timakin’s gists

timakin / index.html

Created January 22, 2015 03:28

文系が学ぶコンピューターサイエンス：第１回【概要、バブルソート実装】 ref: http://qiita.com/timakin/items/4b93017a560c109e9ca6

timakin / file0.txt

Last active August 29, 2015 14:13

文系が学ぶコンピューターサイエンス：第２回【クイックソート】 ref: http://qiita.com/timakin/items/b553b65de22e2bd4baa7

timakin / file0.txt

Last active August 29, 2015 14:15

文系が学ぶコンピューターサイエンス╭( ･ㅂ･)و ̑̑：第３回【マージソート】 ref: http://qiita.com/timakin/items/18ab2a21a6b728ef30c2

	// MergeSort
	mergeSort: function(items){
	var self = this;

	// 受け取ったdata(配列)が、最小単位になるまで分割し続ける。
	if (items.length < 2) {
	return items;
	}

	var middle = Math.floor(items.length / 2),

timakin / combSort

Created February 18, 2015 10:45

文系が学ぶコンピューターサイエンス╭( ･ㅂ･)و ̑̑：第４回【コームソート】 ref: http://qiita.com/timakin/items/ae7de80a635fa033126b

timakin / file0.js

Created February 19, 2015 14:17

文系が学ぶコンピューターサイエンス╭( ･ㅂ･)و ̑̑：第５回【選択ソート】 ref: http://qiita.com/timakin/items/29b69034a6747f7b5521

	// 選択ソート。計算量O(n^2)。
	selectionSort: function(data) {
	var min;
	for (var i = 0; i < data.length - 1; i++) {
	// 先頭を最小値とする。
	min = i;

	// 先頭から順に、それより小さい値があった場合そのうち一番小さいものと交換する。
	//
	for (var j = i + 1; j < data.length; j++) {

timakin / insertionSort

Created February 19, 2015 18:18

文系が学ぶコンピューターサイエンス╭( ･ㅂ･)و ̑̑：第６回【単純挿入ソート】 ref: http://qiita.com/timakin/items/a866ae8690752189b6d5

	// 単純挿入ソート。最悪計算量O(n^2)。ループ回数から考えるとまあわかる。
	insersionSort: function(data) {
	// 最初から最後までソート完了になるまで繰り返す
	var tmp, i;
	for (var sorted = 0; sorted < data.length - 1; sorted++) {
	// ソート完了している領域の直後の値を取り出す。
	insert = data[sorted+1];
	// ソート済みの中で、挿入できる場所があるかを調べる。
	for (i = 0; i <= sorted; i++) {
	if (data[i] > insert) {

timakin / file0.txt

Last active August 29, 2015 14:15

JavaScriptのMathクラスの実装をV8エンジンソースから読み解く╭( ･ㅂ･)و ̑̑ ref: http://qiita.com/timakin/items/2b0436c60e43e78894a2

	var $floor = MathFloor;

	function MathFloor(x) {
	x = TO_NUMBER_INLINE(x);
	// It's more common to call this with a positive number that's out
	// of range than negative numbers; check the upper bound first.
	if (x < 0x80000000 && x > 0) {
	// Numbers in the range [0, 2^31) can be floored by converting
	// them to an unsigned 32-bit value using the shift operator.
	// We avoid doing so for -0, because the result of Math.floor(-0)

timakin / file0.js

Created February 22, 2015 07:33

文系が学ぶコンピューターサイエンス╭( ･ㅂ･)و ̑̑：第７回【２分挿入ソート】 ref: http://qiita.com/timakin/items/211bf914d7a137061d2f


	// 2分挿入ソート
	binaryInsertionSort: function(data) {
	var left, right, mid, temp;
	for (var sorted = 1; sorted < data.length; sorted++) {
	var insert = data[sorted];

	// ここからバイナリサーチ
	// どこに値を挿入するべきかを探す
	left = 0;

timakin / バイナリサーチ

Created March 4, 2015 09:36

文系が学ぶコンピューターサイエンス╭( ･ㅂ･)و ̑̑：第８回【リニアサーチ、バイナリサーチ】 ref: http://qiita.com/timakin/items/f4121db6f7dadb0472c2

	// バイナリサーチ（2分探索）
	// 基準点の前後を分けて探ることで、計算量をO(logN)に抑えることができる。
	// バイナリサーチはあたいの大小を元に捜索するため、対象がソート済みの配列でなくてはならない。
	binarySearch: function(data, target) {
	var left = 0,
	right = data.length - 1,
	middle;

	while(left <= right) {
	// 基準点を毎回更新する。

timakin / gist:1d4c781b1e508419f790

Last active August 29, 2015 14:19

PromiseTest

	var request = require('request');
	var gurl = 'http://google.com'
	var yurl = 'http://yahoo.co.jp'
	var testreq = function(url) {
	return new Promise(function(resolve, reject) {
	request(url, function (error, response, body) {
	if (error) {
	reject(err);
	} else {
	resolve(body);

Seiji Takahashi timakin