王朝网络

分享

 

01.数据结构学习（C++）续——排序【6】内部排序总结
基数排序本文后面将会提到，我觉得将其和前面的排序算法放在一起比较有些不伦不类。前面介绍了四类排序方法，每种都有基本型和改进型。对于内部排序，我们最关心的当然是速度，这也是为什么快排受欢迎的原因。考虑到...查看完整版>>数据结构学习（C++）续——排序【6】内部排序总结02.数据结构学习（C++）续——排序【5】归并排序
【5】归并排序当初学习链表的时候，我们都曾经做过将两个有序链表合成一个有序链表的练习。那时我们就知道了归并的特点就是，将分段有序的序列合成整体有序的序列。在内部排序中，归并的地位并不十分重要，主要是因为...查看完整版>>数据结构学习（C++）续——排序【5】归并排序03.数据结构学习（C++）——图（总结）
以上就是现在的教科书里面，图的全部内容了。写完之后，茫茫然，不知道学完之后有什么用……就像我在开篇写的，图的应用太广泛了，以至于现在觉得图“没什么用”——很奇怪的逻辑，只有仔细体味才能觉察到写教科书的...查看完整版>>数据结构学习（C++）——图（总结）04.数据结构学习（C++）——栈和队列（定义和实现）
栈和队列是操作受限的线性表，好像每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开...查看完整版>>数据结构学习（C++）——栈和队列（定义和实现）05.C++ Primer 学习笔记－第六章之总结
第六章涉及了很多STL容器，我虽然剖析了其中的大部分例程，但对于STL的学习来说连入门也算不上，为什么这么说呢？因为STL本身就足够写出一本和C++ Primer一样厚重的书籍来，STL里面的泛型算法，函数对象，配接器，迭...查看完整版>>C++ Primer 学习笔记－第六章之总结06.数据结构学习（C++）续——排序【4】选择排序
【4】选择排序基本思想是：每次选出第i小的记录，放在第i个位置（i的起点是0，按此说法，第0小的记录实际上就是最小的，有点别扭，不管这么多了）。当i＝N－1时就排完了。直接选择排序直选排序简单的再现了选择排序的...查看完整版>>数据结构学习（C++）续——排序【4】选择排序07.数据结构学习（C++）续——排序【3】交换排序
【3】交换排序基本思想是：两两比较待排序记录的关键码，如果发生逆序，则交换之，直到所有对象都排好为止。起泡排序起泡排序是比较相邻的两个记录，逆序则交换。这样的做法导致小的关键码一层层的浮上来，因此得名。...查看完整版>>数据结构学习（C++）续——排序【3】交换排序08.数据结构学习（C++）续——排序【1】测试程序
后面的例程，都是对数组的排序，使用静态链表的也适用于链表的排序。为简单起见，只对单关键码排序，并且最后的结果都是从头到尾按升序排列。下面是统一的测试程序：#include <iostream>#include <iomanip&...查看完整版>>数据结构学习（C++）续——排序【1】测试程序09.数据结构学习C++——图(4&5&总结&后记)
数据结构学习（C++）——图【4】（最短路径） happycock（原作） 要害字 数据结构 最短路径 最短路径恐怕是图的各种算法中最能吸引初学者眼球的了——在地图上找一条最短的路或许每个人都曾经尝试过...查看完整版>>数据结构学习C++——图(4&5&总结&后记)10.数据结构学习C++——树（总结）
要害字 数据结构 C++ 树 才刚开了个头，就要说再见了——在树这里，除了二叉树，别的都还没有讲。为什么可以总结了呢？因为前面已经涉及到了树的两个基本用途，而假如再讲B＋、B－，就不能不提到搜索，假...查看完整版>>数据结构学习C++——树（总结）

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。