题目用map写超便捷也可以用字典树来写我以前是用map的：#include#include#include#include#include#include #includeusing namespace std;string word[50010];int main(){ int i=0,n,...
分类：
其他好文 时间：
2014-08-13 12:56:36
阅读次数：
158
hdu4921 Map(状压统计)
题意：有10条长度不超过1000链，链上的节点有权值。我们从这些节点中选出一些节点来，若要选节点u，则u的前继都得被选进去。对于某一种选定的情况，我们能获得的权值为，选定的节点的权值和，以及一些附加值。附加值的求法为，对于每条链的同一深度的点，若选定的点的个数超过1，那么会得到的附加值为(si*xi/ci)，其中si表示该层选中的点的权值和，xi为该层选中...
分类：
其他好文 时间：
2014-08-13 10:37:45
阅读次数：
193
1.获取系统应用程序列表
Android系统提供了很多服务管理类，包括ActivityManager,PowerManager,AudioManager,PackageManager
PackageManager的功能：
.安装，卸载应用
.查询Permission相关信息
.查询Aplication相关信息（application,activity,receiver,service...
分类：
其他好文 时间：
2014-08-13 10:32:16
阅读次数：
284
题意：。。。
策略：最简单的求最短路径.
代码：
#include
#include
#define MAXN 1005
#define INF 0x3f3f3f3f
int di[MAXN], vis[MAXN], n, m;
int map[MAXN][MAXN];
void dijkstra(int v)
{
int i, j;
memset(vis, 0, sizeof(vis)...
分类：
其他好文 时间：
2014-08-13 10:30:25
阅读次数：
175
题意： 10^8*10^8个点图上，有一些点及其点值，会进行一些换行换列操作。 查询其新图上某点值。思路： 用map存当前行/列指向原图的哪行/列 map存原来图上点值学到map储存二维的用法。倒是一个方便所在。#include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-13 03:33:55
阅读次数：
221
有段时间没看map里面的东西了，刚才看发现功能上增加了一些，在来复习了一次流程初始化每个map建立线程，这个线程有两个功能，1.处理GS发过来的包 2.驱动map里面的定时器GS发过来的包是存在m_gs2msPkts2这个无锁的单消费者，单生产者队列中，只要是GS中不处理的包都要发到MAP中然后每个...
分类：
其他好文 时间：
2014-08-13 03:28:25
阅读次数：
197
STL map 记录对应原图是第几行/列
Magical Forest
Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 394 Accepted Submission(s): 188
Proble...
分类：
其他好文 时间：
2014-08-13 01:16:35
阅读次数：
203
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.思路：使用BFS遍历无向图。使用map记录原始节点和新节点的地址映射，使用set记录已经完成复制操作的节点地址...
分类：
其他好文 时间：
2014-08-13 00:52:24
阅读次数：
219
二维 map map >map.find(x) 查找，如果没有返回值是 map.end()bool(map[x]) 查找，但是一旦访问下标那么就会产生一个节点map.empty() 判空map.size() 大小
分类：
其他好文 时间：
2014-08-13 00:44:54
阅读次数：
206
