树形结构的数据库表Schema设计 程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，因此是不能直接将Tree存入DBMS，设计合...
分类：
数据库 时间：
2014-07-23 12:12:06
阅读次数：
404
poj2299:http://poj.org/problem?id=2299题意：就是求逆序对。题解：直接用树状数组，但是这一题要你离散化，如果用之前的vector来离散化的话，会T的，自己用一个数组搞一下，然后二分查找，用lower_bound来搞一下，比vector要快。还有，答案要用long ...
分类：
其他好文 时间：
2014-07-22 23:32:37
阅读次数：
285
tree命令以树状图列出文件目录结构。不过某些Linux上(Centos 6.4)没有tree命令，本文将介绍安装方法。常用参数：tree -d 只显示目录。tree -L 1 只显示第一层目录。[root@localhost tree-1.7.0]# tree-bash: tree: comman...
分类：
系统相关 时间：
2014-07-22 22:48:14
阅读次数：
347
一：J2SE面向对象－封装、继承、多态内存的分析递归集合类、泛型、自动打包与解包、AnnotationIO多线程、线程同步TCP/UDPAWT、事件模型、匿名类正则表达式反射机制2：数据库（Oracle或者MySQL）SQL语句多表连接，内外连接， 子查询等管理表、视图、索引、序列、约束等树状结构存...
分类：
其他好文 时间：
2014-07-22 22:44:53
阅读次数：
253
poj2155:http://poj.org/problem?id=2155题意：给你一个n*n的矩阵，初始的时候里面的元素都是0，然后又两种操作，一种是C x1 y1 x2 y2把(x1,y1)--(x2,y2)这个矩阵里面的元素取反。Q(x1,y1),查询元素(x1,y1)的值。题解：二维树状数...
分类：
其他好文 时间：
2014-07-22 22:44:52
阅读次数：
207
题目链接题意 ： 给你每个柿子树的位置，给你已知长宽的矩形，让这个矩形包含最多的柿子树。输出数目思路 ：数据不是很大，暴力一下就行，也可以用二维树状数组来做。 1 //2029 2 #include 3 #include 4 #include 5 6 using namespace std ...
分类：
其他好文 时间：
2014-07-22 22:41:34
阅读次数：
298
hdu1556:http://acm.hdu.edu.cn/showproblem.php?pid=1556题意：中文题。题解：这一题当然可以直接用线段树来打，但是最近在学树状数组，所以用树状数组打了。树状数组有两种更新和求和的方式。1是向上更新，向下查询。2是向下更新，向上查询。第二种可以用来区间...
分类：
其他好文 时间：
2014-07-22 22:36:13
阅读次数：
219
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40983 Accepted Submission(s): 17319
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以...
分类：
其他好文 时间：
2014-07-22 14:23:04
阅读次数：
242
贪心加树状数组
给出的数据可能出现两种情况，包含与不包含，但我们从右向左删就能避免这个问题；
#include
#include
#include
using namespace std;
const int maxn=200010;
int f[maxn],l[maxn],a[maxn];
long long tree[maxn];
int n;
inline int lowbit(int ...
分类：
其他好文 时间：
2014-07-22 00:27:36
阅读次数：
210
#includeint a[20],n;int lowbit(int x){ return x&(-x);}void add(int x,int c){ int i; for(i=x; i<=n; i+=lowbit(i))a[i]+=c;}int sum(int x){ i...
分类：
其他好文 时间：
2014-07-21 23:30:00
阅读次数：
240
