![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
RichardXu
永不放弃 耕者生存
展开
-
数论四大定理
威尔逊定理若p为质数,则p可整除(p-1)!+1。欧拉定理(也称费马-欧拉定理)若n,a为正整数,且n,a互素,(a,n) = 1,则 a^φ(n) ≡ 1 (mod n)孙子定理(又称中国剩余定理)公元前后的《孙子算经》中有“物不知数”问题:“今有物不知其数,三三数之余二 ,五五数之余三 ,七七数之余二,问物几何?”答为“23”。明朝程大位用歌谣给出了该题的解法:“三转载 2013-09-24 08:56:48 · 1695 阅读 · 0 评论 -
单纯形法
单纯形法,求解线性规划问题的通用方法。单纯形是美国数学家G.B.丹齐克于1947年首先提出来的。它的理论根据是:线性规划问题的可行域是 n维向量空间Rn中的多面凸集,其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。单纯形法的基本思想是:先找出一个基本可行解,对它进行鉴别,看是否是最优解;若不是,则按照一定法则转换到另一改进的基本可行解,再鉴别;若仍不是,则再转换,按此重转载 2013-12-26 10:40:56 · 1205 阅读 · 0 评论 -
Heap(data structure)——堆(数据结构)(源自维基百科)
算法堆队列优先级队列翻译 2013-12-13 10:56:48 · 5904 阅读 · 1 评论 -
【学习笔记】加密技术之私钥和AES
算法加密私钥AES数论原创 2013-12-12 11:22:59 · 3543 阅读 · 0 评论 -
队列代码C实例
C算法队列原创 2013-12-12 17:59:32 · 3298 阅读 · 0 评论 -
【学习笔记】加密技术之公钥与RSA
加密技术公钥RAS原创 2013-12-12 11:36:06 · 1294 阅读 · 0 评论 -
最小生成树C代码实例
在贪婪算法这一章提到了最小生成树的一些算法,首先是Kruskal算法,实现如下:MST.h#ifndef H_MST#define H_MST#define NODE node *#define G graph *#define MST edge **/* the undirect graph start */typedef struct _node { char dat原创 2013-12-09 15:52:05 · 3431 阅读 · 0 评论 -
《Algorithms》习题之 Pouring water
习题原文:Pouring water. We have three containers whose sizes are 10 pints, 7 pints, and 4 pints, re-spectively. The 7-pint and 4-pint containers start out full of water, but the 10-pint container is ini原创 2013-11-11 17:37:01 · 3202 阅读 · 0 评论 -
【学习笔记】Algorithmes with numbers(1)
使用递归思想解决乘法、除法、指数运算、求最大公约数等的C语言代码实现:乘法:公式:x*y = 2*x*(y/2 向下取整) (y为偶数) 或者 2*x*(y/2 向下取整) (y为奇数)ulong multiply(ulong x,ulong y){ if (y == 0) return 0; ulong z, half = y >> 1; z =原创 2013-09-23 23:39:26 · 1172 阅读 · 0 评论 -
Fermat's little theorem(费马小定理)
If p is prime, then for every a >= 1 and a 如果p是质数,那么对于所有的 大于1,小于p的 a,都有 a 的 p-1 次方 除以 p 的余数为1。这个定理可以用来测试一个数是否为质数。但是,这个定理不是充分必要的。如果 p 不是质数,也有可能通过这个测试;我们再看他的引论:如果a和p互为质数,并且 a^p-1 % p 不等于1,那么这样的情原创 2013-09-24 08:47:57 · 2983 阅读 · 0 评论 -
快速排序算法之我见(附上C代码)
因为一书中有一个练习,需要用到快速排序,所以又复习了一下,感觉收获颇多,故而分享之。快速排序的核心是一种 divide and conquer 算法。可惜我们接触的中文书籍里面,突出强调了一趟快速排序怎么做,而没有重点介绍这种编程思想,可谓是本末倒置。单就一趟排序的细节来说,有很多中实现版本,每种版本都是处于不同的考虑。我们在那本蓝皮的《数据结构》当中学到的快速排序是一种 in-place q原创 2013-06-21 16:17:03 · 1485 阅读 · 0 评论