出题:并查集(Union-Find
Sets)分析:一种树型数据结构,用于处理不相交集合(Disjoint
Sets)的合并以及查询;一开始让所有元素独立成树,也就是只有根节点的树;然后根据需要将关联的元素(树)进行合并;合并的方式仅仅是将一棵树最原始的节点的父亲索引指向另一棵树;优化:加入一个ra...
分类:
其他好文 时间:
2014-05-26 18:48:46
阅读次数:
290
A Stack is a data-structure that You can only add
an element to the top of the Stack, andYou can only read or remove an element
also from the top.Plea...
分类:
编程语言 时间:
2014-05-26 17:10:21
阅读次数:
540
题目:数字中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。分析:首先进行排序,因为大于一半,所以说经过排序之后的数组,如有次数大于的话说明那个数肯定是数组中间的那...
分类:
其他好文 时间:
2014-05-25 22:18:56
阅读次数:
255
function prompt() {
var answer = prompt("What is your name","")
if (answer) {
alert("Hello, " + answer + "!");
}
}
提示堆栈溢出。我就纳闷了。
反复测试之后,发现...
分类:
Web程序 时间:
2014-05-25 21:58:48
阅读次数:
268
题目描述
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
输入
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
10
11 3 5 27 9 12 43 16 84 22
示例输出
22 84 16 43 12 9 27 5 3 11#include
#inc...
分类:
其他好文 时间:
2014-05-25 21:53:25
阅读次数:
192
现在有一个c程序:打印了abcdefgh这8个字母的十六进制。现在试试赋给output
全26个字母(超了26-8=18个)看看:只打印了前8个字母,并有错误信息。查看详细错误信息:Offset:706f6e6d代表的是溢出的ponm这几个字母的十六进制数。为什么会这样呢?先明确两个概念:中断、堆栈...
分类:
其他好文 时间:
2014-05-25 18:43:16
阅读次数:
262
jvm性能调优的目地:1)控制jvm的堆栈大小。比如当你的程序年轻代对象在某个时间段产生的比较多的时候,就需要控制年轻代的堆大小。同时还要控制总的JVM大小避免内存溢出2)控制GC的行为。GC是一个后台处理,但是它也是会消耗系统性能的,因此要根据运行程序的特点来更改GC行为。3)控制jvm线程的内存分配。如果是多线程程序,产生线程和线程运行所消耗的内存也是可以控制的。堆大小设置-Xms 初始堆...
分类:
其他好文 时间:
2014-05-25 18:22:43
阅读次数:
272
进程结构
Linux0.12中的每个进程都有如下的结构:
在gdt中占有两项,一项是tss段描述符,一项是ldt段描述符。
在task数组中占有一项,指向一页物理内存,该物理内存低端是进程控制块task_struct(里面包括tss段和ldt段),其余部分是进程的内核态堆栈。
在页目录表和页表中设置有相关项。
Linux0.12中,最多只有64个进...
分类:
系统相关 时间:
2014-05-25 18:19:08
阅读次数:
329
1.链队列结构
typedef struct QNode /* 结点结构 */
{
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct /* 队列的链表结构 */
{
QueuePtr front,rear; /* 队头、队尾指针 */
}LinkQueue;...
分类:
编程语言 时间:
2014-05-25 10:25:15
阅读次数:
325
1. 循环队列的顺序存储结构
typedef struct
{
QElemType data[MAXSIZE];
int front; /* 头指针 */
int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */
}SqQueue;
2. 初始化一个空队列Q
Status InitQueue(SqQueue *Q)
{
Q->fr...
分类:
编程语言 时间:
2014-05-25 04:43:05
阅读次数:
407