monkey_little-CSDN博客

原创 python multiprocessing share variable

在某次开发中多进程间需要频繁共享变量，碰到了各种各样的问题，总结一下。一、multiprocessing中的Queue共享问题1.先看一段代码import multiprocessing, timeq = multiprocessing.Queue()def task(count): for i in xrange(count): q.put("%

2013-11-05 15:37:27 4430

原创查找启进程目录

1. ps -ef | grep XXX得到进程号 num2.用root账户cd /proc/num3. cd cwd4. cd -P . 这样就能进入到开启进程的物理文件夾路径了～～～～～

2013-08-21 17:03:35 601

转载 apache2: Could not reliably determine the server's fully qualified domain name......

见以下链接点击打开链接

2013-07-31 18:02:00 981

原创 linux 更改用户权限

1，在新建用户的时候，我直接改了的文件/ect/passwdyy:x:0:0:,,,:/home/yy:/bin/bash2，于是造成了一种情况就是：当用ssh登录时，发现是root用户3，用id查了一下用户组，uid=0(root)gid=0(root) 组=0(root)4,cat /etc/group找出新建用户的用户组,比如为10055,打开

2013-07-26 18:08:10 745

原创管道子进程

cat x | while read f1do count=0 cat $f1 | while read line do if ---;then count=`expr $count +1` fi done echo $count done

2013-04-09 16:12:27 1165

原创 typedef 用法小结

虽然知道 typedef 基本的用法，但是经常碰到一些奇怪的用法（比如用在函数，指针方面的时候）就比较容易糊涂。于是查了下资料后，在这里做一个总结，欢迎更新和指点。1，typedef int INTEGER 指定用 INTEGER 代表 int 类型。即以下两行语句是等价的。 int i; INTEGER i;2，typedef struct dat

2012-03-08 20:07:58 741 2

原创 ZOJ 1232

题目意思很简单：有A个村子和B个城堡，村子标号是1~A，城堡标号是A+1~B。马里奥现在位于城堡B，他要带公主回到村子1，他有一双靴子，穿上之后可以不用时间就能从一个地方飞到另外一个地方，但是穿着靴子不能穿过城堡，穿靴子的次数也不能超过 K 次，一次不能超过 L km。求从 B

2011-07-27 14:53:00 1734 1

原创 Zoj 3581 离散化

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4383题意很简单：有两根一样长（1000W）的绳子，第一条绳子有n1（10W）个区间的缺陷，第二条绳子有n2（10W）个区间的缺陷，两条绳子粘在一起，求只有一次

2011-07-25 15:40:46 759

原创枚举练习

题目来源:http://coder.buct.edu.cn/oj/Contest/Contest.aspx?cid=1121第一题就是简单的求次大数。第二题需要注意本身与本身也可以构成一个序对。第三题尽量避免使用浮点型。第四题注意时间控制。 1:#includeint m

2011-07-12 16:23:11 468

原创 POJ 2002 Squares

http://poj.org/problem?id=2002 题意：有 n （n思路：可先考虑正方形的特性，边 AB 绕 A 点旋转可得到点 C，绕 B 点旋转可得到点 D，点 C 和点 D 坐标可直接根据全等求出。这样复杂度就可减为 O（n*n）,剩下来的就是判断求出的点 C

2011-07-12 15:19:54 427

1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。 2，首先介绍一下度序列：若把图 G 所有顶点的度数排成一个序列 S，则称 S 为图 G 的度序列。 3，一个非负整数组成的有限序列如果是某个无向图的序列，则称该序列是可图的。 4，判定过程：（1）对当前数列排序，使其呈递减，（2）从S【2】开始对其后S【1】个数字-1，（3）一直循环直到当前序列出现负数（即不是可图的情况）或者当前序列全为0 （可图）时退出。 5，举例：序列S：7,7

2011-04-24 11:43:00 3988

原创最长递增（减）子序列

最长递增子序列（LIS）DP 中的入门吧，算是。 1，复杂度O（N^2）的算法 设DP【i】中保存的是1~i 中最长递增子序列的长度，则DP【i】=max(dp【j】)+1,并且arrary[i]>arrary[j]。最后在DP【】中找一个最大的值。 代码实现： int Longest_Increasing(int arrary[],int n){ int dp[n],i,j; for(i=0;i<n;i++){ dp[i]=

2011-03-29 21:32:00 521

原创有向图的二分匹配

http://info.zjfc.edu.cn/acm/problemDetail.aspx?pid=1483 这道题目是在比赛的时候做的，数据应该不大，所以直接暴力模拟了，赛后听学长讲正解是二分图的匹配，百思不得其解，不知如何构图，于是他点拨了一下，恍然大悟呀，发现思维灵活是何其得重要。 思路：这道题目要倒着想，假设 1 到 n 要放进柱子，最少要用几根柱子，二分匹配就是求柱子的数量的。其实可以当做是最小点覆盖= n - 最大匹配数，这道题目还有一个关键点，在

2011-03-29 19:50:00 2032

原创 HDU 2059

好吧。我不得不说从这道题目中说明我压根就不懂什么是DP。自己太水了。当时自己的思路也是动态规划，碰到第 i 个加油站，考虑在第 i-1 个加油站的时候是否要加油，若加了计算一下时间为t1,不加时间为t2,然后dp[i]=dp[i-1]+min(t1,t2)+dp[i-1];此时若加油还好计算的，但是若不加油，则需要考虑当前剩余电量，这样一直计算时我发现那不是一般的麻烦啊。好吧，我不得不承认写不下去了。看了别人的思路，我。。。把现在的思路理一下：把起点和终点还有中间的 n 个加油站，算做 n+2 个点。dp[

2011-03-28 18:35:00 893 2

原创并查集小记

http://acm.hdu.edu.cn/showproblem.php?pid=1232题目意思很简单，给出m条道路连通的情况，求n个城市连通至少还需要建多少条道路。应该算是赤裸裸的并查集，不过也可以用prim。借此道题目记录一下并查集的应用。1，定义一个数组set[

2011-03-07 21:31:00 425

原创初识二分图最大匹配

初次接触到二分图最大匹配是在http://acm.hdu.edu.cn/showproblem.php?pid=2063 离散数学中有涉及到二分图，完全二分图，匹配，最大匹配及完全匹配的定义，这里就不多做解释。简单介绍一下增广路的概念及其性质。 设M为二分图G的一个匹配。M中的端点称为M-顶点，其它顶点称为非M-端点。则增广路径：除了起点和终点是非M-顶点，其它路径上所有的点都是M-顶点，且它的边为匹配边和非匹配边交替出现。 增广路径的性质：有奇数条边。起点在二

2011-03-03 16:55:00 1158

原创优先队列+BFS

首次接触到优先队列是在http://acm.hdu.edu.cn/showproblem.php?pid=1242 题目意思：在一张图中，有多个朋友要去营救一个公主，其中'.'代表此条路可以走，需时间为1，'r'代表公主的朋友，'x'代表敌人，走这条路值时间需加1，'#'代表此条路不可走，问公主获救最小需要多少时间。 这道题目需要注意的地方是朋友是多个的，而公主只有一个，所以不能把朋友的位置当做起点，若如此，很多路径都会重复，必然超时。所以把公主的位置当做起点，当第一次找到某

2011-03-03 16:45:00 2440 1

monkey_little的专栏