自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 资源 (1)
  • 收藏
  • 关注

原创 回溯法经典题目训练,一文读懂拿下

回溯法废话不多说:回溯模板void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) { 处理节点; backtracking(路径,选择列表); // 递归 回溯,撤销处理结果 }}回溯是递归的副产品,只要有递归就会有回溯,所以回溯法也经常和二叉树遍历,深度优先搜索混在一起

2021-12-22 09:40:34 407

原创 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 169

原创 前序/后序与中序遍历序列构造二叉树构造二叉树

从前序与中序遍历序列构造二叉树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 654

原创 最全二叉树详解

遍历二叉树的方法合集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 703

原创 看了就懂的递归解析

递归解题三部曲何为递归?程序反复调用自身即是递归。我自己在刚开始解决递归问题的时候,总是会去纠结这一层函数做了什么,它调用自身后的下一层函数又做了什么…然后就会觉得实现一个递归解法十分复杂,根本就无从下手。相信很多初学者和我一样,这是一个思维误区,一定要走出来。既然递归是一个反复调用自身的过程,这就说明它每一级的功能都是一样的,因此我们只需要关注一级递归的解决过程即可。如上图所示,我们需要关心的主要是以下三点:整个递归的终止条件。一级递归需要做什么?应该返回给上一级的返回值是什么?因此,也就

2020-10-13 09:33:39 1245

原创 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 842

原创 springboot学习

springboot集成freemaker前端模板1.加入pom依赖 <!-- 引入freeMarker的依赖包. --> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-start...

2020-05-04 10:57:43 90

原创 Redis缓存机制

Redis介绍Redis是一款内存高速缓存数据库;数据模型为:key - value,非关系型数据库使用的存储数据的格式;可持久化:将内存数据在写入之后按照一定格式存储在磁盘文件中,宕机、断电后可以重启redis时读取磁盘中文件恢复缓存数据;分布式:当前任务被多个节点切分处理,叫做分布式处理一个任务。单个服务器内存,磁盘空间有限,无法处理海量的缓存数据,必须支持分布式的结构;nosql:...

2020-03-10 10:36:45 129

转载 面试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 142

基于SSH 实验室设备管理.zip

学生和普通老师端 实验室预约 该模块面向教师,教师在该模块中可以1)、查看所有的实验室,2)、可以对实验室进行预约,预约后处于该实验室的设备变为借出状态(借用审核状态)。预约结果需要管理员审核。 实验设备借用 该模块面向普通教师与学生,1)、查看所有的设备,2)、对实验设备进行预约。预约结果需要管理员审核, 个人信息管理 该模块面向普通教师与学生,在该模块中,用户可以修改部分的个人信息,联系电话、密码。 用户在登陆界面进行注册,填入系统要求的信息。学号/教师号、密码、姓名、学院、班级、电话。 然后分三级权限进行登录。 实验室教师端(管理员端) 通知管理模块 该模块是实验管理员发布通知公告的地方,具体包括新增通知公告、删除通知公告。 预约和借用记录管理模块 这是两个模块,而其设计思想大致相同,借用记录管理模块主要是对借用的设备仪器进行记录,其包括借用人、借用时间、归还时间和审核。借用设备需要管理员的审核,管理员审核通过方可借出,否则不能借出。实验室预约记录管理模块面向教师。教师登录系统后,在该实验室预约模块对实验室的信息进行查询和预约,然后通过管理员的确认从而实现对实验室的使用,当实验室已经被预约后,处于该实验室的设备变为不可借用状态。 1) 查看当前的实验室预约和设备借用,并进行审核,审核通过后,设备和实验室的状态变为借出状态 2) 设备和实验室使用完毕后,进行归还,归还确认后。设备和实验变为可借用状态。 实验室管理模块 查看当前实验室: 该模块的主要内容包括两个部分即实验室的添加和实验室信息管理。实验室信息管理对实验室的情况进行说明,并在界面上显示出该实验室是否被预约或使用。方便教师用户对实验室预约 1) 显示当前所有实验室,以及实验所处状态 2) 增、删、改实验室信息 包括:实验室名称、负责人、具体地点、实验室说明 设备信息管理模块 该模块面向管理员,包括五个部分:技术参数管理、运行数据管理、设备位置管理、设备用途管理以及电子文档管理。

2020-04-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除