算法学习
文章平均质量分 66
zcliatb
这个作者很懒,什么都没留下…
展开
-
最大公约数(欧几里得算法)
定理:gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0)证明:由于a>b,可以得到如下结论 a可以表示成a = kb + r,则r = a mod b假设d是a,b的一个公约数,则有d|a,d|b,而r = a - kb,因此d|r因此d也是(b,a mod b)的公约数因此(a,b)和(b原创 2014-10-27 13:29:51 · 733 阅读 · 0 评论 -
中序表达式->逆波兰式->计算结果
功能:+,-,*,/,%,平方,开放,括号原创 2014-11-17 00:54:43 · 2372 阅读 · 0 评论 -
bfs-dfs-bst
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };原创 2015-01-10 15:17:07 · 481 阅读 · 0 评论 -
BST创建
思路:把数字排序,排序后数字列,中间点为父节点,左边部分为左子树,右边为右子树。 假设节点定义为:// Definition for binary treestruct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL),原创 2014-12-11 10:23:34 · 846 阅读 · 0 评论 -
二分算法总结
讨论分为3种,第一种是搜索队列中任意我们需求的结果,第三种我们需求队列中有多个返回第一个,第四种未我们搜索队列中有多个返回最后一个元素的index。第一种: 在一行排好序队列a中搜索target,一定有。int binarySearch(int a[],int n, int target){ int start = 0,end = n-1; while(start原创 2015-01-04 09:42:55 · 722 阅读 · 0 评论 -
Single Number II——系列题目的翻译
题目:Given an array of integers, every element appears three times except for one. Find that single one.Your algorithm should have a linear runtime complexity. Could you implement it without using e翻译 2015-01-05 15:19:47 · 1013 阅读 · 0 评论