题目：
要从5个人中选取2个人作为礼仪，其中每个人的身高范围为160-190，要求2个人的身高差值最小（如果差值相同的话，选取其中最高的两人），以升序输出两个人的身高。
Smple input：161 189 167 172 188 Sample outPut: 188 189
分析：我的理解就是先逆序排好数值， 然后逐对比较身高差值， 找出身高差值最小的然后输出
代码如下...
分类：
其他好文 时间：
2014-06-30 09:37:19
阅读次数：
258
在实际的项目中，我们经常看到有人写了很多代码，抽象了很多类，而这些类无不是采用了泛型和委托，应用了这辆种技术后，经常有人给我们说，代码的复用性和耦合性就降低了，那作为一个合格的面向对象的程序设计人员，这种技术成为了我们的必备技能，今天就跟着我一起来一次轻松愉快的旅行！...
分类：
其他好文 时间：
2014-06-29 22:17:51
阅读次数：
213
在我们安装RAC的时候，有时候会因为种种报错装上了错误的ASM实例或者LISTENER监听，或者说加入了CLUSTERWARE资源，但是并没有真正起作用，如：
如图所示，这里在2个节点分别创建过ASM1和ASM2实例，对应的资源名称分别为ora.RAC1.ASM1.asm和ora.RAC2.ASM2.asm，他们的状态都是UNKONW的，还有每个节点都创建了3个监听，资源名称分别是节...
分类：
其他好文 时间：
2014-06-30 00:27:02
阅读次数：
154
题目：
输入一串字符串，其中有普通的字符与括号组成（包括‘（’、‘）’、‘[’,']'）,要求验证括号是否匹配，如果匹配则输出0、否则输出1.
Smple input：dfa(sdf)df[dfds(dfd)] Smple outPut:0
分析： 类似于括号字符匹配这类的问题， 我们可以模拟栈的操作来进行验证， 这样问题就简单了， 就是栈的操作
...
分类：
其他好文 时间：
2014-06-29 22:34:14
阅读次数：
317
你是要注册一个一人独资还是多人合资的公司。一人独资还得有个监事，也就是说注册一个公司至少是两个人，一个法人，一个监事。这个不难，我们找家人或者一个好朋友来担任就行了。而且一般不需要本人到场，只需要提供身份证复印件就可以了。多人合资就涉及到股份的问题，但也大差不差的，协调好就可以了...
分类：
其他好文 时间：
2014-06-30 00:26:03
阅读次数：
150
题目链接：http://poj.org/problem?id=2299
题目大意：求出排序过程中的最小交换次数
利用归并排序的分治算法解决此题。
代码：
#include
#include
#include
#define N 500001
using namespace std;
int a[N];
int temp[N];
long long ans;
void merge(in...
分类：
其他好文 时间：
2014-06-30 08:18:11
阅读次数：
230
Easy Finding
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 15668
Accepted: 4163
Description
Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i
Input
There ar...
分类：
其他好文 时间：
2014-06-30 08:35:45
阅读次数：
215
下面是摘自网络的一段话，我觉得很好；对认识锁很有帮助。
“为什么要加锁？加锁是为了防止不同的线程访问同一共享资源造成混乱。
打个比方：人是不同的线程，卫生间是共享资源。
你在上洗手间的时候肯定要把门锁上吧，这就是加锁，只要你在里面，这个卫生间就被锁了，只有你出来之后别人才能用。想象一下如果卫生间的门没有锁会是什么样？
什么是加锁粒度呢？所谓加锁粒度就是你要锁住的范围是多大。
比如你在家上...
分类：
其他好文 时间：
2014-06-29 23:50:07
阅读次数：
362
和POJ2676一样哈，，，
原谅我水题目数 = =！。。。
#include
#include
#include
#include
using namespace std;
int map[10][10];
char tmp[10][10];
bool row[10][10];
bool col[10][10];
bool grid[10][10];
bool DFS(int x,i...
分类：
其他好文 时间：
2014-06-30 07:44:27
阅读次数：
226
这题没想出来，直接参考了nocow，太弱了= =。
基本思想是动态规划，因为树是递归结构，所以可以递归分成子问题处理。一个树可以看成根加左子树加右子树，所以根据乘法原理，N个节点放成k层的结构等于i个节点放成k - 1层乘以N - i - 1个节点放在k - 1层的积。
令dp[i][j] 为i个节点放j层的最多可能数量，则dp[i][j] = sum{dp[k][j - 1] * dp[i ...
分类：
其他好文 时间：
2014-06-29 23:49:12
阅读次数：
339
题目来源：HDU 3360 National Treasures
题意：如果a[i][j] ！= -1 把他转成二进制 最多有12位 代表题目那张图的12个位置 如果对应位是1 说明在那里放一个守卫可以看住a[i][j]位置上的这个东西
思路：明显死最小点覆盖 奇偶匹配建图
#include
#include
#include
using namespace std;
const i...
分类：
其他好文 时间：
2014-06-30 07:43:25
阅读次数：
194
数据项中引入模型/视图架构，可以方便的将数据与表现层分开。
-------------------------------------
为每个视图都提供了一个默认的委托——可以使用自定义的委托来替换显示没一项，并为可编辑项提供一个合适的编辑器。
-------------------------------------
模型：用于存储数据项（data item）。
纯粹的视图部件：Q...
分类：
其他好文 时间：
2014-06-30 09:39:25
阅读次数：
1128
题目：
求两个数组的和差：就是去掉两个数组中相同的元素 然后将两个数组中的元素存放在一个新的数组中，且数组A中元素要在B数组元素之前
如：输入： int[] a={1,2,4,7,6,9};
int[] b={2,4,3,10};
输出： int[] c = {1, 7, 6, 9, 3, 10};
分析： 剔除相同...
分类：
其他好文 时间：
2014-06-30 00:45:37
阅读次数：
290
题目：
* 给定一个数组input[] ，如果数组长度n为奇数，
* 则将数组中最大的元素放到 output[] 数组最中间的位置，
* 如果数组长度n为偶数，
* 则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，
* 然后再按从大到小的顺序，依次在第一个位置的两边，
* 按照一左一右的顺序，依次存放剩下的数。
* 例如：
* inp...
分类：
其他好文 时间：
2014-06-30 08:34:41
阅读次数：
179
在RR调度策略下，一个线程会一直执行，直到：
自愿放弃控制权被更高优先级的线程抢占时间片用完
如下图所示，A在用完自己的时间片后，将CPU执行权让给线程B，于是A离开Read队列，而B进入Read队列。
一旦线程的时间片用完，该线程就会被下一个READ的具有同等优先级的线程给抢占。一个时间片通常是一个时钟周期的4倍。...
分类：
其他好文 时间：
2014-06-30 11:05:35
阅读次数：
253
对于大多数开发者而言，系统的内存分配就是一个黑盒子，就是几个API的调用。有你就给我，没有我就想别的办法。实际深入进去时，才发现这个领域里也是百家争鸣，非常热闹。有操作系统层面的内存分配器(Memory Allocator)，有应用程序层面的，有为实时系统设计的，有为服务程序设计的。但他们的目的确认一样的，平衡内存分配的性能和提高内存使用的效率。...
分类：
其他好文 时间：
2014-06-29 20:33:05
阅读次数：
503
如果是计算机专业出身的同学，都听过一个概念，中断比轮询要好、DMA比中断要好。
中断比轮询要好，是容易理解的：
在轮询中，CPU是死循环执行对IO端口的检测，这种模式，大量的浪费了CPU（因为CPU除了处理外设之外，更多的时间应该用于对内存的操作，如计算等）。
而中断方式，则没有死循环的浪费，CPU可以正常做别的事情，等到外部设备数据来了，就会主动由设备控制器发出中断（设备控制器预先需要注册...
分类：
其他好文 时间：
2014-06-30 09:58:50
阅读次数：
185
