The SetStack Computer
PS：因为该题排版较麻烦，这里给出OJ网址：UVa12096 - The SetStack Computer 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作。
PUSH：空集“{}”入栈。
DUP：把当前栈顶元素复制一份后再入栈。
UNION：出栈两个集合，然后把二者的并集入栈。...
分类：
其他好文 时间：
2016-05-07 10:34:53
阅读次数：
166
Item M19：理解临时对象的来源
当程序员之间进行交谈时，他们经常把仅仅需要一小段时间的变量称为临时变量。例如在下面这段swap(交换)例程里：
template
void swap(T& object1, T& object2)
{
T temp = object1;
object1 = object2;
object2 = temp;
}
通常把te...
分类：
编程语言 时间：
2016-05-07 10:34:32
阅读次数：
140
数据结构实验之链表五：单链表的拆分
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。
输入
第一行输入整数N;；
...
分类：
其他好文 时间：
2016-05-07 10:35:11
阅读次数：
125
问题描述：在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或 同一列或同一斜线上。
Math.abs(k-j)==Math.abs(x[j]-x[k])||(x[j]==x[k])//满足此条，说明不符合条件，即处在同一行或同一列或同一斜线
im...
分类：
编程语言 时间：
2016-05-07 10:33:54
阅读次数：
249
基础
整个过程基本上都在PhoneWindow中完成的。先罗列里面会用到的方法。如下：
//可以看出它mDecor为DecorView对象
protected DecorView generateDecor() {
return new DecorView(getContext(), -1);
}
//findViewById...
分类：
其他好文 时间：
2016-05-07 10:32:21
阅读次数：
229
前一章体验了一把Linux环境下的C语言编程。
不像Windows下，VS中一键F5看结果，保存个代码万事大吉。
其实，在Linux环境下才能真正体会到，从printf(“hello world”); 到 屏幕上出现这么一行小字，计算机经历了多少不为人知的辛酸历程。
复习一下，首先，将c代码进行编译，产生.o目标文件，再将一个或者多个目标文件进行链接，生成一个可执...
分类：
系统相关 时间：
2016-05-07 10:34:39
阅读次数：
175
简单原理一个比较简单的线程池至少应包含线程池管理器、工作线程、任务队列、任务接口等部分。
线程池管理器(ThreadPool Manager)的作用是创建、销毁并管理线程池，将工作线程放入线程池中；
工作线程是一个可以循环执行任务的线程，在没有任务时进行等待；
任务队列的作用是提供一种缓冲机制，将没有处理的任务放在任务队列中；
任务接口是每个任务必须实现的接口，主要用来规定任务的入口、任务执行完后的...
分类：
编程语言 时间：
2016-05-07 10:33:22
阅读次数：
185
2016刚开年，又见一桩合并案：蘑菇街和美丽说宣布合并，在腾讯和高瓴资本的推动下，两者走到了一起。
于2015年的滴滴快的、58赶集、美团大众点评。携程去哪儿不同的是，蘑菇街和美丽说的合并更像是蘑菇街兼并美丽说。蘑菇街CEO陈琪将直接出任新公司的CEO，而徐易容预计将在兼并期后退出。
在楼主一听见这个兼并案的时候，第一印象是一声叹息：社区电商的光环破灭了。
蘑菇街和美丽说、曾经是何等相似的公...
分类：
其他好文 时间：
2016-05-07 10:32:22
阅读次数：
191
问题及代码：
/*
*Copyright(c)2016,烟台大学计算机与控制工程学院
*All right reserved.
*文件名称：77.cpp
*作 者：董凯琦
*完成日期：2016年5月6日
*版 本 号：v1.0
*
*问题描述： 完成警察类和厨师类
*输入描述：
*程序输出：
*/
#include
using namespace std;
clas...
分类：
其他好文 时间：
2016-05-07 10:33:46
阅读次数：
151
困难的串
【题意】
如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。例如， BB、ABCDABCD都是容易的串，而D、DC、ABDAD、CBABCBA都是困难的串。
输入正整数n和L，输出由前L个字符组成的、字典序第k个困难的串。例如，当L=3时，前7个困难的串 ...
分类：
其他好文 时间：
2016-05-07 10:34:08
阅读次数：
130
对于一个有n个结点的无根树，找一个点作为根，使得最大子树的结点数最小，换句话说，删除这个点后最大连通块的结点数最小。
任选一个点作为根，设d(i)表示以i为根的子树的结点个数，那么：
只需要一次dfs，连记忆化都不需要，因为没有重复计算。现在重点来了：
删除结点i之后，最大连通块有多少个结点呢？
结点i的子树中最大的有max{d(j)}个结点，i的“上方子树”中有n-d(i)个结点！po...
分类：
其他好文 时间：
2016-05-07 10:33:35
阅读次数：
112
Let Me Count The Ways
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit
Status
Description
After making a purchase at a large departme...
分类：
其他好文 时间：
2016-05-07 10:32:29
阅读次数：
168
在很多情况下，我们需要为系统提供可配置化支持，简单的做法可以直接基于Spring的标准Bean来配置，但配置较为复杂或者需要更多丰富控制的时候，会显得非常笨拙。一般的做法会用原生态的方式去解析定义好的xml文件，然后转化为配置对象，这种方式当然可以解决所有问题，但实现起来比较繁琐，特别是是在配置非常复杂的时候，解析工作是一个不得不考虑的负担。Spring提供了可扩展Schema的支持，这是一个不错...
分类：
编程语言 时间：
2016-05-07 10:32:29
阅读次数：
208
2xx-成功
这类状态代码表明服务器成功地接受了客户端请求。
200-确定。客户端请求已成功。
201-已创建。
202-已接受。
203-非权威性信息。
204-无内容。
205-重置内容。
206-部分内容。
3xx-重定向
客户端浏览器必须采取更多操作来实现请求。例如，浏览器可能不得不请求服务器上的不同的页面，或通过代理服务器重复该请求。
301-...
分类：
其他好文 时间：
2016-05-07 10:31:28
阅读次数：
175
public class Trie{
private Node root;
public Trie(){
root = new Node(' ');
}
public void insert(String word){
if(search(word) == true) return;
Node curr...
分类：
编程语言 时间：
2016-05-07 10:31:14
阅读次数：
168
三、1—N
对于1-N而言，它的持久化类发生了一点改变，持久化类里需要使用集合属性。因为1的一端需要访问N的一端，而N的一端将以集合(Set)形式表现。
1、单向1-N关联
对于单向的1-N关联关系，只需要在1的一端增加Set类型的属性，该属性记录当前实体的关联实体。
同样以员工-部门为例(Emp...
分类：
Web程序 时间：
2016-05-07 10:32:46
阅读次数：
259
