语言：C++描述：使用单链表实现，HeadNode是key=-1，value=-1，next=NULL的结点。距离HeadNode近的结点是使用频度最小的Node。 1 struct Node { 2 int key; 3 int value; 4 Node* next; 5...
分类：
其他好文 时间：
2014-06-27 18:48:42
阅读次数：
209
实现优先队列结构主要是通过堆完成，主要有：二叉堆、d堆、左式堆、斜堆、二项堆、斐波那契堆、pairing 堆等。1. 二叉堆1.1. 定义完全二叉树，根最小。存储时使用层序。1.2. 操作(1). insert（上滤）插入末尾 26，不断向上比较，大于26则交换位置，小于则停止。(2). delet...
分类：
其他好文 时间：
2014-06-27 00:53:45
阅读次数：
369
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2144&cid=1186最小生成树，最重要的是了解思想稠密图用Prim,稀疏图用KruskalK（每次找最小的边连接，一条边连接两个点，所以单路就可以了） 1 #include 2 #include...
分类：
其他好文 时间：
2014-06-26 15:01:45
阅读次数：
267
在产品数字电路EMC 设计过程中，我们常常会使用到磁珠，那么磁珠滤波地原理以及如何使用呢？ 铁氧体材料是铁镁合金或铁镍合金，这种材料具有很高的导磁率，他可以是电感的线圈绕组之间在高频高阻的情况下产生的电容最小。铁氧体材料通常在高频情况下应用，因为在低频时他们主要程电感特性，使得线上的损耗很小。...
分类：
其他好文 时间：
2014-06-26 14:52:00
阅读次数：
291
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2896最小生成树：n个顶点n-1条边本题因为有50000个点，所以只能用Kuscal#include#include#include#include#inc...
分类：
其他好文 时间：
2014-06-26 14:40:34
阅读次数：
279
建图很简单
bfs预处理地图，距离就为费用
源点到所有m建边，流量1费用0
m到所有H建边，流量1费用为距离
H到所有汇点建边，流量1费用0
#include
#include
#include
#include
using namespace std;
#define MAXN 10005
#define MAXM 1000000
#define INF 0x3f3f3f3
#defi...
分类：
其他好文 时间：
2014-06-26 12:16:37
阅读次数：
199
1：Ctrl+Pg Up 向左切换选项卡 ， 切换到头显示隐藏选项卡(等于Ctrl+e)。
2：Ctrl+Pg Dn 向右切换选项卡 ， 切换到头显示隐藏选项卡(等于Ctrl+e)。
3：Ctrl+e 显示隐藏选项卡。
4：Ctrl+m 切换编程窗口最大化和最小化。
5：Shift + Ctrl + R 打开资源，可以搜索任何类型的文件。...
分类：
系统相关 时间：
2014-06-26 11:47:14
阅读次数：
262
题意：平面上有若干个点，求最小生成树。有最多8个套餐，每个套餐有一个价格和若干个点，一旦购买套餐内的点就会相互连通。思路：由于套餐不是很多，所以枚举一下即可，然后最小生成树就行了。代码如下： 1 /**************************************************....
分类：
其他好文 时间：
2014-06-26 11:16:15
阅读次数：
313
Description
a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。
与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180285拿出了...
分类：
其他好文 时间：
2014-06-26 10:47:10
阅读次数：
216
prunning，剪枝，顾名思义就是减掉那些不重要的。
从理论上来讲，剪枝达到的效果就是剪枝后的q和剪枝前的 p 最大化相似，有两种算法 entroy-based以及rank-based。
针对model，使用相对熵来刻画D(q||p) 来刻画，保证两个model的熵差别最小，就是entropy-based。如果使用rank(p|q)来描述，保证整个model的rank差别最小...
分类：
其他好文 时间：
2014-06-26 07:24:00
阅读次数：
208
