算法模板总结
算法模板总结
DONGWEILAI
这个作者很懒,什么都没留下…
展开
-
深度优先与广度优先
文章目录题目实战题目实战原创 2020-05-07 00:08:22 · 68 阅读 · 0 评论 -
线性表、字符串
文章目录题目实战题目实战原创 2020-05-07 00:06:19 · 306 阅读 · 0 评论 -
栈与队列
文章目录题目实战题目实战括号的分数逆波兰表达式求值[()[基本计算器](https://leetcode leetcode-cn.com/problems/basic basic-calculator/comments/)原创 2020-05-06 18:17:03 · 92 阅读 · 0 评论 -
树
文章目录二叉树(BS)二叉查找树(BST)二叉平衡树(AVL)红黑树(Red Black Tree)B树(B Tree)字典树(Trie)线段树(Segment Tree)题目实战二叉树(BS)第i层最多有2i2^i2i 个结点 (i=0,1,2⋯i = 0, 1 ,2 \cdotsi=0,1,2⋯)高度为h的二叉树至多有 2(h+1)−12^{(h + 1)} - 12(h+1)−1 ...原创 2020-05-06 18:02:27 · 89 阅读 · 0 评论 -
排序与分治
文章目录冒泡排序插入排序归并排序快速排序分治思想题目实战本文内容:排序算法分治思想题目实战冒泡排序每一轮都把最小(大)值,冒泡到最右边每二轮都把第二小(大)值,冒泡到最右边…public static void bubbleSort(int[] arr) { int len = arr.length; boolean flag = true...原创 2020-05-06 11:04:49 · 103 阅读 · 0 评论 -
高精度
文章目录可参考java高精度,大数- downrainsun原创 2020-05-05 17:05:50 · 122 阅读 · 0 评论 -
动态规划
文章目录TODO原创 2020-05-05 14:20:37 · 93 阅读 · 0 评论 -
模拟
文章目录日期问题矩阵翻转日期问题计算每一个月有多少天public static int numberOfDay(int year, int m){ int[] month = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; boolean isleap = year % 4 == 0 && y...原创 2020-05-05 13:27:44 · 111 阅读 · 0 评论 -
二分法
文章目录二分法四种模板必须是有序的序列,才可以使用二分法三要素:左下标、mid、右下标二分法四种模板int[] arr = {1,2,3,4,5,5,5,6,7,8,9};具体情况,具体调试,不要死记硬背找左边第一个mid = (le + re) >> 1le = mid + 1re = mid找左边最后一个mid = (le + re + 1) &g...原创 2020-05-05 13:23:54 · 168 阅读 · 0 评论 -
递归与回溯
文章目录回溯法框架全排列问题N皇后问题此文章参考了labuladong的github回溯法框架回溯算法就是个多叉树的遍历问题,关键就是在前序遍历和后序遍历的位置做一些操作解决一个回溯问题,实际上就是一个决策树的遍历过程。你只需要思考 3 个问题:1、路径:也就是已经做出的选择。2、选择列表:也就是你当前可以做的选择。3、结束条件:也就是到达决策树底层,无法再做选择的条件。res...原创 2020-05-05 13:13:46 · 198 阅读 · 0 评论