- 博客(14)
- 资源 (2)
- 问答 (4)
- 收藏
- 关注
原创 MySQL优化
而事实上索引的底层数据结构并没有采用二叉树,主要是因为二叉树对于单向递增的数据无法起到减少查找次数的作用。,比如若此处我们选择二叉树对Col1建立索引,那么我们建立的索引将起不到任何作用。红黑树相较于二叉树做了平衡优化,但是在数据量大的情况下,树的高度不可控。因此,索引底层的数据结构并没有采用红黑树。索引是帮助MySQL高效获取数据的排好序的数据结构,索引也是存储在磁盘上的。需要6次查找,而采用索引之后,只需要2次查找。采用二叉数,给Col2构建索引:没有索引查询。
2022-09-20 17:52:37 192 1
原创 23种设计模式
设计模式是为了让程序,具有更好的1>代码重用性(相同功能的代码,不用多次编写--重复造轮子)2>可读性(编程规范性,便于其他程序员的阅读和理解)3>可扩展性(当需要增加新的功能后,非常方便,称为可维护)4>可靠性(当我们增加新的功能后,对原来的功能没有影响)5>高内聚,低耦合
2022-03-07 15:46:54 236
原创 深入理解Java虚拟机(JVM高级特性与最佳实践)读后感
深入理解Java虚拟机:JVM高级特性与最佳实践(第3版)读书笔记文章目录深入理解Java虚拟机:JVM高级特性与最佳实践(第3版)前言一、自己编译JDK1.1实验系统环境1.2获取源码1.3构建编译环境1.4安装"BootStrap JDK"1.5进行编译1.5.1编译前准备1.5.2了解OpenJDK编译参数1.5.3正式编译1.5.3.1依赖项检查、参数配置和构建输出目录结构等1.5.3.2执行整个OpenJDK编译1.6编译成果检验本章
2021-12-14 23:22:46 1166 4
原创 考研数据结构_BST构建和中序遍历检验算法
#include<stdio.h>#include<stdlib.h>typedef struct BtNode{int data;struct BtNode *lchild,*rchild;}BtNode,*Btree;BtNode *insert_BST(Btree t,int data){Btree x,p,q;x=(Btree)malloc(si...
2019-12-30 17:57:19 107
原创 考研数据结构之BST的构建和中序遍历检验算法
#include<stdio.h>#include<stdlib.h>typedef struct BtNode{int data;struct BtNode *lchild,*rchild;}BtNode,*Btree;BtNode *insert_BST(Btree t,int data){Btree x,p,q;x=(Btree)malloc(sizeof(BtNo...
2019-12-30 17:56:32 96
原创 考研数据结构之完全二叉树的构造及先序遍历递归算法
#include<stdio.h>#include<stdlib.h>typedef struct BTnode{int data;struct BTnode *lchild,*rchild;}BTnode,BTlist;BTnode structBTList(){int input;BTlist p,tmp,head;BTnode bt[10000];int i=0,j...
2019-12-30 17:55:43 137
原创 考研数据结构之约瑟夫环算法(循环链表法)
#include<stdio.h>#include<stdlib.h>typedef struct Lnode{int data;struct Lnode *next;}Lnode,*list;int flag=0;list front,rear;Lnode *structList(int e){list q;q=(list)malloc(sizeof(Lnode));q...
2019-12-30 17:54:45 148
原创 考研数据结构之中缀表达式转后缀表达式算法实现
#include<stdio.h>#include<stdlib.h>#include<math.h>typedef struct Lnode{char data;struct Lnode *next;}Lnode,*stackNode;typedef struct intLnode{int data;struct intLnode *ne...
2019-12-30 17:53:47 272
原创 考研数据结构之出入栈(头插法链表构造栈)
#include<stdio.h>#include<stdlib.h>typedef struct Lnode{int data;struct Lnode *next;}Lnode,*stackNode;Lnode push(stackNode s,int e);void pop(stackNode s);void main(){int choose;...
2019-12-30 17:52:08 206
原创 考研数据结构之链表构造
#include<stdio.h>#include<stdlib.h>typedef struct Lnode{int data;struct Lnode *next;}Lnode,*linkList;Lnode structList(linkList l,int a);void main(){int input;linkList L,list;//...
2019-12-30 17:50:52 138
用python打印99乘法表
2021-09-15
牛客网题库_旋转词问题
2021-09-14
2021计算机大厂面试题解析之Brother数数月份问题
2021-08-29
2021字节跳动面试大题解析#面试题
2021-08-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人