题目大意：不断将放进来的数字插入要求位置，最后将他们的值按在其所在顺序排序简单的线段树问题，单点查询，从反向点一个个插入，线段树表示区间内还有多少空位，像找第几小的数那样自顶向下递归知道x==y代码： 1 #include 2 #include 3 #include 4 using names...
分类：
其他好文 时间：
2014-08-09 02:30:46
阅读次数：
274
http://acm.hdu.edu.cn/showproblem.php?pid=4927
比赛时分分钟推出来公式后，陷入无限的tle中。起初想处理一遍，但是3000的数量内存装不下，直接编译就不过。为了不超内存，然后又试着把三个数合并为一个，四个数合并一个，100个数合并为一个，还是TLE。。
说到底还是数学不好啊，杨辉三角的第n行的第m个数为组合数c[n-1][m-1]。
应用...
分类：
编程语言 时间：
2014-08-08 12:40:55
阅读次数：
262
今天简单学习了下链表，待后续，会附上一些简单经典的题目的解析作为学习的巩固首先要了解链表，链表其实就是由一个个结点构成的，然后每一个结点含有一个数据域和一个指针域，数据域用来存放数据，而指针域则用来存放下一个结点的地址。1、先给出结点的定义。typedef struct Node *PtrToNod...
分类：
其他好文 时间：
2014-08-08 12:34:55
阅读次数：
212
概述 RequireJS是一个工具库，主要用于客户端的模块管理。它可以让客户端的代码分成一个个模块，实现异步或动态加载，从而提高代码的性能和可维护性。它的模块管理遵守AMD规范（Asynchronous Module Definition）...
分类：
Web程序 时间：
2014-08-08 02:14:15
阅读次数：
303
ioctl 是用来设置硬件控制寄存器，或者读取硬件状态寄存器的数值之类的。而read,write 是把数据丢入缓冲区，硬件的驱动从缓冲区读取数据一个个发送或者把接收的数据送入缓冲区。ioctl(keyFd, FIONREAD, &b)得到缓冲区里有多少字节要被读取，然后将字节数放入b里面。接下来就能...
分类：
其他好文 时间：
2014-08-07 21:43:50
阅读次数：
247
工厂模式属于创建型模式，大致可以分为三类，简单工厂模式、工厂方法模式、抽象工厂模式。听上去差不多，都是工厂模式。下面一个个介绍，首先介绍简单工厂模式，它的主要特点是需要在工厂类中做判断，从而创造相应的产品。当增加新的产品时，就需要修改工厂类。有点抽象，举个例子就明白了。有一家生产处理器核的厂家，它只...
分类：
其他好文 时间：
2014-08-07 17:58:40
阅读次数：
252
总是踩过不少坑，bug制造机么，总是在一些边界条件处犯错，如中文字符编码，时区，没有经过完整的测试，看样子太依赖测试人员了。可是我们所有的开发人员又有谁去维护了许多的测试样例，这是个很大的问题。总是被测试测出来一个个bug,再去修改，而不是写代码之前，就已经把测试case写好。另外工作是否太没有计划...
分类：
其他好文 时间：
2014-08-07 12:05:20
阅读次数：
173
-Chloe-本部你买一本四级词汇书-Chloe-本部2014-07-20 22:37:22总归是要硬背下来的-Chloe-本部2014-07-20 22:37:40推荐你新东方，因为不是每本词汇手册都有音频一个个读的-Chloe-本部2014-07-20 22:37:55你一边听，一边跟读，读顺了...
分类：
其他好文 时间：
2014-08-06 17:53:41
阅读次数：
224
在学习PS的过程中，我们经常会遇到一些专业术语，下面我们来对一些常用的、比较难理解的术语进行简单讲解。像素：像素是构成图像的最基本元素，它实际上是一个个独立的小方格，每个像素都能记录它所在的位置和颜色信息。下图中每一个小方格就是一个像素点，它记载着图像的各种信息。选区：也叫选取范围，是PS对图像做编...
分类：
其他好文 时间：
2014-08-06 17:25:41
阅读次数：
159
?网易云音乐貌似没有提供批量操作的功能，而这个歌单好像又不能删掉，所以删的时候得一个个删，相当蛋疼。不过看了下删除操作，是请求一个api，传递相应参数即可。 首先打开歌单页面，地址是： http://music.163...
分类：
其他好文 时间：
2014-08-06 15:08:31
阅读次数：
958
