题意：在一个城市里，分布着若干条地铁线路，每条地铁线路有若干个站点，所有地铁的速度均为40km/h。现在你知道了出发地和终点的坐标，以及这些地铁 线路每个站点的坐标，你的步行速度为10km/h，且你到了地铁的任意一个站之后就刚好有地铁出发。问你从出发点到终点最少需要多少时间。////////////...
分类：
其他好文 时间：
2015-07-20 10:45:51
阅读次数：
96
题意：给一个图，图中有部分是向边，部分是无向边，要求判断是否存在欧拉回路，若存在，输出路径。分析：欧拉回路的定义是，从某个点出发，每条边经过一次之后恰好回到出发点。 无向边同样只能走一次，只是不限制方向而已，那么这个情况下就不能拆边。不妨先按照所给的start和end的顺序，初步定下该无向边的顺序....
分类：
编程语言 时间：
2015-07-18 12:19:48
阅读次数：
428
背景： 医疗季节性的出发点是一系列的信息和节录新闻医疗行业的排序，当然，不仅是一个摘录，我一个人，卫生部门无法比拟、HC3I——气写该系列博文的支撑。最近拜读了医库软件董事长Dr.2的系列文章。深受启示遂决定改动一下该系列博文的角度：以一个医疗设备相关软件开发从业人员的角度来观察医疗行业，从“...
分类：
其他好文 时间：
2015-07-17 13:57:11
阅读次数：
270
1 出发点及效果图
手机存储空间太小，放不下几十级的视频，网络看又太卡。这个小项目帮助大家在局域网中建立一个像youku一样的视频服务器，这样就可以在家里通过局域网来观看服务器（计算机）上的视频了。（不要做羞羞的事情哟）
2 原理
主要是利用了html中的vedio标签，在tomcat服务器下播放指定文件夹中的mp4视频。
2.1 源码展示
2.1.1 获得视频列表的工具...
分类：
其他好文 时间：
2015-07-16 16:52:19
阅读次数：
147
题意：给若干景点，每个景点有若干单向边到达其他景点，要求规划一下公交路线，使得每个景点有车可达，并且每个景点只能有1车经过1次，公车必须走环形回到出发点（出发点走2次）。问是否存在这样的线路？若存在就给出所有公交车需要走过的路的长度，要求长度尽量小。分析：这超级难发现是网络流来做的。要将每个点归结到...
分类：
其他好文 时间：
2015-07-14 22:01:11
阅读次数：
88
题意：一圈赛道分成L段，每段有两种情况，以普通速度则获得20%能量，用加速卡则速度加速；加速卡需要100%的能量来换取。加速卡最多收集两张。求跑完m圈的最短时间。
分析：
dp问题还是状态搞不定。跟RP那道结合起来看吧。RP是一维，这题是二维，但是确定状态的出发点是相似的。
引用一段网友的话，加深理解：“因为赛道分为L段，所以很容易想到让DP的第一维用来表示当前在第几段赛道。因为加速卡要10...
分类：
其他好文 时间：
2015-07-12 14:20:29
阅读次数：
114
hi,all:在经过了一番犹豫之后。我决定将我自己做的这个小APP的源代码发布给大家：其出发点是和大家一起学习iOS开发。仅供学习參考之用。之前代码是托管与gitlab上的，今天我将其pull到github上来了，大家能够自行下载：git clone git@github.com:lihux/twe...
分类：
其他好文 时间：
2015-07-11 18:22:04
阅读次数：
126
dijkstra算法,单源最短路,用邻接矩阵（二维数组）存图，外层for 1->n; 然后先找出dist[] 数组里面最小的一个数的编号（代表从目的地到这个编号的村庄的最短距离）。这个编号里的值此时已经可以确定是从出发点到这个这个编号的最短路径。然后在用一个for-1>n;通过这个最短距离，来改变其他村庄到出发点的距离...
分类：
其他好文 时间：
2015-07-11 09:20:31
阅读次数：
123
抽象类： 抽象类体现了数据抽象的思想，是实现多态的一种机制。它定义了一组抽象的方法，至于这组抽象方法的具体表现形式由派生类来实现。同时抽象类提供了继承的概念，它的出发点就是为了继承，否则它没有存在的任何意义。所以说定义的抽象类一定是用来继承的，同时在一个以抽象类为节点的继承关系等级链中，叶子节点一....
分类：
编程语言 时间：
2015-07-05 10:49:52
阅读次数：
107
CFQCFQ算法的全写为CompletelyFairQueuing。该算法的特点是按照IO请求的地址进行排序，而不是按照先来后到的顺序来进行响应。CFQ的出发点是对IO地址进行排序，以尽量少的磁盘旋转次数来满足尽可能多的IO请求。在CFQ算法下，SAS盘的吞吐量大大提高了。但是相比于NOOP的缺点是，..
分类：
编程语言 时间：
2015-07-01 18:40:24
阅读次数：
131
