一、页目录和槽 接上一篇，现在知道记录在页中按照主键大小顺序串成了单链表。 那么我使用主键查询的时候，最顺其自然的办法肯定是从第一条记录，也就是 Infrimum 记录开始，一直向后找，只要存在总会找到。这种在数据量少的时候还好说，一旦数据多了，遍历耗时一定非常长。 于是，作者又想到了一个好办法，灵 ...
分类：
数据库 时间：
2021-07-26 16:37:12
阅读次数：
0
django缓存与信号 一 django缓存 1 缓存介绍 -在动态网站中，用户所有的请求，服务器都会去数据库中进行相应的增，删，查，改，渲染模板，执行业务逻辑，最后生成用户看到的页面。 -当一个网站的用户访问量很大的时候，每一次的的后台操作，都会消耗很多的服务端资源，所以必须使用缓存来减轻后端服务 ...
分类：
其他好文 时间：
2021-06-30 18:27:07
阅读次数：
0
链式与顺序结构的最大区别在于，插入或删除操作需要移动大量元素。 链表类型：单链表，循环链表，双向链表。 单链表的组成：每个数据元素内包括两个域：数据域和指针域。 单链表的创建方式有两种：一种是头插法和尾插法。 #include <stdio.h> #include <stdlib.h> typede ...
分类：
其他好文 时间：
2021-06-30 18:07:18
阅读次数：
0
HDFS 概述 HDFS的产生背景和定义 HDFS产生背景 解决海量数据的存储问题 需要一种系统来管理多台机器上的文件，这就是分布式文件管理系统。HDFS 只是分布式文件管理系统中的一种。 HDFS定义 HDFS（Hadoop Distributed File System），它是一个文件系统，用于 ...
分类：
其他好文 时间：
2021-06-30 17:40:30
阅读次数：
0
做链表提多画图，%99以上都要画图解决 虚拟借点 快慢指针 多指针 1. 输入 1-2-3-4-5-6-5-6；删除掉6的节点 思路：用到虚拟头节点 ，如果是删除的这 head = head.next; 如果不是 newTail.next = head; newTail = head; public ...
分类：
其他好文 时间：
2021-06-28 18:50:03
阅读次数：
0
1.选择依赖 SpringWeb，JDBC API, MybatisFramework, MysqlDriver 2.application.yml 将 application.properties改为application.yml(使用更简洁), application.yml文件内容如下: se ...
分类：
编程语言 时间：
2021-06-17 17:15:52
阅读次数：
0
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 三种方法：1、暴力遍历 2、双指针（建议） 3、哈希表 1、暴力遍历 特判：如果两个链表其中一个为空，则返回空 思想：利用两个指针，A指针指向一条链表的一个节点，B ...
分类：
其他好文 时间：
2021-06-04 19:32:40
阅读次数：
0
1、单链表的整表创建 单链表的整表创建有两种方法、一种是采用头插法、就是始终让新结点在第一个位置。另一种是采用尾插法、每次把新结点都插在终端结点的后面，按照排队时的正常思维，所谓的先来后到。 1.1、尾插法实现 整体思路： 首先定义一个节点p、该节点为头节点。 然后定义一个节点l、代表尾节点。 让p ...
分类：
其他好文 时间：
2021-06-02 18:35:08
阅读次数：
0
题目 package whale.leetcode.simple; /** * @Author: WhaleFall541 * @Date: 2021/5/29 20:30 */ public class AddTwoSumLinkedList { public static class ListN ...
分类：
其他好文 时间：
2021-06-02 16:21:23
阅读次数：
0
160. 相交链表 Difficulty: 简单 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表**：** 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skip ...
分类：
其他好文 时间：
2021-06-02 16:01:26
阅读次数：
0
