![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CS basic / Algorithm
文章平均质量分 80
speed847
这个作者很懒,什么都没留下…
展开
-
彻底弄懂最大堆的四种操作(图解+程序)(JAVA)
http://128kj.iteye.com/blog/1728555 堆有最大堆和最小堆之分,最大堆就是每个节点的值都>=其左右孩子(如果有的话)值的完全二叉树。最小堆便是每个节点的值都<=其左右孩子值的完全二叉树。 设有n个元素的序列{k1,k2,...,kn},当且仅当满足下列关系时,称之为堆。 堆的三种基本操作(以下以最大堆为例): ⑴最大堆的插入 由于需...原创 2013-11-07 22:44:47 · 143 阅读 · 0 评论 -
算法网络资源
学习资源: http://blog.csdn.net/v_july_v/article/details/6543438 学习经验: http://blog.csdn.net/laciqs/article/details/6877911 http://bbs.csdn.net/topics/330185078 ...原创 2013-10-04 12:22:40 · 98 阅读 · 0 评论 -
如何写一个递归程序
http://blog.csdn.net/nxpzmj/article/details/9617159 总是听到大大们说递归递归的,自己写程序的时候却用不到递归。其中的原因,一个是害怕写递归,另一个就是不知道什么时候用递归。这篇文章就浅析一下,希望看完之后不再害怕递归,这就是本文最大的目的。 递归到底有什么意义? 在说怎么写递归之前必须要说一下它的意义,其实这就是为什么大多数人...原创 2013-09-18 08:22:48 · 77 阅读 · 0 评论 -
一步一步写算法(开篇)
http://blog.csdn.net/feixiaoxing/article/details/6835423 算法是计算机的生命。没有算法,就没有软件,计算机也就成了一个冰冷的机器,没有什么实用价值。很多人认为,算法是数学的内容,学起来特别麻烦。我们不能认为这种观点是错误的。但是我们也知道,软件是一种复合的技术,如果一个人只知道算法,但是不能用编程语言很好地实现,那么再优秀的算法也...原创 2013-09-16 11:25:49 · 101 阅读 · 0 评论 -
什么是P问题、NP问题和NPC问题
http://www.matrix67.com/blog/archives/105 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。...原创 2013-09-15 10:44:33 · 130 阅读 · 0 评论 -
算法的时间复杂度 -- basic1
http://www.cppblog.com/85940806/archive/2011/03/12/141672.html 求解算法的时间复杂度的具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数...原创 2013-09-12 21:35:52 · 73 阅读 · 0 评论 -
java 版 数据结构
sequence list http://blog.csdn.net/baoyiming1991/article/details/6265743 public class SqList<E> { private static int INITSIZE=5; private static int INCREASESIZE = 2; private Objec...原创 2014-02-10 09:36:28 · 79 阅读 · 0 评论 -
红黑树
红黑树 插入 删除 过程 图解 http://saturnman.blog.163.com/blog/static/557611201097221570/ 教你透彻了解红黑树 http://blog.csdn.net/v_JULY_v/article/details/6105630 ...原创 2014-01-26 05:09:23 · 80 阅读 · 0 评论 -
如何写一个递归程序
http://blog.csdn.net/nxpzmj/article/details/9617159 总是听到大大们说递归递归的,自己写程序的时候却用不到递归。其中的原因,一个是害怕写递归,另一个就是不知道什么时候用递归。这篇文章就浅析一下,希望看完之后不再害怕递归,这就是本文最大的目的。 递归到底有什么意义? 在说怎么写递归之前必须要说一下它的意义,其实这就是为什么大...原创 2013-08-19 05:12:31 · 76 阅读 · 0 评论 -
先验概率 后验概率 似然 极大似然估计 极大后验估计 共轭 概念
http://blog.csdn.net/hxxiaopei/article/details/8034184 最近在看LDA,里面涉及到狄利克雷的概念,为了把这个事情搞明白,查了一些相关概率知识, 举个例子,掷硬币,伯努利实验 中随机变量x={正面,背面},正面的概率μ为模型参数,假定做了N次试验,Data 中观察序列为X={正面,正面。。。。反面},正面的次数为k,服从二项分布...原创 2013-07-12 21:46:20 · 103 阅读 · 0 评论 -
算法书籍
http://riddickbryant.iteye.com/blog/545871 1. CLRS 算法导论算法百科全书,只做了前面十几章的习题,便感觉受益无穷。2. Algorithms 算法概论短小精悍,别据一格,准经典之作。一个坏消息: 同算法导论,该书没有习题答案。好消息:习题很经典,难度也适中,只需花点点时间自己也都能做出来。不好也不坏的消息:我正在写习题的答案,已完成前三章...原创 2013-07-08 11:32:15 · 183 阅读 · 0 评论 -
ARM 汇编指令
http://blog.chinaunix.net/uid-23193900-id-3251565.html ARM指令教程 ARM汇编程序特点: l 所有运算处理都是发生通用寄存器(一般是R0~R14)的之中.所有存储器空间(如C语言变量的本质就是一个存储器空间上的几个BYTE).的值的处理,都是要传送到通用寄存器来完成.因此代码中大量看到LDR,...原创 2013-10-10 07:49:01 · 133 阅读 · 0 评论