Dijkstra。 1 #include 2 #include 3 4 #define INF
0xfffffff 5 6 int map[105][105]; 7 int dp[105]; 8 char visit[105]; 9 10 int
main() {11 int n, ...
分类：
其他好文 时间：
2014-05-05 22:34:42
阅读次数：
406
用 'top -i' 看看有多少进程处于 Running 状态，可能系统存在内存或 I/O 瓶颈，用 free 看看系统内存使用情况，swap 是否被占用很多，用 iostat 看看 I/O 负载情况...
还有一种办法是 ps -ef | sort -k7 ，将进程按运行时间排序，看哪个进程消耗的cpu时间最多。
top:
主要参数
d：指定更新的间隔，以秒计算。
q：没有任何延迟...
分类：
系统相关 时间：
2014-05-05 13:09:00
阅读次数：
526
题目：给定一个n*m大的纸张，上面表明了每块上的字母，在其背后给定了对应位置的字母的value，在最后给出需要剪出来的剪纸的字母序列。
方法：暴力搜索。
代码：
#include
#include
#include
#include
using namespace std;
char map[502][502];
int Map[502][502];
int vis[502][502...
分类：
其他好文 时间：
2014-05-05 12:53:36
阅读次数：
338
void Merge(int A[],int p,int q,int r){
int i,j,k;
//计算子数组A[p..q]的元素个数
int n1 = q - p + 1;
//计算子数组A[q+1..r]元素个数
int n2 = r - q;
//创建子数组L，R
int* L = (int*)malloc(sizeof(int)*...
分类：
其他好文 时间：
2014-05-04 12:44:38
阅读次数：
384
实测机为联想A820T安卓4.1.2
一·准备工作
1·R.E管理器 （安卓）
2·获取root权限
3·十六进制编辑器（UltraEdit_SC17_PC版或者直接安卓版的编辑器也行）
二·步骤
1·用R.E管理器按路径data/nvram/APCFG/APRDEB/WIFI找到WiFi这个文件(路径可能各种手机不相同)
2·复制WiFi文件到/sdcard/下面的任意地方,...
分类：
其他好文 时间：
2014-05-04 12:44:05
阅读次数：
396
题意不说了，说下思路。
给出的关系是a要求的工资要比b的工资多，由于尽可能的让老板少付钱，那么a的工资就是b的工资+1，可以确定关系为a>b，根据拓扑排序建边的原则是把“小于”关系看成有向边，那么我们可以建边v->u。
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-04 00:06:31
阅读次数：
271
本题思路：
1 利用string保存数据，把string分成两半
2 由小到大排序
3 有小到大逐个比较，有一个不符合条件就可以结束循环了...
分类：
其他好文 时间：
2014-05-03 23:45:34
阅读次数：
349
概念
优先级队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列（最大堆）和最小优先级队列（最小堆）。优先级队列是一种维护有一组元素构成的集合S的数据结构。
优先队列支持的基本运算
[cpp] view
plai...
分类：
其他好文 时间：
2014-05-03 17:00:11
阅读次数：
341
http://acm.hdu.edu.cn/showproblem.php?pid=1228
分析：
我只是想练习一下map的用法，不然又忘了。。。
代码：
//hdu 1228
#include
#include
#include
#include
#include
using namespace std;
map d;
void init()...
分类：
其他好文 时间：
2014-05-03 15:40:58
阅读次数：
232
本文主要介绍了MapReduce中的Combiner操作。在MapReduce的执行步骤中，我们一共分了8步，其中Map中的最后一步规约操作就是今天要讲的Combiner。首先看一下前文中的计数器：我们可以发现，其中有两个计数器：Combineoutputrecords和Combineinputrecords，他们的计数都是0，这是..
分类：
其他好文 时间：
2014-05-03 15:00:55
阅读次数：
323
