定义 组合模式（Composite
Pattern）将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。组合模式也叫合成模式，有时又叫做部分——整体模式（Part-Whole）,主要是用来描述部分与整体的关系。
组合模式跟数据结构中树的结构定义很相似，事...
分类：
其他好文 时间：
2014-06-10 08:22:12
阅读次数：
199
原文地址：http://www.cnblogs.com/jifeng/archive/2011/07/20/2111183.html一、综述本文比较了RMI，Hessian，Burlap，Httpinvoker，web
service等5种通讯协议的在不同的数据结构和不同数据量时的传输性能。RMI是...
分类：
编程语言 时间：
2014-06-09 18:53:38
阅读次数：
227
今天想到数据库的优化，第一项就想到了索引，所以想重新认识一下索引。首先百度百科了一下，定义还是首要看的嘛！定义：索引是一个单独的、物理的数据结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。我去！！！这定义谁下的，读起来拗口不说，还死难理解对吧？还是看看它可...
分类：
数据库 时间：
2014-06-09 17:51:59
阅读次数：
251
关于数据结构与算法讲解的书籍很多，但是用python语言去实现的不是很多，最近有幸看到一本这样的书籍，由Brad Miller and David
Ranum编写的《Problem Solving with Algorithms and Data Structures Using Python》.....
分类：
编程语言 时间：
2014-06-09 16:16:53
阅读次数：
276
并查集经典题，但是太坑了，数据只有一组，用EOF读入无限WA,我就这么对着正确的代码查了半个多小时，次奥。把一个结点拆成3个结点分别代表属于A,B,C三类，对于X，Y同类，有如果XA->YA,XB->YB,XC->YC
所以直接把两两并起来，当然要判断能不能并对于X吃Y ,有 XA->YB ,XB-...
分类：
其他好文 时间：
2014-06-09 15:49:48
阅读次数：
212
1.基本概念：sleep，join，yied，优先级.2.进程，线程：独立的内存空间，内存地址，不会相互影响。3.数据结构：（共享资源的软件模拟）-队列，4.并发控制：信号量机制（硬件机制原理），软件实现（锁机制-比如读写分离，基于二维的锁兼容性）5.障碍器，信号量，锁6.CPU密集型--计算，I/...
分类：
编程语言 时间：
2014-06-08 21:38:34
阅读次数：
498
这题一看就应该知道是二分图匹配……我记得有个类似的题有一个并查集的解法，但是我找不到了…… 1 var
i,n,m:longint; 2 p:array[0..1500] of longint; 3 v:array[0..1500] of boolean; 4
a:array...
分类：
其他好文 时间：
2014-06-08 21:35:20
阅读次数：
297
稳定排序和不稳定排序这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为...
分类：
其他好文 时间：
2014-06-08 21:04:01
阅读次数：
213
插入排序（上）
基本思想：每次将一个待排序的的元素，按其关键字大小插入到已经排好序的子表的适当位置，直到全部元素插完为止。直接插入排序简写排序思路：
假设待排序的元素存放在R[0.....n-1]中，在排序过程中，将R划分为两个区间，分别为R[0.....i-1]和R[i....n-1](刚开始时....
分类：
其他好文 时间：
2014-06-08 20:50:06
阅读次数：
245
本章将讲述如何利用 java
类库帮助我们实现传统的数据结构.将集合的接口与实现分离队列接口队列接口指出可以在队列的尾部添加元素 进队, 在队列头部删除元素 出队,
并且可以查找队列中元素的个数. 当需要搜集对象, 并按照"先进先出"的规则检索对象时就应该使用队列. 队列的最小形式, 类似:inte...
分类：
其他好文 时间：
2014-06-08 20:11:19
阅读次数：
224
