介绍一种算法，它可以在线性时间和常数空间内，在一个数组内找出出现次数超过一半的某个数字。要解决这个问题并不难，可以使用排序或哈希，但是这两种算法都不能同时满足时间或空间的要求。然而，该算法（A Linear Time Majority Vote Algorithm）却可以在同时满足这两个条件的情况下...
分类：
其他好文 时间：
2015-06-30 20:07:42
阅读次数：
115
一、枚举的概念枚举是C语言中的一种基本数据类型，并不是构造类型，它可以用于声明一组常数。当一个变量有几个固定的可能取值时，可以将这个变量定义为枚举类型。比如，你可以用一个枚举类型的变量来表示季节，因为季节只有4种可能的取值：春天、夏天、秋天、冬天。1.一般形式为：enum 枚举名 {枚举元素1,枚举...
分类：
编程语言 时间：
2015-06-29 22:12:54
阅读次数：
126
妈蛋这道普及组水（神）题搞了我很久。
一、
首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。
但是发现暴力建边的话最坏可以达到500*500，所以时间复杂度有O(MN2)≈2.5?108O(MN^2)≈2.5*10^8，常数相当小。。数据水成狗，所以绝对可以过的。
二、
所以我就想到了bitset，把每辆火车做成一个长N的布尔向量，经过为1，不经过为0，第一...
分类：
其他好文 时间：
2015-06-27 11:37:32
阅读次数：
1630
1. Question给定有序数组，去掉其中的重复元素，使得每个元素仅出现一次。要求实现是in place的，即仅能使用常数级的的额外空间。要求返回新数组的长度，同时原数组的该长度内是要求的数，该长度以后的数组内容无所谓。Given a sorted array, remove the duplic...
分类：
其他好文 时间：
2015-06-24 22:24:15
阅读次数：
103
1 背景EXCEL用于日常数据分析的工具中，最便利并且最强大的莫属透视表了。因为透视表对原始数据有一定的要求，所以本次的破冰之旅也将把焦点放在如何整理基础数据这个方面。1.1 初识透视表如果有人告诉你，下面这两个看起来很高大上的报表，其实只需要在EXCEL里面用鼠标点几下就完成了。你是不是就已经感受...
分类：
其他好文 时间：
2015-06-23 19:33:49
阅读次数：
97
一、数据结构：hash_map原理
hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。
其基本原理是：使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标，hash值）相对应，于是用这个数组单元来存储这个元素...
分类：
编程语言 时间：
2015-06-23 11:59:53
阅读次数：
166
题目大意：有N个数字a[N]，每输出连续的一串，它的费用是 “这行数字的平方加上一个常数M”。问如何输出使得总费用最小。（n<=500000）分析：动态规划方程为：dp[i]=dp[j]+M+(sum[i]-sum[j])^2；右边有一项为：sum[i]*sum[j]。考虑用单调队列。令dp[i]=...
分类：
其他好文 时间：
2015-06-22 19:19:33
阅读次数：
127
通常，数据仓库环境中两种受监控的操作成分是存储于数据仓库中的数据和数据的使用。监控数据仓库环境中的数据是管理数据仓库环境的基本能力。通过监控数据仓库环境中的数据能取得一些重要信息，包括： ■ 识别发生了什么增长，增长发生在什么地方，增长以什么速率发生 ■ 识别正在使用什么数据。 ■ 估算最终用户得到...
分类：
其他好文 时间：
2015-06-20 17:03:34
阅读次数：
102
1 套接字描述套接字是通信端点的抽象,创建一个套接字使用如下函数:#include int socket(int domain, int type, int protocol);返回值：若成功，返回套接字描述符；若出错，返回-1.参数：domain: 指定通信的特征，包括地址格式，以AF_开头的常数...
分类：
其他好文 时间：
2015-06-19 22:54:52
阅读次数：
116
此前遇到一个项目反馈系统宕机问题，摘要描述如下：系统不定期出现卡死现象，在多个模块不同功能上都出现过，未发现与特定功能相关的明显规律；当系统出现卡死现象时，新的用户无法登陆系统；跟踪应用服务器，未发现资源不足的情况（CPU、内存使用正常）数据库服务器资源占用也正常（CPU不高，也未发现死锁、SQL阻...
分类：
数据库 时间：
2015-06-19 15:05:05
阅读次数：
178
