![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algrithom
文章平均质量分 78
super-god-boy
四川大学计算机相关专业,感兴趣的有计算机视觉c/c/clinux计算机网络等
展开
-
链表相关操作
实现:结构体、自定义数据类型。链表节点: 1、节点里存的值(或用户需要存的信息)。 2、指向本结构体类型的指针——指向下一个节点的指针。两种方法:1、先确定节点:调用creat函数时可以将节点数传给形参。然后赋值,如是里面的数据有规律,用这个方法就很方便。如1,2,3,4,5……记录节点数并对存储单元赋值 2、随机输入:用户每输入一个值(信原创 2013-11-24 18:34:44 · 862 阅读 · 0 评论 -
汉诺塔问题的简单理解和总结
问题:3个塔a、b、c,n个碟子。初始——所有碟子放在a号塔,大的在底下,小的在上面任务——把碟子移动到c号塔,顺序不变,可用b号塔辅助限制——每次只能移动一个碟子,总是大碟子在下,小的在上 思想:递归移动次数:f(n) = 2*f(n-1)+1 (n>1) -> f(n)=2^n-1 解法:①把a上的n-1(递归n-2/n-3/n-4/2-1,2-1即两原创 2013-12-10 21:35:07 · 4714 阅读 · 1 评论 -
八大排序简单小结及c++实现
即插入排序、冒泡排序、选择排序、shell排序、基数排序、归并排序、快速排序、堆排序一、(直接)插入法(交换排序) 1、原理方法 从第二个数开始与前面的一个一个比较,小于则交换、大于等于则下一个数的循环。2、特点1)、稳定性:稳定2)、时间代价:O(n*n) 最好——正序——时间代价Θ(n) 最差——倒序——时间代价Θ(n*n)原创 2014-03-19 21:36:54 · 7949 阅读 · 2 评论 -
动态规划的适用条件
任何思想方法都有一定的局限性,超出了特定条件,它就失去了作用。同样,动态规划也并不是万能的。适用动态规划的问题必须满足最优化原理和无后效性。1.最优化原理(最优子结构性质)最优化原理可这样阐述:一个最优化策略具有这样的性质,不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。简而言之,一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结转载 2014-01-10 21:49:01 · 12287 阅读 · 0 评论 -
线性表(顺序表)相关操作的c++代码
数据结构Cliford大牛很久以前写的线性表算法,我把它整理了一下,修改了些语法,在VS2010下运行。算法和程序都很简单,想自己写却这点时间都没有。哈哈,因为还要专研的其它东西还很多。实现的功能主要有:①生成和清除线性表②查找③插入、添加④删除⑤当前节点找后继和前驱节点⑥表长度增减PS:这里设置了一个栅栏以便一些操作,可自建类型作为元素进行测试头文件:// A原创 2013-12-08 16:57:01 · 1754 阅读 · 0 评论 -
二叉查找树(搜索树)BST各类操作(c++完整实现)
网上一堆,简单总结顺便小小的练习下。/**************节点结构*****************/templateclass BinaryNode{public: BinaryNode(); BinaryNode(const T &value, BinaryNode* l = NULL, BinaryNode* r = NULL); ~BinaryNode()原创 2015-03-18 21:25:42 · 1381 阅读 · 0 评论