题目链接：http://poj.org/problem?id=2823
题目大意：给出一组数，一个固定大小的窗口在这个数组上滑动，要求出每次滑动该窗口内的最大值和最小值。
这就是典型的单调队列，单调队列的作用就在此。单调队列的队首为区间内的最值，但是整个队列不用保持单调。
用两个队列分别处理最大值和最小值，在此说明一下最大值；
往队列中添加值num时，从队尾开始扫，直到遇到一个小于num的...
HDU 11488 Hyper Prefix Sets （字符串-Trie树）
题目大意：
假设a表示公共前缀的长度，b表示含有这个前缀的字符串个数，问你a*b的最大值。
解题思路：
建立一棵Trie树，边建边查，直接更新 长度乘以个数的最大值...
分类：
其他好文 时间：
2014-06-22 21:12:34
阅读次数：
307
Determine whether an integer is a palindrome. Do this without extra space.
思路：若使用【Leetcode】Reverse
Integer 的方法，判断反转后的整数是否与原整数相同，则可能出现溢出情况；又因为题目要求不适用额外空间，可以之间对比整数第一个与最后一个数的值，再依次类推。
class Solution {...
分类：
其他好文 时间：
2014-06-22 20:43:56
阅读次数：
187
对于我们这种菜鸟来说，最重要的不是数据库的管理，也不是数据库的性能，更不是数据库的扩展，而是怎么用好这款数据库，也就是一个数据库提供的最核心的功能，增删查改。
因为MongoDB存储数据都是以文档的模式，所以在操作它的数据时，也是以文档为单位的。那么我们实现增删查改也是以文档为基础，不知道文档是什么的同学可以看看上篇介绍的基本概念。
1.插入文档
向Mongo...
分类：
数据库 时间：
2014-06-22 20:42:31
阅读次数：
388
题意：给你初始4个数字和目标4个数字，问是否能由初始经过变换到目标数字；
变换规则：每个数字可以加1（9+1=1）或减1（1-1=9），或交换相邻的数字（最左和最右不是相邻的）。
双向广搜：分别对初始和目标数字进行广搜，vis数组用1和2标记两种已搜索的数字，用mp数组记录状态的步数。
当从前往后搜可以到达2或从后往前搜可以到达1状态则就可以了。。。
#in...
分类：
其他好文 时间：
2014-06-22 19:38:26
阅读次数：
231
数学题（前两问用数学方法实现）
1. 找出这样的4位数：千位数等于4位数中0的个数，百位数等于4位数中1的个数，十位数等于4位数中2的个数，个位数等于4位数中3的个数。
2. 改为7位数，最高位为0的个数，次高位为1的个数，依次类推，结果又如何？
3. 编程实现一个函数，求出位数为n时的解，要求算法复杂度尽可能小。
解：
1.假设这个四位数是：
千位
...
分类：
其他好文 时间：
2014-06-22 19:37:58
阅读次数：
389
给定n个数和m,要求从n个数中选择连续的m个，使得a[i]*1+a[i+1]*2+……a[i+m]*m最大...
分类：
其他好文 时间：
2014-06-22 18:19:10
阅读次数：
169
关于这个题想说一下，刚开始准备按照有一个含有n个数的非递减序列，每个数最大值为m，数字可以重复，有多少种这样的序列，像是一个蛮复杂的排列组合
其实这道题，从left bottom到right up只能向右或者向上，也就是m+n个格子里面取m个格子写右，n个格子写上，就成了个很2的排列组合问题
值得强调的是，这个题求组合数是用分数相乘来求的，怕double丢精度可以末尾+0.5然后转化为long...
分类：
其他好文 时间：
2014-06-22 16:53:21
阅读次数：
135
给你一个数n,要求求出用多少个数字可以表示1~n的所有数。...
分类：
其他好文 时间：
2014-06-22 16:44:09
阅读次数：
157
这个函数做了连部分工作:1)以端口为入口点 将有用的信息存放到hash表内 2)调用ngx_http_init_listening()函数 对端口进行监听
1、 在ngx_http_core_main_conf_t结构体中有一个字段为ports，是一个数组，数组内存放的全是ngx_http_conf_port_t；对于每一个端口信息(ngx_http_conf_port_t)，调用
ngx_h...
分类：
其他好文 时间：
2014-06-21 21:16:25
阅读次数：
267
