- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据库索引总结
1.索引是什么：索引是一种帮助MYSQL高效查询数据得一种数据结构2.索引优缺点1.索引可以帮助快速查询数据，可以通过索引进行排序2.缺点 维护索引需要空间 并且只是提高了查询效率但是更新表速度变慢了3.索引种类常用索引就两种 Hash索引和B+Tree索引4.我们常用搜索引擎 三种 INNODB MYISAM memory5.三种引擎都支持B+TREE索引 只有memory支持Hash索引6.Hash索引：不支持范围查找 只支持等值查询 没有办法进行排序Hash碰撞
2022-03-08 20:22:51
655
原创 LRU手写 双向链表+哈希
1.我们首先想到快速查询 应该使用哈希表 可以做到快速查询 但是没有固定顺序2.于是想到又固定顺序还要增加复杂度低 就应该用链表 但是删除做不到常数级别 最终选择双向链表3.我们可以把双向链表和哈希表得键相映射可以取得联系2.首先我们应该创建出来一个双向链表struct Dlist{ int val; int key; Dlist* pre; Dlist* next; Dlist():val(0),key(0),pre(nullptr),nex...
2022-02-19 19:51:40
384
原创 深入理解操作系统+链接问题
链接：就是把各种代码数据组合为一个文件，把汇编器在之前产生多个可重定向文件组合为一个可执行文件在链接过程中有两个任务1.符号解析:每一个符号对应一个全局变量，函数，以及static变量就是c语言中被staic定义的变量，把一个符号定义（就是函数声明和符号声明） 和一个符号引用（其实就是函数调用以及变量使用）进行结合.2.重定向：因为我们在链接之前形成了许多可重定向目标文件这些文件是从地址0开始得代码和数据，通过把符号定义与内存进行重定义关联起，顺便修好符号引用得内存位置3.前文所说的目标文件
2022-01-08 19:48:12
298
原创 如何通过数组创建二叉树ACM模式
我们其实可以想象一下二叉树这种数据结构，然后通过数组下标关系进行访问，可以有两种实现方式递归和非递归方式首先我们来一下递归方式创建普通二叉树#include<iostream>using namespace std;#include<vector>struct Node {//我们先自己定义一个数据结构模拟数 int val; Node* left; Node* right; Node(int val) { this->val = val; le
2021-12-13 19:30:49
2116
4
原创 9-14每日一题判断子序列
今天这道题我们可以先判断字典里有多少子序列然后 进行比较看最终符合条件的有哪些1.判断是否是子序列 与力扣392题相同class Solution {public: bool isSubsequence(string s, string t) { int n=s.size(); int m=t.size(); int i=0,j=0; while(i<n && j<m){ if(s[i]==t[..
2021-09-14 20:49:47
87
原创 五种排序算法
#include <iostream>using namespace std;void myprint(int arr[], int n) { for (int i = 0; i < n; i++) { cout <<arr[i]<<" "; }cout << endl;}int findpos(int arr[], int low,int high) { int temp = ar.
2021-09-11 22:35:36
73
原创 C语言实现栈底层增删改查
#include <stdio.h>#include <stdlib.h>typedef struct Node { int data; struct Node* pnext;}NODE, * PNODE;typedef struct stack { PNODE PBottom; PNODE PStop;}STACK, * PSTACK;void inti(PSTACK ps);//初始化栈void push(PSTACK ps, int val);//压栈.
2021-09-08 10:47:04
157
2
原创 c++重载++ -- 输入输出运算符
#include <iostream>using namespace std;class people { // friend ostream& operator <<(ostream& out, const people p1); /* friend people& operator ++(people& p1); friend people& operator ++(people& p1, int wuy.
2021-09-08 09:38:55
236
原创 二叉树的前中序遍历非递归实现 +例题
1.前序遍历前序遍历顺序 根节点->左节点->右节点 1.很多时候我们只会利用递归去让计算机去实现遍历 我们可以新增一个例题去理解二叉树 前序遍历2.递归其实就是通过栈实现 ，我们可以通过数据结构自己创造一个栈去自我完成计算机完成的工作class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int>...
2021-09-05 20:31:59
115
原创 关于求和问题 右侧对齐
我们先来看一个简单题思路： 我们大多数人看到这个题肯定想把字符串转化为数字 然后进行一顿操作（x）因为字符串所表示的数的大小可能会大于int double longlong类型所能表示范围正确思路 我们应该进行右侧对齐 然后设置一个变量判断是否有进位 然后返回3//代码实现class Solution {public: string addBinary(string a, string b) { string res=""; i...
2021-09-03 21:07:23
130
1
原创 2021-09-03链表中倒数第k节点+不增加额外空间
双指针->快慢指针class Solution {public: ListNode* getKthFromEnd(ListNode* head, int k) { ListNode *slow=head;// ListNode * fast=head; while(fast && k>0){ fast=fast->next; k--;...
2021-09-03 11:28:18
62
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人