题意：治理河水污染问题，有n个点，n-1条有向边表示河流，每条河流都会汇聚到1，现在告诉每条河流的污染值w，另外有m种药水，每种药水可以治理起点为u终点为v的河水段，可以使该河段的污染值减少1，该种药水最多可以用L次，花费为c，问把污染治理完最小需要的花费是多少。...
分类：
其他好文 时间：
2015-07-12 09:43:58
阅读次数：
113
样例输入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
转眼，已经凌晨四点半了，凌晨四点半的五道口很安静，很美。...
分类：
其他好文 时间：
2015-07-12 09:39:21
阅读次数：
129
首先来说明一下核心思想
无非是三种状态：
1、圆心在矩形中
2、圆心在矩形外，但在其某一边的侧面
3、圆心在矩形外、不再某一边的侧面
圆心在矩形中的情况十分好处理，这里就不说了。
下面来说一下2、3情况的核心应对思路：
首先，拿到矩形的四个顶点。
算出圆心到四个顶点分别的距离。
给距离从小到大排一下序。
取其中两个最小距离的点，求出圆心到这两点之间直线（...
分类：
其他好文 时间：
2015-07-12 09:39:26
阅读次数：
92
I - 仪仗队
Time Limit:10000MS Memory Limit:265216KB 64bit IO Format:%lld
& %llu
Submit Status
Description
作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方...
分类：
其他好文 时间：
2015-07-12 09:36:59
阅读次数：
114
Summary Ranges题目思路直接做代码class Solution {
public:
vector summaryRanges(vector& nums) {
vector ans;
if (nums.size() == 0) return ans;
int startPosition = 0...
分类：
其他好文 时间：
2015-07-12 09:39:12
阅读次数：
109
Canvas学习（二）
一、变形(基本思想都是先移动画布，在绘画)
1) 缩放scale()
//缩放scale()
ctx.strokeRect(20,20,100,100);
ctx.scale(3,3);//相当于画布放大了三倍，所以起始坐标都放大了三倍,必须两个参数
ctx.beginPath();
ctx.strokeRect(20,20,100,100);
ctx...
分类：
其他好文 时间：
2015-07-12 09:36:33
阅读次数：
169
命令行生成各种文件模板为python2.7制造 构件包括命令行参数处理 文件读写 文件夹创建网络读取 #!/usr/bin/env python# -*- coding: utf-8 -*-# # Copyright (C) simplicity ## This program is free...
分类：
其他好文 时间：
2015-07-12 09:37:11
阅读次数：
130
function m f=@(x) x^2; y(f,3); function y(f,x) disp(num2str(f(x))); endend 函数调用另一个函数的时候，把另一个函数名作为参数变量直接传递就好。 如代码中，函数y调用函数f，把f...
分类：
其他好文 时间：
2015-07-12 09:33:54
阅读次数：
104
HDNOIP201304阻断传染难度级别： A； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 H国有n个城市,n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都，也是树中的根节点。H国的首都爆发了一种危害性极高的传染...
分类：
其他好文 时间：
2015-07-12 09:35:19
阅读次数：
212
