结构
考研数据结构模板：顺序表、链表、栈、队列
考研数据结构模板：顺序表、链表、栈、队列 前言 代码风格偏向于考研风格而非算法竞赛风格。 代码实现参考《2024数据结构王道复习指导》。 注释详细、保证看懂。 下面是已实现的数据结构模板： 顺序表SeqList 链表LinkList 双链表DLinkList 顺序栈SeqStack 循环顺序队列Ci ......
Servlet方法介绍&体系结构
初始化方法，在Servlet被创建时执行，只执行一次 提供服务方法，每次Servlet被访问，都会调用该方法 销毁方法，当Servlet被销毁时，调用该方法。在内存释放或服务器关闭时销毁Servlet 获取ServletConfig对象 获取Servlet信息 Servlet的体系结构 我们将来开发 ......
InnoDB 记录结构
我们前边唠叨请求处理过程的时候提到过，MySQL服务器上负责对表中数据的读取和写入工作的部分是存储引擎，而服务器又支持不同类型的存储引擎，比如InnoDB、MyISAM、Memory啥的，不同的存储引擎一般是由不同的人为实现不同的特性而开发的，真实数据在不同存储引擎中存放的格式一般是不同的，甚至有的 ......
深入理解 JVM --- Class 类文件结构
各种不同平台的Java虚拟机，以及所有平台都统一支持的程序存储格式——字节码（Byte Code） 是构成平台无关性的基石。 时至今日，商业企业和开源机构已经在Java语言之外发展出一大批运行在Java虚拟机之上的语言， 如Kotlin、Clojure、Groovy、JRuby、JPython、Sc ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之004 week01 02-04 使用泛型实现线性查找法
1、算法描述 在数组中逐个查找元素，即遍历。 2、上一篇文的实现结果 在 扎实打牢数据结构算法根基，从此不怕算法面试系列之003 week01 02-03 代码实现线性查找法中，我们实现了如下代码： package com.mosesmin.datastructure.week01.chap02; ......
索引结构-hash结构
hash索引特点： 1.hash索引只能用于对等比较（=，in），不支持范围查询（between，>,<） 2.无法利用索引完成排序操作 3.查询效率高，通常只需要一次检索就可以了，效率通常高于B+Tree索引（在不发生hash碰撞的情况下） 存储引擎支持：在mysql中，支持hash索引的是Mem ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之001 week01 02-01 什么是算法?
#1、什么是算法？ 为了明确什么是算法，我们会从简单的查找功能开始讲起。 查找其实一个一个非常简单的算法， 但我们会为这个查找功能的算法做如下工作： 让查找的功能适应更多的数据类型 通过查找的例子讲解如何编写正确的程序？ 为查找算法性能测试 对一些常见算法做复杂度分析 #2、定义算法 Algorit ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之002 week01 02-02 线性查找法
1、线性查找法 什么是线性查找法？ 举例：在一沓试卷中，找到属于自己的那张试卷。 第1张：不是 第2张：不是 第3张：不是 …… 第n张：是，找到了！ 第n+1张：不找了 …… 这个解决问题的思路和过程体现就是线性查找法的思想。 #2、线性查找法思路梳理 线性查找法，就是在线性的数据结构中来完成。 ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之003 week01 02-03 代码实现线性查找法
1、算法描述 在数组中逐个查找元素，即遍历。 2、思路原理 如算法描述，基本是最简单的代码块了，没有什么额外的原理。 3、初步的代码实现 线性查找法初步的代码实现： package com.mosesmin.datastructure.week01.chap02; /** * @Misson&Goa ......
数据结构 玩转数据结构 12-6 LR和RL的实现
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14351 1 重点关注 1.1 破坏二分搜索树的四种情况 左左LL:新插入的节点导致不平衡，向上回溯找到第一个不平衡的节点在左孩子的左侧 右右RR:新插入的节点导致不平衡，向上回溯找到第一个不平 ......
flock函数的锁文件的结构体
/usr/include/asm-generic/fcntl.h root@SHPD18F-SP01:/home/sftp_root/tmp# cat /usr/include/asm-generic/fcntl.h #ifndef _ASM_GENERIC_FCNTL_H #define _ASM ......
数据结构之哈夫曼树与哈夫曼编码
一、背景 编码是信息处理的基础（重新表示信息）。 普通的编码是等长编码，例如7位的ASCIL编码，对出现频率不同的字符都使用相同的编码长度。但其在传输和存储等情况下编码效率不高。 可使用不等长编码，来压缩编码：高频字符编码长度更短，低频字符编码长度更长。 [例] 将百分制的考试成绩转换成五分制的成绩 ......
存储引擎-mysql体系结构
mysql体系结构： 连接层：最上层是一些客户端和链接服务，主要完成一些连接处理，授权认证，以及相关的安全方案，服务器也会为安全接入的每一个客户端验证它所具有的操作权限 服务层：第二层架构主要用于完成大多数的核心服务功能，如sql接口，并完成缓存的查询，sql的分析和优化，部分内置函数的执行，所有跨 ......
阳间数据结构学习笔记
$$\text{orz lxl sto}$$ Codechef DGCD (Weaker) / AcWing 246 给定一个长度为 $n$ 的数列 $A = (a_1, a_2, \dots, a_n)$，支持两种操作： C L R d：将 $a_L, a_{L+1}, \dots, a_R$ 都 ......
Tim定时器2【功能最强大结构最复杂的外设】
【定时中断基本结构】 【预分频器时序】 重要前提：在改变预分频系数的时候,得等到下一次计数周期才能改变实际的频率 预分频器的输入时钟CK_PSC：选内部时钟的话一般是72MHz计数器使能CNT_EN：高电平计数器正常运行，低电平计数器停止计数器时钟CK_CNT：既是预分频器的时钟输出也是计数器的时钟 ......
结构体与临时变量增长顺序
#include <stdio.h> #include <string.h> struct Testscanf { char input[20]; char intput1[3]; }; int main() { char input[] = "John 25"; char intput1[] = ......
cadical基本数据结构01
以下代码基于cadical-rel-1.5.3版本，来源于： Solver 在cadical.hpp文件中声明求解器类型。其中成员函数比较有趣的是： int val (int lit); //Line 25, 返回文字的正负性；assert(val(liter)),断言文字liter为非零，即是有效 ......
c++基本数据结构
基本数据结构： 一.线性表 1.顺序结构 线性表可以用普通的一维数组存储。 你可以让线性表可以完成以下操作（代码实现很简单，这里不再赘述）： 返回元素个数。 判断线性表是否为空。 得到位置为p的元素。 查找某个元素。 插入、删除某个元素：务必谨慎使用，因为它们涉及大量元素的移动。 2.链式结构 (1 ......
Tim定时器【功能最强大结构最复杂的外设】
【定时器基本定时的功能】：定一个时间，让定时器每隔这个时间产生一个中断，达到每隔一个固定时间执行一段程序的目的。 定时器TIM（Timer） 可以对输入的时钟进行计数，并在计数值达到设定值时触发中断 可以理解为计数器，计时的过程是对基准时钟进行计数的功能。在STM32中，定时器的基准时钟一般是主频7 ......
总结与归纳之数据结构
（开一个大坑） 前言 总论 正文 基础数据结构 栈 队列 链表 数据哈希（这也基础？） 并查集 传统+基础变种并查集 可持久化并查集 单调栈/队列 ST 表 树状数组 线段树 传统线段树 李超线段树 segbeats 主席树 动态开点与标记永久化 线段树分裂与合并 线段树分治 平衡树 传统平衡树 可 ......
python3控制结构
1、介绍 控制结构一般为： 顺序结构，默认的从前到后执行顺序执行即是 条件结构，if结构，python没有switch结构 循环结构，while和for结构，以及迭代器，python不存在do while结构 2、if结构 if 条件判断: pass elif 条件判断: pass else: pa ......
自主阅读笔记04《多种软件体系结构风格的分析与比较》
文章来源《计算机与数字工程》 作者：刘凯′梁欣?李欣宜’张俊萍赵丽娜 软件体系结构的基本概念 软件体系结构是从一个较高抽象层次来考虑组成系统的构件、构件之间的交互,以及由构件与构件交互形成的拓扑结构的关系。这些要素应该满足一定的限制,遵循一定的设计规则,能够在一定的环境下进行演化f。软件体系结构应能 ......
软件体系结构概念架构设计
某大银行的一位银行卡办公室的收账经理Liz遇到了一个问题。她每周都收到一份过期未付款的账户名单。这份报告已经从两年前的250个账户增加到现在的1250个账户。 为了确定那些严重拖欠债务的账户，Liz需要通读这份报告。严重拖欠债务的账户由几个不同的规则确定，每个规则都要求Liz检查客户的一项或几项数据 ......
算法基础模板整理（高阶数据结构篇）
#树状数组 ##动态区间和询问 + 点修改 int lowbit(int x){ return x & -x; } void add(int x, int v){ for(int i = x; i <= n; i += lowbit(i)) tree[i] += v; } int query(int ......
Java基础--数据结构
#数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration）、位集合（BitSet）、向量（Vector）、栈（Stack）、字典（Dictionary）、哈希表（Hashtable）、属性（Properties） 以上这些类是传统 ......
jvm 内存结构
jvm 内存结构和 java 内存模型不是同一个东西 | 线程私有 | 线程共享 | | | | | 程序计数器 | 堆 | | 虚拟机栈 | 方法区 | | 本地方法区 | 堆外内存（Java7的永久代或JDK8的元空间、代码缓存） | 程序计数器 也叫 PC 寄存器，存储下一条程序行号（严格是机 ......
使用反射按照类结构生成MySQL表
因为一个表对应一个java类，如果java类多了，一个一个创建表太消耗时间了，同时也想造下轮子。加深下对反射和注解的使用 反射和注解把java一切皆对象的思想完全的体现了出来，同时也给java提供了强大的动态性。 主要进行工作的类，可以在里面加上jdbc，就可以实现自动创建表了。 import ja ......