Common Subsequence 解説
問題名：Common Subsequence (PKU) 出典：Southeastern Europe 2003 難易度：☆☆☆ 問題の種類：DP 解法：LCS (Longest Common Subsequence) 解答ソースコード： 1458-deq.cpp アルゴリズムの概略 DPの四天王（？），LCS (Longest Common Subsequence) そのままの問題です。 アジア地区予選など，通常はこれをひねった問題が出てきます。 LCSとは，二つの値の列（この問題では文字列）が与えられて，最長の共通部分列を見つける問題です。 部分列は連続している必要はありませんが，順序は変更してはいけません。 例えば X = "abcfbc", Y = "abfcab" であればLCSは "abfc" や "abcb" になります。 LCSは一般的に複数ありえますが，この問題ではその長
Common Lisp - Wikipedia
Common Lisp（コモン・リスプ）は、コンピュータ・プログラミング言語 Lispの標準（の、ひとつ）であり、Lisp方言のひとつでもある。Common Lispの略称はCL[注釈 1]。規格はANSIによる ANSI INCITS 226-1994 (S2018)。仕様を指すこともあれば、実装を指すこともある。いくつかの、フリーソフトウェアの定義に合致したライセンスによりライセンスされている実装や、オープンソースの定義に合致したライセンスによりライセンスされている実装や、プロプライエタリなライセンスによりライセンスされている実装がある。 Lispの基本的な特徴の他、いくつかのプログラミングパラダイムのLispへの取り込みについて標準を提供しているという、マルチパラダイムプログラミング言語という面がある。 関数型だけでなく、手続き型的な言語要素に関しても標準化している。 関数単位の細か
webサイトのボタンデザインに重要な7つの要素「Common elements used in interface button design」
TOP > Design > webサイトのボタンデザインに重要な7つの要素「Common elements used in interface button design」 webサイトを制作する際、全体的なデザインの決定も重要ですが、サイト内を自由に動くための動線をしっかりと設計することが、ユーザーを引きつける為にも必要ではないでしょうか？そこで今回は、それぞれのページのドアとなるボタンのデザインに重要な7つの要素を解説した「Common elements used in interface button design」を紹介したいと思います。 （Dribbble – Upload button by kailoon） 的確な解説、さらに実制作に役立つチュートリアも紹介されているので、すぐにボタン作りに活かすことができそうです。 詳しくは以下 ボタン作りに重要な要素として、「T
「捨てられた都市」で暮らすSLG『Common'hood』開発中。廃工場を拠点に、作業の自動化などを用いて社会を作り出すサバイバル - AUTOMATON
ホーム Indie Pick 「捨てられた都市」で暮らすSLG『Common’hood』開発中。廃工場を拠点に、作業の自動化などを用いて社会を作り出すサバイバル 発売前や登場したばかりのインディーゲームから、まだ誰も見たことがないような最前線の作品を紹介してゆく「Indie Pick」。第596回目は『Common’hood』を紹介する。 『Common’hood』は、捨てられた都市にて暮らすサバイバルシミュレーションゲームだ。舞台となるのは、現代の都市。経済が崩壊し、多くの人々はこの地を去ってしまった。社会を形作った鉄筋コンクリートは、もはや自然に侵食されてしまっている。ここには社会と呼べるものはなく、人の住処といえる場所もない。近隣の住民と共に“残されてしまった”プレイヤーは、放棄された工場を拠点とし、新たな生活を始める。 本作は、サバイバルとシミュレーションをかけ合わせた作品だ。経済
See how many of the 100 most common words in the English language you can guess in 5 minutes... This list was compiled using the Oxford English Corpus, used by the makers of the Oxford English Dictionary, which contains over 2 billion words of written English.
GitHub - microsoft/playwright-cli: CLI for common Playwright actions. Record and generate Playwright code, inspect selectors and take screenshots.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
GitHub - Shopify/web-configs: Common configurations for building web apps at Shopify
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
歌舞伎座.tech#9 異種プログラミング言語格闘勉強会 http://kbkz.connpass.com/event/26677/
Common Lisp クエックブック
素敵な断片 Common Lisp の素敵な断片です。 数値のコンマ編集 (format nil "~:D" 1000000) ;; ==> "1,000,000" 標準出力を束縛する (with-output-to-string (*standard-output*) (write-string "Hello ") (format t "~{~a~^, ~}" '(1 2 3))) ;; ==> "Hello 1, 2, 3" アナフォリックマクロ Anaphora より抜粋。マクロを定義するマクロ。it を予約語であるかのように使う。 (defmacro anaphoric (op test &body body) `(let ((it ,test)) (,op it ,@body))) (defmacro aif (test then &optional else) `(anapho
2007年01月22日14:30 カテゴリ書評/画評/品評Lightweight Languages 書評 - 入門Common Lisp 正三郎さんの紹介をみて早速注文を入れたのがついさっき届いたので。 入門Common Lisp 新納浩幸 新納浩幸著「入門Common Lisp」: ホットコーナーの舞台裏出版社は、毎日コミュニケーションズ。最近、よくこういうのも出してくれ てますよね。ありがたいことです。 本書「入門Common Lisp」は、「入門Haskell」に続く、毎日コミュニケーションズの「入門シリーズ」。 1章 Lispの概要 2章 xyzzy上でのLispプログラミング 3章 Lispの基本文法 4章 式は評価され値を返す 5章 繰り返しは再帰呼び出しで書く 6章 代入式は使わない 7章 高階関数が利用できる 8章 λ(ラムダ)計算 APPENDIX ざっと見た感想から言
How JavaScript works: memory management + how to handle 4 common memory leaks
A few weeks ago we started a series aimed at digging deeper into JavaScript and how it actually works: we thought that by knowing the building blocks of JavaScript and how they come to play together you’ll be able to write better code and apps. The first post of the series focused on providing an overview of the engine, the runtime, and the call stack. Thе second post examined closely the internal
サーバサイドJavaScriptに注目が集まる中、他の言語でもWebサーバ上で動作するべく開発が続けられている。Webブラウザ向けと、ローカルの環境とで開発言語を分けるのは面倒、という方は同じ言語で統一して書けるのは魅力的だろう。 Common Lispで作られたブログエンジン！ 何となく個人的には縁遠く見えていた、Common LispとWebの関係がぐっと近づいてしまうのがTeepeedee2だ。 今回紹介するオープンソース・ソフトウェアはTeepeedee2、Common Lispで作るWebアプリケーションフレームワークだ。 Teepeedee2で作られたブログシステムのソースが公開されているので見てみて欲しい。CSSですらCommon Lispの文法に収まっている。これははっきり言ってとても気持ちが悪い（失礼）。HTMLも構造的に分解されていて、ぱっと見ただけではこれがブログシス
僕がClackを作ったのは2年9ヶ月前。Webフレームワークの「Caveman」をリリースしたのはその2ヶ月後だった。 Cavemanを作った頃、僕はアリエルネットワーク株式会社にいた。松山さんと開発していた試作プロダクトのために、並行して開発していたWebフレームワークがそれだった。そのときはCommon LispでのWebアプリケーション構築方法は洗練されておらず、アプリケーションを作りながら、手探りでフレームワークを作っていたことを今でも思い出す。 結局作っていた社内プロダクトは世に出なかったのだけど、それから1年後、会社が変わっても僕はCommon Lispでのプロダクトを作っていた。 ある日Cavemanを使っていたとき、一つのアイデアが浮かんできた。Cavemanは最初にプロジェクトのひな形を作る必要がある。けれど、PythonのFlaskのようなフレームワークではそれすら必要
Clackベースの軽量Webフレームワーク「ningle」を作りました。 ningle by fukamachi 背景 Clackベースのフレームワークとしては既に「Caveman」がありますが、CavemanはPerlのAmon2に影響を受けたこともあり、プロジェクトの拡大に伴う拡張性を損なわないために多くのことをします。 たとえばCavemanにはprojectという概念があり、開発環境と本番環境でロードするconfigファイルを分けたり、どのようにビルドするかを定義したりできるようになっています。 複数のClackアプリを定義することもでき、最初はPCサイトのみ作っていたけど半年後にスマートフォン用サイトも作ることになった、という場合などにも、アプリの継承などですぐに対応できるようになっています。 Clackのミドルウェア利用も記述を少し追加するだけです。 けれど、これらの拡張性のた
GitHub - microsoft/language-server-protocol: Defines a common protocol for language servers.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
Lisp: Common Lisp, Racket, Clojure, Emacs Lisp - Hyperpolyglot
ca side-by-side reference sheet grammar and execution | variables and expressions | arithmetic and logic | strings | regular expressions | dates and time | lists | fixed-length arrays | dictionaries | user-defined types | functions | execution control | exceptions | streams | emacs buffers | files | directories | processes and environment | libraries and namespaces | objects | lisp macros | reflec
Common Lispのデータベースライブラリというか、O/Rマッパーとしては3ヶ月前に僕が作ったIntegralがあります。 IntegralはCLOSやMOPなどのCommon Lispの魔術を余すこと無く使い、拡張性や高度なマイグレーション機能もあるライブラリとして他の追随を許しません。 ただ、すべてのアプリケーションでO/Rマッパーのような機能が必要なわけではないでしょう。抽象化レイヤーを薄く保って、極力コントローラブルにしたいという要望もあります。 今回紹介する「datafly」はそういった要求を満たす軽量なDBライブラリです。 dataflyの思想 一般的なO/Rマッパーでは、データベースの「テーブル」と、プログラム言語の「クラス定義」が一対一対応しています。この大きな前提のおかげでデータベースを抽象化でき、まるでクラス定義が(半)永続化しているように錯覚させてくれます。 ただ
Welcome to CLISP This is GNU CLISP - an ANSI Common Lisp Implementation Current version:2.49 (2010-07-07) NEWS What is CLISP? a feature-loaded implementation of a great language! The benefits of Common Lisp and CLISP why is ANSI Common Lisp such a great programming environment? CLISP manual page for UN*X command line options for other platforms are very similar (see clisp.html in your build direct
Chrome58で、HTTPSの自己証明書が NET::ERR_CERT_COMMON_NAME_INVALID になる場合の対応
Chrome58で、HTTPSの自己証明書が NET::ERR_CERT_COMMON_NAME_INVALID になる場合の対応 Google Chrome をバージョン58 にアップデートすると、SSL自己証明書を使っているサイトが見れなくなる場合があります。 自己証明書(オレオレ証明書)を使っているサイトに HTTPS でアクセスすると、 この接続ではプライバシーが保護されません 攻撃者が、tech.torico-corp.com 上のあなたの情報（パスワード、メッセージ、クレジット カード情報など）を 不正に取得しようとしている可能性があります。 NET::ERR_CERT_COMMON_NAME_INVALID セキュリティに関する事象についての詳細を Google に自動送信する。プライバシー ポリシー セキュリティで保護されたページに戻る詳細情報を表示しない このサーバーが
GitHub - codemix/fast.js: Faster user-land reimplementations for several common builtin native JavaScript functions.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
表題の通り、競技プログラミングに参加しているLisperとこれから参加するかもしれないLisperのために、必要な情報を一通りまとめています。 コンテストサイトの選択 AtCoderではCommon Lispが使えますし、CLで投稿できる大手コンテストサイトはyukicoderやCS Academyなど他にもいくつかあります。日本語の問題文があって運営の質が高くてコンテストが頻繁に開催されていて……というような点を考えていくと、競プロに興味を持った日本語圏のLisperにとってAtCoderは第一の選択肢といってよいでしょう。第二はyukicoderです。以下の解説は、特に断りがなければAtCoderを前提にしています。 Lispで競プロすることについて 本題ではありませんが、セクションを立てて言及しておくことにします。というのも、競技プログラミングに熱心なLisperはほぼ皆無に見えるか
今まで何度かやろうと思いつつも、手が出せずにいる言語がLispだ。Emacsを使っている以上、Lispを覚えれば何かと便利なことが多いはずだ。例えプログラミングして何かのモードを作るというわけでなくとも、設定ファイルのエラー等にも対応できるようになる。 エラー時の表示 そこで、Common Lispを覚えたいと思っている方にお勧めなのがこれだ。 今回紹介するフリーウェアはReady Lisp、Common Lisp実行環境だ。 Ready LispはMac OSX専用のソフトウェアで、Aquamacsをベースに作られている。バッファが二つに分かれて表示された状態で起動するようになっており、上がエラーが起きた際の表示や、関数の候補リストを表示するバッファになっている。 関数補完 下が実際にプログラムを打つ場所になるのだが、対話的に進められるのが特徴だ。一つ一つ順番に書いてみて、その場ですぐに
Island Life - 「Cで書くコードの方がCommon Lispで書くより速いって人がいたら、それは彼のCの技量が高すぎるってことだね。」
About 南の島のプログラマ。 たまに役者。 Practical Schemeの主。 WiLiKi:Shiro 最近のエントリ 無限cxr高校受験Defense振り返ってみると2019年は色々学んで楽...覚えるより忘れる方が難しい(こともある)眼鏡のつると3DプリンタIris Klein Acting ClassSAG-AFTRA conservatory: Voice Acting創作活動って自分を晒け出さねばならないと...ループを使わずに1から100までMore... 最近のコメント shiro on 歳を取ると時間が速く過ぎるのは、新しいことに挑戦しないから? (2023/03/14)1357 on 歳を取ると時間が速く過ぎるのは、新しいことに挑戦しないから? (2023/03/01)ベアトリーチェ on ハイポハイポハイポのシューリンガン (2022/04/02)ベアトリーチ
Welcome to Common-Lisp.net!
Introduction Welcome to the amazing world of Common Lisp, the programmable programming language. This site is one among many gateways to Common Lisp. Its goal is to provide the Common Lisp community with development resources and to work as a starting point for new programmers. Latest Common-Lisp.net news 2022-02-08All project sites have moved from https://common-lisp.net/project/<project-name> to
Common build problems
First of all, make sure you have installed Python's dependencies and build tools as per https://github.com/pyenv/pyenv/wiki#suggested-build-environment , before any further troubleshooting. Open the build log (the path to it is printed after the "BUILD FAILED" message) and look for any error messages in it (they are usually marked with the word "error"). If there are many error messages, the earli
Lisp: Common Lisp, Racket, Clojure, Emacs Lisp - Hyperpolyglot
ca side-by-side reference sheet grammar and execution | variables and expressions | arithmetic and logic | strings | regular expressions | dates and time | lists | fixed-length arrays | dictionaries | user-defined types | functions | execution control | exceptions | streams | emacs buffers | files | directories | processes and environment | libraries and namespaces | objects | lisp macros | reflec
Common Lisp と 日本語 と 文字コード
external-format の使い方がわかったところで、実用的には文字コードの判定処理が必要になる場合が多い。 external-format を知っただけでは、with-open-file の external-format に何を指定すればいいのか迷ってしまう。 で、いろいろ蘊蓄を語ろうと思ったのだが、ふと Gauche の文字コード判定処理を CL に移植して比較したところ 性能、精度とも私の手作りのものより断然よかったのでこっちを採用。 Gauche のソースの ext/charconv/guess.scm, ext/charconv/guess.c, ext/charconv/guesstab.c が日本語エンコーディング判定処理だ。 guess.scm で状態表 guesstab.c を出力し、 C コンパイラで guess.c guesstab.c をコンパイルしてモジュ
Credit: teachertoolkit.co.ukNote Before to StartFollowing the success of this post, I had in mind that such information could be a good fit for the book. Hence, here‘s my future book: 100 Go Mistakes. It will be published in 2022 but is already available as a MEAP (Manning Early Access Program):
Dutch Suzuki Australia | Most common advantages of getting your car serviced from the recognized car service centers
Most common advantages of getting your car serviced from the recognized car service centers In Australia, you may find some of the best and the most reliable car service centers which offer a wide range of services for the cars that may need whole servicing or might be in need of repairs and fixing issues. There are people who take good care of their cars and may take steps to manage the car issue
Common LispのWebフレームワークであるCaveman 2で遊んでいる． 今日は，リクエストの前後に処理を挿入し，レスポンスヘッダをいじったりしてみるお話． ある程度Common Lispが分かりますよ，というくらいのレベル感です．僕のレベルは，マクロが書けてうれしいね，とかいうレベルです． 全てのエンドポイントで，リクエストハンドラを処理する前・後ろに一定の共通処理を行いたい，というのは実によくある話だ．例えば認証処理を行いたければリクエストハンドラに到達する前に処理を行う必要があるし，ベンチマークのための特別なヘッダを付与するためにリクエストハンドラを通った後で処理を行いたいこともある．こういった処理は頻繁に使われるが，それらがいかに実現されているかについて運用開始後に知る機会はあまりないのが現状だ． 最近Caveman 2で自分用のアプリケーションを開発していて，そこで1か
PHP Best Practices: a short, practical guide for common and confusing PHP tasks
A short, practical guide for common and confusing PHP tasks Last revised & maintainers This document was last reviewed on July 26, 2021. It was last changed on July 26, 2021. It’s maintained by me, Alex Cabal. I’ve been writing PHP for a long time now, and currently I run Scribophile, an online writing group for serious writers, Writerfolio, an easy online writing portfolio for freelancers, and St
Python’s simple, easy-to-learn syntax can mislead Python developers – especially those who are newer to the language – into missing some of its subtleties and underestimating the power of the language. In this article, Toptal’s Martin Chikilian presents a “top 10” list of somewhat subtle, harder-to-catch mistakes that can trip up even the most advanced Python developer. authors are vetted experts
GitHub - iwasrobbed/Objective-C-CheatSheet: A quick reference cheat sheet for common, high level topics in Objective-C.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
Common Lispのコミュニティ事情 - 八発白中
初対面の人と二人きりで話すという機会はあまりない。 「普段どんなお仕事をされてるのですか」 ──もし訊いても良ければ。そう遠慮がちに言い添えた彼は、コタツを挟んで斜め向かいから好奇心旺盛な目でこちらを見ていた。 「プログラマですよ」 そう答えてから、それが十分な情報にならないことに気づいて、「Webアプリケーションとかを作ります」と慌てて付け加えた。とはいえ、それでも大した情報量ではない。 彼はそれを聞いて感心したような表情を作ってからもまだ何か僕の言葉を待っているような様子だったが、僕がそれ以上は口にしないのを感じ取ると言い訳するように言った。 「いや、平日に急に三連泊なんて珍しくて」 その日唐突に山口県の萩市を訪れることにしたのに大した理由があったわけでもない。この町は吉田松陰や高杉晋作のふるさととして知られる。今も古い城下の残るちょっとした観光地だが、日本海側に面しており新幹線の停車
CEL(Common Expression Language)を使ってIAMポリシーを検索する iam-policy-finder - KAYAC Engineers' Blog
SREチームの藤原です。 今回は CEL(Common Expression Language) を使って、AWSのIAMポリシーを検索するツールを作ったので紹介します。 github.com 3行でまとめ CEL (Common Expression Language)の式を指定してAWS IAMポリシーを検索するツールをOSSとして作りました。GetAccountAuthorizationDetails APIで取得したIAMポリシーをCELで評価して、マッチするものを出力します 例えば「lambda:GetFunctionがあるがlambda:ListTagsがないポリシーを探す」などができます AWSからたびたびやってくる、IAMポリシーに関するお知らせに対応するのに便利です 突然の「Action Required」 ある日、AWSからこんなメールが届きました。 Lambda Ge
ANSI Common Lisp
GitHub - fantasyland/fantasy-land: Specification for interoperability of common algebraic structures in JavaScript
The type signature notation used in this document is described below:1 :: "is a member of". e :: t can be read as: "the expression e is a member of type t". true :: Boolean - "true is a member of type Boolean". 42 :: Integer, Number - "42 is a member of the Integer and Number types". New types can be created via type constructors. Type constructors can take zero or more type arguments. Array is a
Various properties can be specified inside your application.properties file, inside your application.yaml file, or as command line switches. This appendix provides a list of common Spring Boot properties and references to the underlying classes that consume them. Spring Boot provides various conversion mechanism with advanced value formatting, make sure to review the properties conversion section.
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.co.jp: 実用Common Lisp: AIプログラミングのケーススタディ: ピーターノーヴィグ (著), 杉本宣男 (翻訳): 本
Quizicon - 100 Most Common English Words Quiz
普通のCommon Lisp by nitro_idiot さん - niconare
書評 - 入門Common Lisp : 404 Blog Not Found
Common LispでWebアプリケーション？·Teepeedee2 MOONGIFT
Common LispのWebフレームワーク「Caveman2」を作りました - 八発白中
Common Lispの軽量フレームワーク「ningle」を作りました - 八発白中
軽量なCommon LispのDBライブラリ「datafly」を作りました - 八発白中
CLISP - an ANSI Common Lisp Implementation
競技プログラミングでCommon Lispを使っている人とこれから使うかもしれない人のために - Qiita
Common Lispを覚えよう·Ready Lisp MOONGIFT
The Top 10 Most Common Mistakes I’ve Seen in Go Projects
Common LispのWebフレームワーク「Caveman2」のリクエスト処理を眺める - Lambdaカクテル
The 10 Most Common Python Code Mistakes | Toptal®
5 tips to solve the most common problems seen in W... - HP Enterprise Business Community
Common Application Properties