题意：有n个城市(1~n)，m条有向边；有k件货物要从1运到n，每条边最多能运c件货物，每条边有一个危险系数ai，经过这条路的费用需要ai*x2(x为货物的数量)，问所有货物安全到达的费用。 思路：c<=5，这里可以做文章；把每条边拆成c条边，容量都为1，费用为ai*(2*i-1)（第二个i是指拆边 ...
分类：
其他好文 时间：
2016-04-03 16:03:09
阅读次数：
178
霍夫变换——直线检测 此处膜拜大神（学到很多）：http://blog.csdn.net/jia20003/article/details/7724530 这个博客更了很多图像处理算法的底层实现解析，都很详细易懂，先mark 我是分割线 霍夫变换：CV中常用的识别几何图形的方法，其中最简单的应用就是 ...
分类：
其他好文 时间：
2016-04-03 16:01:51
阅读次数：
746
在学习DNS中，使用dig www.baidu.com的时候，提示没有dig这个命令 因为dig是bind的一部分，你可以安装一下bind-utils vsftpd 在用vsftpd架设服务器时，实体用户登录ftp后会显示不能改变“家的路径”，登陆不正确。 可以使用sestatus -b|grep ...
分类：
系统相关 时间：
2016-04-03 16:00:30
阅读次数：
238
作用域（$scope） 实质上是一个作用哉对象，作用：存储数据模型、为表达式提供上下文环境、监听表达式变化并传播事件，是view与controller之间的重要桥梁。 1.特点 提供了一个$watch方法来监听数据模型的变化，ng-model实现的双向数据绑定就是通过调用访方法进行数据模型监听； $ ...
分类：
Web程序 时间：
2016-04-03 16:00:58
阅读次数：
163
进程的描述和进程的创建 一、进程描述符task_struct 为了管理进程，内核必须对每个进程进行清晰的描述，进程描述符提供了内核所需了解的进程信息。 代码关键点： 1.Struct list_head task进程链表，双向循环链表链接。 2.Struct mm_struct *mm,*activ ...
分类：
系统相关 时间：
2016-04-03 16:01:54
阅读次数：
181
mov [1000],bx:immediate operand not allowed ...
分类：
其他好文 时间：
2016-04-03 15:59:05
阅读次数：
216
最近在读C++ primer plus，看到了关于虚函数表的部分，觉得应该记录一下。 C++只是规定了虚函数应该如何做，但是具体的实现是编译器来负责的。通常编译器是通过向对象添加一个隐藏的成员来操作虚函数，这个隐藏的成员是一个指向数组的指针，这个数组的内容是方法的地址。这个数组通常叫做“虚表”（vi ...
分类：
编程语言 时间：
2016-04-03 15:59:37
阅读次数：
134
c2c: 就是我卖东西你来买 (comsumer to comsumer个人对个人) b2c: 就是我开公司卖东西你来买 (business to comsumer 公司对个人) o2o: 就是我开公司卖东西你来买，而且还要来拿东西 (online tot offline 线上对线下) b2b: 就 ...
分类：
其他好文 时间：
2016-04-03 15:59:33
阅读次数：
207
1. Description Given a list of unique words. Find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, ...
分类：
其他好文 时间：
2016-04-03 15:59:40
阅读次数：
189
引用自：http://www.cnblogs.com/BlueTzar/articles/1223169.html 1. 两种初始化方式：构造函数初始化列表 和 构造函数内部赋值 构造函数初始化列表以一个冒号开始，接着是以逗号分隔的数据成员列表，每个数据成员后面跟一个放在括号中的初始化式。 上面的例 ...
分类：
编程语言 时间：
2016-04-03 16:00:44
阅读次数：
191
判分标准啥的 ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 ...
分类：
其他好文 时间：
2016-04-03 15:58:42
阅读次数：
121
由于项目问题是基于web的，最近一直在改进web界面，由于产品需要升级，而且升级操作是由客户在web端完成，将软件包放在本地，由web上传到后台完成更新，之前做的是TFTP更新方式，但是需要借助第三方软件，TFTP服务器，最近在网页优化的过程中感觉太麻烦，于是改成在web直接上传的方式，不借助于第三 ...
分类：
Web程序 时间：
2016-04-03 15:58:22
阅读次数：
241
最近由于项目需求，需要用到GeoServer进行地图发布。之前草草的学习过一段时间的GeoServer，但是都没有记录下来，到现在用的时候很多东西都需要重新查阅。所以现在将步骤记录下来，以供查阅。 GeoServer简介 GeoServer定义 GeoServer定义 是 OpenGIS Web 服 ...
分类：
其他好文 时间：
2016-04-03 15:58:40
阅读次数：
374
注意pushup的时候要先判断有没有左右儿子。因为有负数，所以这个可能会出bug。 很烦带标记的数据结构啊。。。秉承这样一个思路：只要局部的标记下方吗没有问题，整个程序应该都不会怎么出问题。 也就是思路要顺着程序而不是顺着标记。 ...
分类：
其他好文 时间：
2016-04-03 15:58:19
阅读次数：
223
实现二叉树的遍历且只需要O（1）的空间。 参考：http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html ...
分类：
其他好文 时间：
2016-04-03 16:00:15
阅读次数：
113
1. Description The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the ...
分类：
其他好文 时间：
2016-04-03 15:59:26
阅读次数：
175
listen函数仅仅由TCP服务器调用，它做2件事： 1）当socket函数创建一个套接字时，它被假设为一个主动套接字，也就是说，它是一个将调用connect发起连接的客户套接字 listen函数把一个未连接的套接字转换成一个被动套接字，指示内核应接受指向该套接字的连接请求 调用listen导致套接 ...
分类：
其他好文 时间：
2016-04-03 15:59:37
阅读次数：
149
