![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 84
算法
程序冬
脚踏实地,永不言弃
展开
-
数据结构与算法9-动态规划
数据结构与算法-动态规划往期内容1-链表2-栈与队列3-字符串4-树5-图6-贪心算法7-递归与分治8-排序9-查询10-动态规划11-STL库动态规划数据结构与算法-动态规划动态规划的套路1.FIB数列2.爬楼梯3.三角形最小路径和4.乘积最大子数组5.股票买卖6.最长递增子序列6.1 dp6.2 二分查找法7.零钱兑换8.编辑距离动态规划的套路递归+备忘录(中间的变量)->递推状态的定义:opt[n],dp[n]状态的转移方程 opt[n]=best_o原创 2021-08-20 15:25:39 · 125 阅读 · 0 评论 -
数据结构与算法8-递归分治
数据结构与算法-树往期内容1-链表2-栈与队列3-字符串4-树5-图6-贪心算法7-递归与分治8-排序9-查询10-动态规划11-STL库递归分治数据结构与算法-树基本概念基本概念树:一对多的存储结构...原创 2021-08-20 15:25:24 · 121 阅读 · 0 评论 -
数据结构与算法7-贪心算法
数据结构与算法-贪心算法往期内容1-链表2-栈与队列3-字符串4-树5-图6-贪心算法7-递归与分治8-排序9-查询10-动态规划11-STL库贪心算法数据结构与算法-贪心算法1.分发饼干2.摆动序列3.移掉k个数字4.跳跃游戏5.跳跃游戏26.用最少数量的箭引爆气球7.最低加油次数1.分发饼干Leetcode-455 分发饼干思路:排序,优先用较少的饼干满足需求较少的孩子class Solution {public: int findContentChil原创 2021-08-20 15:25:00 · 94 阅读 · 0 评论 -
数据结构与算法4-哈希表
数据结构与算法-字符串与哈希表往期内容1-链表2-栈与队列3-字符串4-树5-图6-贪心算法7-递归与分治8-排序9-查询10-动态规划11-STL库字符串与哈希表数据结构与算法-字符串与哈希表原创 2021-08-20 15:24:00 · 90 阅读 · 0 评论 -
数据结构与算法5-查找
数据结构与算法-树往期内容1-链表2-栈与队列3-字符串4-树5-图6-贪心算法7-递归与分治8-排序9-查询10-动态规划11-STL库查找数据结构与算法-树一、常用的查找方法2.1入门查找2.2 二分查找2.3二叉排序树二、Leetcode刷题一、常用的查找方法2.1入门查找常规int Sequential_Search(int *a,int n,int key){ for(int i=0;i<n;i++) { if(a原创 2021-08-01 23:57:51 · 209 阅读 · 1 评论 -
数据结构与算法3-树和图
数据结构与算法-树与图往期内容1-链表2-栈与队列3-字符串4-树5-图6-贪心算法7-递归与分治8-排序9-查询10-动态规划11-STL库树数据结构与算法-树与图基本概念一、树基本概念1.1 树的表示方法1.2 二叉树的表示1.3 二叉树的常用性质二、二叉树基本操作2.1 前中后遍历2.2 线索二叉树2.3 树、二叉树、森林转换三、图的基本概念3.1 邻接矩阵3.2 邻接表3.3 边集数组四、图的基本操作4.1 深度优先遍历DFS4.2 广度优先遍历BFS4.3 最小生成树4原创 2021-08-01 23:09:58 · 437 阅读 · 0 评论 -
数据结构与算法6-排序算法
数据结构与算法-树往期内容1-链表2-栈与队列3-字符串4-树5-图8-排序9-查询6-贪心算法7-递归与分治10-动态规划11-STL库排序算法数据结构与算法-树常见的排序算法1.冒泡排序1.1 低配版本的冒泡排序(交换)1.2 冒泡排序1.3 冒泡排序优化11.4 冒泡排序优化2-鸡尾酒排序2.选择排序3.插入排序4.希尔排序5.堆排序6.归并排序7.快速排序常见的排序算法不稳定的算法:快速排序,希尔排序,选择排序,堆排序1.冒泡排序1.1 低配版本的冒泡排序原创 2021-08-01 15:49:44 · 97 阅读 · 0 评论 -
数据结构与算法2-栈与队列
数据结构与算法-栈与队列往期内容1-链表2-栈与队列3-字符串4-树5-图6-贪心算法7-递归与分治8-排序9-查询10-动态规划11-STL库栈与队列数据结构与算法-栈与队列基本概念一、栈1.1 顺序存储结构1.2 共享栈1.3 链式存储结构二、栈基本操作2.1入栈push2.2 出栈pop三、队列3.1 循环队列3.2 链式存储结构四、链式存储结构4.1 入队4.2 出队五、Leetcode刷题5.1 常用的stack queue priority_queue5.2 队列实现原创 2021-07-29 21:46:40 · 145 阅读 · 0 评论 -
数据结构与算法1-链表篇
数据结构与算法-链表篇往期内容1-链表2-栈3-队列4-树5-图6-贪心算法7-递归与分治8-排序9-查询10-动态规划文章目录数据结构与算法-链表篇前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas原创 2021-07-29 14:27:09 · 132 阅读 · 0 评论