码迷,mamicode.com
首页 >  
搜索关键字:数据结构 堆栈 汉诺塔    ( 35640个结果
区域增长算法的设计与实现(递归思想和堆栈数据结构)
程序员:左正康 发表时间: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
分布式缓存
一.为什么选择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
Geeks - Union-Find Algorithm - Detect Cycle in a an Undirected Graph算法
利用Union Find的方法查找图中是否有环。 在于构建一个图数据结构,和一般图的数据结构不同的是这个图是记录了边的图,并在查找过程中不断把边连接起来,形成一个回路。 原文地址: http://www.geeksforgeeks.org/union-find/ #pragma once #include #include #include #include class Un...
分类:其他好文   时间:2014-05-21 14:12:15    阅读次数:287
离线分析java内存
如题,我这里简单说下我现在离线分析java内存的方式,所谓离线,就是需要 dump出正在运行的java系统中的一些运行时堆栈数据,然后拿到线下来分析,分析可以包括内存,线程,GC等等,同时不会对正在运行的生产环境的机器 造成很大的影响,对应着离线分析,当然是在线分析了,这..
分类:编程语言   时间:2014-05-21 13:06:20    阅读次数:426
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!