【问题】
请编写以下函数 int MajorityElement(int array[],int n);
该函数返回数组array中的多数元素。多数元素是指在占绝对多数（至少51%）的一个值。如果多数元素不存在，那么返回常量NoMajorityElement,该函数必须满足下面的条件：
1. 必须以O(N)时间运行。
2. 必须使用O（1）的附加空间。换句话说，可用个别的临时变量，而不...
分类：
其他好文 时间：
2014-07-30 20:57:24
阅读次数：
185
直接递归
代码：
#include
#include
using namespace std;
typedef struct listNode{
int key;
struct listNode *pNext;
} * pNode,Node;
void createNode(pNode &pHead){
bool isFirst=true;
int temp;
sc...
分类：
其他好文 时间：
2014-07-30 20:57:14
阅读次数：
174
一般情况下，你的项目工程中的web.xml文件中进行了这样的配置
/index.jsp
那么在浏览器地址栏输入http://localhost:8080/你的工程名
就是默认访问的工程的WebRoot目录下的index.jsp文件
我想输入http://localhost:8080/ 也能访问到index.jsp
除了web.xml文件要进行上面这样的配置
还要在apach...
分类：
其他好文 时间：
2014-07-30 20:57:04
阅读次数：
341
这道题跟HDU 1213 How Many Tables 并查集非常接近，都是赤裸裸的并查集的题。
思路：假设还需要建n-1条路，每并一次就自减1。
优化：先用数组储存m组数，然后只对这些节点的根节点
赋初值fa[u[i]]=u[i];fa[v[i]]=v[i];...
分类：
其他好文 时间：
2014-07-30 20:56:54
阅读次数：
215
//代码为自己编写，可能有问题，欢迎大家留言指正！
#include
#include
using namespace std;
typedef struct dnode
{
int val;
dnode *prior;
dnode *next;
}dnode;
dnode * create();
void traverse(dnode *pHead);
bool insert(dn...
分类：
其他好文 时间：
2014-07-30 20:56:44
阅读次数：
210
UVA 12299 - RMQ with Shifts
题目链接
题意：给定一个数组，两种操作，每次query操作输出区间最小值，每次shift操作把选中位置每个位置向左移一位，最左的到最后去
思路：线段树，shift操作中位置个数不会超过30个，那么直接当作点修改来做，那么就变成了简单的线段树了
代码：
#include
#include
#include
u...
分类：
其他好文 时间：
2014-07-30 20:56:34
阅读次数：
331
运算符是编程中用得最多的，其包括一元，二元和三元 三种运算符。swift也和其它编程语言一样基本就那些，下面总结一下，也有它特有的运算符，比如区间运算符
1、一元运算符
= 赋值运算符，用得最多的啦，其不带任何返回值
+
加法（数字相加，也可用于字符拼接var ss = "a"+"b"）
- 减法
* 乘法
/
除法
%
求余(负号忽略，浮点数也可以求...
分类：
其他好文 时间：
2014-07-30 20:56:24
阅读次数：
176
#define T Stack_T
typedef struct T *T;
struct T {
int count;
struct elem {
void *x;
struct elem *link;
} *head;
}
const T stk //指针常量， const修饰struct T *。地址不能变。
const struct T *stk //指向常量的指...
分类：
其他好文 时间：
2014-07-30 20:56:14
阅读次数：
187
大数相乘。很久之前写过大数相加的代码，很繁琐，当时想着大数相乘其实和大数相加差不多，于是乎就略过了。。
可是当你真的写的时候才会注意到出现的问题，就比如前置0的问题忽略了。
还有以后注意写的代码格式，还有注释。。。这次又没有写！！唉。。懒！...
分类：
其他好文 时间：
2014-07-30 20:56:04
阅读次数：
267
/*
中文题意：
中文翻译：
题目大意：将a集合中和b集合中相同的全部去除，留下所有和b集合不相同，并将其输出
解题思路：看懂题意，直接写下来就可以了。
难点详解：看清题意，避免不必要的PE错误。
关键点：排序和找到和B集合相同的数如何处理。
解题人：lingnichong
解题时间：2014/07/30 17:39:37 写
解题感受：
*/
人见...
分类：
其他好文 时间：
2014-07-30 20:55:54
阅读次数：
195
一个工程由许多的文件组成，当工程中的文件编译结束后jiu...
分类：
编程语言 时间：
2014-07-30 20:55:44
阅读次数：
196
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define PR 1e-8
#define N 510
struct TPoint{
double x, y, z;
TPoint(){}
...
分类：
其他好文 时间：
2014-07-30 20:55:34
阅读次数：
241
package liupeng;
import java.io.File;
import org.json.JSONException;
import org.json.JSONObject;
public class Test {
/**
* 描述：二维码的生成
* @author liupeng
* @param args
* @throws JSONException
...
分类：
其他好文 时间：
2014-07-30 20:55:24
阅读次数：
234
当我们在讨论软件系统架构的一些概念的时候，经常会借助一些其他学科（如造船、建筑等）的概念进行描述。例如当我们讨论"架构"这个概念的时候，我们就会借助微处理器的内部结构、机器的内部结构、组织网络、软件架构和其他许多东西进行对比和理解。今天主要介绍一下软件架构、架构元素、架构描述和一些其他相关内容。...
分类：
其他好文 时间：
2014-07-30 20:55:14
阅读次数：
195
在打印凭证中通常会显示自定义或者输入的内容。比如：在电子行业中的插件位置，生产人员经常在作业的时候经常会根据领料单显示的插件位置来作业。至于为何不根据作业指导书或者BOM等其他方式来确认不在今天我们讨论的范围。解决办法一：直接行高加大。当然可以，但是如果只是为了一张工单中的几个元件的插件位置显示而已，增加了纸张打印。从成本节约角度不太实用解决办法二：评估了最多字符也可以在两行中显示完毕的情况下，自...
分类：
其他好文 时间：
2014-07-30 20:55:04
阅读次数：
195
The Great Pan
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 827 Accepted Submission(s): 292
Problem Description
As a programmi...
分类：
其他好文 时间：
2014-07-30 20:54:54
阅读次数：
216
经过近两年的不懈努力，笔者的原创图书《ActionScript3游戏中的图像编程》终于在今日划上了完美的句号！这当中记录着笔者多年来在游戏制作，尤其是当中图像处理方面的经验心得。虽然使用的语言是目前可能正在没落的ActionScript3.0，但由于其中渗透着深刻的编程思想和实用技巧，因此其意义已经远远超越了ActionScript本身。您可以把从本书学到的知识轻松移植到其他支持图像编程的开发语言...
分类：
其他好文 时间：
2014-07-30 20:54:44
阅读次数：
228
