优先队列
优先队列是一种抽象数据类型(Abstract Date Type,ADT),行为和队列类似,但是先出队的元素不是先进队列的元素,而是队列中优先级最高的元素。
STL的优先队列定义在头文件和 (队列一样),用"priority_queuepq"来声明;
最基本的用法
定义:priority_queuepq;...
分类:
其他好文 时间:
2015-05-03 12:07:25
阅读次数:
233
Tomcat实现自动重启 源代码下载地址:http://www.zuidaima.com/share/1550463736564736.htm...
分类:
其他好文 时间:
2015-05-03 12:04:10
阅读次数:
266
这道题最主要的是看懂题目即可。我们需要算出搬动桌子的最短时间,根据这个图可以知道不同房间占用同一走廊。
这道题里1-4,2 -3显然占用同一走廊,但是2-3 和 4-5也占用了房间4和房间3的那个走廊,所以注意这个数据的最短时间是20,不是10。搞清楚这个就好做了,我们可以将房间偶数/2,奇数/2+1,这样2-3变成了1-2,4-5变成了2-3,自然占用了走廊。
#include
#i...
分类:
其他好文 时间:
2015-05-03 12:06:46
阅读次数:
153
Just a Hook
Time Limit: 2000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
In the game of DotA, Pudge’s meat hook is actually the m...
分类:
其他好文 时间:
2015-05-03 12:03:35
阅读次数:
172
一篇关于如何在Objective-C中应用经典设计模式的文章。...
分类:
其他好文 时间:
2015-05-03 12:05:29
阅读次数:
168
1. 如何自己计算得到边界值
注:整数常量的数据类型默认为:能表示该数的最小数据类型。
以下从小到大排列,选择表中能够表示该整数常量的第一个数据类型(如 8 选 int,2^32+10 选 long int)
- 10进制常量可选:int, long int, long long int
- 8进制或16进制常量可选:int, unsigned int,long int,unsigned...
分类:
其他好文 时间:
2015-05-03 12:04:07
阅读次数:
380
普通函数参数
下面程序试图改变main函数中a和b的值
#include
void fun(int x,int y)
{
int c;
c=a;
a=b;
b=c;
}
int main()
{
int a=1,b=2;
fun(a,b);
printf("a=%d b=%d\n",a,b);
retur...
分类:
其他好文 时间:
2015-05-03 12:04:57
阅读次数:
177
#include
#include
#define maxn 100000 + 10
#define Lson L, mid, rt<<1
#define Rson mid+1, R, rt<<1|1
struct Node
{
int sum, lazy;
} T[maxn<<2];
void PushUp(int rt)
{
T[rt].sum = T[rt<<1]....
分类:
其他好文 时间:
2015-05-03 12:03:50
阅读次数:
157
很基础的一道线段树的题,有个地方卡了我好久,我下面的这个代码所求的区间是左闭右开的,所以如果所求区间包括区间端点的话需要在有区间上+1
线段树是一种高效的数据结构,特点是求一个区间里的最小、最大值。 数据结构感觉像模板,但是其中的思想应该更值得我们学习,不过话说现在也没几个人能静下心去研究它的原理了吧。。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2015-05-03 12:04:21
阅读次数:
141
之前学过svm相关知识,基本原理不算复杂,今天做了一个手写字识别程序,总算验证了svm的效果。
因为只是验证效果,实现上原则是简单,使用python + libsvm + PIL(python image library)。这部分工作花了一些时间:
PIL:
http://www.pythonware.com/products/pil/
下载源码包,解压之后运行:python setup....
分类:
其他好文 时间:
2015-05-03 12:04:11
阅读次数:
172
直接扣一枪没子弹的概率是一个条件概率,等于子串00的个数除以00和01总数(也就是0的个数),转一下再扣没子弹的概率等于0的比率。
设子串00的个数为a,0的个数为b,则两个概率分别为a/b和b/n,问题就是比较a*n和b*b。
#include
#include
const int maxn=105;
char s[105];
int cnt0,cnt1,cnt2,cnt3;
int mai...
分类:
其他好文 时间:
2015-05-03 12:04:32
阅读次数:
96
分支介绍多个分支就是在版本库中有多条提交的记录线条,如下图所示,蓝色的master是一个分支,红色的dev也是一个分支,HEAD所指的是当前的分支:
分支在实际中有什么用呢?假设你准备开发一个新功能,但是需要两周才能完成,第一周你写了50%的代码,如果立刻提交,由于代码还没写完,不完整的代码库会导致别人不能干活了。如果等代码全部写完再一次提交,又存在丢失每天进度的巨大风险。现在有了分支,就不用怕了...
分类:
其他好文 时间:
2015-05-03 12:01:53
阅读次数:
132
题目1 : 博弈游戏·Nim游戏
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友,Alice与Bob。
Alice与Bob总是在进行各种各样的比试,今天他们在玩一个取石子的游戏。
在这个游戏中,Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个石子。
每一次行动,Alice和Bob可以选...
分类:
其他好文 时间:
2015-05-03 12:01:42
阅读次数:
154
/*
题意:
直接按照样例来说:有t组数据,没有数据有n,m1,m2,n代表有n个点,m1代表有m1条无向边,m2代表有
有m2条有向边,一条边只能走一次(也就是题上说的走过之后路会坍塌)如果有两个1 2 ,1 2 代表1和2之间
有两条边
首先对于所有的无向边,我们使用并查集将两边的点并起来
若一条边未合并之前,两端的点已经处于同一个集合了,那么说明必定存在可行的环(...
分类:
其他好文 时间:
2015-05-03 12:02:38
阅读次数:
130
类型说明typedef类型说明的格式为:typedef 类型 定义名;类型说明只定义了一个数据类型的新名字而不是定义一种新的数据类型。定义名表示这个类型的新名字。例如: 用下面语句定义整型数的新名字:typedef int SIGNED_INT;使用说明后, SIGNED_INT就成为int的同义词了, 此时可以用SIGNED_INT 定义整型变量。例如: SIGNED_INT i, j;(与i...
分类:
其他好文 时间:
2015-05-03 12:01:59
阅读次数:
199
这一题,比较麻烦,可以说是简单的结构体的应用。
输入的数据量比较大,用scanf比较好一点,还有一点比较难的是如果分数一样,要按考生号的升序来输出。
我用一个结构体来存每一个考生的考号和总成绩,然后排序,算出有几个合格,再输出。
下面的是一次AC的代码:
#include
#include
#include
#include
using namespace std;
class ...
分类:
其他好文 时间:
2015-05-03 12:01:34
阅读次数:
153
一.文本预处理
定义:将文本转化为计算机可处理的形式,将文章分成单个的词语,形成向量形式。
二.降维(特征选取)三.分类器的构建...
分类:
其他好文 时间:
2015-05-03 12:00:38
阅读次数:
90