2012年09月_chjjunking

10月 09月 08月 06月 03月

转载神奇的catalan数

http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0

2012-09-18 13:34:58 658

原创 Java中的特殊关键字

说他特殊，是因为C++中没有或意思有变化： final: final修饰的类，和方法都很好理解。关键是final修饰的函数变量，如void pro(final String str); final 关键字保证对被final修饰的变量只能赋值一次，也就是说final不能再指向别的变量了。但是被指的这个变量还是可以改变的。使用final修饰符不仅会保持对象不会改变,而且编译器还会

2012-09-14 14:41:37 936

原创写正确函数需要注意的地方：最长递减子序列

int longest=0; void LongestSubSeq(int* arr, int count, bool* assis, int curindx, int lastnum, int length) { if(curindx==count) { if(longest<length) { longest=length; for(int i=0;i<count;++

2012-09-10 16:12:05 803

原创写正确函数需要注意的地方：二叉树非递归中序遍历

void Inorder_NoRecu(Node* root) { //省去了参数正确性检测和返回值。 stack lefts; Node* cur=root; while(cur!=NULL || !lefts.empty()) { if(cur!=NULL) { lefts.push(cur); cur=cur->left; } else { cu

2012-09-10 14:43:14 986

原创写正确函数需要注意的地方：两个非降序链表的并集，1>2>3和2>3>5合并为1>2>3>5。

int OutCombine(Node* p1, Node* p2) { while(p1!=NULL && p2!=NULL) { if(p1->value>p2->value) { coutvalue<<" "; p2=p2->pNext; } else if(p1->valuevalue) { coutvalue<<" "; p1=p1->pN

2012-09-10 13:59:52 4499

转载聚簇索引与非聚簇索引

建立索引的目的是加快对表中记录的查找或排序。付出的代价：一是增加了数据库的存储空间，二是在插入和修改数据时要花费较多的时间(因为索引也要随之变动)。索引分为聚簇索引和非聚簇索引两种。聚簇索引：聚簇索引确定表中数据的物理顺序。聚簇索引类似于电话簿，后者按姓氏排列数据。由于聚簇索引规定数据在表中的物理存储顺序，因此一个表只能包含一个聚簇索引。但该索引可以包含多个列（组合索引）

2012-09-04 15:27:21 919

转载海量数据查询优化(精)

海量数据查询优化(精) 2009-03-20 01:36 这是我面试的一家数据维护业务公司的面试题，虽然这个职位并不是我所期望的Java开发的工作，自己还是想把握好每一次机会，最后还是去尝试了一下。由于平时开发的应用数据量比较小，不太关注性能优化的问题，所以不知如何作答，答得不好，很是郁闷。从网上搜索出海量数据查询优化的两篇文章，转载下来，学习学习。

2012-09-04 14:23:27 2252

原创写正确函数需要注意的地方：两个序列a,b，大小都为n，序列元素的值为任意整数，无序；要求通过交换a，b中的元素，使序列a元素的和与序列b元素的和之间的差最小

int sum(int* arr, int count) { int sum=0; for(int i=0;i<count;++i) sum+=arr[i]; return sum; } int MinArrayDis(int* a, int* b, int count) { if(a==NULL || b==NULL || count<=0) return -1; bool

2012-09-03 13:39:59 3325