网络流的背景我就不多说了，就是在一个有向图中找出最大的流量，有意思的是，该问题的对偶问题为最小割，找到一种切分，使得图的两边的流通量最小，而且通常对偶问题是原问题的一个下界，但最小割正好等于最大流，即切割的边就是最大流中各个path饱和边的一个组合。说得可能比较含糊，这里想要了解清楚还是查阅相关资料吧。
最大流最原始最经典的解法就是FF算法，算法复杂度为O(mC)，C为边的容量的总和，m为边数。...
分类：
编程语言 时间：
2015-01-02 16:02:48
阅读次数：
412
Web优化：减少http请求避免404错误在html页面header加入缓存标签Gzip压缩网页减少cookie体积使用外部的js和css消减js和css压缩js使用css sprites技术，众多图片合成在一起，通过CSS切分，降低图片传输的频率和数据量可以使用静态网页的，避免使用动态网页工具包进...
分类：
Web程序 时间：
2015-01-01 21:09:35
阅读次数：
173
@Test
public void test() {
// 个人感觉Java提供的方法非常不一致，如果空串切分之后还是空串，那，以，切分之后不应该也是空串吗？
String oneDot = ",";
String emptyString = "";
String[] split = oneDot.split(",");// 切分完之后split大小是0
String[] s...
分类：
编程语言 时间：
2014-12-27 17:36:59
阅读次数：
156
前言 朴素贝叶斯算法最为广泛而经典的应用毫无疑问是文档分类，更具体的情形是邮件过滤系统。 本文详细地讲解一个基于朴素贝叶斯分类算法的邮件过滤系统的具体实现。 本文侧重于工程实现，至于其中很多算法的细节请参考之前的一篇文章：朴素贝叶斯分类算法原理分析与代码实现准备数据：切分文本 获取到文本文件...
分类：
编程语言 时间：
2014-12-26 18:35:50
阅读次数：
240
摘要: 文章背景，来自于群内周五晚上的一次头脑风暴式的思维碰撞交流活动。感谢[ 成都-无痕 ]提供话题，同时欢迎大家提供话题。 “敏捷开发”或工作效率方面话题。什么是敏捷开发？ 敏捷开发以用户的需求进化为核心，采用迭代、循序渐进的方法进行软件开发。 在敏捷开发中，软件项目在构建初期被切分成多个子项目...
分类：
其他好文 时间：
2014-12-26 16:20:20
阅读次数：
134
随着互联网应用的广泛普及，海量数据的存储和访问成为了系统设计的瓶颈问题。对于一个大型的 互联网应用，每天几十亿的PV无疑对数据库造成了相当高的负载。对于系统的稳定性和扩展性造成了极大的问题。通过数据切分来提高网站性能，横向扩展数据层 已经成为架构研发人员首选的方式。...
分类：
数据库 时间：
2014-12-26 13:02:34
阅读次数：
258
搜集了一些资料，与同学一起进行了简单的測试，总结例如以下。分词工具特点支持语言原理词典及扩展性StandardAnalyzer中文、英文（unicode）中文：单字符切分英文：依据空格切分ChineseAnalyzer中文，不支持中文和英文及数字混合的文本分词按字分词,与StandardAnalyz...
分类：
其他好文 时间：
2014-12-26 12:57:08
阅读次数：
142
两个比较重要的问题1.公司的数据库为什么不用存储过程和外键？ 这个问题没回答出来，回来在网上找了一下，发现了个比较好的答案 { 1：在大数量的情况下，使用外键约束会导致很差的性能。一般互联网应想都不要去想外键这种东西了，连表连接查询最好都不要使用 2：大数据量时进行表的水平切分，像外键约束、触发.....
分类：
其他好文 时间：
2014-12-22 19:17:38
阅读次数：
171
不写，默认是下面的转换类 job.setInputFormatClass(TextInputFormat.class) List<InputSplit> InputFormat.getSplits首先对输入的数据做切分，切分后的split书面决定map的任务数； RecordReader<K,V> InputForma...
分类：
其他好文 时间：
2014-12-22 11:23:25
阅读次数：
208
