算法
乐学勤思
喜欢研究,善于专注,喜欢交科研朋友,敬畏科学敬畏知识。
展开
-
论文打乱最佳原则
1 2 3 4 的顺序 只需互换2和3就可以打的最乱 1 3 2 4原创 2017-03-23 13:03:58 · 552 阅读 · 0 评论 -
堆排序原理及算法实现(最大堆)
http://blog.csdn.net/xiaoxiaoxuewen/article/details/7570621/堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关转载 2016-10-17 19:33:46 · 210 阅读 · 0 评论 -
"马"可以不重复跳完所有格子
http://www.oiegg.com/viewthread.php?tid=1717664&extra=&page=1(1) 要求:在国际象棋8*8棋盘上,按照国际象棋规则中马的行走规则,实现从任意初始位置,每个方格只进入一次,走遍棋盘上全部64个方格。编制程序,求出马的行走路线,并按照求出的行走路线,将数字1,2,3…,64依次填入一个8*8的方阵,并输出它的行走路线。(2)转载 2016-11-06 16:21:32 · 2094 阅读 · 0 评论 -
二叉树中、后序求先序
由二叉树的先序中序推出后序各大公司招聘每次笔试都碰到这种题,今天来把它说清楚.三序中知道其中两个就可以推出第三个,但前提是我们必须知道中序.因为:先序和后序给我们提供的信息是一样的--告诉我们谁是根节点中序则告诉我们左右子树在哪儿例:已知先序为eacbdgf,中序为abcdefg,求后序由先序我们知道e为根节点,我们在中序中把左右子树括起来 --(abc转载 2016-09-26 11:59:51 · 448 阅读 · 0 评论 -
链表和数组的区别在哪里?
我一直有这样的困惑:链表和数字的区别在哪里?数组是线性结构,可以直接索引,即要去第i个元素,a[i]即可。链表也是线性结构,要取第i个元素,只需用指针往后遍历i次就可。貌似链表比数组还要麻烦些,而且效率低些。想到这些相同处中的一些细微的不同处,于是他们的真正不同处渐渐显现了:链表的效率为何比数组低些?先从两者的初始化开始。数组无需初始化,因为数组的元素在内存的栈区,系统自动申请空间。而链表转载 2016-10-10 09:13:24 · 291 阅读 · 0 评论 -
tree 遍历
http://blog.csdn.net/sjf0115/article/details/8645991 goodhttp://blog.csdn.net/presidentpresident/article/details/7549170原创 2016-09-23 00:49:59 · 456 阅读 · 0 评论 -
哈希表 c++ stl
http://blog.csdn.net/dongtingzhizi/article/details/8629285http://blog.chinaunix.net/uid-26548237-id-3800125.htmlhttp://blog.sina.com.cn/s/blog_60e96a410100g1kz.htmlhttp://blog.csdn.net/u0100转载 2016-09-18 15:35:56 · 478 阅读 · 0 评论 -
算法复杂度
logn<n<logn*n<n*n原创 2016-09-18 09:59:04 · 634 阅读 · 0 评论 -
递归
用递归时候必须先考虑递归执行的起始条件和终止条件原创 2016-09-18 09:27:10 · 305 阅读 · 0 评论 -
排序算法
排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难通用。因此,我们很有必要对所有常见的排序算法进行归纳。 我不喜欢死记硬背,我更偏向于弄清来龙去脉,理解性地记忆。比如下面这张图,我们将围绕这张图来思考几个问题。 上面的这张图来自一个PPT。它概括了数据结构中的所有常见转载 2016-09-14 13:59:58 · 270 阅读 · 0 评论 -
极大极小搜索算法
fivechess用到1. 极小极大搜索方法 一般应用在博弈搜索中,比如:围棋,五子棋,象棋等。结果有三种可能:胜利、失败和平局。暴力搜索,如果想通过暴力搜索,把最终的结果得到的话,搜索树的深度太大了,机器不能满足,一般都是规定一个搜索的深度,在这个深度范围内进行深度优先搜索。 假设:A和B对弈,轮到A走棋了,那么我们会遍历A的每一个可能走棋方法,然后对于前面A的每转载 2016-09-02 18:05:49 · 4835 阅读 · 0 评论 -
各大算法
http://blog.jobbole.com/71648/http://www.acmerblog.com/greed-algorithm-3378.html转载 2016-09-14 01:03:38 · 287 阅读 · 0 评论 -
insert sort
一、基本思想通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸牌时,左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左地进行比较。无论什么时候,左手中的牌都是排好序的。如果输入数组已经是排好序的话,插入排序出现转载 2016-09-09 16:31:09 · 388 阅读 · 0 评论