算法
ttinch
这个作者很懒,什么都没留下…
展开
-
数据结构总结
数据结构二叉树深度优先遍历(递归、非递归)前序遍历中序遍历后序遍历广度优先遍历(层序遍历)堆图最短路前k条最短路深度优先搜索(DFS)广度优先搜索(BFS)二叉树# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.lef...原创 2021-06-03 17:08:32 · 95 阅读 · 0 评论 -
动态规划总结
动态规划总结带权间隔调度背包问题最长公共子序列 & 最长公共子串最长公共子序列最长公共子串最长上升子序列带权间隔调度间隔调度:贪心算法,按照终止时间对任务进行排序任务iii开始于sis_{i}si,结束于fif_{i}fi,拥有权重viv_{i}vi,需要找出可完成的不冲突任务的最大权重。定义一个函数P(i)P(i)P(i),是指与任务i不重叠的索引最大值,该索引小于i...原创 2019-10-22 09:56:27 · 122 阅读 · 0 评论 -
十大排序算法
十大排序算法冒泡排序选择排序插入排序归并排序快速排序一行代码实现常用快排实现算法导论版本,一层循环用栈实现非递归的快排程序希尔排序堆排序计数排序基数排序桶排序参考:https://www.cnblogs.com/onepixel/p/7674659.html冒泡排序比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最...原创 2019-10-21 20:03:21 · 112 阅读 · 0 评论