创建先序二叉树#include<iostream>
usingnamespacestd;
classBinTreeNode
{
public:
charch;
BinTreeNode(intvalue){ch=value;}
BinTreeNode*left,*right;
};
BinTreeNode*create_tree()
{
charitem;
BinTreeNode*t,*t_l,*t_r;
cin>>item;
if(item!=‘#‘)
{
BinTree..
分类：
其他好文 时间：
2015-07-05 16:56:38
阅读次数：
123
描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
输入 直接输入方陈的维数，即n的值。(n输出 输出结果是蛇形方陈。 样例输入
3
样例输出
7 8 1
6 9 2
5 4 3
#include
#include
#include
using names...
分类：
其他好文 时间：
2015-07-05 16:50:24
阅读次数：
223
用元素交换函数实现数组逆置很简单，如下面代码：（数组左右元素交换）
#include
#include
using namespace std;
void swap(int &a, int &b)
{
int tmp = a;
a = b;
b = tmp;
}
int main()
{
int a[5] = { 1, 2, 3, 4, 5 };
int lenth = sizeo...
分类：
编程语言 时间：
2015-07-05 16:45:10
阅读次数：
189
题目链接
题意：
给一棵树，有边权
1、询问路径的边权和
2、询问沿着路径的第k个点标。
思路：lct裸题。//http://www.lydsy.com/JudgeOnline/problem.php?id=1036
#include
#include
#include
#include
#include <ve...
分类：
其他好文 时间：
2015-07-05 16:42:20
阅读次数：
103
javaweb学习总结(十六)——JSP指令一、JSP指令简介 JSP指令（directive）是为JSP引擎而设计的，它们并不直接产生任何可见输出，而只是告诉引擎如何处理JSP页面中的其余部分。 在JSP 2.0规范中共定义了三个指令：page指令Include指令taglib指令 JSP指...
分类：
编程语言 时间：
2015-07-05 16:37:11
阅读次数：
135
for循环的嵌套: 1 #include 2 3 int main(int argc, const char * argv[]) { 4 //打印出矩形的“*” 5 //控制打印了5行 6 //第一种理解方式：把打印一行的代码，执行了5次 7 for (int j...
分类：
其他好文 时间：
2015-07-05 16:36:21
阅读次数：
147
简单的旋转卡壳题目以每一条边作为基础，找到那个最远的对踵点，计算所有对踵点的点对距离这里求的是距离的平方，所有过程都是int即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using names...
分类：
其他好文 时间：
2015-07-05 16:30:20
阅读次数：
110
题意：
给n个长m的字符串，统计他们的出现频率，输出出现1次的有几种，出现2次的有几种...出现n次的有几种。n
分析：
也可以用排序，map水的，但还是写个trie树也不麻烦，trie树我就得就是针对字符串的hash表，效率如果数据大点是比暴力解法高很多的，另外写的时候不小心把index定义成char,n
代码：
//poj 2945
//sep9
#include
using na...
分类：
其他好文 时间：
2015-07-05 15:08:33
阅读次数：
166
Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l#include#include#include#i...
分类：
其他好文 时间：
2015-07-05 14:53:26
阅读次数：
126
我写的想法是每一个dp【i】都是前dp【i】的最大值
dp【i】就等于前所有dp【0。。。i-1】的最大值加上dp【i】
最大值是一个中间变量
最大值得选取条件就是序列的值大小都是递增的，也就是a[i]>a[前面的]
#include
#include
#include
using namespace std;
typedef long long LL;
LL a[1000+100];
L...
分类：
其他好文 时间：
2015-07-05 13:47:03
阅读次数：
92
