GCD算法: int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } 唯一分解定理： 算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限…

一、说明 （１）看到网上同一个字符串求 next 数组的值有两种，一种是 -1 开头，一种是 0 开头，虽然有差别，但是以 0 开头的next数组的每一项都比以 -1 开头的next数组的对应项大1，所以，具体是以 0 …

最近邻即求N个已知点与未知点X最近的那个点，就将X划分到最近邻点所在的那一类 K近邻即在未知点X周边取最近离它最近的K（取奇数，这样便于区分到底属于哪一类）个点，然后看K个点中的多数属于哪一类，就将X划分到那一类

Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of…

         10月29日消息，在网上世界中，现在由于Google的关键词搜索算法，很可能运气会瞬间降临或消失。 　　本周在毫…

http://www.devba.com/index.php/archives/5523.html

用了兩種方式來實現，一種是遞歸，一種是迭代，至於二分法的原理，到處都是，我這裏只是爲了練練手而已。 /* * return the index if success else return -1 * recursion …

大數相加： /*大數相加*/ #include<stdio.h> #include<stdlib.h> #include<string.h> void Move2Right(char …

題目描述 給定兩個整數，被除數 dividend 和除數 divisor。將兩數相除，要求不使用乘法、除法和 mod 運算符。 返回被除數 dividend 除以除數 divisor 得到的商。 示例 1: 輸入: di…

并查集： 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 并查集，说白了，就是解决：判断图中有几个…

Question Link : https://leetcode.com/problems/nim-game/ You are playing the following Nim Game with your frien…

动态规划 二叉搜索树