快速排序对于n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n2)的排序算法，虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)，而且O(nlgn)中隐含的常数因子非常小。1、快速排序的描述 快速排序算法采用的....
分类：
编程语言 时间：
2014-11-03 11:23:38
阅读次数：
280
题目大意：
有一只（聪明的）猫要打扫房间，但不想自己一个人干，于是让它帽子里的猫出来帮忙，它帽子里的猫的帽子里还有猫，它帽子里的猫的帽子里的猫的帽子里还有猫，等等。打扫房间的工作量不大，不需要所有的猫来帮忙，于是这只（聪明的）猫想到一个注意：“随着帽子的逐层变小，猫的身高也逐渐变小，会变到最小身高1，由身高为1的猫来打扫房间（输入会让每次下一层的猫的高度满足整数要求，并且会满足最后一层猫的整数（即1）等于workers的输入）。在每层帽子里的猫的数量是个常数，N（要我们自己去找这...
分类：
其他好文 时间：
2014-11-02 09:21:05
阅读次数：
300
还是区间求和区间修改的问题，我们使用线段树解决以后发现编程复杂度比较大 在这里介绍一个简单的数据结构，树状数组。 树状数组的优势是编程复杂度小，常数小，时间复杂度也不错 树状数组的查询，修改，都是LOG（N）级别的 下面来分析一下上面那个图看能得出什么规律： 据图可知：c1=a1，...
分类：
编程语言 时间：
2014-11-01 20:31:27
阅读次数：
229
题目链接：http://poj.org/problem?id=1200分析：从数据来看，该题目使用线性时间算法，可见子串的比较是不可能的；使用hash可以在常数时间内查找，可以常数时间内判重，可以再线性时间内解决问题；问题关键在与Hash函数的选择，使得子串之间的Hash值不同；由于NC的提示，使用...
分类：
其他好文 时间：
2014-10-31 20:29:34
阅读次数：
245
接触逆向分析1年来，接触了一些常见的加密算法，如果了解加密算法的特征点，那么会给逆向分析提供巨大的帮助。MD5,MD4算法初始化使用的常数为 0x67452301，0xefcdab89，0x98badcfe，0x10325476MD5算法在计算过程中会使用下面常数作为轮转的数据第一轮0xd76aa4...
分类：
编程语言 时间：
2014-10-31 18:49:31
阅读次数：
409
预处理器（Preprocessor）
1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）
#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在这想看到几件事情：
1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）
2). 懂得预处理器将为你计算常数表达式的值，因此，直接...
分类：
其他好文 时间：
2014-10-31 17:22:36
阅读次数：
208
极限直观定义当函数 $y=f(x)$ 在 $x_{0}$ 的某个去心邻域内有定义，若当 $x$ “无限趋近于” $x_{0}$ 时，其对应的函数值 $f(x)$ “无限趋于” 一个确定的常数 $A$ ，则称 $A$ 是当 $x$ 趋于 $x_0$ 时函数 $y=f(x)$ 的极限，记作 $\lim_...
分类：
其他好文 时间：
2014-10-30 11:18:48
阅读次数：
212
一、管道流
PipedInputStream 和 PipedOutPutStream
输入和输出可以直接进行连接，结合线程使用
管道流，顾名思义，写一个读一个，连成一个管子
API文档：管道输入流应该连接到管道输出流；管道输入流提供要写入管道输出流的所有数据字节。通常，数据由某个线程从
PipedInputStream 对象读取，并由其他线程将其写入到相应的 PipedOutputStr...
分类：
编程语言 时间：
2014-10-30 01:53:32
阅读次数：
224
闲来无事【真的吗？你确定→_→在leetcode上刷了一道题。费时一小时，也是醉了。谨以此文，纪念我的伟大成果。【呵呵题目是找出非排序数组中缺少的最小正整数。要求时间复杂度O(n)，空间复杂度为常数。首先考虑把数组排序。发现没有排序算法满足要求，放弃。想到找出数组中最大的数和最小的数，定义k值，从最...
分类：
其他好文 时间：
2014-10-29 23:58:23
阅读次数：
425
.h：头文件。头文件包含类，类型，函数和常数的声明。.m ：源代码文件。这是典型的源代码文件扩展名，可以包含Objective-C和C代码。.mm ：源代码文件。带有这种扩展名的源代码文件，除了可以包含Objective-C和C代码以外还可以包含C++代码。仅在你的Objective-C代码中确实需...
分类：
其他好文 时间：
2014-10-29 16:36:52
阅读次数：
250
