Skip to content

Instantly share code, notes, and snippets.

View Bablzz's full-sized avatar
💭
Quality is remembered long after the price is forgotten (Sir Frederick Royce)

Maksim Sokolnikov Bablzz

💭
Quality is remembered long after the price is forgotten (Sir Frederick Royce)
View GitHub Profile
@Bablzz
Bablzz / Fib.rb
Created July 10, 2019 07:43
Fibonacci recursion and non recursion
def fib_rec (number)
if number == 0
return number
elsif (number == 1) || (number == 2)
return 1
end
fib_rec(number - 1) + fib_rec(number - 2)
end
def fib_non_rec (number)
@Bablzz
Bablzz / countsort.rb
Last active October 21, 2019 14:21
Counting sort
=begin
O(n + k)
=end
def countSort arr
countArr = []
resultArr = Array.new(arr.length)
max = arr.max
@Bablzz
Bablzz / bubble_sort.go
Last active October 13, 2020 14:06
Bubble sort
package main
// worst n^2
// best n
import (
"fmt"
)
func main() {
arr := []int{2,5,4,-8,9,1}
@Bablzz
Bablzz / merge_sort.go
Last active October 21, 2019 09:52
Merge sort
/*
best time O(n log2 n)
worst time O(n log2 n)
*/
package main
import (
"fmt"
)
@Bablzz
Bablzz / caesar.go
Last active September 16, 2019 07:48
Caesar cypher
package main
import "fmt"
var mes = "test cypeher with digit 6"
func main() {
bs := ([]byte)(mes)
cyp := make([]byte, len(bs))
j := 0
@Bablzz
Bablzz / max.go
Last active September 18, 2019 08:51
Max digit without condition
package main
import (
"fmt"
"math"
)
func main() {
a := 32
b := -44
@Bablzz
Bablzz / puzzles.rb
Last active September 25, 2019 07:45
small_puzzles.rb
digit = 543210
# Reverse digit
def reverse_digit(digit)
str = digit.to_s.reverse.split('')
if str.first == '0'
str.shift
end
str.join('').to_i
end
@Bablzz
Bablzz / bank.rb
Created October 21, 2019 10:34
Bank deposite
years = 5
a = 1000
def bank(a, years)
i = 0
while i != years
b = (a * 0.1) + a
a = b
i += 1
end
@Bablzz
Bablzz / simple.py
Last active October 23, 2019 11:24
Check if digit is simple
def is_simple(digit):
for i in range(2, digit - 1):
if ((digit % i) == 0):
return False
else:
return True
print(is_simple(72)) # False
print(is_simple(73)) # True
@Bablzz
Bablzz / sieve.py
Last active October 30, 2019 07:28
Sieve of Eratosthenes
# O(n log(log n))
arr = list(range(0, 300))
def sieve(ar):
for i in ar:
if i > 1:
step = arr[i]
while (arr[i] + step) < len(arr):