// The_Least_K_number.cpp : 定义控制台应用程序的入口点。
//数组中第k小的数，例如a[1000]中第250小的数//
#include "stdafx.h"
#include
using namespace std;
void swap(int *p, int *q)
{
int temp = *p;
*p = *q;
*q = temp;
}
int ...
分类：
其他好文 时间：
2014-09-23 20:14:05
阅读次数：
206
Description
大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题，可是找来找去都是自己早已研究过的序列。小明想既然找不到，那就自己来发明一个新的序列问题吧！小明想啊想，终于想出了一个新的序列问题，他欣喜若狂，因为是自己想出来的，于是将其新序列问题命名为“小明序列”。
提起小明...
分类：
其他好文 时间：
2014-09-23 21:20:31
阅读次数：
180
说到面向对象，就应该说说它的那几个核心的机制：继承，重写，多态，抽象，接口。它们是判断是否运用了面向对象编程的核心。接下来
用几个例子，看看它们的演变过程和它们之间的关系。
继承：简单来说，子类自动拥有父类的所有方法和属性。
举例：狗和猫都继承了动物的叫声。子类继承父类。
class Animal {
private String name;
publi...
分类：
编程语言 时间：
2014-09-23 20:30:30
阅读次数：
234
hdu 5008 Boring String Problem(后缀自动机构造后缀树)
题意：给出一个字符串s，然后每次询问一个k，求s的所有子串中，字典序第k小的是谁？多个解，则输出最左边的那个
解题思路：这道题应该是为后缀树量身定制的吧。只要构造出了后缀树，然后按字典序遍历就可以得出每个节点包含的子串的字典序的范围了，而且必然是个连续的区间范围。但是我不会后缀树啊。。比赛的时候突然想到，后缀...
分类：
其他好文 时间：
2014-09-23 20:13:25
阅读次数：
307
题目大意：
写一种数据结构，他可以：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)...
分类：
其他好文 时间：
2014-09-23 20:46:26
阅读次数：
368
题目大意：。。。BZOJ挂了自己看去
好吧既然BZOJ挂了我还是贴上来吧0.0 破服务器
维护一种数据结构，提供下列操作：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)
其实一开始觉得这题是划分树主席树之类的 然后去了解了一下发现...
分类：
其他好文 时间：
2014-09-23 19:56:15
阅读次数：
765
Android secret code的使用，在拨号键盘输入*#*#[any number]#*#*后执行指定的功能...
分类：
移动开发 时间：
2014-09-23 21:02:45
阅读次数：
221
原题：
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 ...
分类：
其他好文 时间：
2014-09-23 20:29:17
阅读次数：
243
1.做下论坛的笔记
2.效果如下：
3.我们从最简单的开始做，也就是模块管理，他跟Role管理相似，只是多了上移和下移的功能
4.首先分析多少个请求，前面写过CRUD一共6个请求，所以需要6个方法，再加上上移下移所以ForumAction应该有8个方法
5.设计实体Forum先不考虑和其他表的关联，他自身的属性，代码如下：（此处给出整个论坛设计的UML图）...
分类：
其他好文 时间：
2014-09-23 20:29:09
阅读次数：
265
Frog
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144
K (Java/Others)
...
分类：
其他好文 时间：
2014-09-23 20:28:55
阅读次数：
216
实现linux定时任务有:cron、anacron、at等，这里主要介绍cron服务。名词解释： cron是服务名称，crond是后台进程，crontab则是定制好的计划任务表。软件包安装：要使用cron服务，先要安装vixie-cron软件包和crontabs软件包，两个软件包作用如下：vixie-cron软件包是cron的主程序。crontabs软件包是用来安装、卸装、或列举用来驱动 cr...
分类：
系统相关 时间：
2014-09-23 20:28:45
阅读次数：
234
mongoDB的map reduce使用
示例：
res = db.runCommand({
mapreduce:'liveEpgUserVisits',
map:function() {
emit({provice:this.provice}, {"data":[{"mac":this.mac}],visit:this.visitNum, use...
分类：
数据库 时间：
2014-09-23 19:55:17
阅读次数：
268
题目信息：
1001. A+B Format (20)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Calculate a + b and output the sum...
分类：
其他好文 时间：
2014-09-23 19:21:45
阅读次数：
214
题目信息：
1002. A+B for Polynomials (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
This time, you are supposed...
分类：
其他好文 时间：
2014-09-23 20:28:15
阅读次数：
182
前文中完成最简单的漫反射shader只是单个光源下的漫反射，而往往场景中不仅仅只有一个光源，那么多个光源的情况下我们的物体表面的漫反射强度如何叠加在一起呢？前文打的tag "LightMode"="ForwardBase"又是什么意思呢？
Unity内置的DiffuseShader，也就是我们创建一个Material出来时默认的Shader也是多光源的，所以这篇文章完成的shader与默认的diffuse shader基本效果一致。
首先引入几个概念
渲染路径 Rendering Path
Unity在处...
分类：
其他好文 时间：
2014-09-23 20:11:25
阅读次数：
267
