常兴E站

如有一个兔子每个月生一个小兔子，小兔子一个月后才开始生产。这样，第一个月一只，第二个月两只，第三个月三只······                                    数列具体为：0 1 2 3  5 8 13 21······      我认为算法理解不是难点，用程序实现也不是难点，而每个月的兔子具体生产个数的理解，才是重点，可能是我还没有领略此算法精华，总觉得思考时

八皇后       8*8的棋盘上放八个皇后棋子，要求在纵行，竖行和斜行的八个方向上都不能有两个以上的皇后。1970和1971年，E.W.Dijkstra与N.Wirth曾用这个问题讲解程序设计技巧，淡然，像我这码农级程序员很难理解怎样应用到程序设计技巧中，现阶段只管理解问题的解决方法。       八皇后问题主要使用递归求解，然而如何减少递归次数呢？        在每次递归时，不必

编译原理学习导论大学课程为什么要开设编译原理呢？这门课程关注的是编译器方面的产生原理和技术问题，似乎和计算机的基础领域不沾边，可是编译原理却一直作为大学本科的必修课程，同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原

我的数据结构学习从汉诺塔开始，这个简单的算法我可是整整想了一晚上，现在终于有点明白了，上机单步了几遍，有所了解，，还是写点什么以供以后参考，也希望能对正在学算法的盆友有所裨益······       总得来说汉诺塔就是层叠递归调用的典型例子，一直是利用A—>B  A-->C  B-->C这样的单个步骤。       具体来说，当盘数大于一时，不违背原则下（过程中总是大在下小的在上），A先借

背包问题（Knapsacks Problem）     总的来说，背包问题是一种动态优化问题。     背包载重量一定，给定一组物品，没件物品有自己的价值和重量，问题要求在不超过背包载重前题下，怎样让载入的物品价值和最大？     假如有物品如下：       物品号           物品名               重量             价钱

Heap排序法       选择排序法基本概念为，每次从未排序的部分选出最小值，插入已排序的后端，其时间主要花费在整个未排序的部分寻找最小值，要让加快寻找，Heap排序是不错的选择。       Heap排序法让搜寻的路径由树根至最后一个树叶，而不是整个未排序的部分，因而称之为改良的选择排序。       Heap Sort只需一个记录的大小辅助空间，每个待排序的记录仅占一

单向链表   循环链表       选首领。N个人为成一圈，从第一个人开始顺序报号1,2,3,。凡报道3着退出圈子，最后留在圈子里的人即为首领。       此问题可建一个循环链表，凡是到三的倍数时，将此节点删除然后，将计数改为0，然后再次往后执行，知道总数==1时停止，并输出该人标记（名字或编号）。       程序如下：#include#include#define N

Shell 排序法       插入排序法为从后半部分未排序的取出一个，插入已排序的前半部分的适当位置。但速度不够快。       排序要加快速度，就要让后一次排序进行时，尽量用前一次排序结果，以加快速度······       Shell排序既是基于此方法的改良插入排序法。       Shell‘s Sort 又称 “缩小增量排序”（Diminishing Incremen

选择排序 插入排序 气泡排序      许久在考虑数据结构算法用什么语言最好实现，哈哈，忽然发现自己是在想一个可傻的问题。数据结构本身就是一种解决问题方法的科学，是一种思维，用什么工具都可以实现，对各种语言的内在思想不强调。····       复习了下简单的排序方法，算法思想。          选择排序的对象分作两部分，一个是已经排好的，一个是为排好的，每一次排序从后面的为排好的选

巴斯卡三角形也就是我们学校学习的“杨辉三角”，其特点看下图即可明了。      此算法我觉得主要收获就是思考问题的能力和步骤。原先看题，头也挺闷的。首先，大体思考一下实现模型，思考自己设计计算的行数，顾名思义，需要个循环输出各行，然后，观察每行数个数，不用说也得个循环输出吧。这样，明显输出是靠至少两层循环实现的。这样，再来具体考虑每个输出的方法，当然写在一个函数里会。当然排版也很重要，可把每一

关键概念　　要分析算法的复杂度,通常需要分析循环的运行.一,假如,某个循环体的复杂度是O(1),那么这个循环的时间复杂度就是O(n).　　for(int i = 0; i 　　　　//一些列复杂度为O(1)的步骤....　　}通常,如果某个循环结构以线性方式运行n次,并且循环体的时间复杂度都是O(1),那么该循环的复杂度就是O(n).即使,该循环跳过某些常数