计数排序是一个非基于比较的排序算法。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。计数排序的基本思想就是对于每一个输入元素x，确定出小于x的元素个数。有了这一信息就可以把x直接放到它在最终输出数组中的位置上。例如，如果有17个元素小于x...
分类：
其他好文 时间：
2014-08-08 17:37:56
阅读次数：
190
在QT编写程序时，每个主程序都会设置一个QApplication对象，它负责将用户在控制台输入的参数传递给该应用程序。QApplication对象管理这QT GUI应用程序的控制流程和主要的设置选型。int main(int argc,char *argv[]){ QApplication app....
分类：
其他好文 时间：
2014-08-08 17:37:16
阅读次数：
183
队列，是一种先进先出的线性表，它只允许在队头删除，在队尾插入，链式队列和单链表操作类似，但是有队首指针和队尾指针，下面是链式队列的表示和实现：#include using namespace std;//队列的链式表现与实现struct QNode{ int data; QNode *n...
分类：
其他好文 时间：
2014-08-08 17:37:06
阅读次数：
257
题目描述：给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))( 则不是。需要你...
分类：
其他好文 时间：
2014-08-08 17:36:56
阅读次数：
231
Weekend counterSofia has given you a schedule and two dates and told you she needs help planning her weekends. She has asked you to count each day of ...
分类：
其他好文 时间：
2014-08-08 17:36:46
阅读次数：
167
基本概念LCA：树上的最近公共祖先，对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。RMQ：区间最小值查询问题。对于长度为n的数列A，回答若干询问RMQ(A,i,j)，返回数列A中下标在[i,j]里的最小值下标。朴素LCA算法求出...
分类：
其他好文 时间：
2014-08-08 17:36:16
阅读次数：
226
I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 很多学校流行一...
分类：
其他好文 时间：
2014-08-08 17:36:06
阅读次数：
207
函数执行时的作用域链和活动对象是如何形成的及与闭包的关系1、javascript解析器启动时就会初始化建立一个全局对象global object，这个全局对象就 拥有了一些预定义的全局变量和全局方法，如Infinity, parseInt, Math，所有程序中定义的全局变量都是这个全局对象的属性。...
分类：
其他好文 时间：
2014-08-08 17:35:56
阅读次数：
183
设置好内部状态，然后依据不同的函数作为行为模式，进行状态转换。有点像Finite Automata算法，两者的思想是一样的。会Finite Automata，那么这个设计模式就非常easy了。#pragma once#include #include #include #include enum S...
分类：
其他好文 时间：
2014-08-08 17:35:16
阅读次数：
197
查看购物车 购物车内容为： "); } %> 请你输入书本： 购物车里的内容： "); } %>
分类：
其他好文 时间：
2014-08-08 17:35:06
阅读次数：
310
1 //线段树数组静态模板 2 3 4 #include 5 #include 6 #define MAX 50003 7 #define ll long long 8 9 using namespace std;10 11 struct node12 {13 int w;14 ...
分类：
其他好文 时间：
2014-08-08 17:34:56
阅读次数：
259
RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。对于长度为 n 的数组 A，进行若干次查询，对于区间 [L,R] 返回数组A中下标在 [L,R] 中的最小（大）值。可以用线段树来解决这个问题，预处理的复杂度是 O(nlogn)，查询的复杂度是 O(logn)。更...
分类：
其他好文 时间：
2014-08-08 17:34:26
阅读次数：
200
/** * 递归操作数组创建树状等级数组(可用于递归栏目操作) * @param $data 操作的数组 * @param string $fieldPri 唯一键名，如果是表则是表的主键 * @param string $fieldPid 父ID键名 * ...
分类：
其他好文 时间：
2014-08-08 17:33:56
阅读次数：
210
Median of Two Sorted ArraysThere are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run...
分类：
其他好文 时间：
2014-08-08 17:33:46
阅读次数：
232
最近没事，对按键的硬件消抖进行了一下了解，现对其总结如下：对于单刀双掷开关，使用RS触发器进行硬件去抖。原理：图中两个“与非”门构成一个RS触发器。当按键未按下时,输出为1;当键按下时,输出为0。此时即使按键的机械性能,使按键因弹性抖动而产生瞬时断开（抖动跳开B）,按键也不会返回原始状态A,双稳态电...
分类：
其他好文 时间：
2014-08-08 17:33:36
阅读次数：
282
【题意】n*m的土地里每个格子里可以种树或者施肥，每一棵树开始可以结一颗果子，他的前后左右四个格子，若施了肥就可以让他结的果翻一倍，求最多可以得到多少果子。在每个（i+j）%2==0 的格子上种树 其他的施肥就可以了。 1 #include 2 #include 3 #include 4 using...
分类：
其他好文 时间：
2014-08-08 17:33:06
阅读次数：
154
