一、数据结构 1.存储结构是逻辑结构是映射 2.逻辑结构与存储结构的关系 ? 存储结构是逻辑结构在计算机中的存储形式 ? 同一逻辑结构可以对应多种存储结构 ? 同样的操作在不同的存储结构上，实现方法不同 二、算法 1.递归O()计算： 2. ? ?时间复杂度的关系： ? O(1)next = NUL ...
分类：
编程语言 时间：
2020-03-28 21:40:19
阅读次数：
77
聚簇索引 数据库表的索引从数据存储方式上可以分为聚簇索引和非聚簇索引（又叫二级索引）两种。Innodb的聚簇索引在同一个B-Tree中保存了索引列和具体的数据，在聚簇索引中，实际的数据保存在叶子页中，中间的节点页保存指向下一层页面的指针。“聚簇”的意思是数据行被按照一定顺序一个个紧密地排列在一起存储 ...
分类：
数据库 时间：
2020-03-28 19:46:08
阅读次数：
110
一.思维导图 二.重要概念 1：时间复杂度 时间复杂度是评判算法优劣的最重要的标准，所以要掌握时间复杂度的运算非常重要，并且要熟记常见时间复杂度以及对应的关系 2:链表的插入删除操作 注意：节点是包括数据域和指针域，插入和删除时要注意指针的指向问题，插入时，插入的节点跟前一个节点的下一个节点相连时， ...
分类：
编程语言 时间：
2020-03-28 18:16:48
阅读次数：
85
前言 区别于C/C++中的指针，Go语言中的指针不能进行偏移和运算，是安全指针。 所有Go里面的指针比较简单，只需要记住以下几点： &变量名： 获取变量的内存地址 *pointor：通过指针获取指针对应变量的值 package main import "fmt" func main() { n := ...
分类：
编程语言 时间：
2020-03-28 13:46:49
阅读次数：
81
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串 ...
分类：
其他好文 时间：
2020-03-28 13:20:46
阅读次数：
76
Synchronize实现原理 java对象头中存在一个指向monitor对象的指针。每个java对象在内存中都对应一个monitor对象。monitor对象就是用来存放对象的锁信息的。 monitor对象重要属性： count：用来存放当前对象被获取锁的次数，0表示对象没有被线程占有。 owner ...
分类：
其他好文 时间：
2020-03-28 10:35:34
阅读次数：
92
1.如果一个结点有右子树，那么它的下一个结点就是它的右子树的最左子结点。 2.如果当前节点没有右儿子，我们可以沿着指向父结点的指针一直向上遍历，直到找到一个是它父结点的左子结点的结点。 ...
分类：
其他好文 时间：
2020-03-28 00:52:14
阅读次数：
49
Oracle官方文档中给出的Oracle Database 19c技术架构图，可以看出制作者的用心和精心。同时本文可以作为学习Oracle体系结构很好的教材！值得大家收藏！
分类：
数据库 时间：
2020-03-27 23:16:05
阅读次数：
89
数据存储 文本文件—TXT、JSON、CSV 关系型数据库—MySQL 非关系型数据库—MongoDB、Redis 文件打开 open()，第二个参数设置文件打开方式 ※ r：只读，文件指针在文件开头 ※ rb：二进制只读，文件指针在文件开头 ※ r+：读写方式，文件指针在文件开头 ※ w：写入，如 ...
分类：
Web程序 时间：
2020-03-27 17:11:24
阅读次数：
111
1 #include <iostream> 2 3 4 5 using namespace std; 6 7 //通过指针进行传递 8 void print_Values(int *x,size_t n) 9 { 10 for(size_t i=0;i!=n;i++) 11 { 12 cout<<x ...
分类：
编程语言 时间：
2020-03-27 16:55:32
阅读次数：
64
