算法分析
文章平均质量分 66
DyLan985
想在IT方面做点事,希望志同道合的朋友多多交流和指点
展开
-
算法的空间复杂度于时间复杂度的关系
算机在完成一个任务的时候有两个指标,时间和所有内存(也就是空间)。这两者是负相关的。也就是说,当你设计一个特定程序时,你可以选择使用更多的内存,这样可以达到提高程序运行速度的目的,也就是减少程序运行时间。另一方面,你也可以选择使用较少的内存,这样可以节省内存但同时程序运行速度会变原创 2011-09-07 10:53:20 · 13476 阅读 · 0 评论 -
编写反转字符串的程序,要求优化速度、优化空间
这是网络流传的Microsoft的面试题目之一:“编写反转字符串的程序,要求优化速度、优化空间”。因为最近一直很多关注算法方面的实践和研究,因此对这个问题进行了一些思考,给出了5种实现方法(有两种解法相关性比较大)。这是网络流传的Microsoft的面试题目之一:“编写反转字转载 2011-09-11 16:04:20 · 4032 阅读 · 1 评论 -
已知二叉树的中序遍历,后序遍历画出二叉树
首先理解概念:前序遍历:访问根结点的操作发生在遍历其左右子树之前。中序遍历:访问根结点的操作发生在遍历其左右子树之中(间)。后序遍历:访问根结点的操作发生在遍历其左右子树之后。来看你的题目:1.由后序遍历5、4、2、6、8、9、7、3、1可知根为12.在中序遍历4、5、2、1、6、3、8、7、9中找到1,可知(左)452-1-63879(右)对左右支分别重复上述步骤,即在后序遍历中观察452的相对原创 2011-10-22 19:01:17 · 6271 阅读 · 0 评论 -
3个著名加密算法(MD5、RSA、DES)的解析
MD5的全称是Message-Digest Algorithm 5,在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明,经MD2、MD3和MD4发展而来。 MD5将任意长度的“字节串”变换成一个128bit的大整数,并且它是一个不可逆的字符串变换算法,换句话说就是,即使你看到源程序和算法描述,也无法将一个MD5的值变换回原始的字符串,从数学原理上说,是转载 2011-11-17 17:29:57 · 966 阅读 · 0 评论 -
数学归纳法产生的历史背景
数学上证明与自然数N有关的命题的一种特殊方法,它主要用来研究与正整数有关的数学问题,在高中数学中常用来证明等式成立和数列通项公式成立。[编辑本段]基本步骤 (一)第一数学归纳法: 一般地,证明一个与正整数n有关的命题,有如下步骤: (1)证明当n取第一个值时命题成立; (2)假设当n=k(k≥n的第一个值,k为自然数)时命题成立,证明当n=k+1时命题也成立。 (二)第二数学转载 2011-11-10 08:44:19 · 3096 阅读 · 2 评论 -
gcd(a,b)=1的含义及用法
历史上第一个称得上算法的好像就是这个欧几里得算法,其实就是地球人都知道的辗转相除,不要小看她,她是很美的。 简单的描述就是,记gcd(a,b)表示非负整数a,b的最大公因数,那么:gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a。 写成程序很简单,不管是用递归还是循环: int gcd(int a,int b){ if(原创 2012-01-10 10:30:23 · 32509 阅读 · 0 评论 -
学习密码学需要的数学知识
我找到一些前人多年的资源总结,希望能对你有所帮助经常去的地方就是IACR和ECCC 的。发表paper就靠这2个地方了....:) !!!!不推荐的读物,Applied Cryptography by Bruce Schneier,Cryptography and Network Security: Principle and Practice by William Stall原创 2012-01-13 11:58:15 · 5199 阅读 · 1 评论 -
黄金分割律
人体美学中的黄金分割人体美学观察受到种族、社会、个人各方面因素的影响,牵涉到形体与精神、局部与整体的辩证统一,只有整体的和谐、比例协调,才能称得上一种完整的美。本次讨论的问题主要为美学观察的一些定律。(一)黄金分割律 这是公元前六世纪古希腊数学家毕达哥拉斯所发现,后来古希腊美学家柏拉图将此称为黄金分割。这其实是一个数字的比例关系,即把一条线分为两部分,此时长段与短段之比恰恰转载 2012-03-08 09:04:14 · 1186 阅读 · 0 评论