喝牛奶的牛

数据结构与算法...

c++语法(5) Java基础学习(3) Java进阶学习(2) 力扣题目(16) 操作系统(1) 暂存文章(3) 深度学习框架学习(1) 计算机网络(2) 题解(4)

/ 注册

全部文章 / 数据结构与算法(左老师) （共7篇）

高级数据结构

1.并查集合基本结构大部分资料参考Awen同学和左同学，在这里表示感谢并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： isSameSet(find):...

2020-10-22

0 751

有序表

1. 接口有序表可以理解为一种接口，它为用户提供一种key-value查询的服务，特点是: key是有序组织的，且提供API 所有操作的复杂度是O(logN) 有序表其底层真正实现的是红黑树，AVL树，SB树和跳表。它提供的API如下: 1)void put(K key, V value):...

2020-08-25

0 693

力扣刷题

Top 热题 2020年8月份左右25.链表k个一组反转3.无重复字符的最长子串206.反转链表92.反转链表 II215.数组中的第K个最大元素 2. 字符串无重复字符的最长子串 Nr.3给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "ab...

2020-08-10

2 920

快速排序和初识递归

1. 递归 1.1 求数组最大值利用递归的方法，求一个数组中的最大值，画出递归树可以看出，每次都在比较左右子树上的值。 public static int getMaxNumber( int[] arr, int l, int r) { // base case if(l==r){...

2020-08-06

1 542

从暴力递归到dp

先介绍暴力递归，然后逐步学习到动态规划的题目 1. 暴力递归暴力递归就是尝试把问题转化为规模缩小了的同类问题的子问题有明确的不需要继续进行递归的条件(base case) 有当得到了子问题的结果之后的决策过程不记录每一个子问题的解 1.1 汉诺塔问题题目描述:打印n层汉诺塔问题...

2020-07-18

1 1052

二叉树

考试重点，二叉树 1. 树的基本结构和定义节点的定义，每个节点有val，和左右孩子: public static class Node { int value; Node left; Node right; public Node(int data){ ...

2020-07-11

0 620

基本排序和二分查找

1. 基本排序方法 1. 冒泡排序时间复杂度: O(nˆ2)空间复杂度: O(1)思想: 每次把最大的数，放到最后，就像水泡一样浮上去。第一个循环控制每次的结尾end，从length-1到1，不用到0(第一个循环会到0) 第二个循环控制从开头到倒数第二的两两比较，下标表示为 i 和 i...

算法题解

2020-07-05

1 647