找出数组中出现次数大于n/2次的元素。1.先排序，处于中间n/2处的元素必然是要求的元素，道理很简单，就算把其他元素全放在前半部分或者后半部分也都会占不满的，中间的永远是majority element；2.暴力，把每个元素出现次数记录下来，一旦大于n/2，就结束。由于每次都要与之前遍历过的元素进行...
分类：
其他好文 时间：
2015-04-04 16:34:59
阅读次数：
90
Given a binary tree, imagine yourself standing on therightside of it, return the values of the nodes you can see ordered from top to bottom.For exampl...
分类：
其他好文 时间：
2015-04-04 16:35:06
阅读次数：
102
我们把从一个进程连接到另一个进程的一个数据流称为一个“管道”管道是半双工的，数据只能向一个方向流动；需要双方通信时，需要建立起两个管道只能用于具有共同祖先的进程（具有亲缘关系的进程）之间进行通信；通常，一个管道由一个进程创建，然后该进程调用fork，此后父、子进程之间就可应用该管道。pipe：匿名管...
分类：
其他好文 时间：
2015-04-04 16:34:23
阅读次数：
132
Description对于从1到N的连续整集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的：{3} and {1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果...
分类：
其他好文 时间：
2015-04-04 16:32:40
阅读次数：
97
Remove Nth Node From End of ListTotal Accepted:46720Total Submissions:168596My SubmissionsQuestionSolutionGiven a linked list, remove thenthnode from ...
分类：
其他好文 时间：
2015-04-04 16:32:30
阅读次数：
113
sublime3 使用教程：http://www.sublimetext.com/docs/3/安装配置步骤：1. 到sublime官网下载解压包：http://www.sublimetext.com/3 cd ~ mv解压包到当前目录 tar vxjf 解压包.tar.bz22. sud...
分类：
其他好文 时间：
2015-04-04 16:32:51
阅读次数：
112
随机文章优点有利于展示所有文章，特别是一些老的文章也有在首页、列表页、内容页等添加随机文章列表标签等地方展示文章，让搜索引擎更好的收录文章。随机文章添加方法织梦文章随机排序方法为：orderby=’rand’，调用随机文章代码如下：{dede:arclist row='1000' pagesize=...
分类：
其他好文 时间：
2015-04-04 16:32:20
阅读次数：
134
存在问题DEDECMS文章内容页默认模板缺少相关文章，对用户及搜索引擎查找及判断文章主题不利。解决办法利用DEDECMS的相关文章标签：{dede:likearticle}，调用方法如下：{dede:likearticle row='10' titlelen='80'}[field:title /....
分类：
其他好文 时间：
2015-04-04 16:33:55
阅读次数：
106
1 #include 2 #include 3 #include 4 #define sc(x) scanf("%d",&(x)) 5 #define sc2(x,y) scanf("%d%d", &(x), &(y)) 6 #define pf(x) printf("%d\n", x) 7...
分类：
其他好文 时间：
2015-04-04 16:29:37
阅读次数：
102
以前大一的时候学习过内存的分配方式，用到的是谭浩强的书。现在又看了高质量c、c++编程，又唤起了对曾经学到过的知识的回忆。温故而知新，现总结如下：内存的分配方式有三种，在静态存储区域分配的内存空间，在堆栈上的分配的内存空间还有就是在堆或自由存储空间上的分配的内存空间。1.静态存储区域在程序编译的过程...
分类：
其他好文 时间：
2015-04-04 16:28:05
阅读次数：
187
今天开始，每天一道LeetCode！Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return ind...
分类：
其他好文 时间：
2015-04-04 16:29:51
阅读次数：
108
蓝桥杯：小朋友排队蓝桥杯：小朋友排队n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是 0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1，如果第二次要求他交换，则他的不高...
分类：
其他好文 时间：
2015-04-04 16:29:29
阅读次数：
104
应该是非常简单的动态规划了，要随时的记录每个点的状态，这样递归的时候直接用就可以了，不需要再次寻找，大大减少时耗。重点是状态转移方程dp[x][y]=max(dp[x-1][y], dp[x+1][y], dp[x][y-1], dp[x][y+1])+1当前的最长长度，是四个方向最长长度加1D -...
分类：
其他好文 时间：
2015-04-04 16:29:47
阅读次数：
165
这周的《软件测试技术》，我们又再次提起了“闰年问题”，至于如何判断闰年详见http://www.cnblogs.com/xlwm/p/4337150.html，在这里我们重点探讨下关于非法输入的问题。众所周知，在功能完备的软件里，应该全面地考虑到用户输入问题。而如果没有考虑，用户的非法输入可能...
分类：
其他好文 时间：
2015-04-04 16:28:25
阅读次数：
122
Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N...
分类：
其他好文 时间：
2015-04-04 16:27:58
阅读次数：
107
Just a HookTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1698DescriptionIn the game of DotA, Pudge’s meat ...
分类：
其他好文 时间：
2015-04-04 16:26:22
阅读次数：
157
大数阶乘时间限制：3000ms | 内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0 4 #include 5 const int maxn = 20000; 6 int f[maxn]; 7 int m....
分类：
其他好文 时间：
2015-04-04 16:25:28
阅读次数：
114
