问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高...
分类：
其他好文 时间：
2015-03-30 12:59:43
阅读次数：
134
一．水平分割 什么是水平分割？打个比较形象的比喻，在食堂 吃饭的时候，只有一个窗口，排队打饭的队伍太长了，都排成S型了，这时容易让排队的人产生焦虑情绪，容易产生混乱，这时一个管理者站出来，增加多个打饭窗 口，把那条长长的队伍拦腰截断成几队。更形象一点的理解，你拿一把“手术刀”，把一个大表猛的切了几....
分类：
数据库 时间：
2015-03-29 20:43:20
阅读次数：
157
引例一：2n个人排队买票，其中n个人持50元，n个人持100元。每张票50元，且一人只买一张票。初始时售票处没有零钱找零。请问这2n个人一共有多少种排队顺序，不至于使售票处找不开钱？引例二：括号匹配，n个左括号，n个右括号，求合法组合数目。引例三：1表示进栈，0表示出栈。n个0，n个1的合法排列。引...
分类：
其他好文 时间：
2015-03-29 00:37:12
阅读次数：
188
实现思路：线程执行后进行阻塞，判断当前标记是否达到设置的并发数，如果未达到上限，执行队列中将继续增加线程；如已达到其余线程排队等候。实例代码：注：其中用到Mutex与Interlocked两个与线程相关的类，需要加上 using System.Threading; 引用Threading命名空间。p...
分类：
编程语言 时间：
2015-03-20 18:04:12
阅读次数：
135
历届试题 小朋友排队
时间限制：1.0s 内存限制：256.0MB
问题描述
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。
每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。
如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他...
分类：
编程语言 时间：
2015-03-19 22:03:47
阅读次数：
215
Javascript语言的执行环境是"单线程"（single thread）一次只能完成一件任务。如果有多个任务，就必须排队，前面一个任务完成，再执行后面一个任务Javascript语言将任务的执行模式分成两种：同步（Synchronous）和异步（Asynchronous）"异步模式"则完全不同，...
分类：
编程语言 时间：
2015-03-19 14:39:44
阅读次数：
170
传统猪商各自在我拿牌照的过程中找人弄出了个和我的软件差不多的只是换了个颜色的软件来跟我一起竞争卖猪肉O2O,而其他企业见我们打得不可开交以为有利可图又插一足进来，最终大家打价格战，最终市场达到完全竞争，我和各大商家逐个排队在银行楼顶上演跳楼。故事结束…...
分类：
其他好文 时间：
2015-03-18 01:12:33
阅读次数：
154
Description小明的工作是负责记录饭堂中正在排队的人的信息在他的工作中会有三种可能的事件发生： 1.编号为id的学生加入到队伍的最后面 2.排在最前面的学生打完饭离开了队伍 3.老板过来询问当前排在队伍前方第k个的学生的编号由于每天的工作量太大（每天最多有100000个以上事件发生），小明苦...
分类：
其他好文 时间：
2015-03-14 21:25:04
阅读次数：
147
问题：有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。问：有多少种排队方法使得每当一个拥有1美元买票时，电影院都有50美分找钱
注：1美元=100美分拥有1美元的人，拥有的是纸币，没法破成2个50美分
解析：符合卡特兰数（ Catalan数），因此直接可以得出答案：（2n）/（n!*（n...
分类：
其他好文 时间：
2015-03-14 09:40:35
阅读次数：
215
介绍：Grand Central Dispatch 简称（GCD）是苹果公司开发的技术，以优化的应用程序支持多核心处理器和其他的对称多处理系统的系统。这建立在任务并行执行的线程池模式的基础上的。它首次发布在Mac OS X 10.6 ，iOS 4及以上也可用。设计：GCD的工作原理是：让程序平行排队的特定任务，根据可用的处理资源，安排他们在任何可用的处理器核心上执行任务。一个任务可以是一个函数(fu...
分类：
移动开发 时间：
2015-03-13 16:31:29
阅读次数：
167
