
数据结构
郑丁科
这个作者很懒,什么都没留下…
展开
-
数据结构的常用排序和稳定性分析
稳定性的定义: 排序前一个序列中,如果出现N个与关键字相同的数据,那么排序后仍然按照原先序列的排列顺序排列,就说这个算法是稳定的,反之就是不稳定的。通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。再简单形式化一下,如果Ai = Aj, Ai原来在Aj位置前,排序后Ai还是要在Aj位置前。这就是排序的稳定性 相关排序: 从平均时间性原创 2013-11-17 09:01:05 · 1173 阅读 · 0 评论 -
几种常用的进程间通信的方式,通信特点和通信方式的优缺点
http://blog.youkuaiyun.com/liuzhanchen1987/article/details/7452910 程序员必须让拥有依赖关系的进程集协调,这样才能达到进程的共同目标。可以使用两种技术来达到协调。第一种技术在具有通信依赖关系的两个进程间传递信息。这种技术称做进程间通信(interprocess communication)。第二种技术是同步,当进程间相互具有合作依赖时使用转载 2013-12-22 10:55:13 · 8147 阅读 · 0 评论