CS basic / Algorithm
共 12 篇文章
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 Object[] data = null; private int length; private int listsize; public SqList() { data = new Object[INITSIZE]; length = 0; li…
2014-02-10 09:36 · CS basic / Algorithm
红黑树
红黑树 插入 删除 过程 图解 http://saturnman.blog.163.com/blog/static/557611201097221570/ 教你透彻了解红黑树 http://blog.csdn.net/v_JULY_v/article/details/6105630
2014-01-26 05:09 · CS basic / Algorithm
彻底弄懂最大堆的四种操作(图解+程序)(JAVA)
http://128kj.iteye.com/blog/1728555 堆有最大堆和最小堆之分,最大堆就是每个节点的值都>=其左右孩子(如果有的话)值的完全二叉树。最小堆便是每个节点的值都<=其左右孩子值的完全二叉树。 设有n个元素的序列{k1,k2,...,kn},当且仅当满足下列关系时,称之为堆。 堆的三种基本操作(以下以最大堆为例): ⑴最大堆的插入 由于需要维持完全二叉树的形态,需要先将要插入的结点x放在最底层的最右边,插入后满 足完全二叉树的特点; 然后把x依次向上调整到合适位置满足堆的性质,例如下图中插入80,先将80放在最后,然后两次上浮到合适位置. 时间:O(logn)。 “…
2013-11-07 22:44 · CS basic / Algorithm
ARM 汇编指令
http://blog.chinaunix.net/uid-23193900-id-3251565.html ARM指令教程 ARM汇编程序特点: l 所有运算处理都是发生通用寄存器(一般是R0~R14)的之中.所有存储器空间(如C语言变量的本质就是一个存储器空间上的几个BYTE).的值的处理,都是要传送到通用寄存器来完成.因此代码中大量看到LDR,STR指令来传送值. l ARM汇编语句中.当前语句很多时候要隐含的使用上一句的执行结果.而且上一句的执行结果,是放在CPSR寄存器里,(比如说进位,为0,为负…) CMP R0,R1 BNE NoMatch 比如上一句,BNE隐含的使用的上一句…
2013-10-10 07:49 · CS basic / Algorithm
算法网络资源
学习资源: 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 · CS basic / Algorithm
如何写一个递归程序
http://blog.csdn.net/nxpzmj/article/details/9617159 总是听到大大们说递归递归的,自己写程序的时候却用不到递归。其中的原因,一个是害怕写递归,另一个就是不知道什么时候用递归。这篇文章就浅析一下,希望看完之后不再害怕递归,这就是本文最大的目的。 递归到底有什么意义? 在说怎么写递归之前必须要说一下它的意义,其实这就是为什么大多数人在看了许多递归的例子后还是不明所以的原因。可以肯定的是,递归是个十分强大的工具,有许多算法如果不用递归可能非常难写。很多地方介绍递归会用阶乘或者斐波那契数列作例子,这完全是在误导初学者。尽管用递归实现阶乘或者斐波那契数…
2013-09-18 08:22 · CS basic / Algorithm
一步一步写算法(开篇)
http://blog.csdn.net/feixiaoxing/article/details/6835423 算法是计算机的生命。没有算法,就没有软件,计算机也就成了一个冰冷的机器,没有什么实用价值。很多人认为,算法是数学的内容,学起来特别麻烦。我们不能认为这种观点是错误的。但是我们也知道,软件是一种复合的技术,如果一个人只知道算法,但是不能用编程语言很好地实现,那么再优秀的算法也不能发挥作用。一个人只有有了很好的计算机知识和数学知识,才能在算法的学习上不断进步。不管算法都么简单,都要自己亲手实践,只有不断认识错误、不断发现错误,才能不断提高自己的编程能力,不断提高自己的业务水平。 这里…
2013-09-16 11:25 · CS basic / Algorithm
什么是P问题、NP问题和NPC问题
http://www.matrix67.com/blog/archives/105 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什么是NPC问题,你如果不是很感兴趣就可以不看了。接下来你可以看到,把NP问题当成是 NPC问题是一个多大的错误。 还是先用几句…
2013-09-15 10:44 · CS basic / Algorithm
算法的时间复杂度 -- basic1
http://www.cppblog.com/85940806/archive/2011/03/12/141672.html 求解算法的时间复杂度的具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析,并且使注意力集中在最重要的一点上:增长率。 ⑶ 用大Ο记号表示算法的时间性能。 将基本语句执行次数的数量级放入大Ο记号中。 如果算法中包含嵌套的循…
2013-09-12 21:35 · CS basic / Algorithm
如何写一个递归程序
http://blog.csdn.net/nxpzmj/article/details/9617159 总是听到大大们说递归递归的,自己写程序的时候却用不到递归。其中的原因,一个是害怕写递归,另一个就是不知道什么时候用递归。这篇文章就浅析一下,希望看完之后不再害怕递归,这就是本文最大的目的。 递归到底有什么意义? 在说怎么写递归之前必须要说一下它的意义,其实这就是为什么大多数人在看了许多递归的例子后还是不明所以的原因。可以肯定的是,递归是个十分强大的工具,有许多算法如果不用递归可能非常难写。很多地方介绍递归会用阶乘或者斐波那契数列作例子,这完全是在误导初学者。尽管用递归实现阶乘或者斐波那契数…
2013-08-19 05:12 · CS basic / Algorithm
先验概率 后验概率 似然 极大似然估计 极大后验估计 共轭 概念
http://blog.csdn.net/hxxiaopei/article/details/8034184 最近在看LDA,里面涉及到狄利克雷的概念,为了把这个事情搞明白,查了一些相关概率知识, 举个例子,掷硬币,伯努利实验 中随机变量x={正面,背面},正面的概率μ为模型参数,假定做了N次试验,Data 中观察序列为X={正面,正面。。。。反面},正面的次数为k,服从二项分布:p(X|μ)∼pk∗(1−P)(N−k) P(X|μ) 则成为似然函数。 针对观察到的随机变量(也就是Data)X,以及模型参数μ: P(X|μ)为μ的似然函数,描述的是该观察集合以多大的概率由μ产生 P(μ)为μ…
2013-07-12 21:46 · CS basic / Algorithm
算法书籍
http://riddickbryant.iteye.com/blog/545871 1. CLRS 算法导论 算法百科全书,只做了前面十几章的习题,便感觉受益无穷。 2. Algorithms 算法概论 短小精悍,别据一格,准经典之作。一个坏消息: 同算法导论,该书没有习题答案。好消息:习题很经典,难度也适中,只需花点点时间自己也都能做出来。不好也不坏的消息:我正在写习题的答案,已完成前三章,还剩九章约二百道题,顺利的话二个月之后发布。另有中文版名《算法概论》,我没看过,不知道翻译得怎么样。如果有心的话,还是尽量看原版吧,其实看原版与看中文版花费时间不会相差很大,因为大部分时间其实都花费在…
2013-07-08 11:32 · CS basic / Algorithm