# Category Archives: Atypical programmer

# Support Vector Machine (SVM)

# Sieve of Eratosthenes

class Solution: def countPrimes(self, n: int) -> int: if n < 3: return 0 primes = [0, 0] + [1] * (n - 2) for i in range(2, int(n ** 0.5) + 1): if primes[i]: primes[i * i: n: i] = [0] * len(primes[i * i: n: i]) return sum(primes)

# Animals in the zoo

# Gaia

In Greek mythology, Gaia is the personification of the Earth and one of the Greek primordial deities.

Gaia is the ancestral mother of all life: the primal Mother Earth goddess. She is the immediate parent of Uranus (the sky), from whose sexual union she bore the Titans (themselves parents of many of the Olympian gods) and the Giants, and of Pontus (the sea), from whose union she bore the primordial sea gods.

Her equivalent in the Roman pantheon was Terra.

# Bifurcation and Feigenbaum Constant

# Levithan

Leviathan, or The Matter, Forme and Power of a Common Wealth Ecclesiastical and Civil

在人类的自然状态下，有一些人可能会比另外一些人更加强壮或者更加聪明，但是没有一个人会强壮到或聪明到不怕在暴力下死亡。当死亡成为威胁时，在自然状态下的人必然会尽一切所能来保护自己。Hobbes 认为保护自己免于暴力死亡就是人类的最高必要，而权利就是来自于必要。

在自然状态下，每个人都需要世界上的每一样东西，也有获取每一样东西的权利。但世界上的东西都是不足的，因此就有持续的，基于权利的“所有人对所有人的战争”。人生在自然状态下是“孤独、贫穷、龌蹉、粗暴又短命”。

自然状态下的战争并非对人最有利的状态。Hobbes 认为人因为自利和对物质的欲求，会想要结束战争——“使人倾向于和平的热忱其实是怕死，以及对于舒适生活之必要东西的欲求和殷勤获取这些东西的盼望”。

霍布斯认为社会要和平就必需要有社会契约。社会是一群人在一个威权之下，而每个人都将所有的自然权力交付给这威权，让它来维持内部和平和进行外部防御，只保留自己免于一死的权力。这个主权，无论是君主制、贵族制或民主制（Hobbes 较中意君主制），都必须是一个“利维坦”，一个绝对的威权。

对霍布斯而言，法律就是要确保契约的执行。利维坦国家在防止人对人的攻击以及保持国家的统合方面是有无限威权的。至于其他方面，国家是完全不管的。只要一个人不去伤害别人，国家主权是不会去干涉他的。（不过，在国家主权之上并没有任何更高的权力可以防止国家破坏这规则。）国家主权也要保持内部的平等。

# Binary Index Tree

class BIT: def __init__(self, n): self.n = n + 1 self.sums = [0] * self.n def update(self, i, delta): while i < self.n: self.sums[i] += delta i += i & (-i) def query(self, i): res = 0 while i > 0: res += self.sums[i] i -= i & (-i) return res

# TCP States Transformer

# Get N primes

def get_n_prime(count): primes = [] n = 2 while len(primes) < count: for i in range(2, n//2 + 1): if n % i == 0: break else: primes.append(n) n += 1 return primes