测试环境：windows 7 vs2010
内部元素有序排列，新元素插入的位置取决于它的值，查找速度快。
除了各容器都有的函数外，还支持以下成员函数：
find: 查找等于某个值的元素(x小于y和y小于x同时不成立即为相等)
lower_bound: 查找某个下界
upper_bound: 查找某个上界
equal_range: 同时查找上界和下界
count:计算等于某个值的元...
分类：
其他好文 时间：
2015-08-03 22:45:30
阅读次数：
289
找单词
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5024 Accepted Submission(s): 3575
Problem Description
假设有x1个字母A， x2个字母B,.......
分类：
其他好文 时间：
2015-08-03 22:43:30
阅读次数：
172
进程间通信_信号量
信号量（有名：信号灯）与其他进程间通信方式不大相同，主要用途是**保护临界资源**。进程可以根据它判断是否能够访问某些共享资源。除了用于访问控制外，还可以用于**进程同步**。
分类
二值信号灯：信号灯的取值只能取0或者1，类似于互斥所。但两者有不同：信号灯强调共享资源，只要共享资源可用，其他进程同样可以修改信号灯的值；互斥所更加强调进程，占用资源的进程使用完资源后，必须...
分类：
系统相关 时间：
2015-08-03 22:44:20
阅读次数：
209
代码：
#include
#include
using namespace std;
char a[1000005],b[10005];
int next[10005];
int LCPS[10005];
int n,m;
void GetLCPS()
{
int j=0;
int k=-1;
int len=strlen(b);
next[0]=-1;
...
分类：
其他好文 时间：
2015-08-03 22:45:55
阅读次数：
153
【生成二维码】
iOS7以后苹果有CoreImage框架用于生成二维码，二维码通过滤镜生成，二维码滤镜可以将字符串转化为二维码。
注意字符串必须转化为NSData传入，通过KVC告诉滤镜。
滤镜输出为CIImage，注意要转化为UIImage使用。
代码如下：
// 1.实例化二维码滤镜
CIFilter *filter = [CIFilter filterWit...
分类：
其他好文 时间：
2015-08-03 22:45:06
阅读次数：
183
HDU 1112 The Proper Key DFS+模拟...
分类：
其他好文 时间：
2015-08-03 22:43:33
阅读次数：
173
Linux中的Out Of Memory（OOM） Killer功能是一种确保系统内存足够的最终手段，可以在耗尽系统内存或交换区后，按某种算法判断占用系统最多资源的进程，向进程发送信号，强制终止该进程。
简单来说该机制会监控那些占用内存过大，尤其是瞬间很快消耗大量内存的进程，为了防止内存耗尽而内核会把该进程杀掉。
这个功能即使在无法释放内存的情况下，也能够重复进行确保内存的处理过程，防止系统...
分类：
系统相关 时间：
2015-08-03 22:44:12
阅读次数：
182
在我们的工作有时候我们需要将图片或者pdf文件转换为Base64编码，然后从服务器端下载传输到本地，在这里我列举下两者之间的转换方法：
Base64编码转换为pdf：/**
* Description: 将base64编码内容转换为Pdf
* @param base64编码内容，文件的存储路径（含文件名）
* @Author fuyuwei
* Creat...
分类：
其他好文 时间：
2015-08-03 22:43:23
阅读次数：
1099
LTView 是自写的继承于 UIView 的类
这其中创建一个UILabel 和一个 UITextField ;
这样可以少些一半的代码.
代码如下:
LTView.h#import @interface LTView : UIView
// 因为要在类的外部获取输入框的内容,修改Label的标题,所以我们把这两...
分类：
其他好文 时间：
2015-08-03 22:43:01
阅读次数：
188
给一个排列加上表示循环的括号,问如何让1到n的对应的字典序最大.
从1开始贪心每个数字可以往三个地方走,右边第一个,跳转到左边的某一个,和自己构成循环
对于走到右边第一个的情况,只要判断右边的那个有没有被占据就可以了,如果可以huan
跳转到左边的某一个,用一个线段树查询区间里的最大值
ZZX and Permutations
Time Limit: 60...
分类：
编程语言 时间：
2015-08-03 22:44:08
阅读次数：
214
排序各种排序算法的比较
冒泡排序基本定义两两比较相邻记录的的关键字，如果反序则交换，直到没有反序的记录为止。时间复杂度分析最好的情况是，数组是有序的，只需要n - 1次的比较，时间复杂度是O(n)O(n)
最坏的情况是，数组是逆序的，需要比较∑i=2n(i?1)=1+2+3+...+(n?1)=n(n?1)2\sum_{i=2}^{n} (i - 1) = 1+2+3+...+(n-1) = \...
分类：
编程语言 时间：
2015-08-03 22:41:28
阅读次数：
194
将序列分块，每块sqrt(n)个。
在每个块中维护f[i],to[i]
f[i] 表示跳几次可以跳出所在块
to[i] 表示跳出所在块后到达的位置。
在查询时，我们O(sqrt(n))的时间进行“整块”的模拟，可以得到结果。...
分类：
其他好文 时间：
2015-08-03 22:41:29
阅读次数：
189
Android中多线程编程中AsyncTask类的详细解释1.Android单线程模型
2.耗时操作放在非主线程中执行Android主线程和子线程之间的通信封装类：AsyncTask类
1.子线程中更新UI
2.封装、简化异步操作。
3.AsyncTask机制：底层是通过线程池来工作的，当一个线程没有执行完毕，后边的线程是无法执行的。必须等前边的线程执行完毕后，...
分类：
移动开发 时间：
2015-08-03 22:41:40
阅读次数：
177
一、Java提供了8种原始数据类型，其对比见下表：
数据类型
字节长度
范围
默认值
包装类
int
4
[-2147483648,2147483647]
(-2^31~2^31-1)
0
Integer
short
2
[-32768,32767]
0
Short
long
8
[-9223372036854775...
分类：
编程语言 时间：
2015-08-03 22:40:40
阅读次数：
218
由于项目需要，需要本地服务器接收数据后，再将数据转发到另外一台服务器上，故要用到模拟post请求发送数据，当然数据中也包含文件流。
curl是php比较常用的方式之一，一般代码如下：
$params1 = "test";
$params2 = "@".$absolute_path;//如果是文件 则参数为"@"+绝对路径
$post_data = array(
'params1' => ...
分类：
Web程序 时间：
2015-08-03 22:42:08
阅读次数：
195
最初制作图形系统的目的是什么？
最初，制作专用图形系统的目的主要是为了把通用计算机从不间断刷新显示器的任务中解放出来。在主计算机与显示器之间增加的显示处理器模块，具有传统的体系结构，但增加了在显示器显示图元的指令。这样生成图像的指令可以在主计算机中集中存储，然后发送到显示处理器。这些指令可以作为显示列表存储到显示处理器自己的存储器中。然后，显示处理器会以足够的速率来重复的执行显示列表中的指令，从而...
分类：
其他好文 时间：
2015-08-03 22:40:47
阅读次数：
410
一、宏定义概念：宏定义实质是一个预编译指令，在程序未运行之前将某些指令付给相应的变量。一般情况预处理指令都是以#号开头的，所以宏定义也是以#开发，关键字为#define（定义宏定义），#undef（结束宏定义）。定义格式及作用域
一般宏定义都定义在程序的首段： #define 宏名 值。
宏定义的作用域：从开始定义的那行起，一直到文件末尾，虽然默认情况下宏定义的作用域是从定义的那一行开始, 一直...
分类：
移动开发 时间：
2015-08-03 22:41:54
阅读次数：
185
