2009-02-18から1日間の記事一覧
2007年アジア予選B問題を解いてみた 解法 エラトステネスの篩で素数配列を生成し、素数以外の数字なら素数間の距離を数えて出力するだけ。 ソース (目標10分以内) #include #include using namespace std; #define MAX_LEN 1299800//>1299709 int main(){ …
2007年アジア予選H問題を解いてみた。以下のBNFのプログラムのインタプリタを作成し、何行目にバグがあるかを見つける問題。 <program> ::= <declaration> | <program><declaration> | <program><assignment> <declaration> ::= <array name>[<number>]<new line> <assignment> ::= <array name>[<expression>]=<expression><new line> <expression> ::= <number> | <array name>[<…</array></number></expression></new></expression></expression></array></assignment></new></number></array></declaration></assignment></program></declaration></program></declaration></program>
2007年アジア予選A問題を解いてみた。 解法 最大の石の数10000よりも大きい配列を用意する。 必要な配列数だけ0で埋めて初期化。 消した石は1を代入しいく。(石数-1回繰り返す) 高速化 上記の解法でも普通に答えは得られるが、少し速度的に遅いので、 for(…
MySQL Clusterの負荷テストの際に使用したMySQLを簡単に書くためのクラス。勘違いもいっぱいありそうやけど、初めてのJDBC。 import java.sql.*; public class MySQL { private String url = "localhost"; private int prt = 3306; private String usr = "ro…
最近SOAP/WSDLについての仕事ばかりやってたのでメモ。 SOAP SOAP通信はHTTP、FTP、SMTPなどのプロトコルを使ってWebサービスを呼び出すもので、 通信にはXML文書が用いられる。 サーバとクライアント双方がSOAPを生成・解釈するためのエンジンを 持つことに…
凄い(?)!! こんな新機能が出たんや!!ってことで φ(*'д'* )メモメモ JDK6でのコンソール入力(文字列) Console console = System.console(); String line = console.readLine("文字列:"); JDK6でのコンソール入力(パスワード) 標準入力からの入力がコンソー…
2007年国内予選C問題のCut the Cake(ケーキカット)をやってみました。 解法 1つ1つのピースを切られた順番、大きさ(縦・横)で管理する。 切られたピースは削除し、新たに2つ新しいピースを追加する。ソートは、切られた順番にソートするless()オペレー…
2007年国内予選B問題のAnalyzing Login/Logout Records(ログイン/ログアウト記録の解析)をやってみました。 解法 3600のboolean配列を用意すればよい感じ? ソース (目標10分以内) #include <iostream> using namespace std; typedef struct LOG{ bool t[3601]; </iostream>…
include 2007年国内予選A問題のICPC Score Totalizer Software(ICPC 得点集計ソフトウェア)をやってみました。 解法1 Vectorに入れてソートしたものを、先頭データ+1から末尾データ−1までで平均値を出す。 解法2 入力で最小値と最大値、合計を求めて…
Tomcat5.5のSSL設定の方法はかなり簡単。(約2分)まず、SSL通信には欠かせない鍵を生成する。 鍵の作成 コマンドプロンプトを立ち上げて以下のコマンドを実行する。 (ディレクトリはどこでもOK!!) なお、自己認証など、特に業務以外に使う場合以外は名前…
2006年ICPC国内予選のC問題を暇なので解いてみた!後から思ったんやけど、幅優先の方がいいね・・・ 実際にコレ実行したら結構時間かかるし(汗 でも、絶対にどこか枝刈りで切るはずだ!! 本日のコーディングミス こんな酷いミス久しぶりww 何回か、コード…
何も見ないでマージソートを書いてみた。 初め int *tmp = new int[num]; で、マージするための領域用意したのに if(j >= num || (i < left && array[i] < array[j]))array[k++] = array[i++]; else array[k++] = array[j++]; と書いていて、tmpのコピーも開…
何も見ないでクイックソートを書いてみた(汗 while(i < num && array[i] < s)i++; while(j >= 0 && array[j] >= s)j--; の、各whileの1つ目の条件抜けてて、結構ハマった。。。。 ソース void quickSort(int *array, int num){ if(num < 2)return; int i = …
優先順位付き待ち行列(Priority queue)とは、普通の待ち行列(キュー)と少し違い、デキュー(取り出す)ときに優先順位の高い(低い)ものから取り出す待ち行列。順次にデータが出てくる場合においてデータをソートしたい場合において、並び替えを行う時…
今までTomcatばかり使ってて、会社の同僚にJBossのこと聞いて入れてみたが、あまり良く分からない。。。Tomcatより早いらしいが、まだ検証できていない(汗 JBossの特徴 オープンソースである JBossのライセンスはLGPLです。LGPLの元では、JBossを実行環境や…
最近JSPをいじっているので、JSPメモ。JSPの基礎と、セッション管理のサンプル。 1つのJSPファイルでログイン、ログアウト、ホーム画面を表示できる。 各画面は「sc」というパラメータで制御される。 sc 画面 なし ホーム、ログイン login ログイン処理 logo…
以前はFC2にて「プログラミング言語マリチリンガルメモ〜憧れのマルチリンガル〜としてブログをやっていましたが、 はてブを始める前くらいから更新が滞っていたので、こちらの方へ記事を統合することにしました。プログラミング言語マリチリンガルメモ〜憧…
yieldでブロックパラメータを含むメソッド(?)を定義できることを知ったのでメモ。 #!/usr/local/ruby/bin/ruby class MyArray def initialize @array = [1, 2, 3, 4, 5, 6, 7] end def my_each @array.each{|a| yield a } end end a = MyArray.new a.my_e…
バグや質問等あれば、 IronReversi Google Group または、 ironreversi@googlegroups.com こちらまで、お知らせください。また、要望等も受け付けていますので宜しくお願いします。
結構Windows Objective-Cで検索して頂いているので「Hello Objective-C World」を書いておきます。 (今頃かよ!) ソース hello.m #import "hello.h" @implementation TestClass - (void) getMessage { printf("Hello Objective-C World\n"); } @end int ma…
TImedia:IEの脆弱性を突く攻撃発生 での「バックドア」という単語の使い方間違ってない??バックドアはウィルスや、不正侵入によって今後容易に同じマシンに侵入するために作成されるものであって、ダウンロードや感染といったことはバックドア自身が行うも…