递归检测。因为dis数组开的不够大，各种wa。写了个数据发生器，果断发现错误，改完就过了。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define MAXN 55 9 10 int ...
分类：
其他好文 时间：
2014-08-11 02:46:31
阅读次数：
211
#include #include #include #include #include #include using namespace std;struct node{ int m,n; // bool f;};node hash[200];char s[1000];int main(...
分类：
其他好文 时间：
2014-08-10 21:10:11
阅读次数：
345
最近复习数据结构中的二叉树的相关问题，在这里整理一下
这里包括：
1、二叉树的先序创建
2、二叉树的递归先序遍历
3、二叉树的非递归先序遍历
4、二叉树的递归中序遍历
5、二叉树的非递归中序遍历
6、二叉树的递归后序遍历
7、二叉树的非递归后序遍历
8、二叉树的层次遍历
这里感谢博客http://blog.csdn.net/skylinesky/article/details/...
分类：
编程语言 时间：
2014-08-10 18:46:10
阅读次数：
456
相信整数幂运算作为一个算法演变的例子是再合适不过的了为了节省访客们宝贵的学习时间省去介绍递归等可能涉及到的初级概念的定义。同时如果发现文中有错误的地方请敞开衣服指正。 因为在测试性能时合适的测试数据是必要的，所以本文用C++的大数类进行演示。 点击获取C++大数类源码 这里我们先列一下会提到的算法分...
分类：
其他好文 时间：
2014-08-10 18:35:40
阅读次数：
232
先序遍历：若二叉树为空，则空操作；否则访问根节点；先序遍历左子树；先序遍历右子树。中序遍历：若二叉树为空，则空操作；否则中序遍历左子树；访问根节点；中序遍历右子树。后序遍历：若二叉树为空，则空操作；否则后序遍历左子树；后序遍历右子树；访问根节点。二叉链表：链表中的结点包含三个域：数据域和左右指针域。...
分类：
其他好文 时间：
2014-08-10 18:34:20
阅读次数：
480
1.?start with ?开始的id ?connect by prior 开始的id=父id 2. level 级别 3.实例 select * from ( select a.*,level tt from biz_district a start with district_id=8 connect by prior district_id=parent...
分类：
数据库 时间：
2014-08-10 15:55:50
阅读次数：
239
首先，归并排序，分治，递归解决小的范围，再合并两个有序的小范围数组，便得到整个有序的数组。
这是很适合用递归来写的，至于非递归，便是从小到大，各个击破，从而使得整个数组有序。代码如下：
void merge(vector &A, int left, int mid, int right)
{
int i=left,j=mid+1;
vector tmp(right-left+1,0);...
分类：
其他好文 时间：
2014-08-10 13:08:00
阅读次数：
235
这篇文章的主题是动态规划， 主要介绍LeetCode中一维动态规划的题目， 列表如下： Climbing StairsDecode WaysUnique Binary Search TreesMaximum SubarrayBest Time to Buy and Sell Stock在介绍上述具体题目之前, 我们先说说动态规划的通常思路。 动态规划是一种算法思路（注意这里不要和递归混淆， 事实上...
分类：
其他好文 时间：
2014-08-10 13:03:50
阅读次数：
180
这个题也可以用递归加记忆化搜索来A，不过由于这题比较简单，所以用来做母函数的入门题比较合适
以展开后的x4为例，其系数为4，即4拆分成1、2、3之和的拆分数为4；
即 ：4=1+1+1+1=1+1+2=1+3=2+2
这里再引出两个概念整数拆分和拆分数：
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-09 21:30:59
阅读次数：
202
Fibonacci数时间限制：3000ms | 内存限制：65535KB难度：1描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)...
分类：
其他好文 时间：
2014-08-09 21:13:29
阅读次数：
230
