题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5280
问题描述
某天学姐姐得到了一个数组A ，在这个数组的所有非空区间中，她找出了一个区间和最大的，并把这个区间和定义为这个数组的美丽值。但是她觉得这个数组不够美，于是决定修理一下这个数组。学姐姐将会进行一次操作，把原数组中的某个数修改为P （必须修改）。最后她想使得修改后的数组尽可能美丽。请你帮助...
分类：
其他好文 时间：
2015-07-12 09:43:20
阅读次数：
121
题意：治理河水污染问题，有n个点，n-1条有向边表示河流，每条河流都会汇聚到1，现在告诉每条河流的污染值w，另外有m种药水，每种药水可以治理起点为u终点为v的河水段，可以使该河段的污染值减少1，该种药水最多可以用L次，花费为c，问把污染治理完最小需要的花费是多少。...
分类：
其他好文 时间：
2015-07-12 09:43:58
阅读次数：
113
13.5 父进程和子进程
在接下来的对pipe调用的研究中,将学习如何在子进程中运行一个与父进程完全不同的另外一个程序,而不是仅仅运行一个相同程序.使用exec调用来完成这一项工作.这里的一个难点是,通过exec调用的进程需要知道应该访问哪个文件描述符.在前面的例子中,因为子进程本身有file_pipes数据的一份副本(点击打开"fork复制进程映像"链接),所以这并不成为问题.但经过ex...
分类：
系统相关 时间：
2015-07-12 09:41:58
阅读次数：
169
进程是系统中程序执行和资源分配的基本单位。每个进程都有自己的数据段，代码段和堆栈段，这就导致了进程在进行切换等操作起到了现场保护作用。但是为了进一步减少处理机的空转时间支持多处理器和减少上下文切换开销，进程演化中出现了另外一个概念，这就是线程，也被人称为轻量级的进程。它是一个进程内的基本调度单位。线程是在共享的内存空间中并发的多道执行路径，它们共享一个进程的资源，比如文件描述符和信号处理等。因此，...
分类：
编程语言 时间：
2015-07-12 09:43:26
阅读次数：
148
当系统中有多个Launcher桌面时，可通过以下方式设定默认的Launcher：方法一：偷懒的话，将不想要的Launcher，如Launcher3的AndroidManifest.xml文件中的HOME属性去掉，只保留自己想要的Launcher即可，前提是我们有其他Launcher的源码。弊端是去掉Home属性后再也无法进入。方法二：1.编辑：
frameworks/base/services/j...
分类：
移动开发 时间：
2015-07-12 09:41:31
阅读次数：
189
场景一：因为数据量非常，大概有1.4T，需要在原先master1-slave1的情况下再创建一个库slave2，并且挂在slave1下，即master1-slave1-slave2的结构。为了方便，当时停掉从库salve1，show master status记录状态，开启log_slave_updates，并且关闭salve1，然后将这个从库的data文件夹直接copy到新的从库，结果在创建sl...
分类：
数据库 时间：
2015-07-12 09:41:59
阅读次数：
178
创建线程实际上就是确定调用该线程函数的入口点，这里通常使用的函数是pthread_create。在线程创建之后，就开始运行相关的线程函数。在该函数运行结束，线程也会随着退出。这是其中退出线程的一种方法，另外一种退出线程的方法就是调用pthread_exit()函数接口，这是结束函数的主动行为。在这里要注意的是，在使用线程函数时，不要轻易调用exit()函数，因为这样会使整个进程退出，往往一个进程包...
分类：
编程语言 时间：
2015-07-12 09:40:26
阅读次数：
180
样例输入1
4
样例输出1
#include
#include
#include
#include
#include
#include
#include
using namespace std;
bool judge(const string &aa,const string &bb)
{
for(int i=0;i<bb.size();++i)
{
if(bb[i]!=aa...
分类：
其他好文 时间：
2015-07-12 09:40:37
阅读次数：
167
散列表之开放定址法
散列表的基本操作
插入操作_INSERT
查找操作_SEARCH
删除操作_DELETE
散列表的探查方法probe methods
散列表探查的定义
线性探查
二次探查
双重散列
总结注意:
本文中所有的代码你可以在这里:https://github.com/qeesung/algorithm/tree/master/chapter11/11-4/openAddressing...
分类：
其他好文 时间：
2015-07-12 09:40:30
阅读次数：
134
最近有点忙。大三已经结束，可以说是毕业了，面临继续读书和工作的抉择。经过一段时期的思考，最终决定继续读书，感觉计算机的某些领域比较有意思，比如说数据挖掘等，真想在这方面深入研究下去。而且以自己的性格来说，比较适合做科研，以目前的状态来说，还没有做好进入职场打拼的准备，呵呵。
暑期打算参加中科院软件所的夏令营，到沈一栋老师那里走一遭。之前做了不少事情，是该找个时候总结一下了。把自己做过的项目，思路理...
分类：
其他好文 时间：
2015-07-12 09:42:33
阅读次数：
125
在linux下，CPU利用率分为 用户态、系统态和空闲态，分别表示CPU处于用户态执行的时间，系统内核执行的时间，和空闲系统进程执行的时间。CPU使用率：CPU的使用情况用户时间(User time)
表示CPU执行用户进程的时间,包括nices时间.通常期望用户空间CPU越高越好系统时间(System time)
表示CPU在内核运行时间,包括IRQ和softirq时间,系统CPU占用率高,表...
分类：
其他好文 时间：
2015-07-12 09:42:27
阅读次数：
121
题意：一队人传递消息，一个人可以向后传给m个人，求最后一个人得到消息的方式有多少种
分析：dp[i]表示第i个人得到消息的方式有dp[i]种，dp[i]=dp[i-1]+.....+dp[i-m]。求方式的状态转移方程基本上都是这个样子
代码：
#include
#include
using namespace std;
int n,m;
int dp[100];
void DP()
{...
分类：
其他好文 时间：
2015-07-12 09:42:12
阅读次数：
100
#include
#include
#include
using namespace std;
int main()
{
// string和const char*互转
const char* a;
string str_1 = "my name is pang";
a = str_1.c_str();
cout
//const char*转string...
分类：
其他好文 时间：
2015-07-12 09:40:55
阅读次数：
120
官方题解：
容易发现最后的方案一定是攻击力最强的k把枪消灭了防御力最弱的k只怪物，那么我们对枪和怪物排序后二分出最多能够使用的枪有多少把，然后再枚举使用几把枪更新答案即可。复杂度O(nlogn)。
关键就在于是最强的消灭最弱的这里，想不到就做不出来，小思路当时没这么想居然搜索做的，果然对时间真是一点概念也木有……
思路题说简单也简单，不过想不到就真的做不出来，这几道题都得注意数据...
分类：
其他好文 时间：
2015-07-12 09:40:51
阅读次数：
122
题目很好理解，即求一棵二叉树中两个节点的公共祖先。
我的解题思路是使用DFS，求出从根节点到两个待查节点各自的路径，然后从头开始比较两个路径，最后一个相等的节点即为公共祖先节点。完整代码如下。
class Solution {
public:
//DFS代码
void findNode(TreeNode* root, TreeNode* toFind, vector &curPath...
分类：
其他好文 时间：
2015-07-12 09:39:01
阅读次数：
122
pthread_create函数的第二个参数，是关于线程属性的设置，这也是今天所有讲述的。这些属性主要包括邦定属性、分离属性、堆栈地址、堆栈大小、优先级。其中系统默认的是非邦定、非分离、缺省1M的堆栈、与父进程同样级别的优先级。在pthread_create中，把第二个参数设置为NULL的话，将采用默认的属性配置。
（1）邦定属性。
在LINUX中，采用的是“一对一”的线程机...
分类：
编程语言 时间：
2015-07-12 09:40:02
阅读次数：
156
转眼，已经凌晨四点半了，凌晨四点半的五道口很安静，很美。...
分类：
其他好文 时间：
2015-07-12 09:39:21
阅读次数：
129
