最近一个项目的开发中遇到一个需求，有一组数1,2,3,4,5,6,7,8,0.如何将一组随机打乱随机生成比如0-9的任意排列的一组数。比如生成0.6.1.2.3.4.5.7.8等等。
算法思路：
1、使用Arraylist存放这组数
2、随机生成Arraylist的下标值，根据下标值依次取出Arraylist值，直到Arraylistwei为空
哈哈，是不是很简单。。。。。。。。。。
下...
分类：
其他好文 时间：
2014-07-22 23:05:15
阅读次数：
481
本文出自：http://blog.csdn.net/svitter
题意：给你n个营地，每个营地最多Cn个人，然后告诉你i～j个营地中，最少有k个人。让你求一共有多少个士兵。
本题目为差分约束，差分约束的关键就在于解线性不等式。
把线性不等式转换为图中的松弛操作思想。
简单的例子：dis[v]
做这个题目的时候其实没有仔细想想为什么，就只是单纯的列出不等式然后导入到边的关系，...
分类：
其他好文 时间：
2014-04-30 22:25:40
阅读次数：
293
编译android-4.3.1_r源码并刷到自己的Galaxy Nexus I9250真机上
作者：雨水 日期：2014-04-30
编译源代码的目的还是为了自己修改源代码，然后还能够运行在相应的手机上，只有这样才有意义. 我手上有一部三星的Galaxy Nexus I9250, 代号为maguro。但是在目前google的官方未提供针对android4.4.2版本所对应的硬件...
分类：
移动开发 时间：
2014-04-30 22:17:38
阅读次数：
475
看一下我们之前的类图关于WebSocketClient的描述，可以看出：
1.继承自WebSocketAdapter（从字面意思可以看出）
2.依赖于类WebSocketImpl（实际上关于WebSocket核心代码都在类WebSocketImpl里）
3.实现了WebSocket接口（实际上通过类WebSocketImpl实现的）...
分类：
编程语言 时间：
2014-04-30 22:15:39
阅读次数：
756
题目链接：http://poj.org/problem?id=3254
题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。
分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻，如果有种中满...
分类：
其他好文 时间：
2014-04-29 13:33:20
阅读次数：
242
如果你成天与编程为伍，那么并发这个名词对你而言一定特别耳熟。需要并发的场景太多了，例如一个聊天程序，如果你想让这个聊天程序能够同时接收信息和发送信息，就一定会用到并发，无论是那是什么样的并发。
并发的意义就是：让一个程序同时做多件事情！
理解这一点非常重要，是的，并发的目的只是为了能让程序同时做另一件事情而已，并发的目的并不是让程序运行的更快(如果是多核处理器，而且任务可以分成相互独立...
分类：
其他好文 时间：
2014-04-29 13:32:21
阅读次数：
378
本文出自：http://blog.csdn.net/svitter/
题意：三种苹果，每种都有对应的Size，Value，给你一个背包空间，求最大的价值。
本题目的关键就在于非常大的背包空间
依据indicates the size (1 <=
100) 我们可以考虑在1000000（100^3)之外的空间放性价比最高的苹果。为什么时100^3？
要知道背包如果正好填满，而填满...
分类：
移动开发 时间：
2014-04-29 13:27:21
阅读次数：
436
给定n个点，m个限制条件。每个限制条件表示为a，b，给定一个序列，使得b不在a后边分析：
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系，而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”，a->b表示b可以在a的后边。但是这样建边会超内存。。
（看的题解的想法）考虑一下，加入当前已经排好了n个数...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
290
来源于ISCC 2012 破解关第四题
目的是通过逆向police，实现一个thief,能够与police进行通信
实际上就是一个ＲＳＡ加密通信的例子，我们通过自己编写客户端和服务端来实现上面的thief和police的功能．．
要通信，这们这次先通过python写出可以进行网络连接的客户端与服务端．．
服务端代码
#!/usr/bin/env python
impo...
分类：
其他好文 时间：
2014-04-29 13:21:19
阅读次数：
473
最近一直在看别人写好的一个项目的源代码，感觉好多东西都是之前没有接触过的。今天在代码中看到了一个类PageMethods,于是就在想，这个类是系统类还是自定义的呢？后面再网上百度了一下，原来PageMethods是用来在JS里调用CS里写好的方法。感觉这种方法的功能特别强调，所以在这里记录一下，也希望对大家有所帮助。
实例：
Default.aspx 代码
无标题页...
分类：
Web程序 时间：
2014-04-29 13:11:20
阅读次数：
281
