一、堆与堆排序的产生及定义
在简单选择排序中，每次从n个元素中比较n-1次选取最小的元素，这很好理解，但是前面比较过的数据在之后还要重新比较，这将花费大量的运算时间。堆排序算法就很好的解决了这个问题，堆排序在每次选择到最小记录的同时会根据比较结果对其他数据进行调整，堆排序的时间复杂度为O(Nlog....
分类：
其他好文 时间：
2014-05-10 00:25:14
阅读次数：
299
最近再做m3u8切片合并下载的小功能，因为要合并成mp4，所以考虑用ffmpeg来搞，mp4格式忒复杂了。查了下文档ffmpeg支持concat
demux和concat protocol.用法如下:ffmpeg -i "concat:input1.mpg|input2.mpg|input3.mpg...
分类：
其他好文 时间：
2014-05-09 23:22:21
阅读次数：
468
谷歌Chrome自推出以来已经从一个简单的浏览器演变成一个复杂的浏览器，这得益于根据浏览器写出的非常有用和强大的扩展。作为一名开发人员，我们关注的是网页设计和开发部分的那些插件对我们有帮助，几个比较熟悉的插件像Firebug
Lite和Web Developer大家都知道，我就不扯了，今天扯一下那些...
分类：
其他好文 时间：
2014-05-09 23:19:28
阅读次数：
1136
Erlang系统素以稳定可靠闻名，但是它也是c实现的，也是要管理比如内存，锁等等复杂的事情，也会出现Crash，而且crash的时候大部分原因是因为内存问题。为此erlang运行期提供了强大的自省机制，帮忙用户诊断问题。自省机制过于强大，而且大部分的信息是散落在各处的，不是太资深的用户很难总体把握，...
分类：
其他好文 时间：
2014-05-09 23:00:59
阅读次数：
307
题意：
题意好复杂。。。
给定n个人，从左到右排好队。
他们依次从左到右离开队伍。
每个人有个权值d
当某个人是第k-th离开队伍的，那么不开心值为 d*(k-1)
有一个操作，对于一个子序列，可以把前面一段翻转。
问最小的不开心值和。
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-09 20:45:04
阅读次数：
288
在这章节的开始，我们曾经提到过ES能扩展到成百上千的服务器，并且能处理PT级别的数据。然而在这个教程中介绍如何使用ES的时候并没有提及到服务器。ES天生为分布式设计，他隐藏了随分布式而来的很多复杂细节。ES的分布式在很大程度上是透明的。教程中不需要你知道有关分布式系统，sharding，cluste...
分类：
其他好文 时间：
2014-05-09 20:09:05
阅读次数：
230
对商业用户来说，他们后面是成百上千个供应商，前面是成千上万个消费顾客。怎样利用软件管理错综复杂的供应商和消费顾客，如何做好精细到一个小小调料包的进、销、调、存的商品流通工作，这些都是商业企业需要信息管理系统的理由。软件开发的意义也就在于此。而弄清商业用户如此复杂需求的真面目，正是软件开发成功的关键....
分类：
其他好文 时间：
2014-05-09 19:49:11
阅读次数：
307
Stoer-Wagner 算法
题目大意：有重边的无向图，至少删去多少条边能使其变为非连通图？
分析：传统最小割最大流算法需要枚举汇点，复杂度为O(n^4)以上，故有时会超时。本题用Stoer-Wagner 算法。...
分类：
其他好文 时间：
2014-05-09 15:23:18
阅读次数：
228
数据绑定（Data Binding）
数据绑定是把一个值或一组值映射到用户界面控件的过程，这个数据并不一定是来自关系型数据库，通常是来自于程序之外的系统，访问数据，并把它转换复杂的绑定状态的过程还是相当简单的。这就是为什么我们在这一章，而不是在第八章讨论这个主题的原因。下面的例子演示把数据库中的表绑定到组合框：
open System
open System.Collection...
分类：
其他好文 时间：
2014-05-09 13:56:25
阅读次数：
320
