这道题是CD老OJ上面的一道题，现在在新OJ上的题号是360，开始在VJ上做的提交一直RE（囧）。后来才知道OJ移位了。这道题是一个简单的成段更新+区间合并的线段树的题，1A还让我小激动了一下这道题的大概意思是有两种操作，一种是成段地增加一个值，另外一种是询问从l到r这段区间内的最长递增子序列首先先...
分类：
其他好文 时间：
2014-05-01 09:28:02
阅读次数：
357
本来大一下册的时候学过《数据结构》，只怪自己太无知，除了能够理解基本概念外其他的一无所知，上课也算是在坐飞机吧。无奈，现在大二又来看看，复习复习。不求深入的理解只求把书读薄吧。数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的科学。基本概念和术语：
数据:....
分类：
其他好文 时间：
2014-05-01 09:17:05
阅读次数：
305
关于百度面试题我现在的感觉是用不上很深的算法，但是思路很灵活，前边已经我已经贴出了5种解法的源代码，本来以为可以到此收尾，今天又有一位同学说了一种思路比较奇怪但是符合题意的方法。。请看关于淘汰85%面试者的百度开发者面试题的看法的评论，@apollokk 。
后边我也说过几种优化后的方法，如果你还没有看可以看一下百度开发者面试题（优化）这篇文章，关于它的总结你可以参看：百度开发者面试题(总结），...
分类：
其他好文 时间：
2014-04-29 13:46:20
阅读次数：
247
给定n个数对（a， b），现在求有多少个数对（x， y）（1 <= x、y <= n）满足至少k个数对。x，y满足一个数对（a， b）当且仅当x、y出现在数对（a， b）中至少一次
3?≤?n?≤?3·10^5...
分类：
其他好文 时间：
2014-04-29 13:34:22
阅读次数：
293
背景：我是一个学习软件工程专业的学生。所以我的个人建议建立在自己的成长经历上。如果不适合你，你可以忽略掉。如果有建议也可以给我留言，谢谢
之前谈到过《大学让我们坠落》，相信很多人会觉得我是一个愤青少年。其实不然，我只不过是一个普通的大学生，不忍心身边的同伴们，白白的浪费四年光阴和不少的金钱。
从上一篇文章中，那么假设你现在无法改变学校，无法改变老师的教学方式，那我们应该怎么做呢？...
分类：
其他好文 时间：
2014-04-29 13:26:20
阅读次数：
257
Win7 以来，可以使用 Shift+Ctrl+N新建文件夹，非常方便
但是一直以来，没有”新建文本文件“的快捷键
现在，终于实现了
1.打开注册表，搜索”文本文件“，将结果中的”文本文件“改为”文本文件(&N)“
我的结果是：
[HKEY_CLASSES_ROOT\Notepad++_file]
@="Notepad++ Document"
改为
[HKEY_CLASSES_RO...
这题以前做过，用的线段树，现在用树状数组做一次，
题意：给你n个城市在日本左边，m个城市在日本右边，然后k条路，问你这k条路有几个交点，注意城市的序号其实就是一维坐标所在位置，所以就是两条平行的数轴，上面有点，而且之间有连线，问你有多少交点
一开始不好想把，这种题目也就排排序来试试看了，先对要修建的公路进行排序，然后再看这样是否可以更加方便的求出交点的数论，取路的左边点为先决条件从小到大排列，...
分类：
其他好文 时间：
2014-04-29 13:18:19
阅读次数：
309
我们都知道在Web开发中，都需要服务器，比如Java Web开发的Tomcat，WebLogic，WebSphere，现在来看利
用Tornado Web Server框架如何写一个简易的Python服务器。
一般来说只需要实现get和post方法就可以了。以上次使用redis数据库的例子说明，数据库插入代码如下：
import redis
import datetime
clas...
分类：
其他好文 时间：
2014-04-29 13:17:20
阅读次数：
397
前言
系列文章：[传送门]
五一，期待的两天假期。我的生日，happy。
【吐槽】
学校真恶心，半月前让我给他搞个东西，md，课题不加人。后来又来求，说钱（钱，咱不需要；我猜也不多）。到现在，又来了，我晕。直接一句话，加我给做，时间问题，有可能只是半成品。不加不做。
正文
上文，我们讲了 二维码生成
解码
这次我们就用 android ...
分类：
移动开发 时间：
2014-04-29 13:14:23
阅读次数：
447
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：
1、请求超时时，对超时请求的选择。
2、没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。
此外，该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型：
...
分类：
系统相关 时间：
2014-04-29 13:13:21
阅读次数：
548
