- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 回溯法经典题目训练,一文读懂拿下
回溯法废话不多说:回溯模板void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) { 处理节点; backtracking(路径,选择列表); // 递归 回溯,撤销处理结果 }}回溯是递归的副产品,只要有递归就会有回溯,所以回溯法也经常和二叉树遍历,深度优先搜索混在一起
2021-12-22 09:40:34
469
原创 LRU (最近最少使用) 缓存机制
LRU (最近最少使用) 缓存机制leetcode146:https://leetcode-cn.com/problems/lru-cache/实现 LRUCache 类:LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。void put(int key, int value) 如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组
2021-12-17 17:00:24
230
原创 前序/后序与中序遍历序列构造二叉树构造二叉树
从前序与中序遍历序列构造二叉树Leetcode105 https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/从后续与中序遍历序列构造二叉树Leetcode106: https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/以105为例分析:本质利用
2021-12-17 14:40:04
717
原创 最全二叉树详解
遍历二叉树的方法合集1.二叉树的中序遍历(leetcode 94)2.二叉树的前序遍历(leetcode 144)3.二叉树的后序遍历(leetcode 145)递归解法前序遍历public static void preOrderRecur(TreeNode head) { if (head == null) { return; } System.out.print(head.value + " "); preOrderRecur(head.le
2020-10-27 10:08:58
744
原创 看了就懂的递归解析
递归解题三部曲何为递归?程序反复调用自身即是递归。我自己在刚开始解决递归问题的时候,总是会去纠结这一层函数做了什么,它调用自身后的下一层函数又做了什么…然后就会觉得实现一个递归解法十分复杂,根本就无从下手。相信很多初学者和我一样,这是一个思维误区,一定要走出来。既然递归是一个反复调用自身的过程,这就说明它每一级的功能都是一样的,因此我们只需要关注一级递归的解决过程即可。如上图所示,我们需要关心的主要是以下三点:整个递归的终止条件。一级递归需要做什么?应该返回给上一级的返回值是什么?因此,也就
2020-10-13 09:33:39
1612
原创 ACM常用算法及练习
ACM常用算法及练习 (想学请先放弃)第一阶段:练bai经典常用算法,下面的每个算法给我打上十du到二十遍,同时自己精简zhi代码1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集,不好写)3.大数(高精度)加减乘除4.二分查找. (代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简)7.数学上的有:辗转相除(两行内),线段交点、多角形面积公式.8.
2020-09-27 10:42:24
919
原创 springboot学习
springboot集成freemaker前端模板1.加入pom依赖 <!-- 引入freeMarker的依赖包. --> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-start...
2020-05-04 10:57:43
122
原创 Redis缓存机制
Redis介绍Redis是一款内存高速缓存数据库;数据模型为:key - value,非关系型数据库使用的存储数据的格式;可持久化:将内存数据在写入之后按照一定格式存储在磁盘文件中,宕机、断电后可以重启redis时读取磁盘中文件恢复缓存数据;分布式:当前任务被多个节点切分处理,叫做分布式处理一个任务。单个服务器内存,磁盘空间有限,无法处理海量的缓存数据,必须支持分布式的结构;nosql:...
2020-03-10 10:36:45
177
转载 面试java
JavaSE面向对象封装、继承、多态(包括重载、重写)常见区别String、StringBuffer、StringBuilder的区别:http://www.cnblogs.com/dolphin0520/p/3778589.htmlArrayList、LinkedList区别:http://pengcqu.iteye.com/blog/502676HashTable、Concurre...
2020-02-29 10:51:53
219
基于SSH 实验室设备管理.zip
2020-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人