题目：如果一对两个月大的兔子以后每个月可以生一对兔子，而一对新生的兔子出生两个月后才可以生兔子。也就是说1月份出生的3月份才能生子。假定一年内兔子没有死亡事件，那么一年后共有多少对兔子。/*** 用递推算法求解斐波那契数列：Fn = Fn-2 +Fn-1;*/ import java.util.*; public class Fibonacci {public static void main(String[] args) {System.out.println("递推算法求解兔子产子问题");System.out.println("请输入时间："...
1、堆 一棵完全二叉树 大顶堆：所有非叶子节点元素均不小于其左右子树根节点的值 小顶堆：所有非叶子节点元素均不大于其左右子树根节点的值 2、 初始化堆 ①一组无序元素R[0, 1, ..., n - 1]， 先按照顺序将该组无序元素构造为一棵完全二叉树 ②从该二叉树的第一个非叶子结点开始调整，然后调整前一个结点（一定是非叶子结点），依次直到调整完根节点 ③上一步一遍完成后，再来一遍，直到该完全二叉树符合一个堆...
通过上一节的介绍，学习了串的普通模式匹配算法，大体思路是：模式串从主串的第一个字符开始匹配，每匹配失败，主串中记录匹配进度的指针 i 都要进行 i-j+1 的回退操作（这个过程称为“指针回溯”），同时模式串向后移动一个字符的位置。一次次的循环，直到匹配成功或者程序结束。"KMP"算法相比于"BF"算法，优势在于： 在保证指针 i 不回溯的前提下，当匹配失败时，让模式串向右移动最大的距离；并且可以在O(n+m)的时间数量级上完成...
理论：Prim：基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作：在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。此时，TE中必有n-1条边，T=(V，TE)为G的最小生成树。Prim算法的核心:始终保持TE中的边集构成一棵生成树。 Kruskal：假设连通网N＝（V，{E}）。则令最小生成树的初始状态为只有n个顶点而...
插入排序 直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的元素，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。 3. i++并重复第二步直到i==n-1。排序完成。 希尔排序 希尔排序的实质就是分组插入排序。...
/*** @author yk* @create 2020/11/8 15:11** 如何判断五子棋的输赢？* 并可以完成存盘退出和继续上局的功能* 棋盘==>二维数组(稀疏数组--文件压缩，因为一开始棋盘上有几个棋子，* 太占用空间，需要把它压缩后存入文件)==>写入文件【存档功能】* 读取文件==>二维数组==>棋盘【接着上局】* @description*/publicclass Test002 {/*** 稀疏数组：* 当一个数组中大部分元素为0，或者为同一个值的数组时，可以用稀疏数组来保存））* 它...
一、区别：程序中可以允许无限循环的存在，如一般操作系统中的作业调度器(Job Schduler),在启动后，除非关机或产生例外情况，不然会一直处于执行等待循环。但算法必须是有限的，这是两者之间最大的不同。二、评判程序设计语言好坏的四项原则： 可读性高 平均成本低 （编码、执行、编译、维护、学习、调试以及更新等成本） 可靠性高（代码稳定性高） 可编写性高三、面向对象程序设计的三种特性： 封装：将静态属性数...
//链表基本操作tatus ListOppose(LinkList &L) {linklist p,q;p=L;p=p->next;L->next=NULL;while(p){q=p;p=p->next;q->next=L->next;L->next=q;}return OK; }//两个有序链表合并成一个 void MergeList(LinkList &la,LinkList &lb) {LinkList pa,pb,pc;pc=la;pa=la->next;pb=la->next;while(pa&&pb){if(pa->num<pb->num) {pc->next=pa;pc=pa;pa=pa->next;} else {pc->next=pb;pc=pb;pb=pb->next;}}if(pa) pc->next=pa; if(pb) pc-...
【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】题目：已知一个字符串,比方asderwsde,寻找当中的一个子字符串比方sde 的个数,假设没有返回0,有的话返回子字符串的个数题目分析：1、顺序遍历字符串，然后用strncmp比較就可以算法实现：#include <stdio.h> #include <string.h>int sub_str_count(const char *str, const char *sub_str) {int str_len = strlen(str);int sub_str_l...
顺序查找查找原理:从列表中的第一个元素开始,我们按照基本的元素排序,简单的从一个元素移动到另一个元素,直到找到我们要找的元素或是遍历完整个列表.实例代码:def search(item,alist):find=Falselength=len(alist)for i in range(length):if alist[i] == item:find=Truereturn find对有序列表进行循环会提升查找的效率:def search(alist,item):find=Falselength=len(alist)pos=0stop=Falsewhile pos <=length andnot stop:if alist...
来自：InfoQ（微信号： infoqchina）链接：http://www.infoq.com/cn/news/2012/08/32-most-important-algorithms 奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。 1、A* 搜索算法——图形搜索算法...
首先看一下内部排序分类以及各个算法的时间复杂度、空间复杂度和稳定性 一、插入排序 1、直接插入排序 (Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。代码：方法一：void InsertSort(ElemType A[],in...
【算法时间复杂度的定义】在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，进而分析T（n）随n的变化情况并确定T（n）的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T（n） = O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度。其中f（n）是问题规模n的某个函数。即：执行次数=时间【如何分析一个算法的时间复杂度？即：如何...
一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]互换；4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]和A[j]互换；5）重复第3、4步，直到i=j； (3,4步中，没找到符合条件的值，即3中A[j]不小于key,4中A[i]不大于key的时...
链表链表是以节点的方式存储 每个节点包含data域，next域，next域指向下一个节点 链表分为：带头结点、不带头节点，根据实际需求确定客户端LinkedList<string> list = new LinkedList<string>();list.Add("fan");list.Add("宋江");list.Add("卢俊义");list.Add("林冲");list.Add("武松");list.Print(); LinkedNodepublic class LinkedNode<T>{public LinkedNode(T data){this.Data = data;}public T Data { get; set; }public over...