工作到现在，几乎就没离开过这里，写这篇文章也是给自己这10年做个总结，也希望能给选择了程序员这个职业的朋友，带来一些激励与感悟，写这文章又不想影响到自己的工作与生活，所以专门注册了一个马甲帐号请谅解，我也是园子的常客，有写过很多博文。起点高低不会左右你的人生在这个职业里、我的同事与朋友里，好像我的起...
分类：
Web程序 时间：
2014-07-16 23:05:13
阅读次数：
171
畅通工程续Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行...
分类：
其他好文 时间：
2014-07-16 19:51:38
阅读次数：
132
转载自 http://blog.csdn.net/qq564690377/article/details/17100011题意：在一个有向图当中，现在每一条边带有一个容量，现在有K个人在起点，需要到终点去吃饭，询问这K个人最后一个人到达食堂的最小时间是多少。想法：联想到普通的网络流，那么我们网络流可...
分类：
其他好文 时间：
2014-07-14 09:02:44
阅读次数：
162
题意：
已知每个点的加油站的油价单价（即点权），每条路的长度（边权）。
有q个询问，每个询问包括起点s、终点e和油箱容量。
问从起点走到终点的最小花费。如果不可达输出impossible，否则输出最小的旅途费用。
算法：
其实要分析状态= =感觉就像是dp。
最直接的想法是 每到一个点都加上要走到下一个点所需要的油量。但是走的路不同，到底怎么处理加多少的问题呢?
因...
分类：
其他好文 时间：
2014-07-12 18:19:04
阅读次数：
198
一个很有意思的 BFS+DFS。附 数据。
本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。
最好想了一组自己都没过的数据……果断换思路了。
以箱子为起点做BFS找最短。每次DFS判断人能不能移动到箱子的后面。
开始就我写一个BFS，什么数据都过了。这组过不了
1
7 4
0 0 0 0
0 0 1 0
0 2 0 3
1...
分类：
其他好文 时间：
2014-07-12 16:57:02
阅读次数：
214
利用Quartz2D绘图的基本步骤?1. 获取与视图相关联的上下文对象–UIGraphicsGetCurrentContext?2. 创建及设置路径 （path）–2.1 创建路径–2.2 设置路径起点–2.3 增加路径内容……?3. 将路径添加到上下文?4. 设置上下文属性–边线颜色、填充颜色、线...
分类：
其他好文 时间：
2014-07-12 00:32:01
阅读次数：
368
流是数据的流动 以程序为中心。
是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。
一、数据源|节点: 存储数据的介质， 文件、网络、服务器内存、DB等
二、分类
1、流向: 输入流 输出流
2、数据: 字节流 字符流
3、功能: 节点流 ...
分类：
编程语言 时间：
2014-07-11 08:10:44
阅读次数：
224
本题又是一题单调队列题解。
技巧就是需要计算好前n项和Sn = a1 + a2 + ... an
这样方便处理。
记录一条单调队列，其意义是： q(head), q(head+1), ...q(tail)
其中头q(head)代表当前最佳解的起点
这样我们只需要在求某点为结尾的S[i] - S[q(head)就得到当前最佳值。
了解了单调数列，知道其中的记录意义，那么这道题就没有难度了...
分类：
其他好文 时间：
2014-07-11 00:23:07
阅读次数：
265
最短路好题啊。
题目给定起点和终点，要求最短路和次短路（要求次短路只比最短路大1）的道路数量。
重点在于次短路如何处理是最高效的呢
这就要求对dij算法路径更新的理解了。
我们用一个数组记录最短路，一个数组记录次短路。
每次对当前最短边，先更新最短路，更新不了最短路再更新次短路。
每条边处理两次，这样就可以在2n×n的复杂度内求得最短路和次短路了。
#include
#inc...
分类：
其他好文 时间：
2014-07-10 20:34:48
阅读次数：
208
题目链接：hdu 4856 Tunnels
题目大意：给定一张图，图上有M个管道，管道给定入口和出口，单向，现在有人想要体验下这M个管道，问最短需要移动的距离，起点未定。
解题思路：首先用bfs处理出两两管道之间移动的距离，然后后用状态压缩求出最短代价，dp[i][j]，i表示的已经走过的管道，j是当前所在的管道。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 10:47:11
阅读次数：
248
