- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 重构二叉树
对于一颗二叉树，可以根据先序遍历（后序遍历）和中序遍历重新还原出二叉树。 根据先序遍历和中序遍历还原二叉树的主要思想： 1、先序遍历序列的第一个元素必定是根节点，可以由此获取二叉树的根节点。 2、根据根节点，在中序遍历序列中查找该节点，由中序遍历的性质可知，中序遍历中该根节点左边的序列必定在根节点的左子树中，而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树
2016-05-31 10:44:29
322
原创 斐波那契数列及其应用
定义：斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368 特别指出：第0项是0，第1项是第一个1。 这个数列从第2项开始，每一项都等于前两项之和。 常规解法 long long
2016-05-26 18:50:58
729
转载 ACM基本输入输出
在开始做ACM时，会面临一个输入输出数据的问题，ACM里的输入输出数据和平时的写程序不大一样。为什么会不一样呢，这就牵涉到评测系统怎么判断你提交的程序是正确的。实际上评测系统是把程序的标准输入输出数据都是放在文本文件里，你提交的程序会先经过编译，然后运行，从输入文件中读取数据，然后把结果输出到一个文本文件中，评测系统再把标准的输出文件和你提交的程序运行的结果的输出文件进行对比，从而判断你提交的程序
2016-05-14 10:59:07
337
原创 字符串算法
一、字符串循环左移 给定一个字符串S[0...N-1],要求把S的前k个字符串移动到S的尾部 1）循环左移n+k位和k位效果相同 2）循环左移k位等价于右移n-k位 算法要求：时间复杂度为O（n），空间复杂度O(1) 暴力移位 时间复杂度O(N),空间复杂度O(k) 三次移位 时间复杂度O（N），空间复杂复O（k） 优雅的算法 （X‘Y’）‘=YX
2016-05-13 12:30:36
285
原创 八皇后问题
八皇后问题，是一个古老而著名的问题。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题。 思路 对
2016-05-06 16:32:29
928
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人