算法-学习周记
文章平均质量分 61
算法周记
中英汉语词典
这个作者很懒,什么都没留下…
展开
-
暴力递归到动态规划
暴力递归尝试(从左至右\范围)->转化成记忆搜索->转化成严格表结构的DP->观察表结构进行优化题目三:排成一条线的纸牌博弈问题题目四:想起中马的跳法(三维尝试改DP)抽象成三维表结构原创 2022-06-20 21:34:15 · 119 阅读 · 0 评论 -
2022年1月17日|
2022年1月第三周周记暴力递归【简介】暴力递归就是尝试-----------------------------------------1,把问题转化为规模缩小了的同类问题的子问题 2,有明确的不需要继续进行递归的条件(base case) 3,有当得到了子问题的结果之后的决策过程 4,不记录每一个子问题的解汉诺塔问题【问题】打印n层汉诺塔从最左边移动到最右边的全部过程package class08;public class Code01_Hanoi { public原创 2022-05-05 19:58:41 · 102 阅读 · 0 评论 -
2022年1月4日|5日|6日|7日|
2022年1月第一周周记原创 2022-01-14 21:37:40 · 166 阅读 · 0 评论 -
2021年12月27日|28日|29日|30日|31日|
2021年12月第五周学习周记二叉树二叉树节点结构:class Node <V>{ V value; Node left; Node right;}用递归和非递归分别实现二叉树的先、中、后序遍历package class05;import java.util.Stack;public class Code01_PreInPosTraversal { public static class Node { public int value; public No原创 2022-01-03 15:31:41 · 212 阅读 · 0 评论 -
2021年12月20日|21日|22日|23日|24日
2021年12月第四周周记回顾排序算法选择排序索引i自左向右 记录有序下边界的下一个数,遍历 i+1 →arr.length 取其中最小值与i交换 有序下边界向右扩 ++冒泡排序索引i自右向左 记录有序上边界的上一个数, 两两自 0 → i 比较交换,将最大值交换至i位置,有序上边界向左扩 –插入排序索引i自左第二个数起向右,记录下边界, 当下边界右扩的时候 将新加入的数与左边的数进行比较若新数比左边小,则交换继续比较 直至大于等于左边的数或到边界值归并排序原创 2021-12-26 20:27:13 · 362 阅读 · 0 评论 -
2021年12月13日|14日|15日|16日|17日
2021年12月第三周周记B站左神Leetcode视频归并排序package class02;import java.util.Arrays;public class Code01_MergeSort { public static void mergeSort(int[] arr) { if (arr == null || arr.length < 2) { return; } mergeSort(arr, 0, arr.length - 1); } p原创 2021-12-17 18:20:36 · 769 阅读 · 0 评论 -
2021年12月9日|12月10日|
2021年12月7日09:58:27完成POI关键字搜索爬取B站左神LeetCode视频完成POI关键字搜索爬取B站左神LeetCode视频转载 2021-12-13 11:53:34 · 490 阅读 · 0 评论