题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811解题报告：一个无向图上有n个点和m条边，其中有k个点上安装了传感器，当有人第一次从安装了传感器的点上经过时，在控制室就会收到一个信号，现在保安制定 了一条路线目...
分类：
其他好文 时间：
2014-09-12 20:40:04
阅读次数：
220
由于从CentOS7开始完全在服务器的路线，目前只提供64位的安装版本，而且默认安装时采用最小化安装，没有安装图形界面的包。本文简要介绍如何安装图形界面。默认安装之后网络是不会自动启动的，修改配置文件cd/etc/sysconfig/network-scripts
viifcfg-eno16777736主要将里面的ON..
分类：
其他好文 时间：
2014-09-12 15:27:24
阅读次数：
245
背景知识
TSP即Travelling SalesmanProblem（旅行商人问题）的简称。是数学领域中的著名问题之一。有n个城市，一个旅行商人要从其中某一个城市出发，唯一走遍所有的城市，再回到他出发的城市，求最短的路线。这个问题对快递业等行业也非常具有现实意义，当然现实中的TSP一般是动态的，要更为复杂。TSP可以分为两类，一类是对称TSP（Symmetric TSP），另一类是非对称TSP...
分类：
其他好文 时间：
2014-09-12 01:16:02
阅读次数：
304
又来吐嘈了，实在是忍不住：换工作以来的第一次上班迟到。早上坐车，坐了4站路发现路线不对，问司机，司机说从今天起换路线了。尼玛，立马下车换乘。换了车，开了2站路，车子坏了，再次被迫下车。就近站牌等车，第一次车没靠站，直接走了，第二次很挤，没法还得上。终于到了公司楼下，fuck，电梯坏了，最终我迟到了....
分类：
Web程序 时间：
2014-09-12 01:12:22
阅读次数：
318
题目大意：两个小屁孩要乘飞机去旅行。现在给一些无向边和边权，另外他们还有K次免费乘坐飞机的机会，问从起点到终点的最小话费是什么。
思路：分层图第一题。之前听到分层图还以为是真的建K个图，然后不同层数之间的点连边跑最短路。。后来经同学讲解才发现我想多了。。
其实还是动归的思想（最短路不也是动归的思想么(｀?ω?´)），f[ i ][ j ]表示在j位置时，已经用了i次免费机会的时候的最小...
分类：
其他好文 时间：
2014-09-10 15:59:00
阅读次数：
209
尽管做技术已经有不少年头了，不管是犹犹豫豫还是坚定不移，我们走到了现在，依然走在技术这条路上。不管我们处于何种职位，拿着哪种薪水，其实，我们会是不是的问问自己“做技术到底可以做到那种地步”，说的直白一点，其实我们很多人对技术这条路依然充满很多彷徨，不管我们..
分类：
其他好文 时间：
2014-09-10 14:22:21
阅读次数：
198
--------android培训、java培训、期待与你交流！--------交通灯管理系统:需求:模拟实现十字路口的交通灯管理系统逻辑，具体需求如下：1. 异步随机生成按照各个路线行驶的车辆。 例如： 由南向而来去往北向的车辆 ---- 直行车辆 由西向而来去往南向...
分类：
编程语言 时间：
2014-09-10 14:02:30
阅读次数：
189
题目链接：zoj 3813 Alternating Sum
题目大意：给定一个P，S是以P为循环的无限串，定义G(i,j)，现在有两种操作：
1 x d；将P中x的位置变为d2 l r：查询S中l-r之间所有的G(i, j)的和
解题思路：线段树的区间查询点修改。
根据G(i,j)的公式可以推导出：每次查询l~r这段区间的答案为：
奇数：sl?len+sl+2?(len?...
分类：
其他好文 时间：
2014-09-10 12:34:10
阅读次数：
271
#include
#include
//链表的定义
typedef void List;
typedef void ListNode;
//链式链表的相关定义
typedef struct _tag_linklist SqList;
typedef struct _tag_linkNode SqListNode;
typedef int Sqdata;
//创建一个空链表，...
分类：
其他好文 时间：
2014-09-10 00:29:29
阅读次数：
287
