程序员:左正康 发表时间: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.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
今年是淘米第一年招暑期实习生,笔试好大部分考的是软考的题目啊啊啊啊(劳资后悔当年没考软考刷加权),其他是浅而泛的风格,C++,SQL语句,数据结构(哈夫曼树,二叉查找树,栈后缀表达式,连通无向图),排序算法各种最优最差平均
复杂度……下面记一下考到的软考风格的题目,不过估计其他家也不会考(劳资什么时...
分类:
其他好文 时间:
2014-05-23 03:19:19
阅读次数:
289
【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、基本逻辑结构集合结构、线性结构、树形结构和图状结构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
利用Union Find的方法查找图中是否有环。
在于构建一个图数据结构,和一般图的数据结构不同的是这个图是记录了边的图,并在查找过程中不断把边连接起来,形成一个回路。
原文地址:
http://www.geeksforgeeks.org/union-find/
#pragma once
#include
#include
#include
#include
class Un...
分类:
其他好文 时间:
2014-05-21 14:12:15
阅读次数:
287
如题,我这里简单说下我现在离线分析java内存的方式,所谓离线,就是需要
dump出正在运行的java系统中的一些运行时堆栈数据,然后拿到线下来分析,分析可以包括内存,线程,GC等等,同时不会对正在运行的生产环境的机器
造成很大的影响,对应着离线分析,当然是在线分析了,这..
分类:
编程语言 时间:
2014-05-21 13:06:20
阅读次数:
426