摘要：
=============================以下是最小生成树+并查集======================================
【HDU】
1213 How Many Tables 基础并查集★
1272 小希的迷宫 基础并查集★
1325&&poj1308 Is It A Tree? 基础并查集★
1856 More is better 基础并查集★
1102 Constructing Roads 基础最小生成树★
1232 畅通工程 基础并查集★
1233 还是畅通工程 基础最小生成树★
1863 畅通... 阅读全文
随笔档案-2012年8月13日
海量数据处理之数据库索引
2012-08-13 10:18 by javaspring, 1352 阅读, 收藏,
摘要：
前言：本文第一部分讨论数据库的索引及其优化，主要以sql server为例，第二部分我们从Mysql讨论它背后的数据结构和算法原理。第一部分，数据库索引及其优化一，什么是索引 数据库索引好比是一本书前面的目录，能加快数据库的查询速度。 例如这样一个查询：select * from table1 where id=44。如果没有索引，必须遍历整个表，直到ID等于44的这一行被找到为止；有了索引之后(必须是在ID这一列上建立的索引)，直接在索引里面找44（也就是在ID这一列找），就可以得知这一行的位置，也就是找到了这一行。可见，索引是用来定位的。 索引分为聚簇索引和非聚簇索引两种，聚簇索引 ... 阅读全文
裹在刘翔奥运失利事件上的十六层谜云（转载，这东西，我不做评论。但我讨厌铺天盖地都是他的新闻！！）
2012-08-13 01:53 by javaspring, 207 阅读, 收藏,
摘要：
李舟/文 1、刘翔热身时为什么不进行跨栏练习？ 刘翔在热身时出现了一些奇怪的迹象：他甚至在热身场都没有进行跨栏练习；来到赛道之后，刘翔同样没有进行攻栏训练。 2、刘翔热身时对第一个栏架所说的“帮帮忙……”，是否有更深的含义？ 赛前热身时，刘翔穿着训练鞋跑了两个来回，。刘翔走到第一个栏架之前，像对待老朋友那样轻拍了一下，用上海话说了句“帮帮忙……”。这句话正常情况下人们不会有其他想法，但是当刘翔一脚蹬倒倒那个栏架后，我们是否会觉得刘翔的那句话有其他深意呢？ 3、刘翔起跑前脸上诡异的微笑透露了什么信息？ 刘翔起跑前脸上有一丝明显的微笑，这笑有人说是苦笑，但细看并非苦笑，而是有点神秘的、... 阅读全文
网络流改进SAP算法模版、HDU 1532 Drainage Ditches（解题报告）
2012-08-13 01:36 by javaspring, 230 阅读, 收藏,
摘要：
转载请注明出处：http://write.blog.csdn.net/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532本次网络流算法看了两天了，先学习了EK算法，发现速度不够快，于是查找资料，得网络流诸多算法中主流算法（SAP算法）学习之。相关链接：1、网络流的算法分类：http://www.notonlysuccess.com/index.php/algorithm-of-network/2、牛人博客，几种算法的分析：http://blog.csdn.net/abcjennifer/article/details/5556 阅读全文
Android 下载安装APK
2012-08-13 00:36 by javaspring, 362 阅读, 收藏,
摘要：
代码安装apkIntent i = new Intent(Intent.ACTION_VIEW); String filePath = "/sdcard/XXX.apk"; i.setDataAndType(Uri.parse("file://" + filePath),"application/vnd.android.package-archive");context.startActivity(i); 复制代码程序卸载Intent intent = new Intent(Intent.ACTION_DELETE, uri);int 阅读全文
浙公网安备 33010602011771号