线性 结构

一、实体类 List对应JSONArray[]，对象对应JSONObject{} @Data @ApiModel(description = "Department") @Document("Department") public class Department extends BaseMongo ......

class Solution { public: bool check(TreeNode* r1, TreeNode* r2) { if(r2==NULL) return true;//如果r2为空，无论r1，都匹配成功 if(r1&&r2) { if(r1->val!=r2->val) retur ......

简单总结下线段树值得注意的点，对于什么是线段树，网上有非常多大佬写的非常的详细，我这里只是给大家提供两个不同存储结构实现的线段树模板 线段树 主要是实现区间操作，区间查询，有懒标记的线段树能够实现区间更新（包含单点更新），没有懒标记的则只有单点更新（其实也可以区间更新只不过这样是O（n）的时间没啥意 ......

tar查看目录结构(不解开压缩文件) 只查看目录结构： tar -tvf sns.tar.gz | grep ^d 查看文件列表（包含路径）： tar -tf sns.tar.gz unzip查看目录结构(不解开压缩文件) unzip -l sns.zip ......

Linux 系统目录结构 登录系统后，在当前命令窗口下输入命令： cd / ll 显示结果 root@iZ2ze1w1u469cd5g30t9kbZ:/# ll total 72 drwxr-xr-x 19 root root 4096 Mar 20 14:51 ./ drwxr-xr-x 19 r ......

包地址 github.com/jefferyjob/go-easy-util... 介绍 在解析弱语言类型返回的 Json 数据时，我们可能会遇到一些麻烦，比如 Json 数据中的数值型变量既可能是 int，也可能是 string，这就需要我们进行特殊处理。这种情况下，使用 jsonUtil 包中的 ......

适配器模式（Adapter Pattern） 适配器模式是一种结构型设计模式，用于将一个类的接口转换为客户端所期望的另一种接口，以便可以使用不兼容的类协同工作。 适配器模式包含三个核心角色： 目标接口（Target）：客户端所期望的接口。 源接口（Adaptee）：需要被转换的接口。 适配器（Ada ......

基于NMPC（非线性模型预测控制算法）轨迹跟踪与避障控制算法研究 仅供学习算法使用 YID:8770627173879012 ......

......

LG2827 [NOIP2016 提高组] 蚯蚓 用单调队列简单维护就可以做到 $O(m\log m) $，但 $m$ 有点大，我们就需要考虑特殊性质。 注意到每次切割的蚯蚓长度一定小于前几次切割的长度（指的是没有每天增加 $q$ 的情况下）。 这样考虑使用队列 $q[3]$ 分别维护还没有切割的， ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 338 场周赛，你参加了吗？这场周赛覆盖的知识点很多，第四题称得上是近期几场周赛的天花板。 小彭的技术交流群 02 群来了，公众号回复 “加群” 加入我们~ ......

定义 定义一系列的算法，将他们一个个封装起来，使他们直接可以相互替换。 算法：就是写的逻辑可以是你任何一个功能函数的逻辑 封装：就是把某一功能点对应的逻辑给抽出来 可替换：建立在封装的基础上，这些独立的算法可以很方便的替换 通俗的理解就是，把你的算法（逻辑）封装到不同的策略中，在不同的策略中是互相独 ......

C#7.0新增的解构函数语法糖 1.解析元组 (var name,var age)=GetUser(); var name; int age; (name,age)=GetUser(); public static (string name,int age) GetUser() { return ( ......

1.1 Nginx目录结构说明 [root@k8s-master01 ~]# tree /usr/local/nginx/ /usr/local/nginx/ ├── client_body_temp ├── conf # 存放一系列配置文件的目录 │ ├── fastcgi.conf # fast ......

其实，Redis 的每种对象都有对象结构与对应编码的数据结构组合而成，进阶 Redis 就需要从它的对象机制开始。 ......

function buildTree(arr, parentId = null) { let tree = []; for (let i = 0; i < arr.length; i++) { let item = arr[i]; if (item.parentId parentId) { let ......

为什么建议InnoDB表必须建主键?并且推荐使用整型的自增主键？ 如果不由我们人工去创建主键，mysql也会帮我们去建立主键，没有必要把这么简单地工作交给Mysql。整型比较比UUID比较要快，而且更加节省空间。 设置自增有一个考虑就是在插入元素数据的时候由于需要维护一颗B+树，这颗树根据主键排序的 ......

CF526F Pudding Monsters 典题，发现这本质上是一个一维问题，一个区间合法当且仅当 $\max - \min = r - l$，枚举右端点维护左端点的变化量，用两个单调栈维护到 $r$ 的最大最小，用线段树维护区间最小值及其个数，由于 $[r, r]$ 满足条件且 $\max - ......

头文件 #ifndef LINER_LIST_SEQLIST_H #define LINER_LIST_SEQLIST_H #include <stdio.h> #include <malloc.h> #include <assert.h> #include <stdbool.h> #define ......

主函数 main.c #include "SList.h" void main() { List mylist; InitList(&mylist); int select=1; ElemType Item; Node *p=NULL; while(select){ printf("******** ......

package edu.wtbu;import java.lang.reflect.Constructor;import java.lang.reflect.Field;import java.lang.reflect.Method;public class Demo01 { public stat ......

1 概述 对于程序员而言，开始关注架构就是重大进步。就已经从单纯写代码的层次里跳了出来，至少从“增删改查”中跳了出来，能以更宏观的视角去思考代码、思考软件工程！ 这是一个新的起点，加油！ 1.1 架构的定义 架构是一个来源于传统领域的古老概念，用来指对房屋、桥梁等实体物理结构的设计与研究。 后来，架 ......

单链表 #include <iostream> using namespace std; const int N = 1e6+10; int shuzhi[N], next_position[N]; int head, idx ; //头结点下标、当前的下标 void init() { head = ......

P2 MySQL三层结构 所谓安装MySQL数据库，就是在主机安装一个数据库管理系统（DBMS），这个管理程序可以管理多个数据库。DBMS(database manage system) 一个数据库可以创建多个表，以保存数据（信息）。 数据管理系统（DBMS）、数据库和表的关系如图所示： 数据在数据 ......

结构体的声明： struct 结构名 { 类型 变量名; 类型 变量名; ... } ; 结构体的定义： 1. struct 结构体名 结构变量名 // 这种结构体定义用于同一结构体不同对象的情况。 struct name xiaoming; struct name xiaohong; 2. // ......

06.从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。 算法思想：注意是有序顺序表，值相同的元素一定在连续的位置上，用类似于直接插入排序的思想，初始时将第一个元素视为非重复的有序表。之后依次判断后面的元素是否与前面非重复有序表的最后一个元素相同，若相同，则继续向后判断，若不同，则插入 ......

数据结构 /* ZSETs use a specialized version of Skiplists */ typedef struct zskiplistNode { sds ele; double score; struct zskiplistNode *backward; struct z ......

05.从顺序表中删除其值在给定值s与t之间(包含s和t，要求s<t)的所有元素，若s或t不合理或顺序表为空，则显示出错信息并退出运行。 算法思想：从前向后扫描顺序表L，用k记录下元素值在s到t之间元素的个数（初始时k=0)。对于当前扫描的元素，若其值不在s到t之间，则前移k个位置：否则执行k++。由 ......

数据结构（第二章） 一、线性表 概念：线性表是具有相同数据类型的n(n>0)个数据元素的有序数列。 第一个元素没有直接前驱，最后一个元素没有直接后继。 表中元素的个数有限 表中元素具有逻辑上的顺序性，表中元素有其先后顺序。 表中元素都是数据元素，每个元素都是单个元素。 表中元素的数据类型相同，这意味 ......

空的结构体，在c中sizeof获取的值是0 (gcc/clang), c++中则是1 (clang++). 《C语言深度解剖》 enum 型变量在编译器会被替换为具体的值，所以sizeof只返回单个变量的值。//不存在遍历enum的循环 编译器在结构体中填充空白是为了随机访问，尽可能提高访问效率。将 ......