1、综述set是C++STL中众多的Container（容器）之一，用于储存数据并且能从一个数据集合中取出数据，它的每个元素的值必须惟一。set内部通过自建红黑树（一种非严格意义上的平衡二叉树）实现，可以对数据自动排序。构造set集合主要目的是为了快速检索，不可直接去修改键值。2、set的常见操作首...
分类：
编程语言 时间：
2014-05-23 09:06:32
阅读次数：
338
题目描述
有n张卡片，分别标有数字1~n。有一天Silence把他们按某种序列排好，然后从第一张开始取出一张，再拿一张放到最后面，再取出一张，再拿出一张放到最后面...知道n张卡片全部取走。把取出的卡片按取出的顺序排好，正好是1，2，3，4，....，n。
现在，告诉你n，Silence希望你帮他计算原来的序列的逆序数。
例如，n=4时，原来的序列应该是1，3，2，4。这样，先取出卡片1，再...
分类：
其他好文 时间：
2014-05-23 07:41:26
阅读次数：
221
//3、假定有20个 有序 数组，每个数组有500个数字，数字类型32位uint数值，现在需要取出这10000个数字中最大的500个，怎么做？
#include
using namespace std;
struct node
{
int data;
int next;
};
node obj[20];
void sift(int k,int m,int ...
分类：
其他好文 时间：
2014-05-22 10:54:48
阅读次数：
292
我们的常用的系统中，程序的工作通常是有事件驱动和消息驱动两种方式，在Android系统中，Java应用程序是靠消息驱动来工作的。
消息驱动的原理就是：
1. 有一个消息队列，可以往这个队列中投递消息;
2. 有一个消息循环，不断从消息队列中取出消息，然后进行处理。
在Android中通过Looper来封装消息循环，同时在其中封装了一个消息队列MessageQueue。
另外Andro...
分类：
移动开发 时间：
2014-05-22 08:20:57
阅读次数：
253
题目描述
有n张卡片，分别标有数字1~n。有一天Silence把他们按某种序列排好，然后从第一张开始取出一张，再拿一张放到最后面，再取出一张，再拿出一张放到最后面...知道n张卡片全部取走。把取出的卡片按取出的顺序排好，正好是1，2，3，4，....，n。
现在，告诉你n，Silence希望你帮他计算原来的序列的逆序数。
例如，n=4时，原来的序列应该是1，3，2，4。这样，先取出卡片1...
分类：
其他好文 时间：
2014-05-22 07:46:44
阅读次数：
283
什么是有限状态机？通俗点讲，有限状态机是：将对象的状态（攻击、闲置、晕眩）的实现代码，提取出来，封装成状态。由状态机负责在各个状态之间调度。对象持有状态管理类（状态机）的引用，与具体的状态解耦。OK，那接下来开始设计一个塔的状态，我们有一个父类FiniteState，状态机只和父类交互，屏蔽了状态具...
分类：
其他好文 时间：
2014-05-22 03:19:23
阅读次数：
301
1.统计/usr/bin目录下的文件个数[root@localhost~]#ls/usr/bin|wc-l
1306
[root@localhost~]#2.取出当前系统上所有用户的SHELL，要求，每种SHELL只显示一次，并且按顺序进行显示[root@localhost~]#cut-d:-f7/etc/passwd|sort-u
/bin/bash
/bin/nologin
/bin/sync
/bin/tcsh
/sb..
分类：
系统相关 时间：
2014-05-21 02:01:09
阅读次数：
530
k邻近算法采用测量不同特征值之间的距离方法进行分类。优点：精度高、对异常值不敏感、没有数据输入假定；缺点：计算复杂度高、空间复杂度高（占内存）；使用数据范围：数值型和标称型。
k-邻近算法的工作原理是：存在一个训练样本集，并且每个数据都存在标签，即我们知道每个数据都对应的哪个分类。输入一个没有标签的新数据，将新数据的每个特征和样本集中的所有数据进行笔记哦啊，提取出样本集中特征最相似（邻近）的分类...
分类：
编程语言 时间：
2014-05-20 16:54:05
阅读次数：
534
PHP中经常使用数组，PHP的数组强大，而且速度也快，读写都可以在O(1)内完成，因为它每个元素的大小都是一致的，只要知道下标，便可以瞬间计算出其对应的元素在内存中的位置，从而直接取出或者写入。那么内核中数组是如何实现的呢？
PHP大部分功能，都是通过HashTable来实现，其中就包括数组。
HashTable即具有双向链表的优点，同时具有能与数据匹敌的操作性能。...
分类：
Web程序 时间：
2014-05-20 16:10:21
阅读次数：
368
今天在伯乐在线 一道面试题看 HashMap 的存储方式，也即使问：在 HashMap 中存放的一系列键值对，其中键为某个我们自定义的类型。放入 HashMap 后，我们在外部把某一个 key 的属性进行更改，然后我们再用这个 key 从 HashMap 里取出元素，这时候 HashMap 会返回什么？如何面试者直接答“这要看自定义类型的hash值了”,我想面试官会非常满意，抓住问题关键很重要。联...
分类：
编程语言 时间：
2014-05-20 14:44:43
阅读次数：
321
