一、树
树的定义：树是n(n>=0)个结点的有限集。
对于任意一棵非空树：（1）有且仅有一个特定的结点称为根结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1，T2，T3···，Tm，其中每一个集合本身又是一棵树，并且称为根的子树。
结点：树的结点包含一个数据元素及若干指向其子树的分支。
度（degree）：结点拥有的子树数称为结点的度。
叶子（leaf)：度为...
分类：
其他好文 时间：
2015-08-19 17:07:31
阅读次数：
173
题目地址：UVA 10100
题意：求两组字符串中最大的按顺序出现的相同单词数目。
思路：将字串中的连续的字母认作一个单词，依次计算出两个字符串中的单词，其中第1个字符串的单词序列为t1.word[1]…..t1.word[n]，第2个字符串的单词序列为t2.word[1]…..t2.word[m]。然后将每个单词当成一个字符，使用LCS算法计算出两个字符串的最长公共子序列，该序列的长度就是最长...
分类：
其他好文 时间：
2015-08-18 21:30:39
阅读次数：
118
% T1
% 不妨设 h=2 D=1
clear,clc;
h=2;D=1;
x=-2*D:0.01:2*D;
y=h*(x>D)+h/D.*x.*(abs(x)<=D)-h*(x<-D);
% T_2
clear,clc;
%用 cumsum函数
% A = (0:63);
% B = cumsum(2.^A);
% S = B(64)
%用for循环
% clear,clc
%...
分类：
其他好文 时间：
2015-08-18 19:17:00
阅读次数：
83
DECLARE @T1 table(UserID int , UserName nvarchar(50),CityName nvarchar(50));insert into @T1 (UserID,UserName,CityName) values (1,'a','上海')insert into ...
分类：
其他好文 时间：
2015-08-18 15:34:21
阅读次数：
106
1.把数组排成最小的数class Solution {public: static bool compare(const string& s1, const string& s2) { string t1 = s1 + s2; string t2...
分类：
其他好文 时间：
2015-08-18 15:34:16
阅读次数：
105
---恢复内容开始---http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=31471题意，两辆火车，分别会在[t1,t2],[s1,s2]的时间段停留在同一个站点w分钟，问两辆火车能够在这个站点相遇的概率。思路，枚举每一种情况，把...
分类：
其他好文 时间：
2015-08-17 11:36:37
阅读次数：
100
描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1Ti+1>......
分类：
其他好文 时间：
2015-08-16 19:41:11
阅读次数：
145
A. 模拟
#include
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f
#define maxn 100 + 10
char s[4][maxn];
int len[4];
int main()
{
int t1, t2;
int Min = INF, Max = -INF;
...
分类：
其他好文 时间：
2015-08-16 18:25:50
阅读次数：
99
-如何确定系统中是否存在绑定变量的情况：首先创建一个表，用于存放整理过得数据：create table t1 as select sql_text from v$sqlarea;----V$SQLAREA本视图持续跟踪所有shared pool中的共享cursor，--在shared pool中的每...
分类：
数据库 时间：
2015-08-16 15:07:49
阅读次数：
139
前段时间锤子手机出了个T1的一周年纪念版，因为一直没有深度用过我锤，就买了部用了用，但从目前的安卓手机市场来看，2480的售价加200的碎屏险还是偏贵的，但是为了情怀嘛。手机扎扎实实的用了2个月，感受如下：1）包装盒设计的确实很好，很用心，但是也略有不足，比如包装盒底..
分类：
其他好文 时间：
2015-08-16 00:48:49
阅读次数：
131
