码迷,mamicode.com
首页 >  
搜索关键字:伸展树 splay 数据结构    ( 38497个结果
区域增长算法的设计与实现(递归思想和堆栈数据结构)
程序员:左正康 发表时间:2013年12月16日 0:56 代号:与老鼠共处一室的日子算法设计思想:算法中主要有2个函数,分别是CreateSeed函数和Decide函数,CreateSeed函数:创建种子点;Decide函数:决定连通点是否进入生长区域,进入生长区域的连通点作为下一个种...
分类:其他好文   时间:2014-05-23 04:27:46    阅读次数:316
数据结构-复杂链表的复杂
题目:请实现函数ComplexListNode* Clone(ComplexListNode* pHead),复杂一个复杂链表。在复杂链表中,每个节点除了有一个Next指针指向下一个节点外,还有一个Sibling指向链表中的任意节点或者NULL。分析:第一反应是先复制Next,再复制Sibling。...
分类:其他好文   时间:2014-05-23 04:12:09    阅读次数:285
《数据结构教程》(李春葆 主编)课后习题【练习题7】
【7.4】 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 100 6 7 typedef struct node{ 8 char data; 9 node *lchild;10 ...
分类:其他好文   时间:2014-05-23 03:26:20    阅读次数:260
软考类----来自淘米2004实习生笔试
今年是淘米第一年招暑期实习生,笔试好大部分考的是软考的题目啊啊啊啊(劳资后悔当年没考软考刷加权),其他是浅而泛的风格,C++,SQL语句,数据结构(哈夫曼树,二叉查找树,栈后缀表达式,连通无向图),排序算法各种最优最差平均 复杂度……下面记一下考到的软考风格的题目,不过估计其他家也不会考(劳资什么时...
分类:其他好文   时间:2014-05-23 03:19:19    阅读次数:289
《数据结构教程》(李春葆 主编)课后习题【练习题6】
【6.5】 1 #include 2 3 using namespace std; 4 #define MAXN 100 5 #define N 4 6 #define M 4 7 int x,y,num; 8 int a[MAXN][MAXN] = { 9 {0,2,3,4},10 ...
分类:其他好文   时间:2014-05-23 03:06:42    阅读次数:275
1、数据结构的基本逻辑结构、存储结构和运算
数据结构的基本逻辑结构、存储结构和运算1、基本逻辑结构集合结构、线性结构、树形结构和图状结构2、基本存储结构线性存储:需要一块连续的内存地址空间,相关元素一次存储链接存储:不需要连续的地址空间,每个节点包含元素和链接两个部分,元素存储数据值,链接存储下一个节点的地址3、基本运算·创建运算·清除运算·...
分类:其他好文   时间:2014-05-23 02:49:09    阅读次数:195
关于队列与栈相互模拟的读书笔记
栈与队列都是比较高级的数据结构,虽然不难,但有时有些问题也比较灵活,在《编程之美》与《剑指offer》上就有一些这样的题目。用队列模拟栈、用站栈模拟队列,以及现实队列与栈的最大值与最小值求解,这些都是基础的,只要理解栈的后进先出与队列的先进先出特点即可解决。 1、栈模拟队列       用两个栈,元素从一个栈stackA进入,从另一个栈stackB出来。进队列时直接添加到stackA,出队列时...
分类:其他好文   时间:2014-05-23 02:28:08    阅读次数:213
Windows内核之内核对象
1内核对象定义: 1.1:每个内 核对象只是内核分配的一个内存块,并且只能由该内核访问。 1.2:该内存块是一种数据结构,它的成员负责维护该对象的各种信息。        有些数据成员(如安全性描述符、使用计数等)在所有对象类型中是相同的,但大多数数据成员属于特定的对象类型。例如,进程对象有一个进程ID 、一个基 本优先级和一个退出代码,而文件对象则拥有一个字节位移、一个共享模式和一个打开模...
分类:Windows程序   时间:2014-05-23 00:23:44    阅读次数:395
分布式缓存
一.为什么选择redis在项目中使用redis做为缓存,还没有使用memcache,考虑因素主要有两点:1.redis丰富的数据结构,其hash,list,set以及功能丰富的String的支持,对于实际项目中的使用有很大的帮忙。(可参考官网redis.io)2.redis单点的性能也非常高效(利用...
分类:其他好文   时间:2014-05-22 15:25:38    阅读次数:324
[数据结构和算法]算法基本概念
算法基本概念:算法:用来对数据的操作作描述,是对问题求解的步骤的描述。是一系列将输入转为输出的计算步骤算法复杂度:分为时间复杂度和空间复杂度时间复杂度:算法中所有语句的频度之和用T(n)表示,记为T(n) = O(n)常见时间复杂度递增次序:常数 O(1) , 对数阶O(log2^n) , 线性阶O...
分类:其他好文   时间:2014-05-22 14:23:34    阅读次数:212
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!