![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
成为更好的qyk嘻嘻
一个努力的人
展开
-
二分查找的各种情况
等于: public int binaryEqual(int[] nums,int target,int left,int righ){ int pos = -1; while(left<=right){ int mid = (right-left)/2+left; if (nums[mid]==target){ pos = mid; break;原创 2022-03-08 00:37:31 · 103 阅读 · 0 评论 -
LRU实现总结
LRU (最近最少使用) LeetCode 146 一定要按顺序: 1.准备数据结构:双向链表+map (双向链表存数据,map查是否存在) 2.准备LRU主体类 3.准备LRU主体类方法:从put开始想,把put方法分为几个小方法,依次实现 //双向链表 class DLinkedNode{ //键值对数据 int key; int value; //pre和next DLinkedNode pre; DLinkedNode next; //原创 2022-02-12 01:42:37 · 399 阅读 · 0 评论 -
MySQL索引数据结构总结
B树 一个结点要存下个子结点的指针、选择做索引的那列属性值、其他属性值 B+树 一个结点要存下个子结点的指针、选择做索引的那列属性值 叶结点存选择做索引的那列属性值和其他属性值 1、同等数据量时,B+Tree 的查询效率比 B-Tree 高,由于 B+Tree 的非叶子节点只存储 key 信息,而 B-Tree 的节点存储了 key + data,而每个页(一个节点)的大小是固定的,所以 B+Tree 的树高会更低一些 (我理解就是b+树的倒数第二层的每一个结点的选择做索引的那列属性值是这个结点的子树转载 2022-01-31 16:26:52 · 77 阅读 · 0 评论 -
数据结构与算法:反转链表
一边画图一边做就能做出来 迭代法: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.ne原创 2022-01-31 01:43:47 · 242 阅读 · 0 评论