左程云笔记
文章平均质量分 63
yiersano
这个作者很懒,什么都没留下…
展开
-
左程云 Java 笔记--暴力递归--动态规划
文章目录暴力递归汉诺塔问题例二--打印一个字符串的全部子序列例三--打印一个字符串的全部排列例四逆序栈例六例七总结暴力递归暴力递归就是尝试1,把问题转化为规模缩小了的同类问题的子问题2,有明确的不需要继续进行递归的条件(base case)3,有当得到了子问题的结果之后的决策过程,4,不记录每一个子问题的解汉诺塔问题打印n层汉诺塔从最左边移动到最右边的全部过程public class hanoi { public static void main(String[] args)原创 2022-04-25 14:40:22 · 2678 阅读 · 0 评论 -
左程云 Java 笔记--前缀树 贪心算法
文章目录前缀树贪心算法例1字典序排序例3---哈夫曼编码例四堆的一个应用N皇后总结前缀树介绍前缀树何为前缀树?如何生成前缀树?例子:一个字符串类型的数组arr1,另一个字符串类型的数组arr2。arr2中有哪些字符,是arr1中出现的?请打印。arr2中有哪些字符,是作为arr1中某个字符串前缀出现的?请打印。arr2中有哪些字符,是作为arr1 中某个字符串前缀出现的?请打印arr2中出现次数最大的前缀。 public static class TireNode{原创 2022-04-23 11:37:12 · 643 阅读 · 0 评论 -
左程云 Java 笔记--图
文章目录图结构构建转换遍历图的宽度优先遍历广度优先遍历拓扑排序总结图结构构建public class Graph { public HashMap<Integer,Node> nodes; public HashSet<Edge> edges; public Graph() { nodes = new HashMap<Integer, Node>(); edges = new HashSet<Edge原创 2022-04-21 19:32:14 · 342 阅读 · 0 评论 -
左程云 Java 笔记--二叉树
文章目录遍历先序递归法非递归中序递归法非递归后序递归法非递归深度优先遍历 == 先序遍历宽度优先遍历求一棵二叉树最大宽度总结遍历先序递归法 public static void preOrderRecur(Node head){ if (head == null){ return; } System.out.println(head.value + " "); preOrderRecur(head.le原创 2022-04-18 22:18:49 · 912 阅读 · 0 评论 -
左程云 Java 笔记--链表
文章目录哈希表有序表链表打印两个有序链表的公共部分判断一个链表是否为回文结构将单向链表按某值划分成左边小、中间相等、右边大的形式总结哈希表有序表链表打印两个有序链表的公共部分[题目] 给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。[要求] 如果两个链表的长度之和为N,时间复杂度要求为0(N),额外空间复杂度要求为0(1)判断一个链表是否为回文结构[题目]给定一个单链表的头节点head,请判断该链表是否为回文结构。[例子] 1->2->1,原创 2022-04-16 20:01:50 · 760 阅读 · 0 评论 -
左程云 Java 笔记--递归
文章目录L~R内的最大值Master公式L~R内的最大值 //L~R内的最大值 public static int findmax(int[] arr,int L, int R){ if (L==R){ return arr[L]; } int mid = L + ((R - L) >> 1); int leftMax = findmax(arr,L,mid); int r原创 2022-04-09 16:50:10 · 92 阅读 · 0 评论 -
左程云 Java 笔记--查找
文章目录二分查找总结二分查找总结原创 2022-04-09 13:33:33 · 397 阅读 · 0 评论 -
左程云 Java 笔记--排序
文章目录插入排序总结插入排序//插入排序 public static void insertionsort(int[] arr){ if (arr == null || arr.length < 2){ return; } for (int i = 0; i < arr.length; i++) { for (int j = i-1; j >= 0 ; j--) {原创 2022-04-09 09:14:37 · 1067 阅读 · 0 评论 -
左程云 Java 笔记--位运算
文章目录异或运算找出出现奇数次的数1.只有一个数出现奇数次2.两个数出现奇数次总结异或运算两数交换!!!注意两个数要是不同的地址才可以用异或public static void sway(int[] arr,int i,int j){ if(i!=j){ arr[i] = arr[i] ^ arr[j]; arr[j] = arr[i] ^ arr[j]; arr[i] = arr[i] ^ arr[j];原创 2022-04-08 22:00:38 · 568 阅读 · 0 评论