- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 redis常用考点
redis常用考点Redis基本数据类型redis为什么快？缓存击穿缓存穿透布隆过滤器的原理简介缓存雪崩Redis的过期策略惰性删除定期删除定期+惰性都没有删除过期的keyredis持久化方式RDBAOFRedis基本数据类型1.字符串：redis没有直接使用C语言传统的字符串表示，而是自己实现的叫做简单动态字符串SDS的抽象类型。C语言的字符串不记录自身的长度信息，而SDS则保存了长度信息，这样将获取字符串长度的时间由O(N)降低到了O(1)，同时可以避免缓冲区溢出和减少修改字符串长度时所需的内存重分
2020-10-11 17:04:55
216
3
原创 Mysql数据库概念汇总
Mysql数据库知识汇总1.数据库范式2.MySQL的binlog有有几种录入格式？分别有什么区别？3.引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别？4.索引索引的优缺点mysql索引B+ Tree 索引哈希索引全文索引空间数据索引索引使用场景（重点）whereorder by索引类型前缀索引什么是最左前缀原则？什么是最左匹配原则B树和B+树的区别使用B树的好处使用B+树的好处Hash索引和B+树索引有什么区别或者说优劣呢?5.事务（重点）数据库事务事务四大特
2020-10-10 21:53:26
326
原创 排序算法--逐步进阶
排序算法大全-C++版冒泡排序经典冒泡优化之减少排序趟数优化之减少比较次数优化之双向冒泡（作用不大）插入排序选择排序快速排序经典版本改良版本归并排序堆排序桶排序希尔排序基数排序冒泡排序冒泡排序是比较排序算法中较为基础的一种，以下是原始算法以及其优化经典冒泡//冒泡排序原始算法void bubbleSort(int a[],int n){ int swapcout=0; ...
2020-01-05 21:11:36
259
3
原创 VS2019中 无法解决“Microsoft.Version=15.0.0.0,”与“Microsoft., Version=14.0.0.0”的冲突
VS2019中 无法解决“Microsoft.Version=15.0.0.0,”与“Microsoft., Version=14.0.0.0”的冲突
2019-11-28 15:51:09
3505
原创 2.算法绪论及算法复杂度分析
算法绪论算法满足的性质输入输出确定性有限性：指令的执行次数和执行时间有限计算机解决问题的过程算法复杂度分析算法复杂度指的是算法运行所需要的计算机资源的量，这个量只依赖于：问题本身的规模算法的输入（分析无法泛化）最坏情况最好情况平均情况算法本身的函数计算步：语句的执行次数算法花费时间与计算步成正比采用渐进性复杂度分析进行分析...
2019-08-02 16:55:08
130
原创 1.数据结构绪论
数据结构绪论数据结构的用途与数据结构有关的结论相关术语数据结构定义图程序=算法+数据结构算法=逻辑+控制数据结构的用途1.用于存放要处理的数据2.用于实现算法策略与数据结构有关的结论1.杂乱的数据不能表达和交流信息2.数据之间是有联系的，这些联系常常影响算法的选择和效率3.数据之间是有结构的，线性结构，树形结构，图状结构4.在某种数据结构上可以定义一组运算相关术语1.数据：...
2019-08-02 13:21:53
108
原创 编译原理：LR(1)文法中向前搜索符的确定
LR(1)文法中向前搜索符的确定生成搜索符的两种方式：1.项目[S’-> . S,]，自动生成搜索符]，自动生成搜索符]，自动生成搜索符2.从项目[A->α.Bβ,?]生成项目[B->…,first(β)]，自动生成搜索符first(β)搜索符的两种传播方式：1.项目[A->α.Bβ,a]，当β能导出空串时，该项目的搜索符a传播到项目[B->…,a]，称...
2019-06-22 00:27:29
10813
原创 编译原理：直接左递归和间接左递归的消除
1．直接左递归的消除采用扩充BNF表示设有产生式 A→Aα |Aα |…|Aα |β |β |…|β设有产生式 A→Aα|Aα|…|Aα|β|β|…|β 引进新的非终结符号，将左递归改写为右递归。设有产生式 A→Aα |Aα |…|Aα |β |β |…|β设有产生式 A→Aα1|Aα2|…|Aαm|β1|β2|…|βn其中yi(i=1，2，…，n)均不以符号U为首，增加新非终结符...
2019-06-22 00:25:37
9529
原创 3NF BCNF 分解算法
3NF分解算法（1）最小化：求最小函数依赖集Fm（2）排除：如果Fm 中某个函数依赖左右属性集包括了全部属性，结束（3）独立：将Fm中不存在的属性，单独构成一个关系子模式（4）分组：合并Fm中的每一个函数依赖（5）添键：如果子模式中都不包含候选键，则把候选键单独构成一个子模式（6）去重：将具有包含关系的子模式，去掉小的部分（7）结束保函依赖分解题，先求最小依赖集依赖两侧未出现，分...
2019-06-19 09:35:03
4677
原创 求侯选键的方法
求侯选键的方法对于某一个依赖集来说：（1）R只在依赖关系右边出现，不属于候选键（2）L只在依赖关系左边出现，存在于任何候选键中（3）N都没出现， 存在于任何候选键中（4）(L +N) 求属性闭包， 加上左右LR 都出现的逐个求属性闭包，属性闭包为全部属性的最小属性集合为键。推论1：对于给定的关系模式R及其函数依赖集F，若X（X属于R）是L类属性，且X+包含了R的全部属性，则X必为R的唯...
2019-06-19 09:32:48
442
原创 Armstrong公理和推论
Armstrong公理和推论A1.自反律（Reflexivity）：若Y X U，则X →Y为F所蕴含。A2.增广律（Augmentation）：若X→Y为F所蕴含，且Z U，则XZ→YZ为F所蕴含。A3.传递律（Transitivity）：若X→Y及Y→Z为F所蕴含，则X→Z为F所蕴含。合并规则：由X→Y，X→Z，有X→YZ。（A2， A3）伪传递规则：由X→Y，WY→Z...
2019-06-19 09:30:48
2082
原创 关系数据库（1NF 2NF 3NF BCNF 的定义）
关系数据库关系模式设计不合理带来的问题：数据冗余数据修改复杂插入异常（应该插入的数据不能执行插入操作）删除异常（不应该删除的数据被删除）函数依赖的定义:X->Y非平凡函数依赖/平凡函数依赖:Y不包含于X则为非平凡函数依赖完全函数依赖/部分函数依赖：Y不完全依赖X中的属性则为部分函数依赖传递函数依赖：X->Y Y不->X Y->Z 则有X->Z,则...
2019-06-19 09:29:34
3602
原创 SQL语句大全（包含用两个NOT EXISTS表肯定的SQL语句）
数据库语言及访问接口SQL的特点：一体化、非过程化、面向集合操作方式、灵活的使用方式（交互式、嵌入式）视图与表的区别与联系：View是从一个或多个表中产生的虚表；Table是实表。数据的查询可通过表或视图进行视图的更新操作是有限制的SQL的主要操作：表的创建数据查询数据更新（INSERT、UPDATE、DELETE）SQL语句的书写：SQL语句实例表操作例 1 对于表...
2019-06-19 09:26:16
2828
原创 关系数据库
关系数据库1.有关键的概念候选键：在一个关系中，某一属性（或属性集）可唯一地标识每一个元组。主键：选用一个候选键作为组织关系及唯一性操作的对象。外键：若关系R1的属性（或属性集）A1不是R1的候选键，而是另一关系的候选键，则称A1为R1的外键。全键：一个关系的全部属性作为主键。2.关系的性质① 列是同质的（Homogeneous）② 列名唯一性：不同的列可出自同一个域其中的每一...
2019-06-19 09:09:01
133
原创 数据库系统概论
第1章 数据库系统概论基本概念数据：描述事物的符号记录，也是数据库中存储、用户操作的基本对象。数据库：DB是按照一定结构组织并长期存储在计算机内的、可共享的大量数据的有机集合。数据库管理系统（DBMS）：管理和维护数据库的系统软件，是数据库和用户之间的接口。数据库系统（DBS）：计算机系统（硬件、软件平台、人）+DBMS+DB信息模型与数据模型：按模型应用的不同目的划分的两种模型：...
2019-06-19 09:01:03
476
原创 LL1通用语法分析器（java实现完整代码）
LL1通用语法分析器（java实现完整代码）import java.awt.*;import java.awt.event.*;import javax.swing.*;import javax.swing.table.DefaultTableModel;import java.sql.*;import java.util.Vector;//以LL（1）分析法对任意输入的符号串进行...
2019-06-15 11:03:58
4510
1
原创 UML学习心得
在学习UML这门课之前，我一直心底有一个疑问，那就是我们和那些所谓的程序员速成班培训出来的程序员到底有什么差别，都是写代码，那我们在大学里学习的意义是什么呢，直到我学习了UML这门课。我才知道写代码并没有想象中的那么简单，对于同一个功能，肯定有着多种不同的实现方法，而这些方法也肯定有优劣之分。我们之所以不像外面那样的培训班一样速成，是因为我们需要锻炼自己去写出高质量的代码，我觉得这就是...
2019-06-11 22:21:41
13499
1
原创 VS2019项目出现"const char *" 类型的实参与 "char *" 类型的形参不兼容错误的解决方法
VS2019项目出现"const char *" 类型的实参与 “char *” 类型的形参不兼容错误的解决方法解决方案一在VS2019中依次点击项目->属性->C/C+±>语言->符合模式，将原来的“是”改为“否”即可。解决方案二在声明变量 char* 时改成 const char *即可...
2019-06-11 19:35:40
54251
11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人