
笔试题
长弓Smile
这个作者很懒,什么都没留下…
展开
-
进程间通信
进程间通信(IPC,InterProcess Communication)是指在不同进程之间传播或转换信息。IPC的方式通常有管道(包括无名管道和命名管道)、消息队列、信号量、共享存储、Socket、Streams等。其中Socket和Steams支持不同主机上的两个进程IPC。转载 2017-09-25 08:56:24 · 197 阅读 · 0 评论 -
多线程通信
转载自http://www.cnblogs.com/dartagnan/archive/2011/11/21/2257607.html 多线程通信的方法主要有以下三种: 1.全局变量进程中的线程间内存共享,这是比较常用的通信方式和交互方式。 注:定义全局变量时最好使用volatile来定义,以防编译器对此变量进行优化。2.Message消息机制 常用的Message通信的接口主要有两个:PostM转载 2017-09-25 08:59:33 · 258 阅读 · 0 评论 -
从大量数据中取最小的前k个数
问题描述:从大量整数中,取前k个最小的数 思路描述: 1.利用最大堆性质,根节点的数据最大。 2.首先读取k个数据,构造大小为k+1的最大堆。(有效索引为1-k) 3.每次读取一个数据,若该数比最大堆的第一个数据小,则将该数据最为最大堆的第一个数,然后执行Max_Heapfy函数维护最大堆得性质。 4.数据读取结束,该堆中的数据为最小的k个数 5.对该堆进行排序,从小到大进行排序后输出。原创 2017-09-22 11:05:07 · 1212 阅读 · 0 评论 -
获取1~n全排列从小到大排列的第k个值
问题描述: 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记, 可得到如下序列 (例如, n = 3): “123” “132” “213” “231” “312” “321” 给定 n 和 k,返回第 k 个排列序列。 注意:n 介于1到9之间(包括9)。 ...原创 2018-04-08 21:53:53 · 2415 阅读 · 0 评论