A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类：
其他好文 时间：
2014-05-06 00:49:38
阅读次数：
568
AT+CREG 网络注册和漫游命令发送(command): AT+CREG=
命令响应(Response): +CREG :, [,,]参数说明: 0 : 禁止网络注册主动提供结果代码（默认设置） 1 :
允许网络注册主动提供结果代码：+CREG： 2 : 启用网络注册和位置信息非请求结果码+CR....
分类：
其他好文 时间：
2014-05-06 00:48:37
阅读次数：
392
题意 ：求最大子段和 并且输出起始位置#includeusing namespace std;int
main(){int N,n,a[100001],first,last; cin>>N; for(int i=1;i>n; for(int
j=1;j>a[j]; int max=-...
分类：
其他好文 时间：
2014-05-06 00:12:25
阅读次数：
301
五、哈希表
一般的线性表、树中，记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上，查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立...
分类：
编程语言 时间：
2014-05-05 23:54:04
阅读次数：
491
可在结束仿真位置添加如下代码：assert false report "Simulation
is finished!" severity Failure;则在Modelsim run -all下自动终止并打印"Simulation is
finished!"。
分类：
其他好文 时间：
2014-05-05 23:41:00
阅读次数：
1045
输入子系统在内核中的位置：/driver/input
drivers/input/input.c： input_init ---> err = register_chrdev(INPUT_MAJOR,
"input", &input_fops); static const struct file_o...
分类：
其他好文 时间：
2014-05-05 23:34:42
阅读次数：
516
1.怎样才能避免这些未定义的求值顺序问题呢？
有几条简单的规则：
1.确保一个表达式最多只修改一个对象：一个简单变量、一个数组或者一个指针指向的位置。
2.如果一个对象在一个表达式中出现一次以上而且在表达式中被修改，则要确保对该对象的所有读访问都被用于计算它的
最终值。这条规则允许表达式i=i+1，尽管i出现了两次而且被修改了，但对i的旧值读取是用于计算i的新值。
3.如果想破坏第一条规...
分类：
编程语言 时间：
2014-05-05 13:07:05
阅读次数：
314
我们以一个程序来展开讨论:用7ch中断例程完成loop指令的功能，在屏幕中间显示80个"!"
1.程序框架如下
assume cs:code
code segment
start:
mov ax,0b800h ;向8086CPU显存的地址
mov di,160*12 ;显示位置
mov bx,offset s-offset se ;跳转的位移
mov cx,80 ;循环次数
s:
m...
分类：
其他好文 时间：
2014-05-05 13:00:20
阅读次数：
321
题目：给定一个n*m大的纸张，上面表明了每块上的字母，在其背后给定了对应位置的字母的value，在最后给出需要剪出来的剪纸的字母序列。
方法：暴力搜索。
代码：
#include
#include
#include
#include
using namespace std;
char map[502][502];
int Map[502][502];
int vis[502][502...
分类：
其他好文 时间：
2014-05-05 12:53:36
阅读次数：
338
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。
已知二叉树的前序序列和中序序列，求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点
边和右边都为空，...
分类：
其他好文 时间：
2014-05-03 16:58:36
阅读次数：
325
