![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法相关
杨白开水
这个作者很懒,什么都没留下…
展开
-
内部排序法总结
http://www.cnblogs.com/luxiaoxun/archive/2012/09/01/2666677.html1.冒泡排序(Bubble Sort)冒泡排序方法是最简单的排序方法。这种方法的基本思想是,将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向转载 2012-09-02 22:17:42 · 714 阅读 · 0 评论 -
二分查找法的实现和应用汇总
http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html在学习算法的过程中,我们除了要了解某个算法的基本原理、实现方式,更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间,我们又会更注重时间复杂度。时间复杂度按优劣排差不多集中在:O(1), O(log n), O转载 2012-09-08 19:04:38 · 723 阅读 · 0 评论 -
内部排序之三:堆排序
http://blog.csdn.net/ns_code/article/details/20227303前言 堆排序、快速排序、归并排序(下篇会写这两种排序算法)的平均时间复杂度都为O(n*logn)。要弄清楚堆排序,就要先了解下二叉堆这种数据结构。本文不打算完全讲述二叉堆的所有操作,而是着重讲述堆排序中要用到的操作。比如我们建堆的时候可以采用堆的插入操转载 2014-04-24 13:12:19 · 726 阅读 · 0 评论 -
计算机系统—CPU结构和内部工作
http://blog.csdn.net/akkzhjj/article/details/24383809一、计算机系统硬件组成 计算机系统的基本组成由:计算器、控制器、存储器、输入和输出设备这5大核心部件组成。 运算器和控制器等继承在一起成为CPU,下面通过这张图可以很清晰的表达计算机系统,先从全局上对CPU的位置和作用有一定认识。转载 2014-04-24 13:18:59 · 1243 阅读 · 0 评论