- 博客(4)
- 收藏
- 关注
转载 【UNUX】进程与线程
简介 在传统的操作系统中,进程拥有独立的内存地址空间和一个用于控制的线程。但是,现在的情况更多的情况下要求在同一地址空间下拥有多个线程并发执行。因此线程被引入操作系统。 为什么需要线程? 如果非要说是为什么需要线程,还不如说为什么需要进程中还有其它进程。这些进程中包含的其它迷你进程就是线程。 线程之所以说是迷你进程,是因为线程和进程
2013-06-04 23:21:39 601
转载 【C++】STL的sort
STL的sort()算法,数据量大时采用Quick Sort,分段递归排序,一旦分段后的数据量小于某个门槛,为避免Quick Sort的递归调用带来过大的额外负荷,就改用Insertion Sort。如果递归层次过深,还会改用Heap Sort。本文先分别介绍这个三个Sort,再整合分析STL sort算法(以上三种算法的综合) -- Introspective Sorting(内省式排序
2013-06-04 22:45:09 710
转载 【C++】STL的hash_map
什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手,葵花宝典 ... 这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信息,最傻的方法就
2013-06-04 21:46:26 606
原创 【算法】各大牛在po上网的算法题
经常在各种论坛上看到大牛们认真写自己的面经,没经历过那马多面试,只能向他们学习了,算法都记录下面,只是想了想,这几天实验室太忙,有时间一定要亲自实现出来! 【hulu面试】http://bbs.byr.cn/#!article/ParttimeJob/314786 1、给出一个整数序列,判断他是否是二叉排序数的后续遍历。(不要利用额外空间,考虑O(nlgn)和O(n)的时间复杂度)
2013-06-02 14:58:32 1582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人