int const MAX_N=100000;int par[MAX_N];//父亲int
rank[MAX_N];//树的高度//初始化n个元素void init(int n){ for(int i=0;i#includeint const
MAX_N=100000;int const MA...
分类：
其他好文 时间：
2014-05-18 19:20:37
阅读次数：
278
双向（循环）链表是线性表的链式存储结构的又一种形式。
在之前已经讲述了单向链表和循环链表。相比于单向链表只能从头结点出发遍历整个链表的局限性，循环链表使得可以从任意一个结点遍历整个链表。
但是，不管单向链表也好，循环链表也罢，都只能从一个方向遍历链表，即只能查找结点的下一个结点（后继结点），而不能查找结点的上一个结点（前驱结点）。鉴于上述问题，引入了双向链表。由于双向循环链表包含双向链表的所有...
分类：
其他好文 时间：
2014-05-18 18:43:19
阅读次数：
341
??
第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15
分钟内打完，甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个
prim,kruscal 要用并查集，不好写)
3.大数（高精度）加减乘除...
分类：
其他好文 时间：
2014-05-18 18:31:25
阅读次数：
281
Dijkstra算法以及图论的一些数据结构。C++实现。...
分类：
其他好文 时间：
2014-05-18 18:22:53
阅读次数：
319
题意：
Evaluate the value of an arithmetic expression in
Reverse Polish Notation.
Valid operators are +, -, *,
/. Each operand may be an integer or another expression.
So...
分类：
其他好文 时间：
2014-05-18 08:09:15
阅读次数：
190
有好多朋友评论以前的那篇博文说：代码中间没有注释。由于课程一直比较紧张，所以答应的注释直到今天才写，发表出来，给大家共享！#include
#include
#include
#include
#include
using namespace std;
//为+,-,*,/运算符 设定优先级
map priority;
void initMap()
{
//+,-运算符的优先级...
分类：
编程语言 时间：
2014-05-18 07:35:21
阅读次数：
290
1132: 数据结构习题--使用栈实现进制转换
时间限制: 1 Sec 内存限制: 128 MB
提交: 15 解决: 9
[提交][状态][讨论版]
题目描述
使用栈将一个很长（>30）的十进制数转换为二进制数
输入
若干个很长的十进制数
每行一个
输出
转换为二进制，每行输出一个
样例输入
12345678901234567890123456...
分类：
其他好文 时间：
2014-05-18 07:18:49
阅读次数：
257
在机器学习领域，我们碰到的第一个问题就是：如何选择特征量。
可是看了一些资料，这点好像都是一笔带过，因为很多都是所谓的不可观测量，如何把不可观测量量化呢？这个或许能给机器学习带来新的契机，就像当年牛顿把力、质量、加速度等模糊的概念定义下来，经典物理出现了前所未有的发展，香农把信息量化，造就了信息革命...
分类：
其他好文 时间：
2014-05-17 23:32:17
阅读次数：
329
前几天被OpenCV的直方图的数据结构CvHistogram弄得很纠结。上网一搜，也没什么相关的资料。现在有点头绪了，就写点东西，让后面的人好走一些吧。先来看看CvHistogram的定义：typedef
struct CvHistogram{ int type; CvArr* bins; floa...
分类：
其他好文 时间：
2014-05-17 22:55:27
阅读次数：
644
又是新的一天， 昨天
晚上1点过才睡，实实在在的手机党，看淘宝都看得那么入神。（ps：最近生活离不开淘宝）但是今天白天上课居然没有大睡，就是上数据结构的时候有点走神，我们今天讲的是平衡二叉树，说到这里，可以简单总结下今天学习的内容，每个结点和上的平衡因子（该结点的左子树的深度减去右子树的深度）只能是...
分类：
其他好文 时间：
2014-05-17 21:34:10
阅读次数：
230
