点击打开链接
有向无环图的最小路径覆盖 = 顶点数- 最大匹配
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 150;
int g[maxn][maxn];
int n, m;
int link[maxn];
bool used[maxn];
bool...
分类：
其他 时间：
2014-09-18 11:30:34
收藏：
0 评论：
0 赞：
0 阅读：
291
Moo University - Financial Aid
题意：
一个私立学校的学生要申请奖学金，而学校的金额有限。因此，学校希望在金额不超过F的情况下从C中选得N对数。
给出三个数N,C,F。分别代表在C对数中要取得N对数。而每对数分别代表成绩，跟申请金额。要求取得N对数中的总金额不超过F的条件下，然取得中间的以为学生的成绩最高。（N为even）
算法分析...
分类：
其他 时间：
2014-09-18 11:30:23
收藏：
0 评论：
0 赞：
0 阅读：
283
Binary Search
Jon Bentley曾经说过类似的话:“90%的程序员无法正确实现二分查找算法
就冲着这句话去写binary search
binary_search 的算法实现部分
/*********************************************************
code writer ...
分类：
其他 时间：
2014-09-18 11:30:13
收藏：
0 评论：
0 赞：
0 阅读：
259
最近开始研究Python的并行开发技术，包括多线程，多进程，协程等。逐步整理了网上的一些资料，今天整理一下greenlet相关的资料。
并发处理的技术背景
并行化处理目前很受重视， 因为在很多时候，并行计算能大大的提高系统吞吐量，尤其在现在多核多处理器的时代，
所以像lisp这种古老的语言又被人们重新拿了起来， 函数式编程也越来越流行。 介绍一个python的并行处理的一个库...
分类：
编程语言 时间：
2014-09-18 11:30:03
收藏：
0 评论：
0 赞：
0 阅读：
290
来看一篇创业者的文章。作者 Marc Kuo 是一家名叫 Routific 的初创快递公司创始人，Routific 跟通常意义上的快递公司不同，它不追求“快”，而是致力于为企业提供“最优路线”的服务。Marc Kuo 提出的观点非常有趣，他提出，创业者在创立一家公司前对于“需求至上”似乎已经成为一种迷信，为什么一定要以需求为导向？能不能忘掉类似
Uber 这种按需服务的模式，反其道而行，另辟蹊...
分类：
其他 时间：
2014-09-18 11:29:53
收藏：
0 评论：
0 赞：
0 阅读：
243
UVA12130 Summits(BFS + 贪心)
题目链接
题目大意：
给你一个h ?
w 的矩阵，矩阵的每个元素都有一个值，代表这个位置的高度。题目要求你找出这个图中有多少个位置是峰值点。从每个点（高度H）出发遍历这个图有一个要求，就是走过的点的高度不能小于等于H - d；成为峰值点的要求就是从这个点出发走到的位置不能有高度大于H的。
解题思路：
因为图很大，用df...
分类：
其他 时间：
2014-09-18 11:29:43
收藏：
0 评论：
0 赞：
0 阅读：
272
UVA11987 - Almost Union-Find （并查集带删除）
题目链接
题目大意：给出三个操作： 1 p q 表示将p q 这两个数所在的集合合并在一起。2 p q表示将p这个数从原有的集合中拿出来放到q所在的集合中。3 p表示查询p所在的集合总共有几个元素，和是多少。
解题思路：并查集。只是并查集中并没有删除的操作。所以就需要将删除的这个点的影响降到0，也就是给删...
分类：
其他 时间：
2014-09-18 11:29:33
收藏：
0 评论：
0 赞：
0 阅读：
297
【题目】
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[...
分类：
其他 时间：
2014-09-18 11:29:23
收藏：
0 评论：
0 赞：
0 阅读：
181
个人原创博客：http://www.phpthinking.com/archives/350
一、自定义函数
自定义函数就是我们自己定义的函数，在PHP中自定义函数格式如下：
1
function funname(arg1,
arg2, arg3......){
2
...
分类：
Web开发 时间：
2014-09-18 11:29:14
收藏：
0 评论：
0 赞：
0 阅读：
478
问题场景：eth0网卡无法自动加载，网卡配置信息不在network-scripts中
解决：
1》vi /etc/rc.d/rc.loacl
最后加入
ifup eth0
2》reboot
3》测试
换个ip, service network restart 是否有效
或者桌面环境观察网卡状态是否在连接
4》ifconfig -a
查看 eth0信息是否改变
...
分类：
Web开发 时间：
2014-09-18 11:29:03
收藏：
0 评论：
0 赞：
0 阅读：
211
题目链接
题意：给出一个序列，长度为n，表示有n个x(节点)，可以添加任意括号，问说形成的串为非二叉表达式的有多少个。
思路：用总数减去二叉表达式的数量。二叉表达式可以用Catalan数求解，至于总数的话，用dp求解。dp[i][0]表示在第i个位置可以被拆分成两个子树，dp[i][1]表示有一个子树。
代码：
#include
#include
#includ...
分类：
其他 时间：
2014-09-18 11:28:53
收藏：
0 评论：
0 赞：
0 阅读：
143
分析
首先将中缀表达式转换为后缀表达式（逆波兰式），然后使用栈进行计算。
代码
import java.util.LinkedList;
import java.util.List;
import java.util.Stack;
public class ExpCal {
public static double calc(String exp) {
if (exp == null...
分类：
其他 时间：
2014-09-18 11:28:43
收藏：
0 评论：
0 赞：
0 阅读：
282
最近在看《数据结构》，想用C语言写个算法，想到了用VC6.0，本科期间，对C语言这门课是很自豪的，无奈时间长没
碰，一个helloWorld都写不成了。看来语言和IDE都是要经常去碰的，否则真的会生疏，闲话少叙，下面开始用VC6.0建
一个helloWorld程序。
1打开vc6.0，文件——新建
2 建立工程文件，输入工程名称，选择建立一个空工程，点击确定
3 建立源文...
分类：
其他 时间：
2014-09-18 11:28:23
收藏：
0 评论：
0 赞：
0 阅读：
237
腾讯汇客厅是一个轻分享，讲干货的互联网沙龙，由腾讯互联网与社会研究院主办。9月2号，汇客厅邀请到会小二创始人杨亮，给大家分享创业心得。以下是杨亮创业四年的心血和精华，包含大量干货，推荐想创业和正在创业的同学阅读。
（会小二：中国最大的互联网会务服务平台，专注于会务O2O。成立于2012年底，通过网站和微信公共号向企业客户提供会议场地搜索和会议解决方案两类服务。目前会小二的合作酒店和场地已有3...
分类：
其他 时间：
2014-09-18 11:28:13
收藏：
0 评论：
0 赞：
0 阅读：
248
要从事网页开发，不知从何下手？
会JavaScript语言但是不知道该如何进阶！...
分类：
编程语言 时间：
2014-09-18 11:28:03
收藏：
0 评论：
0 赞：
0 阅读：
209
搭载COS的智能机顶盒支持Android开发吗，能运行apk程序吗？...
分类：
移动平台 时间：
2014-09-18 11:27:53
收藏：
0 评论：
0 赞：
0 阅读：
279
常用ARM汇编指令...
分类：
其他 时间：
2014-09-18 11:27:34
收藏：
0 评论：
0 赞：
0 阅读：
241
题目信息如下：
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组...
分类：
其他 时间：
2014-09-18 11:27:23
收藏：
0 评论：
0 赞：
0 阅读：
337
最近做一个功能，使用了struts2，input标签里的内容是和后台的实体类内容相对应，提交方法时，无法进入action的方法并且程序也不报错，检查N遍方法都没有发现，最终查找发现，是input标签传递了一个String类型的字符串，但是后台的实体类定义的却是int，导致Action请求不走。仔细分析了一下原因是Struts2已经把这些封装起来，有错误，但是他已经catch住，因此不抛错，导致你无...
分类：
其他 时间：
2014-09-18 11:27:13
收藏：
0 评论：
0 赞：
0 阅读：
148
bfs问题。
走迷宫，有炸弹时限，有重置炸弹时间的机器。
注意有些位置走过之后，按了重置器后依然可以入队。所以检查变成 vis[][][]三维的。
当然同一个重置器反复去走也没有意义，所以重置器检查 rest[][]。
走到重置器的时候，炸弹时间变回去，路径时间+1，重置器rest[][]=1
其他时候炸弹时间不变，路径时间+1
#include
#includ...
分类：
Web开发 时间：
2014-09-18 11:26:43
收藏：
0 评论：
0 赞：
0 阅读：
264
