一、 题目
给出一个大小为n的数组，找出主元素，主元素是出现次数大于n/2的数。
假设数组不为空，主元素一定存在。
二、 分析
这道题在面试中很容易见到，找出出现次数大于全体个数一半的数。思路是只需要设置一个计数器，只有它为0时才改变主元素的值，如果出现等于主元素的数则加1，否则减1。即如果有该数那么一定会找出主元素。
class Solution {
public:
int majorityElement(vector<int> &num) {
int len = num.size();
int count = 0;
int major;
for(int i = 0; i < le......
阅读全文
用 vectors 改进内存的再分配
作者：Danny Kalev编译：MTT 工作室
原文出处：Improving Memory Reallocation with Vectors
摘要：本文描述的是一种很常见的情况：当你在某个缓存中存储数据时，常常需要在运行时调整该缓存的大小，以便能容纳更多的数据。本文将讨论如何使用 STL 的 vector 进行内存的再分配。
这里描述的是一种很常见的情况：当你在某个缓存中存储数据时，常常需要在运行时调整该缓存的大小，以便能容纳更多的数据。传统的内存再分配技术非常繁琐，而且容易出错：在 C 语言中，一般都......
阅读全文
题目链接~~>
动态转移方程：dp[i] = min( dp[i] , dp[j-1]+1 )。
代码：
#include<stdio.h>
#include<string.h>
int h ;
char s[1005] ;
int dp[1005] ;
int check(int rt,int le) // 判断是否是回文
{
while(le<=rt)
{
if(s[le++]!=s[rt--])
return 0 ;
}
return 1 ;
}
int main()
{
int i,j ;
while(scanf("%s",s+1)!=EOF)
{
memset(dp,0,sizeof(dp)) ;
h=strlen(s+1) ;
for(i=1 ;i<=h ;i++)
{
dp[......
阅读全文
{
Sprague-Grundy函数性质
所有的终结点SG值为0（因为它的后继集合是空集）SG为0的顶点，它的所有后继点都满足SG不为0对于一个SG不为0的顶点，必定存在一个后继满足SG为0
满足组合游戏性质所有SG为0定点对应P点，SG大于0顶点对应N点
}
hdu1847 Good Luck in CET-4 Everybody!
题意：
总共n张牌，双方轮流抓牌，每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…），抓完牌，胜负结果也出来了：最后抓完牌的人为胜者。给出n，问先手赢还是后手赢？
PS：当然这题可以直接推出 n%3==0必败，否则必胜。 //巴什博奕
下面介绍......
阅读全文
在很多程序中，我们都可以通过输出日志的形式来得到程序运行情况，通过这些输出日志来调试程序，Hive也不例外。在Hive中，使用的是Log4j来输出日志，默认情况下，CLI是不能将日志信息输出到控制台的。在Hive0.13.0之前的版本，默认的日志级别是WARN，在Hive0.13.0开始，默认的日志级别是INFO。默认的日志存放在/tmp/<user.name>文件夹的hive.log文件中，全路径就是/tmp/<user.name>/hive.log。
注：这里有一个的bug，在本地模式下，log文件名为".log"，而不是"hive.log"，可以在这里看到https://issues.apache.org/jir......
阅读全文
今天创建了一个表有十几个字段，创建完之后必然要写一个与之对应的java domain实体类。这不是重复的工作吗？为什么不先把这个表的所有的字段查出来，然后放到linux环境下，用sed工具在每一行的前面加上“private String ”，每一行的后面添加“;”。这样可以节省很多重复工作。下面上sql代码和sed命令。
查询一个mysql表所有列的列名的sql代码如下：
SELECT COLUMN_NAME
FROM information_schema.COLUMNS
WHERE table_name = 'table_name';
执行结果如图：
OK，拿到所有的列名之后，上Linux环境创建一个新的文件，......
阅读全文
httpclient4的设置方式和httpclient3有所不同，代码如下：
HttpClient httpclient = new DefaultHttpClient();
httpclient.getParams().setParameter(CoreConnectionPNames.CONNECTION_TIMEOUT, Config.20000);//连接时间20s
httpclient.getParams().setParameter(CoreConnectionPNames.SO_TIMEOUT, 60000);//数据传输时间60s
不设置的后果就是一旦对方服务器出现无响应的情况，如果有返回（404 50x）错误还好，没有返回了你就哭了，java线程会一直等待！！
以下是网上的：
DefaultHttpClient:请求超时httpclient.getP......
阅读全文
53.字符串的排列。
题目：输入一个字符串，打印出该字符串中字符的所有排列。
例如输入字符串 abc，则输出由字符 a、b、c 所能排列出来的所有字符串
abc、acb、bac、bca、cab 和 cba。
分析：这是一道很好的考查对递归理解的编程题，
因此在过去一年中频繁出现在各大公司的面试、笔试题中。
/*
53.字符串的排列。
题目：输入一个字符串，打印出该字符串中字符的所有排列。
例如输入字符串 abc，则输出由字符 a、b、c 所能排列出来的所有字符串
abc、acb、bac、bca、cab 和 cba。
分析：这是一道很好的考查对递归理解的编程题......
阅读全文
上次讲的是键盘事件，这次我们介绍鼠标事件。下面先介绍下鼠标事件的结构体以及相关信息。
typedef struct _MOUSE_EVENT_RECORD //鼠标事件结构体
{
COORD dwMousePosition; //当前鼠标在控制台窗口缓冲区的位置
DWORD dwButtonState; //鼠标按键的状态
DWORD dwControlKeyState; //控制键状态
DWORD dwEventFlags; //鼠标事件类型
} MOUSE_EVENT_RECORD;
/*
其中鼠标按键状态dwButtonState可能的值有
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
FROM_LEFT......
阅读全文
索引
索引是一种特殊的数据库结构，可以用来快速查询数据库表中的特定记录。索引是提高数据库性能的重要方式。
MySQL中的所有数据类型都可以被索引。MySQL的索引包括普通索引，唯一性索引，全文索引，单列索引，多列索引和空间索引等。
索引：索引由数据库表中的一列或者多列组合而成，起作用时提高对表中数据的查询速度。
索引是创建在表上的，是对于数据库中的一列或者多列的值进行排序的一种结构。
索引分为：
普通索引
惟一性索引
全文索引
单列索引
多列索引
空间索引
索引的设计原则：
选择唯一性索引
为经常需要排序......
阅读全文
http://tech.it168.com/a2009/0727/613/000000613065_1.shtml
本文将以ODU 2.1.0 for Windows版，介绍如何使用ODU。本文只是一个快速上手指南，以后将详细介绍ODU的使用。
在本网站下载到ODU的Windows版本，是一个ZIP压缩文件，解压缩到一个目录，比如解压到d:/，将会看到d:/odu目录下有如下的文件和目录：
D:/odu>dir驱动器 D 中的卷没有标签。卷的序列号是 045E-00DE
D:/odu 的目录
2009-02-08 22:12 <DIR> .2009-02-08 22:12 <DIR> ..2009-02-08 01:16 218 config.tx......
阅读全文
排序模拟题，练练C/C++排序挺好的。
第一次：
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct{
char number[20];
int score;
int final_rank;
int local_num;
int local_rank;
}Info;
Info info[30005];
int cmp(const void *m,const void *n){
Info *a=(Info *)m;
Info *b=(Info *)n;
if(a->score==b->score) return strcmp(a->number,b->number);
else return a->score<b->score;
}
int main(){
int i,j,N,K,off=0;
......
阅读全文