喝牛奶的牛

分类

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

/ 注册

全部文章（共44篇）

动态规划与暴力递归(力扣)

0.动态规划与暴力递归基础基础理论知识请参考我的算法课程学习之动态规划与暴力递归 1.线性DP 3.递推型DP 所有线性递推关系都可以用矩阵快速幂做，可以达到O(logN)，最典型是斐波那契数列。斐波那契数列递推公式遵守F(N) = F(N-1) + F(N-2), 对于第N项，有矩阵乘法的...

2020-09-19

0 889

笔记草稿小红书

利用堆处理括号匹配问题，用队列来添加字符，运到‘<’符号就从尾部移除一个字符。注意边界情况，1.两层嵌套括号2.当双端队列为空时，遇到‘<’符号 import java.util.ArrayDeque; import java.util.Deque; import java.util.I...

2020-09-12

1 688

第二章-面向对象程序设计

1. 什么是对象 1.1 面向对象的思想 ◼ 面向过程编程Procedure Oriented Programming，流行于60年代; 分析出解决问题的步骤，然后用函数逐一实现每一步，再依次调用这些函数。◼ 面向对象编程Object Oriented Programming，从70年代流行至今; ...

2020-09-01

0 1067

有序表

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

2020-08-25

0 710

力扣刷题

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

2020-08-10

2 969

快速排序和初识递归

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

2020-08-06

1 554

从暴力递归到dp

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

2020-07-18

1 1075

二叉树

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

2020-07-11

0 637

java SE高频知识点

总结Java的语法知识点，相比专栏，这些更加零碎但也非常重要 1. java中的值传递和引用传递 public static void swap(int[] arr, int i, int j) { int tmp = arr[i]; arr[i] = arr[j]; arr...

2020-07-10

1 646

基本排序和二分查找

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

算法题解

2020-07-05

1 671