paradox」について少し調べてみました。Panzaっていうのは、人の名前らしいです。Quixote」という物語の中の登場人物です。Panzaが橋を渡ろうとしたとき、役人が彼を止めます。「もし本当のことを言えばこの橋を通してやろう。嘘を言えばお前は絞首刑だ。Panzaはこう言いました。「僕は絞首刑になるだろうね。文字列tが与えられる。tの中に含れる部分文字列のうちheavy*metalにマッチするものの数を求めよ。解法heavyにマッチする部分文字列の位置pと、metalにマッチする部分文字列の位置qをあらかじめ求めておく。q)の組み合わせを求めればよい。ソースコード自分で書いたコード。heavyにマッチする位置に来たら今いるところより後にあるmetalの個数を足している。これをやるにはある位置より後にあるmetalの個数を前処理で計算しておかないといけない(sumg[]のところ)。0;}逆の発想で、metalにマッチする場所に来たら今より前にあるheavyの個数を足す。いう風にプログラミングするとシンプルに書ける。講師をしていたときに、マネジャーの方が新人たちに勧めていたのでどんなものかなと思って読んでみました。インターネットの歴史、インターネットの発展とともにどのような要求が生まれたか、その要求を満たすためにどのような技術が作られたかということがわかりやすく書かれていました。だいたい知ってることが多かったですが、よくまとめられていて、これまで学んだことを効率的に復習することができました。1を例に)O/Rマッピング(iBATISを例に)セキュリティ(SQLインジェクション、XSS、セッションハイジャック、CSRFなど)と多岐に渡り、最低限知っておくべきことはほぼ網羅されているのかなと思います。この本の一番いいところは、「今の業界ではこうするのが常識だ!」、「この技術を使いなさい!」と押し付けるのではなく、なぜその技術を使用する必要があるのか?その技術が生まれる前はどのような問題があったのか?その技術のおかげでどのようなメリットがえられるのか?をきちんと説明してくれるところです。この価格で、扱ってるテーマも広いのに、ここまで丁寧に説明してくれる本はなかなかないのではと思います。エンジニア一年生に勧めるべき最高の本です。AJPを使ってTomcatとApacheの連携ひさびさにサーバー奮闘記を書きます。今日はAJPモジュールを用いたTomcatとApacheの連携をやってみました。言っても設定するだけなので簡単です。(Ubuntu)Ubuntuの場合は下の方のサイトが参考になると思います。ふー、これでJavaで作ったウェブアプリケーションをサーバー上で動かせるようになった。world的なものを書いてみました。以下の手順でサーバーにデプロイしました。出来たもの(というほどのものじゃないが。Postsmemset()とmemcpy()恥ずかしながら、Cのmemset()とmemcpy()を今まで使ったことがなかった。みたいな話を聞いたことがあったので、「あーじゃ要らない機能なんだー。editorialに投稿された解答がmems...便利なPythonライブラリ(5)retryデコレータつけるだけで、リトライしてくれるという便利ライブラリ。失敗するかもしれない不安定な関数に@retryをつけると成功するまで実行してくれる。ret...S3のファイルを一般公開するAWSのS3のファイルを一般公開する方法について説明します。2つの場合に分けて説明します。本番中ゴリ押し解を思いつくには思いついたのだが、C++でマルチスレッドの処理を書いたことが無くて、ごにょごにょやってるうちにタイムアップとなってしまった。C++...C#入門(9)Action、Func、Predicateの違いAction、Func、Predicateについて簡単に整理しておく。メソッドへのDelegate。メソッドへのDelegate。スライド区間に対するクエリ処理の種類とそれに対するアルゴリズムをいくつか紹介します。「スライド区間」の定義ですが、窓関数のようなものを想像してください。まではコンピュータの力を使って正多面体をt色以下で塗るパターン数を数えていました。今回は手計算で計算してみようと思います。そのためにはまず回転を表す対称群をうまく列挙するために回転軸について考える必要があります。見聞きする木の用語を整理しておく。節点vから最も離れた節点をwとする。w)の長さをvの離心数と呼ぶ。記号で表すときは、ε(v)と書く。使って遊んでみました。いった便利な機能を提供してくれるテストフレームワークです。repor...キャッシュヒット率の測定perfというツールを使ってキャッシュヒット率を測定してみた。キャッシュの影響なんてたかが知れていると甘くみていたら、痛い目るので要注意。知らない用語がちらほらあったので、簡単にまとめておく。