题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1242
题目:
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14614 Accepted Subm...
分类:
其他好文 时间:
2014-06-05 11:57:25
阅读次数:
288
http://acm.hdu.edu.cn/showproblem.php?pid=2066
/*主要思路就是把小草家看做源点0,然后和小草家相近的城市到源点距离为0,这样就妥妥的变成了单源的dijkstra,就基本上是模板了。。。。。。。*/
#include
#define N 1005
#define INF 0xfffffff
int map[N][N],dis[N],vis[...
分类:
其他好文 时间:
2014-06-05 11:45:12
阅读次数:
256
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1520
题目大意:给定一棵关系树,每个节点有个权值,子节点和父节点不能同时选,问最后能选的最大价值是多少?
解题思路:树形DP入门题。由于子节点与父节点不能同时选,有人可能会用贪心思想,二者选其一肯定最优。其实不然,有可能父节点和子节点都不选,而要选子孙节点。不过只要再往深点想下,就可以得出...
分类:
其他好文 时间:
2014-06-05 07:40:29
阅读次数:
255
http://acm.hdu.edu.cn/showproblem.php?pid=2544
入门级别 floyed和dijkstra都可以
//Dijkstra
#include
#include
#define N 105
#define inf 0xfffffff
int dis[N],map[N][N],vis[N],n;
void dijkstra()
{
int m,k...
分类:
其他好文 时间:
2014-06-05 05:39:32
阅读次数:
196
System V 共享内存信息结构struct shmid_ds { struct ipc_perm
shm_perm; // operation permission struct size_t shm_segsz; // segment size pid_t
shm_lpid;...
分类:
其他好文 时间:
2014-06-03 11:20:18
阅读次数:
264
manage.py runfcgi minspare=50 maxspare=200
maxchildren=1000 maxrequests=99999 host=127.0.0.1 port=8080 pidfile=./django.pid
method=threaded# maxspare为...
分类:
其他好文 时间:
2014-06-03 06:33:20
阅读次数:
252
使用 ps 命令查看 目标进程的 pid,比如说是 1200,然后kill -3 1200在
/data/anr/traces.txt 中就能找到 进程 1200 中各线程的stack trace
分类:
移动开发 时间:
2014-05-31 13:47:40
阅读次数:
434
Jmap 全称 Java Memory
Map,用于打印出某个java进程(使用pid)内存内的,所有‘对象’的情况(如:产生那些对象,及其数量)。Usage: jmap [option] (to
connect to running process) jmap [opt...
分类:
其他好文 时间:
2014-05-31 13:08:10
阅读次数:
327
http://0pointer.de/blog/projects/systemd.htmlRethinking PID 1If you are well
connected or good at reading between the lines you might already know wha...
分类:
其他好文 时间:
2014-05-31 11:29:28
阅读次数:
286
select * from channel where pid=0 union select *
from channel where pid=1 union select * from channel where pid=3 limit
5,10这里的limit限制了返回的union(合并)后的结...
分类:
其他好文 时间:
2014-05-31 01:47:26
阅读次数:
218