Skip to content

Instantly share code, notes, and snippets.

@dchiji
dchiji / gist:475327
Created July 14, 2010 11:50
Sieve of Eratosthenes using a priority queue
[10/07/14 15:51:49] qnighy/Acike: 最も有名な優先順位つきキューの実装は
[10/07/14 15:51:55] qnighy/Acike: 2分ヒープによるもので
[10/07/14 15:52:15] qnighy/Acike: 完全2分木の配列表現を用いる
[10/07/14 15:52:23] qnighy/Acike: 完全2分木の配列表現というのは、
[10/07/14 15:52:38] qnighy/Acike: まず、0番目の要素は使わない(ダミーとして使うなど)。
[10/07/14 15:52:43] qnighy/Acike: 根は1番目。
[10/07/14 15:52:59] qnighy/Acike: ある頂点nの親はn/2(切り捨て)。
[10/07/14 15:53:09] qnighy/Acike: ある頂点nの子はn*2とn*2+1。
[10/07/14 15:53:33] qnighy/Acike: で、完全二分木がヒープ条件を満たすとは
[10/07/14 15:53:49] qnighy/Acike: 根以外のどの頂点についても、その頂点より親のほうが大きい
data Flag = Live | Dead
type OrderedBoard = [Flag]
gen :: Int -> [(Int, Int)] -> OrderedBoard
gen sidelen pos = map (\(n, _) -> bool_to_flag (elem (n `div` sidelen, n `rem` sidelen) pos)) (zip [0,1..(sidelen^2-1)] (replicate (sidelen^2) Dead))
bool_to_flag :: Bool -> Flag
[10/06/14 7:32:42] Sora Harakami (Shota FUKUMORI): ハッカJK
[10/06/14 7:38:46] Sora Harakami (Shota FUKUMORI):  --- アタシの名前はyayugu。心に傷を負ったJKハッカ。
     モテカワスリムで恋愛体質の愛されハッカ♪
アタシがつるんでる友達はプログラマをやってるpi8027、
 学校にナイショで個人事業主として働いてるdaiki。
 訳あって不良グループとは無関係になってるKazubu。
友達がいてもやっぱり学校はタイクツ。
 今日もdaikiとちょっとしたことで口喧嘩になった。
 ハッカ同士だとこんなこともあるからストレスが溜まるよね☆
 そんな時アタシは一人でtrunk版rubyを使うことにしている。
#include <stdio.h>
int count = 0;
int put_queen(int lines[], int size, int n)
{
int i;
int j;
if(n == size) {
int k;
@dchiji
dchiji / majan.c
Created April 3, 2010 12:52
麻雀さんに殺されました
#include <stdio.h>
#include <string.h>
#define MODE_ATAMA 0
#define MODE_SHUNTSU 1
#define NEW_PATTERN(i, copy_n, ns, ns_size, pats, pats_i, pats_size) \
do { \
int j; \
pat_t pat; \
[10/03/30 20:27:53] &ujihisa25: 会話が聞こえそうでぎりぎり聞こえない
[10/03/30 20:27:56] &ujihisa25: hi
[10/03/30 20:27:59] Sora HARAKAMI: hi
[10/03/30 20:28:02] &ujihisa25: hi
[10/03/30 20:28:03] EricSartre/DaikiKawakami: ひ
[10/03/30 20:28:04] Sora HARAKAMI: hi
[10/03/30 20:28:07] &ujihisa25: hi
[10/03/30 20:28:08] Sora HARAKAMI: hi
[10/03/30 20:28:10] shinlinsui: hi
[10/03/30 20:28:10] daiki: hi
@dchiji
dchiji / カワイイ系チャット
Created March 25, 2010 13:41
前田さん・・・
[10/03/25 22:04:51] .A: やばいくらいおもしろいですよ>ここよりカオスなチャット
[10/03/25 22:05:00] daiki が 前田佳祐 をチャットへ追加しました
[10/03/25 22:05:07] daiki: すべての根源
[10/03/25 22:05:09] Sora HARAKAMI: バカがいる・・・
[10/03/25 22:05:12] pi8027 (Kazuhiko Sakaguchi): おいなんでこっちに入れたし
[10/03/25 22:05:15] pi8027 (Kazuhiko Sakaguchi): 蹴れ
[10/03/22 0:57:09] itkz: 情報は解放されたがっており、知識の追求はパスワードとかプロテクションスキームなどというもので妨げられてはならない。だから、立ち入ったり、潜んだり、覗いて見たりしてもかまわない・・・・  ただし、触れてはいけない。
          ILF:情報解放戦線
-module(dht_join).
-export([join/1, join/2, get_server/1, return_server/0]).
-define(SERVER_MODULE, dht_server).
join(InitNode) ->
join(InitNode, whereis(?SERVER_MODULE)).
join(InitNode, NewServer) ->
#define _GNU_SOURCE
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <alloca.h>
#include <math.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>