算法笔记-递归/DFS/BFS类型 递归类型递归最好的理解方式就是画出递归树 12f(n)=f(n-1)+f(n-2)f(5)=f(4)+f(3) 递归树 递归需要考虑的问题: 1.返回值 2.由全局缩小为局部看待问题 深度优先遍历 DFS示意图模板12345678910111213141516class Solution { //二叉树的深度优先遍历(借助栈) public List<Integer 2020-07-25 基础算法 > 刷题记录
Java篇-Spring Framework 基础 Spring 原理 它是一个全面的、企业应用开发一站式的解决方案,贯穿表现层、业务层、持久层。但是 Spring仍然可以和其他的框架无缝整合。 Spring 特点 轻量级 从大小与开销两方面而言Spring都是轻量的,完整的Spring框架可以在一个大小只有1M多的JAR文件里发布,并且Spring所需的处理开销也是微不足道的。此外Spring是非入侵式的:典型的Spring应用的对象不依 2020-07-20 编程语言 > Java > 源码分析 #Spring
算法笔记-结构设计 主要涉及一些基础数据集的手写,如LRU,LFU,跳表,堆等 必备知识 在刷题过程中不要一看到题目就开始写,应该通过题目进行推测题目考查的点是哪个?通过那些数据结构可以解决?可以使用哪些算法? 相关题目设计跳表(hard)1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484 2020-07-15 基础算法 > 刷题记录 #数据结构
数据库篇-数据库基础知识 数据库范式第一范式(1NF)第一范式(1NF):字段具有原子性,不可再分。所有关系型数据库系统都满足第一范式)数据库表中的字段都是单一属性的,不可再分。例如,姓名字段,其中的姓和名必须作为一个整体,无法区分哪部分是姓,哪部分是名,如果要区分出姓和名,必须设计成两个独立的字段。 第二范式(2NF)第二范式(2NF):第二范式(2NF)是在第一范式(1NF)的基础上建立起来的,即满足第二范式(2NF 2020-07-09 基建相关 > 数据库组
算法笔记-贪心类型 贪心类型 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。也就是说,不从整体最优上加以考虑,做出的只是在某种意义上的局部最优解 。 局部最优得出整体最优 相关题目柠檬水找零(简单)12345678910111213141 2020-07-01 基础算法 > 刷题记录 #贪心
Linux篇-Ubuntu开发环境配置 安装前准备镜像下载地址 下载后制作成启动盘就可以安装系统了 挂载磁盘常用软件安装JetBrains 系列 Android Studio CLion DataGrip Intelli IDEA GoLand Pycharm WebStorm 浏览器 Chrome Chromium Firefox 开发工具 Redis Desktop Manager Sublime Text Sunlogi 2020-06-25 基建相关 > 服务器篇 > Linux服务器 #Ubuntu
数据库篇-数据库事务 背景编程其实就是将现实世界的操作逻辑转为计算机进行操作。以最经典的银行转账为案例,我们在数据库中会有一张表存放账户的的信息(所属用户、余额等),如下表所示 123456789mysql> select * from account;+----+----------+---------+| id | username | balance |+----+----------+-------- 2020-06-09 基建相关 > 数据库组
Prometheus-服务监控系统 简介Prometheus 是一个开源的服务监控系统和时间序列数据库 安装 下载 1wget https://github.com/prometheus/prometheus/releases/download/v2.42.0/prometheus-2.42.0.linux-arm64.tar.gz 解压 1tar zxvf prometheus-2.42.0.linux-arm64.ta 2020-05-30 基建相关 #Prometheus
Grafana 监控可观测平台 简介grafana是一款集指标监控、可视化、警报一体的平台 特点 可视化:具有多种选项的快速灵活的客户端图形。面板插件提供了许多不同的方法来可视化度量和日志。 动态仪表板:使用模板变量创建动态和可重复使用的仪表板,这些模板变量显示为仪表板顶部的下拉列表。 探索指标:通过特殊查询和动态向下钻取来探索数据。拆分视图并并排比较不同的时间范围、查询和数据源。 探索日志:体验从指标切换到带有保留标签过滤器 2020-05-25 基建相关
学习笔记-UML类图关系 背景在UML类图中,常见的有以下几种关系:泛化(Generalization), 实现(Realization),关联(Association),聚合(Aggregation),组合(Composition),依赖(Dependency) 各种关系的强弱顺序: 泛化 = 实现 > 组合 > 聚合 > 关联 > 依赖 泛化(Generalization)定义:是一 2020-05-15 学习笔记 #UML类图