nkhrlab~

140字超の記事

Tokyo Westerns CTF 3rd 2017(2017/9/2 - 2017/9/4) - Writeup

チーム「Harekaze」のメンバーとしてCTF「Tokyo Westerns CTF 3rd 2017」に参加した.チームは940点を獲得し33位となった.個人では2個のフラグを得ることができたので,Writeupを書く. [PPC 24]Palindromes Pairs - Coding Phase - 空白区切りで与えられる…

無向グラフに関する頂点数・染色数制約下での辺数の最大化

この記事で扱う問い 無向グラフの染色数をと表すとき,グラフに対する頂点数についての制約および染色数についての制約を同時に満たす無向グラフのうちで,辺数が最大であるものはいかなるグラフであろうか.ただし, 特殊なに対する答え まず,特殊なについ…

データベーススペシャリスト試験に合格した

やったね. 去年は不合格だったが今年は合格.次回は登録セキスペかな.

WhiteHat Challenge 01 (2017/02/26) - Writeup

チーム「Harekaze」のメンバーとしてCTF「WhiteHat Challenge 01」に参加した.わずか1個ではあったものの初めてセキュリティの問題でフラグが取れたので,Writeupを書く. [Mics 25] Mics001 準備 サーバに接続してフラグを取る問題.とりあえず問題文に示…

情報処理技術者試験の選択肢の順序は人間が決定しているか?

背景と目的 定期試験や入学試験などの試験中,択一式の問題で解答に迷ったら,あなたはどうするだろうか.おそらく,答えがわからなくてもとりあえずどれか一つを選ぶのではないだろうか.一般的な方式の試験では,白紙のまま提出するよりもまぐれで当たる可…

ワーシャル-フロイド法による最短経路の導出 - SQLによる解法

本文は後で書こう.次に示すSQL文は,有向グラフおよび辺に対する重みを与える写像について,最短経路のコストを導く.これをそのまま実行すると,次のについて,すべての2頂点間の最短経路のコストを導く.

RDBMSごとのWITH句の実装の差異

WITH句は一時表を作成する句で,SQL99より規格に取り入れられた.しかしながら,各RDBMSのWITH句の実装はまちまちである.次のSQL文を見てみよう. WITH foo(a, b) AS ( SELECT 1, 2 UNION SELECT 3, 4 ) SELECT * FROM foo このSQL文を実行すると,PostgreS…

二部グラフの最大マッチングの発見問題 - SQLによる解法

本文は後で書こう.とりあえず使えそうなSQL文だけ載せておく.次に示すSQL文は,二部グラフについて,最大マッチングを発見する.これをそのまま実行すると,次のに対して最大マッチングを発見する.

ConoHaとConcrete5で始めるPHP

Web

今日PHPを初めて触った.きっかけは陳腐化の著しかったHPの改修.従来のHPのコードはHTMLもCSSもすべてnanoだけで手打ちしており内容も非常にお粗末なものだった.*1また,サーバがRaspberry Pi Model B(初代)だった*2ので,Webフォントなどサイズの大きなデ…

CUI Twitterクライアント"Tw"のご紹介

この記事は UEC Advent Calendar2015 の8日目の記事です Twitterクライアント"Tw" 普段からTwitterを利用している方々はお気づきのように、Twitterへのアクセスには実に多様なクライアントが利用されています。しかしながら、その多くはGUIクライアントで、…

test 試します Twitter sl << 3 6 9 4 32 256 2048 16 128 1024 8192 64 512 4096 32768