结构switch day 22

linux系统简单介绍： BCPL->New B->C->Unix->Minix->Linux->gcc为了编译LInux内核产生 美国贝尔实验室 1.cd命令： cd 文件路径：进入某个目录 / ：根目录，所有文件都存储在该目录下 ~：用户主目录，linux提供一个快捷方式cd可以直接回到用户主目 ......

vim文本编辑器： 可以直接在终端下采用纯键盘操作的一款文本编辑器（号称编辑器之神，可以升级、可以扩展） 基础用法： 1、进入vim： 输入 vim file.c 文件存在则打开，否则新建并打开 2、输入i： 进入编辑模式，编写代码 3、保存并退出 按Esc，输入ZZ保存并退出 vim三大模式： 正 ......

一、数据类型 为什么要对数据进行分类？ 1、现实中的数据就是自带类别属性的 2、对数据进行分类可以节约内存存储空间、提高运行速度 存储空间的单位： Bit 比特 存储1个二进制位，只能存储0或1，是计算机存储数据的最小单位 Byte 字节 存储8个二进制位，是计算机存储数据的基本单位 KB（Kb） ......

一、for循环语句 循环：就是一种让代码反复执行的方式，从而达到想要的效果 for循环一般会使用一个变量来引导循环的进行，这一变量叫做该循环的循环变量 i index for循环的变化很灵活，但也很危险 for循环的括号问题： 1、for循环内只有一行代码时，大括号可以省略 但是这样不利于后期代码扩 ......

一、数组 什么是数组：变量的组合，是一种批量定义相同类型变量的方式 定义： 类型名 数组名[数量]; int arr[5]; 注意：数组的内存空间是连续分配的，且数组的长度一旦确定就无法改变 使用：数组名[下标]; 下标：从0开始，范围：0~数量-1 可以是任意整型表达式，包括整型变量和整型常量 遍 ......

一、Window下获取方向键 1、导入头文件 #include<conio.h> 2、通过getch()获取键盘上的键值 上：72 下：80 左：75 右：77 二、Linux下获取方向键： 1、在Window中把getch.h文件放入共享文件夹中 2、在Linux的共享文件夹下执行 mv getc ......

进制转换 1、为什么使用二进制、八进制、十六进制？ 因为目前CPU只能识别高低两种电平，只能对二进制数据进行计算 二进制虽然能够直接别计算机识别但是不方便人去书写和记录，因此就把二进制数据转换成八进制，方便记录到文档中 随着CPU的位数的不断增加（目前已经到64位），八进制不再能够用满足需求，因此发 ......

day21 打卡530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先 530.二叉搜索树的最小绝对差 530题目链接 1.递归法——使用双指针。因为是二叉搜索树，所以中序遍历是递增的。所以最小值的产生肯定是前一个和后一个之间。 class Solution { ......

API（Application Programming interface）意思是应用程序编程接口，说人话就是Java帮我们写好的一些程序，如：类、方法等，我们直接拿过来用就可以解决一些问题。可以在API文档进行查询 1.Object类 Object类是Java中所有类的祖宗类，因此，Java中所有 ......

1.多线程的常用方法 Thread提供了很多与线程操作相关的方法 方法： public void run(): 线程的任务方法 public void start(): 启动线程 public String getName(): 获取当前线程的名称，线程名称默认是Thread-索引 public v ......

#include <iomanip> #include <iostream> #include <string> #include <sstream> #include <locale> #include <codecvt> #include <limits> // #include <glm/gl ......

今天介绍将树形结构存储在数据库中的第三种方法——闭包表Closure Table 继续用上一篇的栗子，下面是要存储的结构图： 需要回答的问题依旧是这样几个： 1.查询小天的直接上司。 2.查询老宋管理下的直属员工。 3.查询小天的所有上司。 4.查询老王管理的所有员工。 方案三、Closure Ta ......

HttpServletRequest 获取前端传递的参数，请求转发 req.getParameter() req.getParameterValues() 获取参数 public class LoginServlet extends HttpServlet { @Override protected ......

HttpServletResponse实现重定向 一个web资源收到客户端请求后，通知a客户访问另一个web资源，这个过程叫重定向 常见场景：用户登录 使用resp.sendRedirect请求跳转至指定的页面 public class RedirectServlet extends HttpSer ......

这篇文章介绍了设计数据库表结构应该考虑的4个方面，还有优雅设计的6个原则，举了一个例子分享了我的设计思路，为了提高性能我们也要从多方面考虑缓存问题。 ......

01.字节对齐现象 #include<stdio.h> struct st1{ char a; short b; int c; }; struct st2{ char a; int c; short b; }; int main(){ printf("sizeof st1 = %u\n", size ......

定义 如果希望动态给某个类添加一些属性或者方法，但是你又不希望这个类派生的对象受到影响，那么装饰器模式就可以给你带来这样的体验。 它的定义就是在不改变原对象的基础上，通过对其进行包装拓展，使得原有对象可以动态具有更多功能，从而满足用户的更复杂需求。 举个例子，一部手机，你可以买各种花里胡哨的手机壳等 ......

本篇笔记目录索引如下： Django 连接mysql，执行数据库表结构迁移步骤介绍 操作数据库，对数据进行简单操作 接下来几篇笔记都会介绍和数据库相关，包括数据库的连接、操作（包括增删改查）、对应的字段类型、model 里Meta 相关参数和 QueryAPI 的详解等。 这一篇先介绍数据库的连接和 ......

1 概述 有些人可能炒过股票，但其实大部分人都不太懂，这种没有足够了解证券知识的情况下做股票是很容易亏钱的，刚开始炒股肯定都会想，如果有个懂行的帮帮手就好，其实基金就是个好帮手，支付宝里就有许多的基金，它将投资者分散的资金集中起来，交由专业的经理人进行管理，投资于股票、债券、外汇等领域，而基金投资的 ......

1 概述 对于这个图片肯定会非常熟悉，上图我们可以看做是一个文件系统，对于这样的结构我们称之为树形结构。在树形结构中可以通过调用某个方法来遍历整个树，当我们找到某个叶子节点后，就可以对叶子节点进行相关的操作。可以将这颗树理解成一个大的容器，容器里面包含很多的成员对象，这些成员对象即可是容器对象也可以 ......

1 概述 定义： 运用共享技术来有效地支持大量细粒度对象的复用。它通过共享已经存在的对象来大幅度减少需要创建的对象数量、避免大量相似对象的开销，从而提高系统资源的利用率。 2 结构 享元（Flyweight ）模式中存在以下两种状态： 内部状态，即不会随着环境的改变而改变的可共享部分。 外部状态，指 ......

使用内存对齐机制优化结构体性能，妙啊！ 可以简单理解为：将对齐系数小的字段，尽可能放在一起，尽量减少空白填充。 掌握了内存对齐机制后，结构体Struct的优化，调整下字段顺序，效果立竿见影。内存对齐其实就是典型的空间换时间的方式，来达到优化的目的。牢记对齐原则，对实际场景进行分析，减少空白填充。 ......

实现语言：C++ 1. 线性表相关概念 线性表（Linear List） 是由n(n≥0)个具有相同特性（数据类型）的数据元素（结点）a1，a2，...，ai-1，ai，ai+1，...，an组成的有限序列。 其中，a1为线性起点（起始结点），an为线性终点（终端结点）。对于每一个数据元素ai，我们 ......

实现语言：C++ 1. 散列表 散列表，英文名称为Hash Table，又称哈希表、杂凑表等。 线性表和树表的查找是通过比较关键字的方法，查找的效率取决于关键字的比较次数。 而散列表是根据关键字直接访问的数据结构。散列表通过散列函数将关键字映射到存储地址，建立了关键字和存储地址之间的一种直接映射关系 ......

一、使用VMware安装Ubuntu虚拟机 推荐可以再下个Xshell用于操作终端。 Xshell免费版官网下载地址：https://www.xshell.com/zh/free-for-home-school/ 二、伪分布式平台搭建 Part1: 准备工作 首先按 ctrl+alt+t 打开终端窗 ......

MyBatis缓存 mybatis – MyBatis 3 | cache MyBatis 一级缓存全详解(一) MyBatis 内置了一个强大的事务性查询缓存机制，它可以非常方便地配置和定制。 为了使它更加强大而且易于配置，我们对 MyBatis 3 中的缓存实现进行了许多改进。 1.一级缓存 1 ......

依赖管理和自动配置 1.依赖管理 1.1什么是依赖管理 spring-boot-starter-parent 中还有父项目，声明了开发中常用的依赖的版本号 并且进行自动版本仲裁，即如果程序员没有指定某个依赖jar的版本，则以父版本指定的版本为准 1.2修改自动仲裁/默认版本号 比如我们要将Sprin ......

字符串 字符串的题目，通常涉及到对字符串进行各种操作，由于JAVA提供了非常多的库函数，所以在很多题目中我们可以使用库函数快速使这道题解决，但是这与我们训练算法和编码能力相违背。 所以我们在本章专题里面，主要是使用我们自己构造的函数对字符串进行，操作加深我们对字符串操作的理解，当我们训练熟悉后可以使 ......

链表 今天主要是把链表专题刷完了，链表专题的题目不是很难，基本都是考察对链表的操作的理解。 在处理链表问题的时候，我们通常会引入一个哨兵节点（dummy），dummy节点指向原链表的头结点。这样，当我们对头结点进行操作的时候就可以直接使用dummy节点，不用进行特判。 在对链表进行操作的时候 whi ......

哈希表 基础知识 哈希表和链表都是属于基础数据结构的一种，都是必须掌握牢靠的知识。 哈希表是根据关键码的值而直接进行访问的数据结构。 简单来说就是使用数据得到的哈希值来作为哈希表的key用于获取数据。 用于求哈希值的的函数被我们称为哈希函数，通过哈希函数我们可以把数据映射到我们的哈希表上。 显然，在 ......