论文打乱最佳原则

1 2 3  4 的顺序  只需互换2和3就可以打的最乱  1 3 2 4

2017-03-23 13:03:58

阅读数:117

评论数:0

"马"可以不重复跳完所有格子

http://www.oiegg.com/viewthread.php?tid=1717664&extra=&page=1 (1) 要求:在国际象棋8*8棋盘上,按照国际象棋规则中马的行走规则,实现从任意初始位置,每个方格只进入一次,走遍棋盘上全部64个方格。编制程序,求...

2016-11-06 16:21:32

阅读数:250

评论数:0

堆排序原理及算法实现(最大堆)

http://blog.csdn.net/xiaoxiaoxuewen/article/details/7570621/ 堆排序        堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆   堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: ...

2016-10-17 19:33:46

阅读数:102

评论数:0

链表和数组的区别在哪里?

我一直有这样的困惑:链表和数字的区别在哪里?数组是线性结构,可以直接索引,即要去第i个元素,a[i]即可。链表也是线性结构,要取第i个元素,只需用指针往后遍历i次就可。貌似链表比数组还要麻烦些,而且效率低些。 想到这些相同处中的一些细微的不同处,于是他们的真正不同处渐渐显现了:链表的效率为何...

2016-10-10 09:13:24

阅读数:129

评论数:0

二叉树中、后序求先序

由二叉树的先序中序推出后序 各大公司招聘每次笔试都碰到这种题,今天来把它说清楚. 三序中知道其中两个就可以推出第三个,但前提是我们必须知道中序.因为: 先序和后序给我们提供的信息是一样的--告诉我们谁是根节点 中序则告诉我们左右子树在哪儿 例:已知先序为eacbdgf,中序为abcdef...

2016-09-26 11:59:51

阅读数:207

评论数:0

tree 遍历

http://blog.csdn.net/sjf0115/article/details/8645991     good http://blog.csdn.net/presidentpresident/article/details/7549170

2016-09-23 00:49:59

阅读数:232

评论数:0

哈希表 c++ stl

http://blog.csdn.net/dongtingzhizi/article/details/8629285 http://blog.chinaunix.net/uid-26548237-id-3800125.html http://blog.sina.com.cn/s/blog_60e...

2016-09-18 15:35:56

阅读数:269

评论数:0

算法复杂度

logn<n<logn*n<n*n

2016-09-18 09:59:04

阅读数:129

评论数:0

递归

用递归时候必须先考虑递归执行的起始条件和终止条件

2016-09-18 09:27:10

阅读数:204

评论数:0

排序算法

排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难通用。因此,我们很有必要对所有常见的排序算法进行归纳。      我不喜欢死记硬背,我更偏向于弄清来龙去脉,理解性地记忆。比如下面这张图,我们将围绕这张图...

2016-09-14 13:59:58

阅读数:160

评论数:0

各大算法

http://blog.jobbole.com/71648/ http://www.acmerblog.com/greed-algorithm-3378.html

2016-09-14 01:03:38

阅读数:154

评论数:0

insert sort

一、基本思想 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。 插入排序非常类似于整扑克牌。 在开始摸牌时,左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左地...

2016-09-09 16:31:09

阅读数:140

评论数:0

极大极小搜索算法

fivechess用到 1. 极小极大搜索方法     一般应用在博弈搜索中,比如:围棋,五子棋,象棋等。结果有三种可能:胜利、失败和平局。暴力搜索,如果想通过暴力搜索,把最终的结果得到的话,搜索树的深度太大了,机器不能满足,一般都是规定一个搜索的深度,在这个深度范围内进行深度优先搜索。   ...

2016-09-02 18:05:49

阅读数:1089

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭