Skip to content

Instantly share code, notes, and snippets.

View vlas-ilya's full-sized avatar

Ilya Vlasov vlas-ilya

9 followers · 1 following
View GitHub Profile
@vlas-ilya
vlas-ilya / findMissingNumber
Created October 9, 2015 18:13
var findMissingNumber = function (arr) {
var step = (arr[arr.length - 1] - arr[0]) / (arr.length)
for (var i = 0; i < arr.length; i++) {
if (arr[i] != arr[0] + step * i) {
return arr[0] + step * i
}
}
}
@vlas-ilya
vlas-ilya / supremumSyracuse
Created October 9, 2015 21:04
var supremumSyracuse = function (num) {
var sequence = [];
while ((num = num % 2 ? num * 3 + 1 : Math.floor(num / 2)) !== 1) {
sequence[sequence.length] = num;
}
return sequence.sort(function (a, b) {
return a - b;
})[sequence.length - 1];
}
@vlas-ilya
vlas-ilya / areDisjoint
Created October 10, 2015 17:17
var areDisjoint = function (arr1, arr2) {
var tmp = arr1.concat(arr2).sort(function (a, b) {
return a - b;
});
for (var i = 1; i < tmp.length; i++) {
if (tmp[i - 1] == tmp[i]) {
return false;
}
}
return true;
@vlas-ilya
vlas-ilya / wordPattern
Created October 10, 2015 17:17
String.prototype.replace = function(search, replace){
return this.split(search).join(replace);
}
var wordPattern = function (p, s) {
var temp0 = p.split('');
var temp1 = s.split(' ');
var temp2 = {};
for (var i = 0; i < temp0.length; i++) {
if (temp2[temp0[i]] == undefined) {
@vlas-ilya
vlas-ilya / matreshka.js + select2
Created October 11, 2015 08:44
<!DOCTYPE html>
<html>
<head>
<title>Test Select form Matreshka</title>
<script src="https://ajax.googleapis.com/ajax/libs/jquery/1.11.3/jquery.min.js"></script>
<link href="http://cdnjs.cloudflare.com/ajax/libs/select2/4.0.0/css/select2.min.css" rel="stylesheet" />
<script src="http://cdnjs.cloudflare.com/ajax/libs/select2/4.0.0/js/select2.min.js"></script>
<script src="http://cdn.jsdelivr.net/matreshka/latest/matreshka.min.js"></script>
</head>
<body>
@vlas-ilya
vlas-ilya / collections.hs
Created October 12, 2015 05:50
Работа со списками в Haskell
import Data.Char
import Data.List
readDigits :: String -> (String, String)
readDigits = span isDigit
filterDisj :: (a -> Bool) -> (a -> Bool) -> [a] -> [a]
filterDisj f g = filter (\x -> f x || g x)
qsort :: Ord a => [a] -> [a]
@vlas-ilya
vlas-ilya / matreshka.js_and_select2.js
Created October 12, 2015 16:05
Правильный вариант
<!DOCTYPE html>
<html>
<head>
<title>Test Select form Matreshka</title>
<script src="https://ajax.googleapis.com/ajax/libs/jquery/1.11.3/jquery.min.js"></script>
<link href="http://cdnjs.cloudflare.com/ajax/libs/select2/4.0.0/css/select2.min.css" rel="stylesheet" />
<script src="http://cdnjs.cloudflare.com/ajax/libs/select2/4.0.0/js/select2.min.js"></script>
<script src="http://cdn.jsdelivr.net/matreshka/latest/matreshka.min.js"></script>
</head>
<body>
@vlas-ilya
vlas-ilya / titleToNumber.js
Created October 13, 2015 10:00
var titleToNumber = function (str) {
var result = 0;
str.split('').reverse().forEach(function (ch, index) {
result += (ch.charCodeAt(0) - 64) * Math.pow(26, index);
});
return result;
}
@vlas-ilya
vlas-ilya / parsePerson.hs
Created October 14, 2015 09:59
parsePerson "firstName = John\nlastName = Connor\nage = 30"
import Data.Char(isDigit)
data Error = ParsingError | IncompleteDataError | IncorrectDataError String
deriving (Show)
data Person = Person { firstName :: String, lastName :: String, age :: Int }
deriving (Show)
split delimiter = foldr f [[]]
where f c l@(x:xs) | c == delimiter = []:l
@vlas-ilya
vlas-ilya / instance MapLike ListMap.hs
Created October 15, 2015 10:35
import Prelude hiding (lookup)
import qualified Data.List as L
class MapLike m where
empty :: m k v
lookup :: Ord k => k -> m k v -> Maybe v
insert :: Ord k => k -> v -> m k v -> m k v
delete :: Ord k => k -> m k v -> m k v
fromList :: Ord k => [(k,v)] -> m k v
fromList [] = empty