在c++的STL中priority_queue相当于堆,使用的操作有push(), pop(), top()等;
使用方法及实例:
#include
#include
#include
using namespace std;
struct node{
int idx;
int key;
node(int a=0, int b=0):idx(a), key(b){}
};...
分类:
其他好文 时间:
2015-08-01 23:41:30
阅读次数:
338
MAT使用及OOM分析方法...
分类:
其他好文 时间:
2015-08-01 23:40:48
阅读次数:
306
RocketMQ 源码分析RocketMQ 的设计思想来自于Kafka,在具体设计时体现了自己的选择和需求,具体差别可以看RocketMQ与Kafka对比(18项差异)。接下来记录下自己阅读源码的一些探索。
RocketMQ的整体架构如下,可以看到各个组件充当的角色,Name Server 负责维护一些全局的路由信息:当前有哪些broker,每个Topic在哪个broker上等; Broker具体处...
分类:
其他好文 时间:
2015-08-01 23:37:44
阅读次数:
754
对于有热心的小伙伴在微博上私信我,说我的uC/OS-II 一些函数简介篇幅有些过于长应该分开介绍。应小伙伴的要求,特此将文章分开进行讲解。本文主要介绍OSInit()初始化函数...
分类:
其他好文 时间:
2015-08-01 23:36:50
阅读次数:
190
Reverse Bits
Reverse bits of a given 32 bits unsigned integer.
For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represen...
分类:
其他好文 时间:
2015-08-01 23:36:18
阅读次数:
145
Huffman tree(赫夫曼树、霍夫曼树、哈夫曼树、最优二叉树)flyfish 2015-8-1定义引用自严蔚敏《数据结构》
路径
从树中一个结点到另一个结点之间的分支构成两个结点之间的路径.路径长度
路径上的分支数目称作路径长度。树的路径长度
树的路径长度就是从根节点到每一结点的路径长度之和。结点的带权路径长度
结点的带权路径长度就是从该结点到根节点之间的路径长度与结点上权的乘积。树...
分类:
其他好文 时间:
2015-08-01 23:36:25
阅读次数:
296
那些年,大家的朋友是人;这些年,大家的朋友是电子产品。
那些年,怀揣着一颗助人为乐的心;这些年,扶不扶都要慎重考虑。
那些年,看到小孩就心烦;这些年,看到会有一种莫名的喜欢。
那些年,讨厌学习英语;这些年,学习英语已经成为一种习惯。
那些年,沉溺于网络游戏,电视剧;这些年,喜欢每天浏览新闻。
那些年,唱情歌只是觉得好听;这些年,所唱的内容说的仿佛就是我自己。
那些年,生活总是那么的无忧...
分类:
其他好文 时间:
2015-08-01 23:34:57
阅读次数:
189
#1066 : 无间道之并查集
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。
但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道...
分类:
其他好文 时间:
2015-08-01 23:34:42
阅读次数:
242
绝大多数人,往往都缺乏在适当的时候下决定的能力,所以,从小到大,一直生活在后悔当中,后悔以前为什么不敢于及时向自己的意中人表白以至于被别人捷足先登,后悔以前为什么没有及时辞职下海,以至于现在只能看着那个曾经能力远不如自己的人大发特发,后悔没有早日买房,后悔没有早日卖出手中的股票;你的这么多年,有太多的后悔,都是因为,不敢下决定,怕失败、怕冒险、怕上当、怕吃亏,殊不知,到最后,反而吃了最大的亏...
分类:
其他好文 时间:
2015-08-01 23:35:39
阅读次数:
152
今天用个测试exe调用了个dll,有个接口返回std::wstring,经调试发现挂在该函数return之后,怀疑是string不适合作为返回值,百度一番发现下面这篇解释的很详细。
STL跨平台调用会出现很多异常,你可以试试.
STL使用模板生成,当我们使用模板的时候,每一个EXE,和DLL都在编译器产生了自己的代码,导致模板所使用的静态成员不同步,所以出现数据传递的各种问题,下面是详细解释。...
分类:
其他好文 时间:
2015-08-01 23:33:39
阅读次数:
169
题意:空间内有n个点,求一个最小体积的圆锥把所有点包进去。输出圆锥的高和底面半径。圆锥的底面圆心在(0,0),所有点的z坐标都大于等于0。
题解:因为圆锥体积是 V = 1/3 * π * r^2 * h ,这是一个二次函数,也就是个凸性函数,可以用三分查找的方式枚举两个高,然后找到对应的最小的r,比对两个高得到的体积继续三分查找。#include
#include <cstri...
分类:
其他好文 时间:
2015-08-01 23:35:46
阅读次数:
137
《Feedforward semantic segmentation with zoom-out features》,CVPR 2015
这篇文章的方法是superpixel-level的,主要是基于CNN实现,是fully supervised。
首先对输入图像以superpixel为单位提取CNN特征(使用VGG16),然后把这些特征作为CNN classifier(使用image...
分类:
其他好文 时间:
2015-08-01 23:32:35
阅读次数:
304
同级存在浮动,如mid的前面left浮动,margin则相对于父元素,mid的margin-left不是相对于left,而是相对于con(可以想象,如果left不浮动,则mid和left不在同一行,margin的参考对象自然是父元素)。但是如果margin-left的值小于left的宽度,是不起作....
分类:
其他好文 时间:
2015-08-01 23:34:32
阅读次数:
231
题意:判断是否能将字符串S分成三段非空回文串。吐槽: 才26个人过了,本来我也应该是其中的一员,但是管理员说可能系统出错了!!! 针对2万个字符'a'的hack例子,我的思路应该在O(n)时间内解决,但是TLE!!直接交HDU仅需300ms,针对这个例子用我的电脑也仅需0.5s。但是他们说不能还.....
分类:
其他好文 时间:
2015-08-01 23:34:00
阅读次数:
249
[UIView beginAnimations:@"trun" context:nil];//开始一个动画 [UIView setAnimationDuration:1]; //动画的时间 [UIView setAnimationCurve:U...
分类:
其他好文 时间:
2015-08-01 23:32:59
阅读次数:
183
#include#includestruct Node;struct Queue;typedef struct Node * PtrToNode;typedef struct Queue * PtrToQ; struct Node{ PtrToNode Pre; PtrToNode Ne...
分类:
其他好文 时间:
2015-08-01 23:30:28
阅读次数:
167
摘要:目前开源工作流引擎用的最多的是jbpm , 各种特性都不错, 文档也比较多, 下面只简单列举一下 目前开源工作流引擎用的最多的是jbpm , 各种特性都不错, 文档也比较多, 下面只简单列举一下其他几种工作流引擎的特性。Apache ODEEnhydra SharkBonitaOpen Bu....
分类:
其他好文 时间:
2015-08-01 23:31:30
阅读次数:
159