弗洛伊德彪

数据结构&算法

C++(24) Python(4) 未归档(3) 机器学习算法(14) 科研相关知识(1) 计算机系统/Linux(4) 记录＆想法(2)

/ 注册

全部文章 / 数据结构&算法（共6篇）

AVL自平衡二叉树

详细的具体步骤 : 一篇讲的很好博客 AVL,红黑树优先博客-Never 先对二叉树的不平衡结构进行总结: 各种旋转特别注意字母含义(结构)和其旋转操作之间的区别二叉树不平衡结构性质平衡操作 LL ro...

2019-04-01

0 748

选择排序、快速排序、归并排序、堆排序、快速排序实现及Sort()函数使用

1.问题来源在刷题是遇到字符串相关问题中使用 strcmp()函数。在函数比较过程中有使用排序函数 Sort(beg,end,comp),其中comp这一项理解不是很彻底。 #include <vector> #include <cstring> #include...

2019-02-22

0 536

Prim算法、Kruskal算法、Dijkstra算法

无向加权图 1.生成树(minimum spanning trees) 图的生成树是它一棵含有所有顶点的无环联通子图最小生成树:生成树中权值和最小的(所有边的权值之和) Prim算法、Kruskal算法就是实现最小生成树的算法应用前提:权值各不相同的连通子图(...

2019-01-09

0 674

各种排序算法的性能特点

算法的性能衡量程序的运行效率:程序解决问题所需要的时间和占用内存的多少 1.时间复杂度时间频度: 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间...

2019-01-04

0 437

动态规划-DP

Dynamaic Programming 定义: 动态规划是运筹学中用于求解决策过程中的最优化数学方法。作为算法设计技术，是一种使用多阶段决策过程最优的通用方法。是解决最优化问题的重要工具。动态规划的特性: 无后效性最优子结构如何设计DP 动态规划的本质，是对问题状态...

2018-12-13

0 620

二分查找(Binary Search)

Binary Search 专题1.二分查找有序中查找两个元素 001.Binary Search // template 1 // end the loop ,the left==right int binarySearch(vector<int>&...

2018-11-25

0 467