A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类：
其他好文 时间：
2014-05-06 00:49:38
阅读次数：
568
题目：有3只狼和3只羊要过河，只有一条船，一次最多只能坐两只动物并且每次必须有动物开船，如果某一边的狼的个数大于羊的个数，羊将被吃掉，编程给出解。关于编程思路，参考：Java编程能力强化（2）——搜索解决方案类问题的通用解法参考答案：package
ch1;public class LangAndY...
分类：
其他好文 时间：
2014-05-06 00:40:23
阅读次数：
300
三、链表 链结点
在链表中，每个数据项都被包含在‘点“中，一个点是某个类的对象，这个类可认叫做LINK。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达链结点。每个LINK对象中都包含一个对下一个点引用的字段（通常叫做next）但是本身的对象中有一个字段指向对第一个...
分类：
编程语言 时间：
2014-05-05 23:54:31
阅读次数：
561
一、逻辑体系结构图 二、逻辑结构图组成介绍
从上表可以看出，一个数据库是由多个表空间（tablespace）组成，一个表空间又由多个段（segment）组成，一个段又由多个区（extent）组成，一个区则由多个块（block）组成。
一个数据库中，UNDO和SYSTEM表空间是必须存在的。 ...
分类：
数据库 时间：
2014-05-05 23:27:54
阅读次数：
414
Problem A: Random PermutationsTime Limit: 1
SecMemory Limit: 128 MB Submit: 91Solved: 54Description随机排列生成算法
（运行a.exe输出数字的个数，运行a.exe test时输出为一次随机的排列）In...
分类：
其他好文 时间：
2014-05-05 23:03:04
阅读次数：
341
学习任何语言基础时，两个数值得交换是必须掌握的，下面简绍3中方式（c语言）方法一：利用数学的计算技巧 1 #include 2 int main() 3 { 4
5 int a =10, b = 20; 6 7 printf("交换前a=%d, b=%d\n",...
分类：
编程语言 时间：
2014-05-05 22:11:33
阅读次数：
518
1、找到对方IP
2、数据要发送到对方指定的应用程序上，为了标识这些应用程序，所以给这些网络应用程序用数字进行了标识。为了方便称呼这个数字，叫做端口，逻辑端口
3、 定义通信规则。这个通信规则称为协议。
国际组织定义了通用协议TCP/IP。
127.0.0.1本机回环地址 不易记忆，可用主机名 主机名：localhost
0-65535端口范围 0-1024系统使用或保留端口 。...
分类：
编程语言 时间：
2014-05-05 21:24:14
阅读次数：
360
void Merge(int A[],int p,int q,int r){
int i,j,k;
//计算子数组A[p..q]的元素个数
int n1 = q - p + 1;
//计算子数组A[q+1..r]元素个数
int n2 = r - q;
//创建子数组L，R
int* L = (int*)malloc(sizeof(int)*...
分类：
其他好文 时间：
2014-05-04 12:44:38
阅读次数：
384
博客：存储系统研究
微博：http://weibo.com/u/2203007022
(1) C语言可变参数
我们可以从C语言的printf得出可变参数的作用，printf函数的原型如下：
int printf ( const char * format, ... );
通过使用可变个数参数，就是传入的参数个数是可变的，如printf需要根...
分类：
编程语言 时间：
2014-05-04 00:24:27
阅读次数：
442
此题我用了2种方法去做，bfs和双向 bfs 现在还在学A*，准备学会了再用A*去试试，单向bfs只过了poj，双向bfs全部都过了，具体思想就是搜索加判重，有用hash，有用康托展开，不过康托展开比较方便，因为毕竟可以一一对应，就不用判重的时候还要比较9个数了，康托展开的计算方法是：从最高位开始，在它位数前面比它小的所有数的数量再乘以它（位数-1）的阶乘，再把每一位的这个值给加起来，就是要求的。...
分类：
其他好文 时间：
2014-05-03 17:25:28
阅读次数：
321
