HDU 4923 Room and Moor
题意：给出A序列 求满足题目所写的B序列 使得方差最小
思路：可以想到最后的结果中 B序列的值一定是一段一段的 那么我们可以类似贪心去搞 对于一段序列我们可以求出什么样的b值使得方差最小 即序列中1的个数除以序列长度 又因为B是单调的 可以用一个单调栈去模拟 复杂度远远小于n^2 不要被吓怕…
HDU 4925 Apple Tree
题意：n*m的格子 要么种苹果 要么施化肥 施肥后的格子的相邻格子如果种了苹果 则苹果数翻倍 问最多...
分类：
其他好文 时间：
2014-08-07 23:21:55
阅读次数：
339
首先来看看set集合容器：
set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且
保证左右子树平衡。平衡二叉检索树采用中序遍历算法。
对于set，vector，map等等，它们的前向迭代器定义是这样的(以set为例)：
set::iterator it;
for(it=s.be...
分类：
其他好文 时间：
2014-08-07 19:01:10
阅读次数：
269
对于一颗二叉树，可以根据先序遍历（后序遍历）和中序遍历重新还原出二叉树。
主要通过递归实现。
关键是找出对应左右子树的长度，之后传递先序遍历的开始节点、结束节点，中序遍历的开始节点、结束节点。
代码：
#include
using namespace std;
typedef struct tree{
int data;
struct tree *lchild;
struct ...
分类：
其他好文 时间：
2014-08-05 19:27:30
阅读次数：
224
二叉树的遍历，给出前序和中序遍历，输出后序遍历。...
分类：
其他好文 时间：
2014-08-04 17:50:17
阅读次数：
284
问题：二叉树中序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类：
其他好文 时间：
2014-08-02 12:40:33
阅读次数：
162
二叉树遍历是二叉树中非常基础的部分，也是学习二叉树必须熟练掌握的部分，下面我们先给出二叉树三种遍历方式的定义，并通过举例来说明二叉树遍历的过程。
二叉树的遍历分为：前序遍历（也叫先序遍历）、中序遍历、后序遍历。所谓前、中、后都是根据当前子树根结点相对左右孩子的位置而言，也就是说：...
分类：
其他好文 时间：
2014-08-01 23:13:42
阅读次数：
324
简单的DP。f[i][j]表示序列a中前i个中，序列b中前b个中，组成的最长公共子序列的长度。DP方程：if(a[i-1]==b[j-1]) f[i][j]=f[i-1][j-1]+1; else f[i][j]=max(f[i-1][j],f[i][j-1]);（我这个a下标是从0开始，f是从1开...
分类：
其他好文 时间：
2014-08-01 18:46:32
阅读次数：
209
二叉树主要有三种遍历方式：前序遍历、中序遍历和后序遍历，每种方式都有递归和非递归两种方法。递归的方法简单明了，但是会比较耗时，非递归的方法效率相对较高，但是算法也比较晦涩。本文就这三种遍历方式做简单的介绍。...
分类：
其他好文 时间：
2014-08-01 13:47:41
阅读次数：
223
Binary Tree Traversals Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescript...
分类：
其他好文 时间：
2014-07-31 20:43:07
阅读次数：
218
题目地址：HDU 1710
已知二叉树先序和中序求后序。
#include
#include
int a[1001], cnt;
typedef struct node
{
int date ;
node *lchild , *rchild ;
}*tree;
int getk(int ch,int ino[],int is,int n)
{
for(int i =...
分类：
其他好文 时间：
2014-07-31 13:25:46
阅读次数：
225
