【问题】
现有红白蓝三个不同颜色的小球，乱序排列在一起，请重新排列这些小球，使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗问题，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。
【分析】
这个问题我们可以将这个问题视为一个数组排序问题。红白蓝分别对应数字0、1、2。红、白、蓝三色小球数量并不一定相同。
【思路一】
First, iterate th...
分类：
编程语言 时间：
2015-02-04 18:39:33
阅读次数：
241
#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么...
分类：
编程语言 时间：
2015-02-03 09:24:06
阅读次数：
1388
刚拿到书，巫泽庆译，第二版，这两道题是入门的两道，准备吃饭，走在路上想能不能。。题1、有放回抽取小球，箱子有n个球，均写有数字，问抽四次能否抽到和为m，n个球上的数字给出。Sample Input : n=3,m=10,k={1,3,5}Ouput : Yes (1,1,3,5)很简单的枚举，用四个...
分类：
其他好文 时间：
2015-01-30 17:41:12
阅读次数：
141
import javax.swing.JFrame;import java.awt.event.KeyListener;import java.awt.event.KeyEvent;import java.awt.Color;import javax.swing.JPanel;import java...
分类：
编程语言 时间：
2015-01-27 21:50:27
阅读次数：
351
链接：
poj3687
题意：
有N个标号为1~N的小球，重量（不包括断言）依次增加 ，现给出M句断言 ，断言格式为a b
表示小球a轻于小球b 要求根据重量大小依次输出1~N号小球应在的的位置（重量递增）不满足断言则输出-1
题解：
因为重量是依次增加的 不能按常规的构造edge[a][b]=1生成拓扑排序
既然关系格式和一般拓扑排序是相反的 ...
分类：
编程语言 时间：
2015-01-22 13:28:22
阅读次数：
204
昨天的教程里，实在有太多想讲的东西了，所以反而什么都没有讲。一个很大的原因就是——我妄想让所有水平的读者都能读懂。这其实是绝对不可能的。因为，每个人知识面不同，已经掌握的技能也不同，那么所适应的学习轨迹其实也该不同。以我个人来说，我其实是一个谨慎型的人，在学习的过程中一般不会冒进，这意味着我的基础知...
分类：
其他好文 时间：
2015-01-20 00:44:38
阅读次数：
305
通过前面内容的学习，相信读者已经对开发基于JavaScript的Windows应用商店应用有了一定的了解，本小节通过一个小球运动的示例来介绍如何新建一个JavaScript的Windows应用商店项目，以及怎样向项目中添加功能实现代码。 首先启动Visual Studio 2012集成开发工具，打开...
分类：
移动开发 时间：
2015-01-19 23:19:50
阅读次数：
488
原文:Sql Server之旅——第二站 理解万恶的表扫描 很久以前我们在写sql的时候，最怕的一件事情就是sql莫名奇妙的超级慢，慢的是撸一管子回来，那个小球还在一直转。。。这个着急也只有当事人才
明白，后来听说有个什么“评估执行计划“，后来的后来才明白应该避免表扫描。。。
一：表扫描
1.现象 ...
分类：
数据库 时间：
2015-01-16 16:02:10
阅读次数：
109
很久以前我们在写sql的时候，最怕的一件事情就是sql莫名奇妙的超级慢，慢的是撸一管子回来，那个小球还在一直转。。。这个着急也只有当事人才明白，后来听说有个什么“评估执行计划“，后来的后来才明白应该避免表扫描。。。一：表扫描1.现象 ”表扫描“听起来很简单，不就是一行一行的扫嘛，你要说”执行计...
分类：
数据库 时间：
2015-01-16 14:36:59
阅读次数：
157
很久以前我们在写sql的时候，最怕的一件事情就是sql莫名奇妙的超级慢，慢的是撸一管子回来，那个小球还在一直转。。。这个着急也只有当事人才明白，后来听说有个什么“评估执行计划“，后来的后来才明白应该避免表扫描。。。一：表扫描1.现象 ”表扫描“听起来很简单，不就是一行一行的扫嘛，你要说”执行计...
分类：
数据库 时间：
2015-01-15 23:44:27
阅读次数：
238
