Junqw

Algorithm

C++(6) Pytorch_Mxnet(10) STM32(1) Tensorflow(1) 未归档(5) 环境配置(3)

/ 注册

全部文章 / Algorithm （共25篇）

拓扑排序

应用拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。例如，在日常工作中，可能会将项目拆分成A、B、C、D四个子部分来完成，但A依赖于B和D，C依赖于D。为了计算这个项目进行的顺序，可对这个关系集进行拓扑排序，得出一个线性的序列。有向无环图(DAG) 拓扑排序是基于有向无环图而言的 Dir...

2020-03-07

0 911

并查集相关问题

文章目录 128. 最长连续序列 1319. 连通网络的操作次数 547. 朋友圈 684. 冗余连接 947. 移除最多的同行或同列石头并查集的相关知识: c++ 并查集实现优化 128. 最长连续序列 // hard 给定一个未排序的...

2020-03-06

0 720

c++ 并查集实现优化

定义并查集(Disjoint-Set)是一种可以动态维护若干个不重叠的集合，并支持合并与查询两种操作的一种数据结构并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。并查集有两个基本操作： Find: 查找元素...

2020-03-05

2 2958

子集、全排列、组合问题模式

文章目录 78. 子集 90 子集II 77 组合 46 全排列 47 全排列II 39 组合总和 40 组合总和II 78. 子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集...

2020-03-04

0 835

c++ 堆排序

堆排序堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。图解堆排序堆排序的基本思想是：将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进...

2020-03-01

0 3432

c++ 插入、希尔排序

插入排序插入排序的核心思想是构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到对应的位置并插入，这样慢慢构建有序序列；交换法移动法代码实现: 选取首元素为有序序列，取有序序列后一个元素作为插入对象，在有序序列中从后向前扫描，找到对应的...

2020-03-01

0 1179

快速排序

思想通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 partition函数分割函数，快排的核心，思想就是在数组中找一个数作为中间值，把数组中比它小的放左边，大的放右边。这个函数有两种写法...

2020-03-01

0 801

递归案例

文章目录 24. 两两交换链表中的节点 104. 二叉树的最大深度 110. 平衡二叉树 101. 对称二叉树 226. 翻转二叉树 617. 合并二叉树 83. 删除排序链表中的重复元素验证二叉搜索树 100. 相同的树 ...

2020-02-29

0 629

二分法-牛顿法-求sqrt

title: 二分法牛顿法求sqrt comments: true categories: Algorithm tags: Algorithm C++ date: 2019-03-21 10:47:38 使用二分法首先确定二分法查找的首尾区间，然后根据abs(...

2019-12-13

0 718

931. 下降路径最小和_DP

int minFallingPathSum2(vector<vector<int>>& A) { int row = A.size(); if(row == 0) return 0; if(row == 1) return A[0][0]; ...

2019-12-06

0 393