参照カウンタ法とガベージコレクタ
共有のあるデータの取扱の問題 リスト構造で集合計算おこなう場合の和集合を求める処理を考える。 struct List* join( struct List* a , struct List* b ) { struct L […]
メールヘッダとspam
メールヘッダ メールを出すときには、宛先やタイトルや本文などの情報がついている。 From: foo@bar.jp 送信元のメールアドレス To: hoge@piyo.jp 送り先のメールアドレス Cc: hogehog […]
ハッシュ法(チェイン法)
前回説明のハッシュ法(オープンアドレス法)は、ハッシュ衝突が発生した場合、別のハッシュ値を求めそこに格納する。配列で実装した場合であれば、ハッシュ表以上の データ件数を保存することはできない。 チェイン法 チェイン法は、 […]
2次元配列のデータ並び順
2年生のJavaScriptでの実験で、2次元配列のデータ並び順を誤解している人が多かったので、改めて説明。 何気なく、2次元配列を初期化した後、array[y][x] のデータの場所を誤解している。 数学の行列だと、a […]
Office365のOneDriveの設定
学生の皆さんも BYOD でパソコンを活用しているけど、Windows10 を使っているなら、OneDrive を使うとデスクトップのパソコンと持ち運びのノートパソコンでファイル共有ができて便利。すでに、自分のパソコンで […]
ハッシュ法(オープンアドレス法)
ハッシュ法 ここまでの授業では、配列(データ検索は、登録順保存ならO(N)、２分探索ならO(log N)となる)、単純リスト(データ検索(シーケンシャルアクセスしかできないのでO(N)となる)、2分探索木( O(log […]
ポート番号とメールが届くまで
ポート番号 サーバとなるコンピュータでは、1台のコンピュータで様々なサービスを提供することから、サービスを区別する必要がある。このためにポート番号が使われる。1台毎のコンピュータに割り当てられたIPアドレスを電話番号に例 […]
JavaScriptでマージソート
配列のマージソートを、難しいテクニックを使わないスタンダードな書き方でのサンプル。 function merge_sort( a , start , end ) { if ( start + 1 == end ) { / […]
GASを使ってLINEボットを作る
高専の KOSEN ハッカソン LINE にて、学生さんがいろいろと作品を作る間、自分でも LINE メッセージAPIで遊んでみた。 LINEボットのオーム返しの例 参考にしたサイトのプログラムを若干修正してある。 // […]
ふくいソフトコンペ2018にて大賞🎉
ふくいソフトコンペ2018にて大賞 ふくいソフトコンペ2018に5EIから応募していた、水上くん,森川くん,山本くん(指導 村田先生)のチームが、大賞を受賞しました。