![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Lip0041
这个作者很懒,什么都没留下…
展开
-
学堂在线:数据结构_邓俊辉(2020秋)——C++ 学习笔记
文章目录第一章 绪论1.1 计算机与算法1.2 复杂度度量1.3 复杂度分析1.4 递归与优化第二章 向量第一章 绪论1.1 计算机与算法计算机科学核心在于研究计算方法与过程的规律。起泡排序:通过不断改善局部有序性实现整体的有序——不断交换相邻逆序对。即一般思路是对长度为n的序列,进行n-1趟局部有序性改善,这里可以通过一个检验变量记录一趟局部改善过程中是否存在逆序对,若不存在即已排序好。void bubblesort(int A[], int n){ bool sorted = f原创 2020-08-30 12:00:55 · 812 阅读 · 0 评论 -
算法导论——阅读笔记 + 书内代码/课后习题C++实现
题解参考网站:https://walkccc.github.io/CLRS/Table of Contents第一部分 基础知识第1章 算法在计算中的作用第2章 算法基础插入排序伪代码C 实现插入排序分析——Θ(n2)2.1-4 考虑把两个n位二进制整数加起来的问题,A B=C, C为n 1元数组。分析算法设计算法分治方法归并排序伪代码C 实现归并算法分析——Θ(n lgn)2.3-5 二分查找迭代和递归伪代码——Θ(lgn)第3章 函原创 2020-08-15 16:55:24 · 455 阅读 · 0 评论 -
啊哈!算法-阅读笔记
Table of Contents第一章 一大波数正在靠近——排序最快最简单的排序——桶排序邻居好说话——冒泡排序最常用的排序——快速排序总结一哈第二章 栈、队列、链表解密回文——栈典型运用——小猫钓鱼(接树干儿)模拟链表第三章 枚举!很暴力第四章 万能的搜索深度优先搜索广度优先搜索第五章 图的遍历图的深度优先遍历图的广度优先遍历第六章 最短路径只有五行的算法——Floyd-WarshallDijkstra算法——通过边实现松弛Bellma原创 2020-08-15 10:29:32 · 253 阅读 · 0 评论 -
算法笔记-阅读笔记与上机训练实战指南 in C++
文章目录C/C++快速入门基本数据类型数组入门篇(1)——入门模拟算法笔记问题E: Shortest Distance问题B: Day of Week上级训练实战指南入门篇(2)——算法初步C/C++快速入门基本数据类型位运算符运算符含义语法效果<<左移a << x整数 a 按二进制位左移x位>>右移a >> x整数 a 按二进制位右移x位&位与a & b整数 a 和 b 按二进原创 2020-08-15 09:06:22 · 309 阅读 · 0 评论