题意 质因数只可能有2,3,5的数称为丑数 输出第1500个丑数
STL优队列应用 1是丑数 丑数的2,3,5倍都是丑数 用优先队列模拟就行了
#include
#include
#include
#include
using namespace std;
typedef long long ll;
//priority_queue, greater > q;
struct...
分类：
其他好文 时间：
2015-01-20 22:20:23
阅读次数：
233
看了陈硕的书，说虽然有pipe, msgget, message queue, unix domain socket, 还是建议进程间只用tcp socket来通信。
pipe的缺点是阻塞。msgget缺点是不能select。mq_send可以，但是双向通信要开两个mq。unix domain不能跨网络。tcp socket优点很多，就是处理分包比较麻烦些，不过可以抽象出来。根据我的项目需要，...
分类：
系统相关 时间：
2015-01-20 22:16:33
阅读次数：
269
一，请求处理块设备的处理函数里没有read write等函数，所有对块设备的请求如读取 写入等都是通过request函数处理的。request函数的原型是void request(request_queue_t *queue);request函数的处理是异步的。每一个设备都有一个请求队列，当请求队列...
分类：
系统相关 时间：
2015-01-20 21:59:46
阅读次数：
215
http://poj.org/problem?id=3159题意：一个班有n个人 每人分到若干糖果 且u的糖果数不能比v少w个 求第1个人与第n个人最大数量差照着模板spfa+queue果断tle了之后照着题解说的把queue改成stack就过了 但是还不明白为什么会快而且如果用数组直接模拟会比st...
分类：
其他好文 时间：
2015-01-20 17:29:54
阅读次数：
153
在处理业务逻辑时有可能遇到高并发问题，例如商城秒杀、微博评论等。如果不做任何措施可能在高瞬间造成服务器瘫痪，如何解决这个问题呢？队列是个不错的选择。队列（Queue）又称先进先出（First In First Out）利用消息队列可以很好地异步处理数据传送和存储，当你向数据库中写入数据就可采取消息队...
分类：
系统相关 时间：
2015-01-19 12:24:58
阅读次数：
150
On some special occasions Nadia’s company provide very special lunch for all employees of the company. Before the food is served all of the employees ...
分类：
其他好文 时间：
2015-01-19 10:51:18
阅读次数：
102
这是迅雷的一道面试题，顺序打印ABC十次。
public class TenABC {
public static void main(String[] args) {
final BlockingQueue queue = new ArrayBlockingQueue(30);
for (int i = 0; i < 10; i++) {
try {
queu...
分类：
编程语言 时间：
2015-01-19 00:15:38
阅读次数：
379
废话前言写了多年的js，遇到过最蛋疼的事情莫过于callback hell, 相信大家也感同身受。业界许多大大也为此提出了很多不错的解决方案，我所了解的主要有：朴灵 event proxy， 简单明了容易上手老赵的 wind.js， 写起来最舒坦，最能表达程序顺序执行逻辑Promise，个人感觉为解...
分类：
Web程序 时间：
2015-01-18 00:50:31
阅读次数：
289
这道题不错，思维上不难想到规律，但是如何写出优雅的代码比较考功力。首先第一个人的序号可以确定，那么接下来所有奇数位的序号就可以一个连一个的确定了。然后a[i].first==0时的a[i].secod就是第二个人的序号，然后偶数位的序号也可以一个连一个的确定了。用一个next数组，其下标就是a[i]...
分类：
编程语言 时间：
2015-01-17 20:49:08
阅读次数：
194
