码迷,mamicode.com
首页 >  
搜索关键字:数据结构 堆栈 汉诺塔    ( 35640个结果
笔试算法题(38):并查集(Union-Find Sets)
出题:并查集(Union-Find Sets)分析:一种树型数据结构,用于处理不相交集合(Disjoint Sets)的合并以及查询;一开始让所有元素独立成树,也就是只有根节点的树;然后根据需要将关联的元素(树)进行合并;合并的方式仅仅是将一棵树最原始的节点的父亲索引指向另一棵树;优化:加入一个ra...
分类:其他好文   时间:2014-05-26 18:48:46    阅读次数:290
c++堆栈实现
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
js堆栈溢出错误
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调优
jvm性能调优的目地:1)控制jvm的堆栈大小。比如当你的程序年轻代对象在某个时间段产生的比较多的时候,就需要控制年轻代的堆大小。同时还要控制总的JVM大小避免内存溢出2)控制GC的行为。GC是一个后台处理,但是它也是会消耗系统性能的,因此要根据运行程序的特点来更改GC行为。3)控制jvm线程的内存分配。如果是多线程程序,产生线程和线程运行所消耗的内存也是可以控制的。堆大小设置-Xms   初始堆...
分类:其他好文   时间:2014-05-25 18:22:43    阅读次数:272
linux0.12内核的内存组织和进程结构
进程结构 Linux0.12中的每个进程都有如下的结构: 在gdt中占有两项,一项是tss段描述符,一项是ldt段描述符。 在task数组中占有一项,指向一页物理内存,该物理内存低端是进程控制块task_struct(里面包括tss段和ldt段),其余部分是进程的内核态堆栈。 在页目录表和页表中设置有相关项。 Linux0.12中,最多只有64个进...
分类:系统相关   时间:2014-05-25 18:19:08    阅读次数:329
链队列的c语言实现
1.链队列结构 typedef struct QNode /* 结点结构 */ { QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct /* 队列的链表结构 */ { QueuePtr front,rear; /* 队头、队尾指针 */ }LinkQueue;...
分类:编程语言   时间:2014-05-25 10:25:15    阅读次数:325
顺序循环队列的c语言实现
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!