dolvik’s gists

dolvik / index.js

Last active May 26, 2016 14:23

Equilibrium index

	"use strict";

	//An equilibrium index of a sequence is an index into the sequence such that the sum of elements at lower indices is equal to the sum of elements at higher indices.

	//two loops
	function eq(arr) {
	if (arr.length === 0) {
	return -1;
	}
	for (var i = 0; i < arr.length; i++) {

dolvik / index.js

Last active May 31, 2016 07:37

Binary gap

	//Find longest sequence of zeros in binary representation of an integer.

	function solution(n) {
	var str = toBinaryString(n).replace(/0+$/, "");
	var arr = str.split("1").filter(function(e) { return e.length > 0; });
	if (arr.length === 0){
	return 0;
	}
	arr.sort(function(a, b){ return b.length - a.length; });

dolvik / index.js

Last active May 26, 2016 14:24

Sequences

dolvik / index.js

Last active May 26, 2016 14:15

Find combinations of numbers in an array with determined sum

	var ARR_MIN_LENGTH = 5;
	var ARR_MAX_LENGTH = 10;

	var arr = getArbitraryArray();
	//var arr = [1, 10, 3, 2, 7, 3, 8, 9];

	console.log(arr, find(arr, 10));

	//arr - массив натуральных чисел.
	function find(arr, target) {

dolvik / index.html

Created May 26, 2016 14:08

Limit number of function running at the same time

	<!DOCTYPE html>
	<html>
	<head>
	<meta name="description" content="Call any function just once within a period of time">
	<meta charset="utf-8">
	<meta name="viewport" content="width=device-width">
	<title>JS Bin</title>
	</head>
	<body>
	<input type="button" value="Call function 3 times" onclick="onClick()">

dolvik / index.js

Created May 26, 2016 14:14

Long tap event

	//Добавить событие longtap, которое возникает при длительном (1с) нажатии на элемент

	//Переопределяется метод addEventListener у прототипа Element, таким образом, что:
	//Если новый метод вызывается для события touchstart, то callback метода декорируется:
	//- у элемента проставляется флаг isTouched
	//- перед вызовом исходного callback запускается timeout, по окончании которого проверится флаг isTouched и вызовется запуск события longtap
	//Если новый метод вызывается для события touchend, то callback метода декорируется:
	//- снимается флаг isTouched

	const longtapEvent = new Event("longtap");

dolvik / index.html

Last active May 26, 2016 14:34

Position element vertically centered in the outer element with known height

dolvik / index.js

Last active April 4, 2017 10:27

Inheritence in Javascript

	//Раньше наследование делали с помощью такой функции-помощника.
	//Вся цель этой функции - присвоить свойству prototype дочернего класса новый объект, прототип которого будет ссылаться на свойство prototype объекта parent
	function inherit(child, parent){
	//создается вспомагательная функция, т.е. объект типа Function
	function F(){};
	//объект типа Function имеет свойство prototype, которое мы перезаписываем на parent.prototype
	F.prototype = parent.prototype;
	//создаем новый объект, прототипом которого будет F.prototype, который в свою очередь ссылается на parent.prototype
	//т.е. new F() создает объект obj:
	//obj.__proto__ = parent.prototype

dolvik / index.js

Last active May 30, 2016 09:50

Palindrome

dolvik / index.js

Created May 30, 2016 11:23

Баннерокрутилка

	//взять случайное число из пространства длины массива
	//переставить элемент с этим индексом и последний элемент
	//уменьшить индекс длины на единицу
	//повторить все это в цикле пока не дойдем до первого элемента
	function getNewArray(arr){
	var res = arr.slice();
	var max = res.length - 1;
	var i, e;
	while(max > 0){
	i = getRandomIntInclusive(0, max);

Viktor Kireev dolvik