发表于 | 分类于 | | 阅读次数:
字数统计: 1.7k | 阅读时长 ≈ 7
具体代码请看：NDKPractice项目的datastructure 1. 稳定排序和不稳定排序：稳定排序概念：通俗地讲就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 代表： ...
阅读全文 »

发表于 | 分类于 | | 阅读次数:
字数统计: 1k | 阅读时长 ≈ 4
冒泡优化、插入优化和希尔排序具体代码请看：NDKPractice项目的datastructure 1. 冒泡排序优化引用个冒泡排序优化 的链接 思维： 特点：适用于数组中大部分是排好序的数组,如果大部分都没排好序，那么花费的时间比原来的冒泡排序还多 1234567891011121314151617 ...
阅读全文 »

发表于 | 分类于 ， | | 阅读次数:
字数统计: 1.2k | 阅读时长 ≈ 6
具体代码请看：NDKPractice项目的datastructure 1.单链表和双链表的定义 单链表：只有一个指向下一结点的指针，也就是只能next 双链表：除了有一个指向下一结点的指针外，还有一个指向前一结点的指针，可以通过prev()快速找到前一结点，顾名思义，单链表只能单向读取 2.需要注 ...
阅读全文 »

发表于 | 分类于 | | 阅读次数:
字数统计: 782 | 阅读时长 ≈ 3
1.数据结构算法基本概念1.1 数据结构：指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系，简单的理解就是元素之间的相互关系。 其中逻辑结构分为四类： 集合结构 线性结构 树形结构 图形结构 存储结构一般分为： 顺序存储 链式存储 1.2 算法指特定问题 ...
阅读全文 »

发表于 | 分类于 | | 阅读次数:
字数统计: 1.3k | 阅读时长 ≈ 6
源码阅读和追踪 仿函数必须重载()运算符 12345678910class Equal{private: int equal_number;public: Equal(int equal_number):equal_number(equal_number){} ...
阅读全文 »

发表于 | 分类于 | | 阅读次数:
字数统计: 1.2k | 阅读时长 ≈ 5
1. mapmap 不能存 key 重复的数据，要么不生效，要么覆盖 map 会对 key 排序，二叉数算法 1.1. 添加数据： map1.insert(pair<int,string>(01,"01")); // 重复添加不会覆盖值 map1.insert(mak ...
阅读全文 »
0%