Skip to content

Instantly share code, notes, and snippets.

View shoyan's full-sized avatar

Shohei Yamasaki shoyan

View GitHub Profile
@shoyan
shoyan / simple_insert_sort.php
Last active December 22, 2015 04:49
単純挿入法で配列の値を昇順にソートする(PHP版)
<?php
/*
* 単純挿入法で配列の値を昇順にソートする
*/
$list = array(8, 1, 3, 4, 9, 5);
for ($i = 1; $i < count($list); $i++) {
$j = $i;
@shoyan
shoyan / bubble_sort.js
Created September 2, 2013 03:04
バブルソートで配列の値を昇順にソートする(JavaScript版)
/*
* バブルソートで配列の値を昇順にソートする
*
*/
var list = [8, 1, 3, 4, 9, 5],
j = 1,
i,
tmp;
for (j; j < list.length; j++) {
@shoyan
shoyan / bubble_sort.rb
Created September 2, 2013 02:42
バブルソートで配列の値を昇順にソートする(Ruby版)
# encoding: utf-8
#
# バブルソートで配列の値を昇順にソートする
#
list = [8, 1, 3, 4, 9, 5]
j = 1
while j < list.size
i = j
@shoyan
shoyan / bubble_sort.php
Created September 2, 2013 00:40
バブルソートで配列の値を昇順にソートする
<?php
/*
* バブルソートで配列の値を昇順にソートする
*
*/
$list = array(8, 1, 3, 4, 9, 5);
for ($j = 1; $j < count($list);$j++) {
for ($i = $j; $i < count($list); $i++) {
@shoyan
shoyan / onajikazu.js
Created September 1, 2013 01:59
3つの配列から同じ数を見つけるアルゴリズムをJavaScriptで実装してみた。
/*
* 3つの配列から同じ数を見つける
*/
// 同じ数 31
var list1 = [2, 6, 10, 16, 24, 31, 38, 40, 50],
list2 = [1, 7, 11, 17, 25, 31, 39, 41, 51],
list3 = [3, 9, 13, 19, 27, 31, 32, 42, 52],
i = 0,
j = 0,
@shoyan
shoyan / onajikazu.rb
Last active December 22, 2015 02:09
3つの配列から同じ数を見つけるアルゴリズムをRubyで実装してみた。
# encoding: utf-8
#
# 3つの配列から同じ数を見つける
#
# 同じ数 31
list1 = [2, 6, 10, 16, 24, 31, 38, 40, 50]
list2 = [1, 7, 11, 17, 25, 31, 39, 41, 51]
list3 = [3, 9, 13, 19, 27, 31, 32, 42, 52]
@shoyan
shoyan / onajikazu.php
Created September 1, 2013 01:25
3つの配列から同じ数を見つけるアルゴリズムをPHPで実装してみた。
<?php
/*
* 3つの配列から同じ数を見つける
*/
// 同じ数 31
$list1 = array(2, 6, 10, 16, 24, 31, 38, 40, 50);
$list2 = array(1, 7, 11, 17, 25, 31, 39, 41, 51);
$list3 = array(3, 9, 13, 19, 27, 31, 32, 42, 52);
@shoyan
shoyan / cache_sample.js
Created August 28, 2013 05:46
シンプルなキャッシュの例
var list = function(val) {
if(!list.cache.hasOwnProperty(val)) {
list.cache[val] = val;
}
return list.cache[val];
}
list.cache = {};
list("foo");
list.cache["foo"] == "foo";
@shoyan
shoyan / recursive_count_sample.js
Created August 27, 2013 00:05
再帰的にカウントしていくサンプル
var Progress = {
count: 0
};
Progress.start = function() {
var work = function() {
setTimeout(function() {
console.log(Progress.count+=1);
work();
}, 1000);
@shoyan
shoyan / SimpleMock.php
Created August 20, 2013 05:37
簡単なモックのサンプル
<?php
class SimpleMock
{
public $returnValue = array();
public function __call($method, $args)
{
if (isset($this->returnValue[$method])) {
return $this->returnValue[$method];