Cairo-Dock 设置为开机自动启动后，系统菜单栏里的关机选项就无效了，命令行里可以使用命令关机。
网上找了很多方法，但是大多说的只是可以解决自己遇到问题，并不是可以解决所有人的问题，最后找到适合所有人的方法。...
分类：
其他好文 时间：
2014-06-22 19:50:35
阅读次数：
177
方法，一个程序的基本组成，程序编写的最小设计单位，但写好一个方法却不容易。
先说什么样的方法才是一个好方法。首先，可读性要好，因为程序在编译运行之前一直都是给人看的；其次，对于耗费资源或者运算量大的方法，效率也很重要。
这里只讨论可读性。对于效率那是程序优化的技术问题，需要一定的功底，但可读性是我们所有人花些心力都可以做的很好的，而且这个做好了，也就很好了。
首先看一个方法有哪些组成部分，以...
分类：
其他好文 时间：
2014-06-22 20:07:46
阅读次数：
238
最小生成树是图论中的一个概念。首先介绍一下什么是生成树。生成树就是将一个图中所有的顶点全部连接在一起，并且保证图中没有出现回路。
下图不是生成树，因为没有连接所有的顶点。
下图不是生成树，因为图中有回路。
像下图这样的才是生成树。
生成树的概念介绍完了。那么最...
分类：
其他好文 时间：
2014-06-22 18:33:47
阅读次数：
202
为了简化问题，我们需要作出一些假设。假设图中每条边的权重都是不一样的，假设整个图是连通的。这样假设的目的就是让最小生成树的计算结果是唯一的。
图的切割
介绍算法之前，需要先了解图的切割。图的切割就是将顶点分割成两部分，切到的边称之为交叉边。下图红色的先就是交叉边。
在最小生成树中，无论如何切割，最小生成树总是从交叉边中选择最小的...
分类：
其他好文 时间：
2014-06-21 23:51:30
阅读次数：
316
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 16945 Accepted Submission(s): 7292
Problem Description
Ignatius最近遇到一个难题,老师交给他很...
分类：
其他好文 时间：
2014-06-22 20:09:10
阅读次数：
122
11488 - Hyper Prefix Sets
Time limit: 2.000 seconds
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 5000000;
vector vs;
int cnt,ans...
分类：
其他好文 时间：
2014-06-22 16:38:22
阅读次数：
199
dp题：
1、写状态转移方程;
2、考虑初始化边界，有意义的赋定值，还没计算的赋边界值；
3、怎么写代码自底向上计算最优值
今天做了几个基础dp，全部是dp方程写对但是初始化以及计算写错
先是poj 1651 其实就是个赤裸裸的矩阵连乘，dp方程很容易写出
dp[i][j]=min(dp[i][k]+dp[k+1][j]+r[i]*c[k]*...
分类：
其他好文 时间：
2014-06-22 19:29:41
阅读次数：
157
二分图匹配:
最大匹配数=最大独立集=最小点覆盖
最小路径覆盖=点数－最大匹配数
Strategic Game
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4739 Accepted Submission(...
分类：
其他好文 时间：
2014-06-22 17:55:06
阅读次数：
163
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursive soluti...
分类：
其他好文 时间：
2014-06-22 16:37:51
阅读次数：
168
题目链接：POJ 1573 Robot Motion
一个小模拟，很简单，按照提示一步步走就是了
#include
#include
#include
#include
#include
using namespace std;
int n = 0,m = 0,st = 0;
int map[10][20],dis[10][20];;...
分类：
其他好文 时间：
2014-06-22 18:14:23
阅读次数：
182
场景
某年某月某日，产品环境的2000多封自动发出的Email让我们项目组许多人的邮箱爆了。追查下来根源是一个很不起眼的缺陷。我们的程序对一个布尔值做了if(XXX = true)的判断，可来自上游系统的这个值不光是有true和false，还有空。也就是说上游系统中使用的是一个大布尔，是有true, false,null三态的， 而我们程序使用的是小布尔，只有true和false两态。
掉在...
分类：
其他好文 时间：
2014-06-22 17:01:29
阅读次数：
170
本题就是考剪枝法了。
应该说是比较高级的应用了。因为要使用heuristic（经验）剪枝法。要总结出这个经验规律来，不容易。我说这是高级的应用也因为网上太多解题报告都没有分析好这题，给出的程序也很慢，仅仅能过掉，由此看来很多人没有做好这道题。
这里我需要更正一下网上流行的说法：奇偶剪枝法。
其实本题使用奇偶剪枝法并不能太大提高速度，只能说仅仅让使用奇偶剪枝过掉。所以网上说本题使用奇偶剪枝的，其实并不能提高速度。
原因：
奇偶剪枝只能剪枝一次，不能在递归的时候剪枝，因为只要初始化位置符合奇偶性，那么之后的任...
分类：
其他好文 时间：
2014-06-21 21:09:32
阅读次数：
178
堆排序、利用堆实现最大（小）优先级队列、STL中的heap的使用，利用堆求解top_k类问题。...
分类：
其他好文 时间：
2014-06-21 22:12:31
阅读次数：
291
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [3,2,1].
Note: Recursive solut...
分类：
其他好文 时间：
2014-06-22 20:58:01
阅读次数：
157
Help Me with the Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3210
Accepted: 2071
Description
Your task is to read a picture of a chessboard position...
分类：
其他好文 时间：
2014-06-22 00:22:45
阅读次数：
382
前几天和一个朋友聊天时说：我有强迫症，每次看到不符合自己审美的代码时，总想重构一下。朋友的观点与大多数人相仿，程序只要满足要求，运行正确就可以。
在现实的工作中一样，每当看到一段优美且高效的代码，我总是喜欢多看几遍，满心的享受。但是我们产品中的太多代码让我这个代码洁癖“患者”看了非常的烦躁：
1. 随便一个源文件都是上百行的函数，有些甚至超过500行（含空行和注释）。
2. 大量没有必要的临时变量定义。
3. 习惯性的把所有变量声明定义放到函数前面，一些大函数甚至超过20行都是函数局部变量的声明和定义。想想...
分类：
其他好文 时间：
2014-06-22 21:22:31
阅读次数：
184
MapReduce Application与文件数、分块大小、用户指定的Mapper数有关，但具体的对应关系是什么？本文将进行分析...
分类：
其他好文 时间：
2014-06-22 17:54:40
阅读次数：
138
