优先队列用法在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;//从小到大的优先级队列可将greater改为less即为从大到小其中 第一个参数为容器类型。 第二个参数为比较函数。故示例2中输出结果为:23569第三种用法: 自定义优先级。struc...
分类:
其他好文 时间:
2015-05-01 14:38:22
阅读次数:
108
题意:迷宫搜索,一个起点可能有多个终点,遇到门卫要额外花费一个单位时间;思路:bfs;结构体表示队列:#include#include#includeusing namespace std;int n,m,s1,s2,e1,e2;char mm[505][505];int vis[505][505]...
分类:
其他好文 时间:
2015-05-01 14:38:07
阅读次数:
85
1. visibility: 规定元素是否可见 可能的取值: inherit:规定元素从父级元素继承 visibility 属性的值 visibile:默认值,元素是可见的; hidden: 元素是不可见的【即使元素的 visibility 值为 hidden,也会占...
分类:
其他好文 时间:
2015-05-01 14:38:36
阅读次数:
266
1.题目描述:点击打开链接
2.解题思路:本题利用概率dp解决。一开始想着如何推出每一个最终的概率公式,没有思路。最后发现其实可以通过概率dp解决。设状态d(i,j,k)为还有i个石头,j个剪刀,k个布时的概率,那么不难得到以下三个递推式:
d(i-1,j,k)+=d(i,j,k)*(i*k)/(i*j+i*k+j*k);
d(i,j-1,k)+=d(i,j,k)*(i*j)/(i*j+i*...
分类:
其他好文 时间:
2015-05-01 13:29:11
阅读次数:
110
你需要在欧洲使用美国制造的笔记本,但是插口和电压的不一致使得你需要一个叫做适配器的东西,如图:
通过适配器,我们就可以将本来不可以协调合作的两种事物联系在一起了。
那面向对象的适配器又是什么呢?其实,OO适配器和真实世界的适配器扮演着相同的角色:将一个接口转换为另一个接口,以符合用户的期望。
可以简单地用下图理解适配器:
现在我...
分类:
其他好文 时间:
2015-05-01 13:28:22
阅读次数:
171
@property解释及其相关参数说明
参数:retain assign copy strong weak unsafe_unretained autoreleasing readwrite readonly nonatomic atomic setter getter...
分类:
其他好文 时间:
2015-05-01 13:26:29
阅读次数:
1031
bower install功能: 安装项目依赖的包语法:$ bower install []
$ bower install [ ..] []端点(endpoint)可以是如下形式:
#
=#
说明:
...
分类:
其他好文 时间:
2015-05-01 13:26:46
阅读次数:
165
关于深搜的经典题目...
分类:
其他好文 时间:
2015-05-01 13:26:08
阅读次数:
151
分析:最大团的模版题,DFS深搜。
#include
using namespace std;
#define N 55
int map[N][N];
int set[N];
int max;
bool IsConnect(int end,int v)
{
int i;
for(i=0;i<end;i++)
if(!map[set[i]][v])
return false;
...
分类:
其他好文 时间:
2015-05-01 13:27:54
阅读次数:
157
1、错误描述
INFO:2015-05-01 13:06:07[localhost-startStop-1] - Initializing c3p0-0.9.2.1 [built 20-March-2013 10:47:27 +0000; debug? true; trace: 10]
WARN:2015-05-01 13:06:07[localhost-startStop-1] - Excep...
分类:
其他好文 时间:
2015-05-01 13:26:43
阅读次数:
524
111.超链接a标签的target属性,还是不要随便用来作为自定义的值比较好。使用自定义的target-div属性,不使用target属性。某伙伴,在他自己的浏览器上,发现了问题。我本地的Chrome和QQ浏览器都是好的。112.PHP,EL表达式,要输出。 var tab= ""; if(tab){ currentTabMenu(tab); } 之前一直忘记“echo”了...
分类:
其他好文 时间:
2015-05-01 13:26:26
阅读次数:
144
01 背包 状态转移方程 dp[j] = max{dp[j], 1 - (1 - dp[j - cost[i]]) * (1 - val[i]))}; 1 #include 2 #include 3 #include 4 #include 5 #define mem(a) memset(a, 0, ...
分类:
其他好文 时间:
2015-05-01 13:22:11
阅读次数:
127
题目描述:不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输入:每一行包括两个字符串,长度不超过100。输出:可能有多组测试数据,对于每组数据,不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输出连接后的字符串。样例输入:abc def样例...
分类:
其他好文 时间:
2015-05-01 13:24:33
阅读次数:
113
/proc/cpuinfo文件分析 在Linux系统中,提供了proc文件系统显示系统的软硬件信息。如果想了解系统中CPU的提供商和相关配置信息,则可以通过/proc/cpuinfo文件得到。本文章针对该文件进行简单的总结。 基于不同指令集(ISA)的CPU产生的/proc/cpuinfo文件不.....
分类:
其他好文 时间:
2015-05-01 13:23:19
阅读次数:
374
STREAM Benchmark及其操作性能分析文/raywill STREAM 是业界广为流行的综合性内存带宽实际性能 测量 工具之一。随着处理器处理核心数量的增多,内存带宽对于提升整个系统性能越发重要,如果某个系统不能够足够迅速地将内存中的数据传输到处理器当中,若干处理核心就会处于等待数据的闲置...
分类:
其他好文 时间:
2015-05-01 13:20:53
阅读次数:
149
风险列表面临风险风险说明风险1:固有缺陷的时间表,这项工作比我们想象的还要困难风险2:通货膨胀的要求,我们必须做更多的东西随着项目的发展是没有在项目开始确定越来越多的功能出现威胁的估计和时间表。风险3:某一技术难题难以解决,拖慢进度队员目前处于学习阶段风险4:规格腐败队员激情与日磨损最终得过且过风险...
分类:
其他好文 时间:
2015-05-01 13:22:37
阅读次数:
136
【Setuid & Setgid】1、setuid和setgid的解说 setuid 和setgid位是让普通用户可以以root用户的角色运行只有root帐号才能运行的程序或命令。比如我们用普通用户运行passwd命令来更改自己的口令,实际上最终更改的是/etc/passwd文件我们知道/etc/....
分类:
其他好文 时间:
2015-05-01 13:21:12
阅读次数:
116