- 博客(38)
- 收藏
- 关注
原创 【学习笔记】linux下改变终端风格
转义序列符 为了添加个人风格的彩色提示符,我们需要使用转义序列符。一个转义序列符是一个控制命令,它控制Shell执行某个特定的动作。 一个转义序列符通常以ESC开始,在Shell中被记录为"^[",有时候也被常常记录为3(因为ESC在ASCII编码中是27,八进制就被记录为033)。为了直接在 Shell中输入一个转义序列符,一般会以“Ctrl+V”作为前导,也就是“
2015-05-21 07:56:37
1111
转载 GDB用法详解
GDB用法详解GDB是一个强大的命令行调试工具。虽然X Window提供了GDB的图形版DDD,但是我仍然更钟爱在命令行模式下使用GDB。大家知道命令行的强大就是在于,其可以形成执行序列,形成脚本。UNIX下的软件全是命令行的,这给程序开发提代供了极大的便利,命令行软件的优势在于,它们可以非常容易的集成在一起,使用几个简单的已有工具的命令,就可以做出一个非常强大的功能。 于是UNIX
2015-05-19 21:12:11
806
转载 二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(B-tree)的比较
转自:http://www.iteye.com/topic/614070我们这个专题介绍的动态查找树主要有: 二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(B-tree)。这四种树都具备下面几个优势:(1) 都是动态结构。在删除,插入操作的时候,都不需要彻底重建原始的索引树。最多就是执行一定量的旋转,变色操作来有限的改变树的形态。而这些操作所付出的
2015-05-15 21:52:24
563
转载 白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇
转自:http://blog.youkuaiyun.com/morewindows/article/details/7961256 在我的博客对冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序和堆排序这七种常用的排序方法进行了详细的讲解,并做成了电子书以供大家下载。下载地址为:http://download.youkuaiyun.com/detail/morewindows/
2015-05-15 15:56:31
377
转载 白话经典算法系列之七 堆与堆排序
转载请标明出处,原文地址:http://blog.youkuaiyun.com/morewindows/article/details/6709644堆的操作——插入删除下面先给出《数据结构C++语言描述》中最小堆的建立插入删除的图解,再给出本人的实现代码,最好是先看明白图后再去看代码。堆的插入每次插入都是将新数据放在数组最后。可以发现从这个新数
2015-05-15 15:44:47
566
转载 白话经典算法系列之六 快速排序 快速搞定
转载请标明出处,原文址:http://blog.youkuaiyun.com/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现
2015-05-15 15:22:55
509
转载 白话经典算法系列之五 归并排序的实现
转自:http://blog.youkuaiyun.com/morewindows/article/details/6671824 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数
2015-05-15 15:03:56
442
转载 白话经典算法系列之四 直接选择排序及交换二个数据的正确实现
转自: http://blog.youkuaiyun.com/morewindows/article/details/6671824 直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直接播放排序是将无序区的第素直接插入到有序区以形成一个更大的有序区,而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。设数组为a[0…n-1]。1.
2015-05-15 14:54:05
379
转载 白话经典算法系列之三 希尔排序的实现
转自:http://blog.youkuaiyun.com/morewindows/article/details/6668714希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列
2015-05-15 14:50:35
475
转载 白话经典算法系列之二 直接插入排序的三种实现
转自 :http://blog.youkuaiyun.com/morewindows/article/details/6665714直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。 设数组为a[0…n-1]。1. 初始时,a[0]自成1个有序区,无序
2015-05-15 14:47:19
435
转载 白话经典算法系列之一 冒泡排序的三种实现
冒泡排序是非常容易理解和实现,,以从小到大排序举例:设数组长度为N。1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,如果N不为0就重复前面二步,否则排序完成。 按照定义很容易写出代码:[cpp]
2015-05-15 14:43:45
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人