结构
冯·诺依曼体系结构了解
冯·诺依曼计算机体系开端 自1946年第一台计算机ENIAC诞生，人类进入计算机时代，早期计算机是由门电路通过组装装出一个固定的电路板，来执行一个特定的程序，一旦程序修改，就要重新组装电路板，所以早期的计算机程序是硬件化的。同时，早期的程序和数据是两个截然不同的概念，数据放在存储器中，而程序作为控制 ......
图 - 图的存储结构
图的四种存储结构 邻接矩阵 有一个存储顶点的顺序表和一个存储边/弧的二维数组。 存储结构 #define MaxInt 32767 #define MVNum 100 //最大顶点数 typedef struct { VerTexType vexs[MVNum]; //顶点顺序表 ArcType a ......
4.6 Windows驱动开发：内核遍历进程VAD结构体
在上一篇文章`《内核中实现Dump进程转储》`中我们实现了ARK工具的转存功能，本篇文章继续以内存为出发点介绍`VAD`结构，该结构的全程是`Virtual Address Descriptor`即`虚拟地址描述符`，VAD是一个`AVL`自`平衡二叉树`，树的每一个节点代表一段虚拟地址空间。程序中... ......
结构体
#include <iostream> using namespace std; struct a{ int shuchu; string name; int a(int shuchu){ return shuchu*2; } }s1; int main(){ s1.name="阿萨达"; s1.s ......
（javascript）将ztree树结构的数据转成二维数组
ztree树结构的数据结构如下：[ { "id": 3990, "name": "泡沫灭火", "iconShow": false, "children": [ { "id": 8616, "name": "泡沫发生器", "iconShow": false, "children": [ { "id ......
408---CN三轮复习---计算机网络体系结构
计算机网络概论 计算机网络的功能 1、数据通信 计算机网络最基本的功能! 2、资源共享 3、分布式处理 4、提高可靠性 5、负载均衡 计算机网络的组成 从组成部分上来看，一个计算机网络由硬件、软件、协议组成 硬件组要由主机、通信链路、交换设备组成 软件主要包括各种实现资源共享的软件和方便用户使用工具 ......
有序数据结构的交与并
需要注意:1:求并集和交集前，需要将两个数组先进行排序 (int 或者 vector都需要)，否则结果有误 2:需要定义vector的size，否则可能无法得到结果 vector的并 #include <bits/stdc++.h> using namespace std; int main() { ......
来自 hhj 的数据结构总结
膜拜 hhj 大佬。 分块 对于分块的数据结构，往往是用来解决其它线性数据结构以及树形数据结构难以解决的问题，由此，分块也被冠以“终极数据结构”的称号。 1.块状数组 块状数组，即把一个数组分为几个块，块内信息整体保存，若查询时遇到两边不完整的块直接暴力查询，块的大小通常为 \(O(\sqrt{n} ......
什么是数据结构里的 Merkle 树
Merkle 树，也被称为 "hash tree"，是一种二叉树的数据结构。这种树的每个节点都是基于其子节点的一种特殊形式的 hash。具体来说，叶节点的 hash 是由存储在那里的数据块（例如文件或文件的部分）生成的，而非叶节点的 hash 是由其子节点的 hash 生成的。如果 Merkle 树 ......
JavaEE的结构：什么是web层，什么是服务层？
老师给布置的作业里面写着：实现某某的web层/服务层。 我直接懵逼，什么算是web层，web层需要我实现什么功能？ 于是上网搜索了一下，大概、也许是这个意思吧。 首先，web项目分三层结构：web层、服务层、dao层。 web层： 1.获取参数，封装为bean对象 2.调用服务层处理业务 3.响应数 ......
行转列--将多行数据转成Table结构
功能描述 21年做的一个功能，涉及到将行数据转化成列数据。边查边做，一点一点的尝试着做好。当时感觉有点吃力。完成之后本想记录，但一直拖延至今。最近再次接手与这个功能相关的业务，整理了之前写的代码，趁此机会记录下来。 功能界面 界面中是一个三级结构：L1级【Test Sample】, L2级【ABV， ......
数据结构与算法 期中考试冲刺
押题！ 中缀表达式、后缀表达式相关 出栈顺序相关 特殊矩阵元素定位相关与稀疏矩阵压缩相关 完全二叉树定位相关（一般测试就行） Huffman树计算 二叉树相关算法： 广义表栈建树【flag标记，读字符，括号则操作栈，逗号改flag，字符链入子女】 根据前序和中序建树【找根，建根，递归】 栈版前序遍历 ......
非结构化数据库的典型实例
列举下列非结构化数据库的典型实例。 键值数据库存储数据库——（） 列存储数据库——（） 文档型数据库——（） 图形数据库——（） 键值数据库是一种基于键值对存储的数据库，它将数据以键值对的形式进行存储和检索。以下是一些常见的键值数据库的典型实例： 1. Redis：Redis是一个开源的内存键值数据 ......
数据结构C语言之线性表
发现更多计算机知识，欢迎访问Cr不是铬的个人网站 1.1线性表的定义 线性表是具有相同特性的数据元素的一个有限序列 对应的逻辑结构图形： 从线性表的定义中可以看出它的特性： （1）有穷性：一个线性表中的元素个数是有限的 （2）一致性：一个线性表中所有元素的性质相同，即数据类型相同 （3）序列性：各个 ......
设计模式—结构型模式之外观模式（门面模式）
设计模式—结构型模式之外观模式（门面模式） 外观（Facade）模式又叫作门面模式，是一种通过为多个复杂的子系统提供一个一致的接口，而使这些子系统更加容易被访问的模式。 例子 我们的电脑会有很多 组件，比如CPU、硬盘、内存等等；如果我们电脑需要启动的话，需要挨个去调用每个组件的启动方法；停止逻辑也 ......
window获取项目目录结构
window自带的tree命令有点问题，试了很多次都不能忽略node_modeules文件夹 所以使用 tree-cli 来获取项目目录结构 第一步： npm i tree-cli -g 第二步： 在cmd命令窗口进入到项目根目录，执行命令： treee -l 5, -o out.txt --ign ......
结构体的声明与定义分离
最近看到一种比较新颖的写法 —— 结构体在头文件中声明, 源文件中定义 A.h typedef struct Context Context; A.cpp #include "stdafx.h" #include "A.h" struct Context { int param; char *str ......
element menu结构 解释
在使用element-ui Menu菜单的时候,一开始看很蒙蔽 主要是因为这个组件里面有的东西有点多: 而且还是嵌套嵌套这样的.整的就很难受. 然后我就开始倒腾,一个一个拆解.最后得出结论 标签需要放在最外层 这个放在这个里层的任何位置,表示子菜单,然后和是配套的,下面解释 ......
DSP28335数据类型 作结构体定义时要注意
在28335中，做一个结构体定义，当结构体中成员类型 都是 int16U int16S char 等占用两个字节的内存时，结构体各个成员类型的地址是连续的。 做一个结构体定义，当结构体中成员类型 既有 int16U int16S char 等占用两个字节的，又有占用4字节的，比如long类型时，结构 ......
数据结构与算法 | 动态规划算法（Dynamic Programming）
上一篇文末已经提到了记忆化搜索是动态规划（Dynamic Programming）的一种形式，是一种自顶向下（Top-Down）的思考方式；既然动态规划有自顶向下（Top-Down）的递归形式，自然想到对应的另外一种思考方式自底向上（ Bottom-Up ）。什么是自底向上的思考？不空谈理论... ......
（链表）13-判断一个链表是否为回文结构
1 import java.util.*; 2 3 /* 4 * public class ListNode { 5 * int val; 6 * ListNode next = null; 7 * } 8 */ 9 public class Solution { 10 /** 11 * 12 * ......
递归遍历树形结构，查找目标元素
树形结构的数据，即源数据： const origin = { "id": "40953897304457339", "name": "一级单位", "children": [ { "id": "52979376890839070", "name": "二级单位1", "children": null ......
Java流程控制04：if选择结构
一、if单选择结构 二、if双选择结构 import java.util.Scanner; public class ifDemo02 { public static void main(String[] args) { //考试分数大于60就是及格，小于60就不及格 Scanner scanner ......
存储数据的服务结构
一、主从同步介绍：存储数据的服务结构，分为2种角色：主服务器(master)：接受客户端访问连接从服务器(slave)： 同步主服务器数据 二、主从同步工作过程：主服务器操作数据存放到binlog日志中当数据有改动时主服务器会通知从服务器进行拉取日志从服务器通过IO线程复制Master主机 binl ......
数据结构——字典树 学习笔记
数据结构——字典树 学习笔记 字典树，也叫 trie 树。 检索字符串 本质是记录字符串前缀的一棵查找树，形态类似于： 字典树使用边表示字母，节点表示一个前缀，同时也可以在节点上记录状态 \(\mathit{tag}\)。 基本实现形如： var: nex[0..siz][0..rng], idx ......
2.5 Windows驱动开发：DRIVER_OBJECT对象结构
在Windows内核中，每个设备驱动程序都需要一个`DRIVER_OBJECT`对象，该对象由系统创建并传递给驱动程序的`DriverEntry`函数。驱动程序使用此对象来注册与设备对象和其他系统对象的交互，并在操作系统需要与驱动程序进行交互时使用此对象。`DRIVER_OBJECT`对象还包含了与... ......