1 public class Solution { 2 public int firstMissingPositive(int[] A) { 3 HashSet hash=new HashSet(); 4 int count=0; 5 int...
分类：
其他好文 时间：
2014-07-15 08:58:16
阅读次数：
239
题目描述佳佳是个贪玩的孩子。一天，他正在跟凡凡玩“数石子”的游戏。佳佳在地上摆了Ｎ堆石子，其中第Ｉ堆石子有Ａi个石头。佳佳每次都会问凡凡：“凡凡，请问从第Ｉ堆到第Ｊ堆，总共有多少个石子？”聪明的凡凡每次都能快速而准确地回答对。凡凡老是被问问题，心里有些不服，就对佳佳说：“佳佳，你还记得你问了什么问题...
分类：
其他好文 时间：
2014-07-13 23:20:57
阅读次数：
238
概述
Javassist是一款字节码编辑工具，可以...
分类：
编程语言 时间：
2014-07-12 17:04:52
阅读次数：
259
写在最前面的这篇文章并没有非常详细的算法证明过程。导论里面有非常详细的证明过程。本文只阐述“广度优先和深度优先搜索的思路以及一些简单应用”。两种图的遍历算法在其他图的算法当中都有应用，并且是基本的图论算法。广度优先搜索广度优先搜索（BFS），可以被形象的描述为“浅尝辄止”，具体一点就是每个顶点只访问...
分类：
其他好文 时间：
2014-07-11 19:59:06
阅读次数：
247
打算整理一下对 Android Framework 中多线程相关知识的理解，主要集中在 Framework 层的 Thread, Handler, Looper, MessageQueue, Message, AysncTask，当然不可避免地要涉及到 native 方法，因此也会分析 dalvik 中和线程以及消息处理相关的代码：如 dalvik 中的 C++ Thread 类以及 MessageQueue 类。本文将从一个使用 Thread 的简单 应用入手，引入 Thread 这个话题，接下来的几篇文...
分类：
移动开发 时间：
2014-07-11 08:34:39
阅读次数：
241
其实是个输入输出重定向的简单应用，cat>>/tmp/example.conf<<EOF
>Inputathere
>Youcanentermultiplelines
>AndscriptisendofEOFlikebelow
>EOF输出重定向到某配置文件，配置文件的内容来自输入重定向<<表示此处即文件，而非类似于>>的追..
分类：
其他好文 时间：
2014-07-09 08:20:57
阅读次数：
188
pip是一个用来管理和下载Python包的软件。通过pip，可以很容易就联网下载并安装需要的Python包到正确的位置，是一个很有用的软件。由于自学的Python，刚开始需要下载第三方包的时候，总是被各种格式搞得头大。询问别人，别人就告诉个pip的命令，都说用这个就很方便就可以下载安..
分类：
编程语言 时间：
2014-07-08 12:00:15
阅读次数：
235
题目要求任选几个自然数，使得他们的和是n的倍数。
由鸽巢原理如果我们只选连续的数，一定能得到解。
首先预处理前缀和模n下的sum，如果发现sum[i]==sum[j] 那么(sum[j]-sum[i])%n一定为0，直接输出i+1~j就够了。
为什么一定会有解，因为sum从1~n有n个数，而模n下的数只有0~n-1，把n个数放入0~n-1个数里，怎么也会有重复，所以这种构造方法一定没问题。
...
分类：
其他好文 时间：
2014-07-08 10:47:19
阅读次数：
260
排序，在编程中经常遇到的算法，我也在几篇文章中介绍了一些关于排序的算法。有的高级语言内置了一些排序函数。本文讲述Python在这方面的工作。供使用python的程序员们参考，也让没有使用python的朋友了解python。领略一番“生命有限，请用Python”的含义。
内置函数sorted()/list.sort()的使用
简单应用
python对list有一个内置函数：...
分类：
编程语言 时间：
2014-07-02 09:41:58
阅读次数：
224
import java.util.Scanner;import java.io.*;public class FileScannerTest{ public static void main(String args[]){//**************Scanner 的一般用//1.publ...
分类：
编程语言 时间：
2014-07-01 18:02:06
阅读次数：
237
