问题描述：
给一个数组，并且数组里面元素的值只可能是0,1,2，然后现在把这个数组排序。
另外一种表述： 现有n个红白蓝三种不同颜色的小球，乱序排列在一起，请通过两两交换任意两个球，使得从左至右，依次是一些红球、一些白球、一些蓝球。
解题思路：
采用快速排序partition的思想，用两个指针将三种颜色间隔开。
下面引用此处内容 July 编程艺术系列中荷兰国旗问题。
一个...
分类：
编程语言 时间：
2015-06-08 09:45:17
阅读次数：
213
题目大意是：给你一个球，刚开始是静止的，可以通过触碰给他一个初速度，一旦球运动起来就不会停止，除非遇到一个石头。遇到石头以后小球就原地停止了，然后石头就被砸碎了。小球越界就算失败了。问你最少进行多少次操作，可以让小球到达终点。题中还有一个要求，如果超过10步，就算失败了。
这道题目做了好久啊。可能方法太麻烦了。
#include
#include
int map[105][105],si,...
分类：
Web程序 时间：
2015-06-04 22:54:12
阅读次数：
146
单刀直入，今天要讲的是自己写的一个WPF动画例子。我们在看下最终效果~最近在重看WPF编程宝典2010，在练习第15章动画性能例子时有了些想法。原始例子如下：原始例子(打包了整个15章的)它是一个可动态改变小球动画帧速的程序~那我能不能让小球一直发射？能不能改变小球的轨迹？所有就有了现在的程序，我们...
分类：
其他好文 时间：
2015-06-04 20:53:44
阅读次数：
145
游戏规则：玩家是黑色的小煤球哦！通过方向键或者ASDW，来控制小球移动（上、下、左、右）。累计时间，直到碰到了红色的小球，游戏结束。注意哦！街机模式福利多多！碰到绿色的蘑菇小球会变大；碰到星星小球会变小；获得金币可以提高分数！！赶快开始吧……
分类：
其他好文 时间：
2015-05-29 00:25:36
阅读次数：
147
主要总结知识点：
1、病毒，恶意代码
2、网络攻击方式
3、几种加密体制
一、病毒
1、寄生方式分类：
类型
特点
引导型
寄生在磁盘引导区或主引导区的计算机病毒
如：主引导区：大麻病毒，2708病毒，火炬等
分区：小球病毒，Girl病毒
文件型
寄生在文件中的
如：1575/1591病毒...
分类：
其他好文 时间：
2015-05-27 21:12:38
阅读次数：
199
题意：给出n,k，问恰好有k个不超过n的数的和为n的方案数有多少可以隔板法来做 现在有n个小球放到k个盒子里面，盒子可以为空那么就是n-k+1个缝隙，放上k-1个隔板（k-1个隔板就分成了k份） 所以总的方案数为 C(n+k-1,k-1)所以可以转化为C(i,j)=C(i-1,j)+C(i,j-1)...
分类：
其他好文 时间：
2015-05-27 20:33:51
阅读次数：
155
一、开发自定义View组件
View组件只是一个矩形的空白区域，并没有任何内容。对于Android应用的其他UI组件来说，它们都继承于View组件，然后在View组件提供的空白区域上绘制外观。当Android系统提供的UI组件不足以满足项目需要时，我们可以通过继承View来派生一个自定义组件。
举一个实例：实现一个跟随手指的小球。当用户通过手指在屏幕上拖动时，程序监听到这个手机...
分类：
移动开发 时间：
2015-05-27 17:28:43
阅读次数：
193
题意：
给出一段长为n的区间和m个操作；
1是向[l , r]区间中每个点加入一个权值为k (k
2是查询[l , r]区间中的第k大数；
注意1操作是加入而不是加上，就是说此题是在n个盒子里放小球的意思；
题解：
此题自己并yy不动，所以想法都是各位神犇的；
/*自己想的是外层线段树维护区间，内层treap维护排名；
然而只能做到单点的修改，区间修改暴力搞势必不行；
打...
分类：
其他好文 时间：
2015-05-26 21:23:41
阅读次数：
142
1, 昨天添加了查询最高分功能，更改了游戏模式。问题是道具图片路径问题还有待解决。今天进行收尾工作，解决遗留问题。2, 昨天编写软件计划书第三阶段；整理用户体验建议；据用户对界面的要求，把小球改头换面，借鉴超级马里奥叔叔的道具们。今天最后的美工，统一整合；测试代码新功能（两种游戏模式、使小球变大、变...
分类：
其他好文 时间：
2015-05-26 18:34:54
阅读次数：
148
最近在学Pygame,花一段时间做了一个异常简陋版的"打砖块".这次重点说一下困扰我比较长时间的碰撞检测(个人太菜..).按照网上教程比较普遍的方法(也可能是我没看见别的),碰撞检测依次计算移动物体与被碰撞物体各个边之间坐标是否相交.例如下列代码,检测小球与窗口的碰撞:def baffleJudge...
分类：
其他好文 时间：
2015-05-25 07:28:40
阅读次数：
940
