• 数组与广义表

    本章所介绍的数组既可以是顺序的,也可以是链式结构 数组和线性表的关系以及数组的运算任何数组A都可以看作一个线性表 A=(a1,a2, …, ai , …an) 表中每一个元素ai是一个(n-1)维数组 数组是线性表的拓展,其数据元素本身也是线性表 数组的特点 –数组中各元素都具有统一的类型 –可以认为,d维数组的非边界元素具有d个直接前趋和d个直接后继 •以二维数组为例:上和左,下和右;多...
  • python解释器

    今天遇到一个比较迷幻的错误,调试矩阵作业的时候突然发现所需的库不见了,而且怎么都跑不了。 在网上找了些方法,别的没有,倒是把报错给搞好了 试过重装好几次numpy库,但是都显示已安装,实际运行时却一点变化都没有 直到GitHub copliot给了一个解释 既然你已经确认 numpy 已经安装,并且路径也正确,那么可能是 VS Code 没有使用正确的 Python 解释器。请按照以下步...
  • 哈夫曼树

    赫夫曼树(最优二叉树)引入1、搜索树/比较树的效率和数据有关系 2、可以根据数据来生成高效的树 3、高效的树,是和树的深度有关的 结点权值 : 和叶子结点对应的一个有某种意义的实数(Wi) 树的路径长度 : 从树根到每一个结点的路径上的分支数之和。 带权路径长度 : 叶子结点的路径长度与该结点的权之积。 图a: WPL=52+72+22+132=54 图b: ...
  • hexo指南

    部署指令:hexo c && hexo g && hexo d 记得安装npm install hexo-deployer-git --save
  • 树和二叉树

    结构概述逻辑结构集合——数据元素间除“同属于一个集合”外,无其它关系 如,一堆沙子 线性结构——一个对一个,如线性表、栈、队列 如,一根链条,一个单词中的所有字母 树形结构——一个对多个,如树 如,一棵树,家谱树等 图形结构——多个对多个,如图 如,交通图,高铁图 存储结构顺序存储结构—— 借助元素在存储器中的相对位置 表示数据元素间的逻辑关系(如前后关系), 相对位置可通...
  • 一、串的定义串( string)是由零个或多个字符组成的有限序列,又名叫字符串。一般记为:S = ′ a 1 a 2 . . . a n ′ ( n > = 0 ) 另外还有一些其它概念: 空串:空串不包含任何字符,表示为,长度为0。 空格串:是只包含空格的串。注意它与空串的区别,空格串是有内容有长度的,而且可以不止一个空格。 子串与主串:串中任意个数的连续字...
  • gcc入门

    实验一 入门小寄巧:上下键可切换之前的命令gcc基本用法1.基本指令1gcc [options] [filename] options:编译器所需要的编译选项filenames:要编译的文件名 实际使用:gcc -O0 main.c -o main 其中-O0可以换成以下优化和执行命令 -O1 -O2 -O3 -c -g(调试必需品) -o [filenames]用来创建文件的执行程序 如...
  • 第三章 程序的机器级表示

    在本章我们主要通过汇编代码来理解程序在计算机的底层运行 3.4 访问信息3.4.1 操作数指示符 3.4.2 数据传送指令mov第一条指令将源值加载到寄存器中,第二条将该寄存器值写人目的位 3.4.4 压入和弹出栈数据在x86-64中,程序栈存放在内存中某个区域。如图3-9所示,向下增长,这样来,栈顶元素的地址是所有栈中元素地址中最低的。(根据惯例,我们的是倒过来画的栈“顶”在图的底部。)栈...
  • 第二章 信息的表示和处理

    2.1.2 字数据大小 字长:辨明指针数据的标称大小 64位机可以运行32位机器的程序:向后兼容 2.1.3 寻址和字节顺序 小端法:最低有效位在最前面的方式 小端法机器生成的机器级程序表示时,最低位字节在左边,最高字节在右边,刚好与正常书写的方式相反 大端法:最高有效字节在最前面的方式 反汇编器:确定可执行程序文件所表示的指令序列的工具 2.1.8 c语言中的逻辑运算 ||、&&a...
  • vscode_task

    task.json和launch.json是在vscode中编译和调试必不可少的两个文件,分别负责当前文件夹文件的gcc(目前来看)编译以及gdb(目前来看)调试的配置 注意,每次在文件夹里新建.vscode运行或者调试程序时一定需要这两个文件作为基础!!! 本文先从task.json入手初步介绍编译过程中的配置(学Linux学的) 先看一下包含了c和c++编译的task.json(自带注释...
12345