2013年10月_劉俊

10月 09月 07月 06月 05月 04月 03月 02月 01月

原创利用优先级队列解决k路归并问题

问题：把k个有序表合并成一个有序表。k个有序表总共有n个元素。解决思路(书上的)：把每个表的的当前元素放入优先级队列中，每次从优先级队列中删除最小值并放入到新表中，然后加入入此序列的下一个元素。时间复杂度分析：每次操作需要logk时间，因此总共需要nlogk的时间。实现代码： #include #include #include #include usi

2013-10-30 23:28:18 1980 1

转载 Windows进程间各种通信方式浅谈

1 Windows进程间通信的各种方法进程是装入内存并准备执行的程序，每个进程都有私有的虚拟地址空间，由代码、数据以及它可利用的系统资源(如文件、管道等)组成。多进程/多线程是Windows操作系统的一个基本特征。Microsoft Win32应用编程接口(Application Programming Interface, API) 提供了大量支持应用程序间数据共享和交换的机制，这些机制行

2013-10-04 20:01:56 1678

转载 [综合面试] 牛人整理分享的面试知识：操作系统、计算机网络、设计模式、Linux编程，数据结构总结

基础篇：操作系统、计算机网络、设计模式一：操作系统 1. 进程的有哪几种状态，状态转换图，及导致转换的事件。 2. 进程与线程的区别。 3. 进程通信的几种方式。 4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解) 5. 线程的实现方式. (也就是用户线程与内核线程的区别) 6. 用户态和核心态的区别。 7. 用户栈和内核栈的区

2013-10-04 00:32:45 2001

在游戏开发中使用设计模式（英文）

无意中找的PDF,里面大概提了下MVC架构，State，Observer,Singleton在Cocos2dx和Unity中的应用

2015-02-02

Game Programming Patterns

作者Bob Nystrom，在Electronic Arts服务8年，Game Programming Patterns前两周卖出1170份（包括印刷版，属于self-published book和电子版，print copies796份，Kindle copies274份，smashwords70份，iBooks7份）Amazon 标价39.95美元，售价31.9美元

2014-11-24

数据结构的一些应用例子

有链表、栈的一些应用例子。多项式的相加、括号匹配的检验、以及迷宫求解

2011-08-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 利用优先级队列解决k路归并问题