七月猫合

摘要： 除了根节外，任何一个节点都有且仅有一个前驱 树是一种递归定义的数据结构 两个节点之间的路径是有向的，只能从上往下 树的度：各结点的度的最大值 m叉树：每个节点最多只能有m个孩子的树 度为m的树、m叉树第i层最多有 mi-1 个节点 高度为h的m叉树最多有mh-1/m-1 高度为h的m叉树至少有h个节 阅读全文

摘要： 串，即字符串 是有零个或多个字符组成的有限序列 字符在主串中的位置：字符在串中的序号(位序从1开始；空格也是字符) 串的基本操作主要以子串作为操作对象 设计串的时候 ch[0]废弃不用，并且在末尾添加变量length记录串的长度。 ch[0]废弃不用：字符的位序和数组下标相同。但char之战1B也就 阅读全文

摘要： 本性项目从淘车网爬取数据并将爬下来的数据生成excle表格 安装 lxml和XlsxWriter库的时候飘红，从Terminal和Python interpreter安装都不行，最后试了试cmd 用到了清华镜像加速：-i https://pypi.tuna.tsinghua.edu.cn/simpl 阅读全文

摘要： #include<stdio.h> #include<stdlib.h> #include<string.h> #define MaxSize 100 typedef struct{ char data[MaxSize]; int top; }SqStack; //顺序栈的初始化 bool Init 阅读全文

摘要： 栈是只允许在一端进行插入或删除操作的线性表 n个不同元素进栈，出栈元素不同排列的个数为Cn2n/n+1 顺序栈 //顺序栈的定义 typedef struct{ ElemType data[MaxSize]; int top;//栈顶指针，指向栈顶元素，返回数组下标压入4各元素该指针就是4 }SqS 阅读全文

摘要： （ 1）顺 序表中 第一个 元 素的存储 地址 是 100 ，每 个元素的 长度 为 2，则 第 5 个 元 素 的 地 址 是 （ ）。 A． 110 B ． 108 C． 100 D． 120答案： B解释：顺序表中的数据连续存储，所以第 5 个元素的地址为： 100+2*4=108 。 **（ 阅读全文

摘要： 前置知识 1.数据结构三要素——逻辑结构、数据的运算、存储结构（物理结构） 2.存储结构不同，数据运算的实现方式不同 逻辑结构：一个个前赴后继的信息世是线性结构。逻辑结构有集合结构、线性结构、树结构、图结构或网状结构。与数据元素本身的形式、内容、相对位置、个数无关。 存储结构：有顺序存储结构和链式存 阅读全文

摘要： 明确： 1、编译器将程序翻译成了机器指令，CPU执行的是机器指令。 2、操作系统本身也是个程序，执行之后会生成一大堆机器指令。 回顾：当按下开机键的那一刻，在主板上提前写死的固件程序 BIOS 会将硬盘中启动区的 512 字节的数据，原封不动复制到内存中的 0x7c00 这个位置，并跳转到那个位置进 阅读全文

摘要： 一、前置知识： 1.内存是存储数据的地方，给出一个指令信号，内存可以返回该地址对应的数据。 2.CPU 的运行方式就是不断从内存中取指令，并执行。 3.寄存器从决定CPU从内存哪个地方取指令，这个值会不断进行+1操作，或者由某条跳转指令指定其值是多少。 二、内存映射 CPU地址总线的宽度决定了可访问 阅读全文

摘要： Experimental purpose： python函数概述、函数的定义、函数的调用 python值传递和引用传递 python函数的参数类型：必备参数、关键字参数、默认参数 python None（空值）及用法 python return函数返回值详解 Python变量作用域（全局变量和局部变 阅读全文