结构
数据结构与算法—绪论
前言 数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数 ......
数据结构之树（遍历）
二叉树遍历的规则 1. 根据根节点（父节点）的位置在最前面、在左子节点、右子节点中间、最后面，分为前序、中序、后序。 2. 除了根（父节点）特殊以外，都是先左节点、后右节点。 前序遍历 1. 一个子树一个子树的看 2. 前序：根（父）--> 左子节点 >子树 ..... -->右子节点 第1个子树： ......
数据结构之树（二叉树的存储方式之链表）
Java Java中可以使用链表来实现二叉树的存储。 1. 链表实现二叉树的原理： 链表是由节点组成的数据结构，每个节点包含一个数据和指向下一个节点的指针。 在链表中，可以将二叉树的每个节点都看作一个链表节点，同时维护一个指向左子节点的指针和一个指向右子节点的指针。通过这种方式，可以将二叉树的各个节 ......
队列（Queue）：先进先出（FIFO）的数据结构
队列是一种基本的数据结构，用于在计算机科学和编程中管理数据的存储和访问。队列遵循先进先出（First In, First Out，FIFO）原则，即最早入队的元素首先出队。这种数据结构模拟了物理世界中的队列，如排队等待服务的人。 在本篇博客中，我们将详细介绍队列的概念、用途、实现以及如何在编程中使用 ......
B3610 [图论与代数结构 801] 无向图的块 题解
题目传送门 前言 本题解内容均摘自我的 Tarjan 学习笔记 。 解法 Tarjan 与无向图 无向图与割点（割顶） 在一个无向图中，不存在横叉边（因为边是双向的）。 一个无向图中，可能不止存在一个割点。 割点（割顶）：在一个无向图中，若删除节点 \(x\) 以及所有与 \(x\) 相关联的边之后 ......
结构体的定义和基础使用
结构体（struct）是由一系列具有相同类型或不同类型的数据构成的数据集合，是C语言中一种重要的数据类型。结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构。结构体通常用来表示类型不同但是又相关的若干数据。 定义： struct person{ char name[30];//姓名 in ......
数据结构：详解顺序串
《详解循环队栈》 目录： 顺序串的定义及其特点 顺序串的实现 完整Demo 运行截图 小结 参考文献 顺序串的定义及其特点 顺序串的存储结构的和线性表一样，也是主要分为顺序存储结构和链式存储结构两类，前者简称顺序串，顺序串和顺序表一样，只不过它的每个元素仅由一个字符组成，在串的这一节中重点是串的处理 ......
4 . 分支结构--循环结构
1. 分支结构 1.1 if语句 1.1.1 if (条件) { 语句1 } 根据条件来有选择性的执行某些代码 if(2>1){ // 判断 2>1 是否成立，如果成立则执行花括号里的代码，否则跳过 console.log('众所周知,2比1大'); } 1.1.2 if (条件) { 语句1 }e ......
4 . 分支结构--循环结构
1. 分支结构 1.1 if语句 1.1.1 if (条件) { 语句1 } 根据条件来有选择性的执行某些代码 if(2>1){ // 判断 2>1 是否成立，如果成立则执行花括号里的代码，否则跳过 console.log('众所周知,2比1大'); } 1.1.2 if (条件) { 语句1 }e ......
verdi看结构体波形
Options Description +all Dump all signals including memory, MDA, packed array, structure, union, power-related, and packed structure +mda Dump all mem ......
设计模式—结构型模式之适配器模式
本文介绍了结构型设计模式中的适配器设计模式，讲解了它的特点和相关构成，并介绍了类适配器和对象组合型适配器，使用Java代码进行演示。 ......
Rust 结构体的方法描述
Rust 结构体的方法描述 原文地址：https://rustwiki.org/zh-CN/rust-by-example/fn/methods.html Rust 的 方法（method）是依附于对象的函数。这些方法通过关键字 self 来访问对象中的数据和其他。方法在 impl 代码块中定义。 ......
数据结构记录-链表
1、单链表 1、单链表的组成 最基本的单链表组成如下： typedef struct Link { char elem; /*数据域*/ struct Link *next; /*指针域*/ }link;/*节点名，每个阶段都是一个Link结构体*/ 为什么这样的就是链表呢，需要从这个结构体内部组成 ......
【牛客顺序结构 06】kiki学程序设计基础
链接：https://ac.nowcoder.com/acm/contest/18839/1006来源：牛客网 题目描述 BoBo老师教了KiKi学习程序设计基础，他知道C++是带类的C语言，这个“++”主要包含三部分内容：对C语言进行语法上的扩展、面向对象（封装、继承和多态），STL(即模板)。这 ......
栈：数据结构中的后进先出（LIFO）容器
栈是一种基本的数据结构，广泛应用于计算机科学和编程中，用于管理数据的存储和访问。栈遵循后进先出（Last In, First Out，LIFO）原则，即最后放入栈的元素首先被取出。这种数据结构模拟了物理世界中的栈，如一堆书或一摞盘子。 栈的概念 栈是一个线性数据结构，具有以下关键特点： 后进先出（L ......
汇编-源程序结构
.386 ;.386伪指令，它表示这是一个32位程序，能访问32位的寄存器和地址 .model flat,stdcall option casemap:none ;上面三条具体看：https://blog.csdn.net/lm68140318/article/details/133747038?c ......
【牛客顺序结构 02】排列式
链接：https://ac.nowcoder.com/acm/contest/18839/1002来源：牛客网 题目描述 7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次 输出所有这样的不同的式子（乘数交换被认为是相同的式子） 结果小的先 ......
逻辑思维和结构化思维有什么关联？
逻辑思维和结构化思维是密切相关的两种思维方式，它们都是在处理信息时采用系统性和有序性的思考方式。在本文中，我将详细探讨逻辑思维和结构化思维的定义、特点、关联以及如何建立高效的思维模式。 一、逻辑思维的定义及特点 逻辑思维是指根据一定的规则和原则，对事物进行分析、判断、推理和演绎的思维方式。逻辑思维的 ......
计算机数据结构
数据结构 一 数据结构的物理存储结构只有两种：顺序存储和链式存储（像栈、队列、树、堆、图等都是从逻辑结构去抽象的映射到内存中，也是这两种物理组织形式）。 二 顺序存储 如数组 连续的固定长度的空间，通过下标就能快速找到。 链式存储 如二叉树、B树等，底层可能是不连续的内存块，随机或是有序分配，既然不 ......
【数据结构】线段树解决历史问题
无区间最值操作 这里讲两种简易方法： 1.矩阵 考虑线段树的 \(tag\) 必须要有结合律，几个值互相更新，考虑矩阵乘法去实现这个操作。 例题 支持区间加，查询区间和，区间历史版本和。 考虑记一个点的状态为： \[\begin{bmatrix} his\\ sum\\ len \end{bmatr ......
数据结构之链表
1. 简介 链表（Linked List）是一种基本的数据结构，用于表示一组元素，这些元素按顺序排列，每个元素都与下一个元素连接。与数组不同，链表的元素不是在内存中连续存储的，而是通过指针来连接的。链表由节点（Node）组成，每个节点包含两个主要部分：数据和指向下一个节点（或上一个节点，如果是双向链 ......
12Go语言基础之结构体
Go语言中没有“类”的概念，也不支持“类”的继承等面向对象的概念。Go语言中通过结构体的内嵌再配合接口比面向对象具有更高的扩展性和灵活性。 类型别名和自定义类型 自定义类型 在Go语言中有一些基本的数据类型，如string、整型、浮点型、布尔等数据类型， Go语言中可以使用type关键字来定义自定义 ......
图的数据结构及基础算法
图(Graph)这个数据结构在平时开发中遇到的比较少，但我认为它是十分重要的，因为从真实的世界中来看，很多东西都可以抽象为图的表示，比如人际关系，地理位置，天马行空的东西都可以抽象为图，所以它比链表等基础数据结构高级一点点，也比较复杂，属于非线性结构。数学中有一个图论的分支也是与其有关。了解图在程序 ......
读程序员的制胜技笔记02_算法与数据结构
1. 认知偏见 1.1. 程序员也是人，他们和其他人在软件开发实践中有着同样的认知偏见 1.2. 只有你的同事真正关心你是如何做事的——其他人都只想要一个好的、有效的产品 1.3. 高估了不使用的类型 1.4. 不关心正确数据结构的好处 1.5. 认为算法只对库作者重要 2. 理论 2.1. 理论可 ......
数据结构记录
数据结构-线性表记录 线性表有顺序表和链表两种，使用顺序表就跟数组差不多，就是加了一些数组的标志，下面的代码中初始化这个顺序表的时候就申请好了需要的内存，之后每次增删顺序表的元素的时候都要对他的length进行增删。 /* 2023 11 02 c语言中文网，数据结构-线性表 */ #include ......
数据结构笔记
数据结构刷题笔记 Points 线段树 显然先对 \(x\) 离散 用线段树维护区间最大值，查询在线段树上二分出最小的 \(x\) 用 set 维护每个 \(x\) 对应的 \(y\) ， lower_bound 即可 ......
数据结构刷题
CF19D Points 题目链接 先对 \(x\) 离散化，对每一个 \(x\) 都维护一个 set 表示当前横坐标对应的 \(y\)。 每次加入或删除操作就把对应的 set 更新，并且用线段树维护区间 \(x\) 对应的 \(y\) 的最大值，每次加入或删除时更新。 查询操作的时候直接在线段树上 ......
用结构化思维解一切BUG（3）：实际案例
本系列文章的最终篇，也是最高潮???
本系列文章主要介绍一种「无需掌握技术细节，只需结构化思维和常识即可解一切BUG的方法」。本文通过讲解实际案例，您将身临其境地体会该方法有多么强大！并更深刻地理解和运用该方法。 ......
Java NIO包结构简介
layout: post read_time: true show_date: true title: Java NIO包结构 date: 2023-07-09 10:12:10 -0600 description: Java NIO包结构简述. img: posts/java-nio/cover. ......