先附上题目要求：下面附上数据结构框图，本人整理（勿喷！）在解题的时候用到了栈和队列，其中货车FILO用到了栈的结构，各国运货平台FIFO用到了队列结构，动态分配各运货平台，其实题目读懂之后模拟整个运货平台分理过程也没有那么难，关键是做好数据结构！下面附上代码：
1 #include 2 #in...
分类：
其他好文 时间：
2014-05-22 05:33:25
阅读次数：
287
出题：将输入的表示整数的字符串转变为对应的整数值；分析：每当右边增加一位，说明之前的sum应该高一个数量级，所以*10。由于这两个实现仅仅考虑正规的、正整数输入，所以需要一个Wrapper函数，其功能
主要处理：符号判断（第一个字符是-,+或者直接是数字）；非法输入判断（是否有非"012345678...
分类：
其他好文 时间：
2014-05-22 04:48:02
阅读次数：
268
2 stacks to implement a queue.
分类：
其他好文 时间：
2014-05-22 02:25:01
阅读次数：
230
1. Unix IPC(InterProcess
Communication)同一主机的各个进程间的IPC：管道、FIFO、消息队列、信号量、共享存储器不同主机上的各个进程间IPC：socket套接字2.
管道管道进行IPC有两个局限：(1) 半双工，即数据只能在一个方向上流动(2) 只能在具有公共...
分类：
其他好文 时间：
2014-05-21 23:03:50
阅读次数：
394
传统的消息模型有两种模型，队列模型和发布-订阅模式。
1. 队列形式中，一群消费者可能从server那边读消息，而每条消息会流向他们中的一个。
2. 发布-订阅模式中，消息会广播到所有它的消费者们那。
Kafka是使用consumer group这个概念（下面把它翻译为"消费组"），把两者结合了。。
消费者给自己标志了一个消费组名，每条新发布到topic的消息会被传递给订阅它的消费组里的消费者实例，这些消费者实例可以是不同的进程，存在在不同的机器上。
如果所有的消费者在同一个消费组里，那么这相当于是...
分类：
其他好文 时间：
2014-05-21 16:12:44
阅读次数：
279
题意：奶牛学校招生，c头奶牛报名，要选n头（n为奇数），学校是义务制，所以每头奶牛的学费都由学校负责。每头奶牛都由自己的考试分数和它需要花的学费，学校总共有f的资金，问合法招生方案中中间分数（即排名第(n+1)/2）最高的是多少。
题解：先将所有的奶牛按照分数由高到低排序，假设k是招的奶牛中排名中间的那头，按照排序可知，[1,k-1]中的奶牛必定被招了(n-1)/2头，[k+1,c]中也必定被招...
分类：
其他好文 时间：
2014-05-21 11:39:23
阅读次数：
247
题意
有C个奶牛去晒太阳 (1
而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。
那么为了不让奶牛烫伤，又不会没有效果。
给出了L种防晒霜。每种的数量和固定的阳光强度也给出来了
每个奶牛只能抹一瓶防晒霜，最后问能够享受晒太阳的奶牛有几个。
那么将奶牛按照阳光强度的最小值从小到大排序。
将防晒霜也按照能固...
分类：
其他好文 时间：
2014-05-21 09:29:45
阅读次数：
176
POSIX消息队列相关函数：
mq_open函数
功能：用来创建和访问一个消息队列
原型
mqd_t mq_open(const char *name, int oflag);
mqd_t mq_open(const char *name, int oflag, mode_t mode, struct mq_attr *attr);
参数
name: 某个消息队列...
分类：
其他好文 时间：
2014-05-21 06:35:08
阅读次数：
316
#include#include#includetypedef int Item;typedef
struct node* PNode;typedef struct node{ Item data; PNode next;}Node;typedef
struct{ PNode fr...
分类：
其他好文 时间：
2014-05-21 04:20:54
阅读次数：
219
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表，特殊之处在于插入和删除操作的位置受到限制。栈：插入和删除只允许在线性表的一端进行，后进先出..
分类：
其他好文 时间：
2014-05-20 23:20:54
阅读次数：
436
