题目大意：有一些码头由若干条边组成，有些时候有一些码头需要维修，这个期间不能使用这个码头。跟换航线的话会有一定的花费，求规定天数内的最小花费。
思路：最短路方面用SPFA就行，关键是动态规划。这个动规我想了很久，结果到最后发现自己想复杂了。我一开始想的是用SPFA处理出每一个不同的段，然后动规。这样做不仅分段不好分，动规也不好写。之后才发现，一共天数才100，枚举起点和终点才10000，...
分类：
其他好文 时间：
2014-10-20 10:07:19
阅读次数：
296
它是根据给定结点上的数值，用抛物插值计算指定插值点处的函数。一元三点插值算法是一种精度更高的插值算法，使用这种方法插值出来的曲线不像线性插值算法那样在分段点的地方出现折点，显得更为平滑。但它是使用二次函数来进行曲线的拟合，曲线中还是会有不平滑的情况。关于插值与样条的介绍请看：http://ww...
分类：
其他好文 时间：
2014-10-16 21:47:33
阅读次数：
402
MSS是MaxitumSegmentSize最大分段大小的缩写，意为TCP数据包每次能够传输的最大数据分段，是TCP协议里面的一个概念。MSS值所表示的是TCP报文的净载荷数据大小。通过设置其大小可以达到与设置MTU值一样的效果，都是为了避免主机发送的数据包大小超过网络链路MTU值而造成数据包被丢弃...
分类：
其他好文 时间：
2014-10-16 20:04:43
阅读次数：
366
摘要： 为了提高源程序代码之间相似性的检测效率，提出一种基于序列聚类的相似代码检测算法． 算法首先把源代码按照其自身的结构进行分段提取，然后对各个分段进行部分代码变换，再以带权重的编辑距离为相似度量标准对这些符号进行序列聚类，得到相似的程序代码片段，以达到对源程序进行相似功能检测的目的． 应用： 可...
分类：
编程语言 时间：
2014-10-12 18:45:08
阅读次数：
349
fromhttp://blog.csdn.net/cumirror/article/details/5071234前段时间要做一个关于网络嗅探的程序，里面要重组IP分片，TCP分片.但做的时候忽视了一个很重要的东西：IP分片与TCP分片弄混淆了.首先声明：TCP分片应该称为TCP分段.———————...
分类：
其他好文 时间：
2014-10-11 15:16:55
阅读次数：
252
你看过《火影忍者》么？这部牵动数千万人连载15年的漫画将于下月10日完结，消息一出引发一代人热议。大部分85、90后群体都看过火影忍者，根据百度指数13年9月至今的数据显示的年龄分段占比来看，19岁以下占比15%，20~29岁占48%，30~39岁占26%，男女占比各为85%和15%，火影忍者..
分类：
其他好文 时间：
2014-10-11 01:59:15
阅读次数：
257
UIKit提供了一组控件：UISwitch开关、UIButtonbutton、UISegmentedControl分段控件、UISlider滑块、UITextField文本字段控件、UIPageControl分页控件。控件是对UIView派生类的有用增强及补充，并能够直接附着于导航栏、表格单元，甚至...
分类：
移动开发 时间：
2014-10-10 22:51:24
阅读次数：
233
回溯算法：回溯算法实际上是一个类似枚举的搜索尝试方法，它的思想是在搜索尝试中寻找问题的解，当发现不满足求解条件时，就“回溯”返回，尝试别的路径。之前介绍的基础算法中的贪婪算法，动态规划等都具有“无后效性”，也就是在分段处理问题时，某状态一旦确定，将不再改变。而多数问题很难找到"无后效性”的阶段划分和...
分类：
其他好文 时间：
2014-10-09 23:22:31
阅读次数：
248
题目大意：有一些商品需要被制造，有一些员工，每一个员工会做一些物品，然而这些员工做物品越多，他们的愤怒值越大，这满足一个分段函数。给出哪些员工可以做哪些东西，给出这些分段函数，求最小的愤怒值以满足需要被制造的商品。
思路：费用流。我写的朴素费用流好像很慢，有时间学一学费用流的多路增广。
由于题目中满足那些分段函数是满足单调递增的性质的，所以就可以如下建图：
S->每个人，费用0，流量...
分类：
其他好文 时间：
2014-10-09 19:45:57
阅读次数：
191
ConcurrentHashMap就是HashMap的线程安全版本，值得一提的是，ConcurrentHashMap并没有用一个锁来保护整个哈希区，而是使用了16个锁，将哈希区分成了16个桶，每一个锁控制一个桶，即锁分段，这样子可以更加细粒度的锁对象，所以最大提供16个并发的读写，来提高吞吐量。...
分类：
编程语言 时间：
2014-10-09 16:00:36
阅读次数：
162
