Find number which appears more than half times
of array length.
分类：
移动开发 时间：
2014-05-27 00:16:48
阅读次数：
339
出题：数组中有一个数字出现的次数超过了数组长度的一半，请找出这个数字；分析：解法1：首先对数组进行排序，时间复杂度为O(NlogN)，由于有一个数字出现次数超过了数组的一半，所以如果二分数组的话，划分元素肯定就是这个数字；解法2：首先创建1/2数组大小的Hash
Table（哈希表可以替代排序时间，...
分类：
其他好文 时间：
2014-05-26 23:23:48
阅读次数：
453
由于某些需求，要临时搭建局域网络，给小范围内大量移动客户端提供特定的网络服务，这样的服务通常包含常见的HTTP服务、数据文件下载服务、RESTFul接口服务等。市面常见的非企业级WIFI路由器能够承受的用户连接不会太大，一般也就数十个，便携的MIFI用户连接更少，连接超过十多个就无法正常使用了，.....
分类：
移动开发 时间：
2014-05-26 21:34:42
阅读次数：
355
一、前言vmstat命令：用来获得有关进程、虚存、页面交换空间及CPU活动的信息。这些信息反映了系统的负载情况二、虚拟内存运行原理在系统中运行的每个进程都需要使用到内存，但不是每个进程都需要每时每刻使用系统分配的内存空间。当系统运行所需内存超过实际的物理内存，内核会释放某些进程所占用但未使用的部分或...
分类：
其他好文 时间：
2014-05-26 20:57:13
阅读次数：
370
Question：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字package
com.study.zhipengs.test;import java.util.Arrays;import java.util.HashMap;import
java.util.Map;/** * 数组中...
分类：
编程语言 时间：
2014-05-26 13:57:02
阅读次数：
324
如果你的应用程序允许用户输入文本，或者它结合了任何基于文本的处理，那么我们有一款你一直寻找的产品。Spell
Time 允许你把个拼写检查器整合到你的产品中。该产品携带了完整的源码。Spell Time 提供了以下特征：Spell Time
结合了3种词典。主词典包含了超过 100,000 个英文单...
分类：
其他好文 时间：
2014-05-24 09:08:11
阅读次数：
223
环境：win 2003 + oracle 10g
win 2003服务器物理内存4G
oracle10g SGA 1504M
事故背景：
调整SGA大小，因为OS的内存只有4G，建议SGA的大小不要超过60%，我调整为2G
SQL> alter systemset sga_max_size=2000m ...
分类：
其他好文 时间：
2014-05-22 23:46:00
阅读次数：
430
筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊...
分类：
其他好文 时间：
2014-05-22 18:29:55
阅读次数：
392
题目：
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统...
分类：
其他好文 时间：
2014-05-22 17:31:06
阅读次数：
307
