- 博客(14)
- 收藏
- 关注
RSS订阅转载 基本排序算法比较与选择
<br /><br />冒泡排序：在最优情况下只需要经过n-1次比较即可得出结果，（这个最优情况那就是序列己是正序，从100K的正序结果可以看出结果正是如此），但在最坏情况下，即倒序（或一个较小值在最后），下沉算法将需要n(n-1)/2次比较。所以一般情况下，特别是在逆序时，它很不理想。它是对数据有序性非常敏感的排序算法。<br />冒泡排序２：它是冒泡排序的改良（一次下沉再一次上浮），最优情况和最坏情况与冒泡排序差不多，但是一般情况下它要好过冒泡排序，它一次下沉，再一次上浮，这样避免了因一个数的逆序，而造
2010-10-23 22:43:00
645
转载 各种排序算法的稳定性和时间复杂度小结
<br />选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。<br /><br /><br />冒泡法： <br />这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。<br />直接插入排序：O(n*n)<br />选择排序：O(n*n)<br />快速排序：平均时间复杂度log2(n)*n，所有内部排序方法中最高好的，大多数情况下总是最好
2010-10-22 09:28:00
553
转载 各种排序算法的稳定性和时间复杂度小结
<br />选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。<br /><br /><br />冒泡法： <br />这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。<br />直接插入排序：O(n*n)<br />选择排序：O(n*n)<br />快速排序：平均时间复杂度log2(n)*n，所有内部排序方法中最高好的，大多数情况下总是最好
2010-10-22 09:28:00
502
转载 比较排序算法
<br /><br />通过比较来确定输入序列<a1,a2,..,an>的元素间相对次序的排序算法称为比较排序算法。<br />在下面讨论的排序算法中，冒泡排序、选择排序和插入排序的比较次数为O(n2)，快速排序在平均情况下复杂性为O(nlogn)，堆排序和合并排序在最坏情况下复杂性为O(nlogn)。可见，合并排序和堆排序是比较排序算法中时间复杂度最优算法。 冒泡排序选择排序插入排序快速排序<br />冒泡排序 Bubble Sort<br />最简单的排序方法是冒泡排序方法。这种方法的基本思想是，将
2010-10-22 09:20:00
1018
转载 排序算法一览
<br />虽然现有的开发组件中对排序算法已经有很好的实现，但是通过研究这些算法的思路，对我们思维能力的提高还是很有帮助的，而且现在面试笔试时也常常会用到，所以自己在网上搜罗并研究实现了一下，以下都以升序为例，总结如下。<br /> <br />1.冒泡排序，最简单也最常用的一种(^_^不复习的情况下，笔试遇到排序问题，我只能记住它)，思想是：每次将数组前N个中最大（升序）或最小（降序）的数交换到数组底部，每次数组大小N--，再进行如此操作，直到所有的数都已排序即N=1。这样循环比较的次数是（n-1）+(n
2010-10-22 09:16:00
502
原创 关于C++常用排序法研究
<br /><br />首先介绍一个计算时间差的函数，它在<time.h>头文件中定义，于是我们只需这样定义2个变量，再相减就可以计算时间差了。<br /> 函数开头加上<br /> clock_t start = clock();<br /> 函数结尾加上<br /> clock_t end = clock();<br /> 于是时间差为： end - start<br /> 不过这不精确的 多次运行时间是不同的 和CPU 进程有关吧<br /> (先总结
2010-10-21 19:49:00
449
转载 std:string、char *和char []的问题解答
<br />string str_s = "abc";<br />char *str_cp = "abc";<br />char str_ca[] = "abc";<br /><br />1. str_cp是指针，指向一段数据有四个元素，分别是'a', 'b', 'c', '/0'。<br /><br />2. str_ca是数组，它包含四个元素，分别是'a', 'b', 'c', '/0'。引用：我知道*str_cp的"abc"多了一个'/0'<br /><br />这个说法不正确。数组str_ca也
2010-10-20 15:36:00
921
转载 内存方面
<br /><br />一、sizeof()<br /> 1.sizeof的使用：sizeof操作符以字节形式给出了其操作数的存储大小。<br /> sizeof操作符不能用于函数类型，不完全类型或位字段。不完全类型指具有未知存储大小的数据类型，如未知存储大小的数组类型、未知内容的结构或联合类型、void类型等。<br /> 2.sizeof的结果：sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小。<b
2010-10-19 21:03:00
467
转载 华为面试题及答案(转)
Q1：请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图？OSI词条，参见百度百科Q2：请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用？ TCP与UDP呢？UDP，TCP在传输层，IP在网络层， TCP/IP是英文Transmission Control Protocol/Internet Protocol的缩写，意思是"传输控制协议/网际协议"。TCP/IP协议组之所以流行，部分原因是因为它可以用在各种各样的信道和底层协议（例如T1和X.25、以太网以及RS-232串行接口）之
2010-10-18 21:02:00
1928
转载 new和malloc的区别
1、new 是c++中的操作符，malloc是c 中的一个函数2、new 不止是分配内存，而且会调用类的构造函数，同理delete会调用类的析构函数，而malloc则只分配内存，不会进行初始化类成员的工作，同样free也不会调用析构函数3、内存泄漏对于malloc或者new都可以检查出来的，区别在于new可以指明是那个文件的那一行，而malloc没有这些信息。4、new 和 malloc效率比较new 有三个字母, malloc有六个字母new可以认为是malloc加构造函数的执行。new出来的指针是直接带
2010-10-13 16:54:00
567
转载 内存分配方式
内存分配方式：（1）从静态存储区域分配。内存在程序编译时已经分配好，在程序运行期间都存在。如全局变量、静态变量（2）在栈上创建。执行函数时，函数内部局部变量存储单元都可以在站上创建，函数结束时，这些存储单元自动释放。栈内存分配分配的内存容量有限。（3）从堆上分配，亦动态分配。程序运行时用malloc或new申请任意多少的内存，程序员负责何时用free或delete释放。动态内存的生存期由我们决定。常见内存错误及解决办法：1、内存分配未成功，却使用了它。 解决办法：在使用内存之前检查指针是否为NULL。如
2010-10-13 16:29:00
432
转载 关于C++中标准库以及string.h，cstring,string的区别
#include void main() { string aaa= "abcsd d"; printf("looking for abc from abcdecd %s/n", (strcmp(aaa,"abc")) ? "Found" : "Not Found"); } 不能正确执行，提示说是string类型没有定义 而下面： #include using namespace std; void main() { string aaa= "ab
2010-10-13 16:16:00
1915
原创 Microsoft Visual Studio 2010 激活码/序列号/注册码
<br />YCFHQ9DWCYDKV88T2TMHG7BHP
2010-09-08 20:05:00
13679
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人