qq_27158571的博客

1.字符串2.数组 （bash支持一维数组（不支持多维数组），并且没有限定数组的大小）运行结果如下：3.shell 参数传递以在执行 Shell 脚本时，向脚本传递参数，脚本内获取参数的格式为：$n。n 代表一个数字，1 为执行脚本的第一个参数，2 为执行脚本的第二个参数，以此类推……运行结果：会显示传入的参数tc_1，tc_2，tc_3...

环境：ubuntu方法一：1.打开终端teminer，创建一个文件夹，名为workmkdir workcd work2.创建一个shell脚本touch test.shvim test.sh 编辑脚本，i进入编辑，Esc退出编辑，shift+：wq！保存并退出3.运行脚本./test.sh, 此时会在终端打印内容方法二：1.打开终端2.进入workcd work3.创建shell脚本文件touch min.sh4.编辑脚本 min.sh

初学者可能有困惑，编写一个简单的打印某句话的Verilog或者SV程序，并不涉及电路设计，纯粹为了学习语言基础，那么该怎么运行程序呢？利用ModelSim运行调试程序，就像学习大多数其它语言一样，开始总有第一个程序 Hello World!Hello.sv如下module Hello_World; // define variables initial begin $display("Hello World! SystemVerilog"); end...

1.C++技术方向2.C程序调试工具gdb安装gdb比如有一个test.c程序要调试我们先编译 gcc -o test test.c再执行 ./test再gdb调试 gdb test ，则发现问题 no debugging symbols found退出gdb q如何解决呢？我们先编译 gcc -g -o test test.c再执行 ./test再gdb调试 gdb test ，则没有问题...

1.二叉排序树：插入和删除元素的效率不错，同时查找的效率也不错.中序遍历的结果为：46--67--70--99--104--105--109--111--1151.1二叉排序树的概念算法代码：/ SearchBST.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include <stdlib.h>#include<string>#include<cstrin.

查找算法及优化//顺序查找算法，a为要找的数组，n为要查找的数组长度，key为要查找的关键字int sq_search(int* a, int n, int key){ for (int i = 1; i < n; i++) { if (a[i] == key) { return i; } } return 0;}//优化顺序查找算法int sq_search_well(in...

前言：拓补排序是对关键路径做的一个铺垫1.关键路径1.1AOE（Activity On Edge Network）网概念1.2AOE网示意图比如5这个顶点，需要事件2和3都完成了，才能进行5这个事件1.3AOV网与AOE网比较回顾AOV网概念------>AOV网图1.4问题提出：如何找出AOV网的关键路径，即找出权值相加最大的那条路径？要思考的问题点：关键路径是如何建立在拓补序列上的？ 想想以下关键词：etv（Earliest Time of V..

1.概念无环图：活动 2. 拓补序列：3.拓补排序：对有向图构造拓补序列的过程1.1.例子比如有下表，要学习“汇编语言”就需要先学习C1和C13课程。要将表画为AOV网图：拓补序列始终是向后指的，不能向前指（向前指是错误的）对AOV网图进行拓补排序的方法和步骤如下：数据结构表示：用邻接表表示AOV网图其中C1和C12入度都为0算法函数代码//边节点声明#define MAXVEX 9typedef s...

前言：迪杰特斯拉算法与弗洛伊德算法时间复杂度对比案例：二维数组D是对图的描述，如果数据多了，比如有9个顶点，二维数组P用来存放前驱顶点，比如V2的前驱顶点是V1，V1的前驱顶点是V0，那么就可以知道V0——V2的路径就是V0--V1--V2案例1.先图初始化为二维数组D，0表示自己和自己连接：权值为0，无穷表示无连接线：权值为无穷大；初始化二维数组P 2.通过算法，变化为下面的D和P二维数组P数组的意思为：比如拿出一列V0—...

1.最短路径--迪杰斯特拉（Dijkstra）1.1求最短路径 ----->答：算法代码typedef int Patharc[MAXVET]; //用于存储最短路径下标的数组typedef int ShortPathTable[MAXVET]; //用于存储到各点最短路径的权值和void ShortestPath_Dijkstar(MGraph G, int V0, Patharc* P, ShortPathTable* D){ int v, w, k,...

带全最小生成树-克鲁斯卡尔算法边的名称按照权值来排序 ---变成了--->------>算法代码：struct Edges{ int begin; int end;};int Find(int* parent, int f){ while (parent[f] > 0) { f = parent[f]; } return f;}//Kruskal 算法生成最小生成树void MiniSpanTree_Kur...

带全最小生成树-普里姆算法前言：要把下面的所有节点都链接起来，路径的数字为权重，计算下图中最小的成本，算法代码#define MAXVET 9#define INIFINITY 65535struct MGraph{ int numVertexes; int arc[MAXVET][MAXVET];};void MiniSpanTree_Prim(MGraph G){ int min, i, j, k; int adjvex[MAXVET...

前言： 树的遍历（有4种） 前序遍历 中序遍历 后序遍历 层序遍历 图的遍历（2种） 深度优先遍历 广度优先遍历1.图的遍历--深度优先遍历（DFS: DepthFirstSearch）：也叫深度优化搜索有下图：约定右手原则，在没有碰到重复顶点的情况下，分岔路口始终是向右手边走，每过一个顶点就做好一个记号。直到从A回退到A，证明所有的验证都已完毕了。先走一圈，把没有走顶点的都走一遍，如果没路可走，就往回退，确保每个顶点都走过了。深度优先遍历就是一个递归的过程.

前言：图无法以内存中的物理位置来表示元素之间的关系1.图的存储结构（5种） 邻接矩阵（无向图） 图由顶点和边组成，用两种结构分别来存储顶点和边顶点：不分主次，不分大小，可以用一维数组来存储边or弧：由于边或弧是顶点与顶点之间的关系，可以用二维数组（称为邻接矩阵）来存储那么可以设置两个数组，顶点一维数组vertex[4] = {V0, V1, V2, V3}, 边二维数组 arc[4][4] 为对称矩阵（0表示边不存在，1表示边存在） 如果两个顶点之间没有边，...

1.图1.1 定义及一些概念：对于线性表中的数据，我们称为元素。线性表中没有元素，称为空表。线性表中，相邻的数据元素之间有限性关系，树中称为节点。树中没有节点，称为空树。树结构中，相邻两层的节点有层次关系图中的元素称为顶点(Vertex)。图结构中强调顶点集合V要有穷非空。图结构中个，任意两个顶点之间都有可能有关系，顶点之间的关系用边来表示，边集可以是空的。1.2图的各种定义 无向边（顶点和顶点之间没有方向） 无序偶(Vi, Vj)用来表示图的无向边图的表示方式：

前言有损压缩对于一个图片而言：图片的每个像素各自都有一个颜色，如果把16个像素混成一个颜色，那么图片的大小就会变小，但是就不那么清晰了。这就是压缩编码无损压缩赫夫曼编码 （知名的压缩编码方案）例如：一个字节是8位，比如要发送'ABCD'这个4个字符，那么要用4个字节（32位）才能发出去。如果说发送方和接收方都约定用赫夫曼编码，那么可能只要发送8位就行可以了。1.赫夫曼树（是Huffman编码前身）1.1定义及介绍：由相同权值的一组叶子结点所构成的二叉树可能有不同的形态和不

1.树、森林及二叉树的相互转换普通的树：在满足树的条件下可以是任意形状的，一个双亲节点可以拥有多个子节点，这样对树的处理明显要复杂！！1.1将普通的树转化为二叉树，再通过二叉树进行遍历操作如下：加线 （蓝色的为加线的部分）去线 层次调整后，变成下图的一个二叉树1.2将森林转化为二叉树，再通过二叉树进行遍历先将森林的每棵树各自 转换成二叉树：兄弟节点相连； 只保留双亲节点的第一个孩子的连线， 删除双亲节点的其他孩子的连线 将各二叉树的更节点视作兄弟总左至右连在一起，

1.线索二叉树发现普通二叉树有问题，会浪费空间，浪费了10个空间，用来存放空指针。但我们可以利用这10个空间存放该节点的前驱和后继节点的地址那么哪种遍历方式可以节省空指针^的空间呢？先试试前序遍历：遍历顺序为ABDHIECFG,根据前序的遍历顺序，我们用蓝色表示前驱，红色表示后继，如下图那么节点B 就无法被前驱或者后继索引到！所以前序遍历是不行的用中序遍历的方式：遍历顺序为 HDIBEAFCG，根据中序的遍历顺序，那么我们可以用蓝色表示前驱，红色表示后继，如下图。所有的节点.

1.二叉树1.1二叉树定义1.2二叉树定特点1.2二叉树定五种基本的形态1.3特殊二叉树 斜树：单边斜， 满二叉树 完全二叉树 完全二叉树的定义：完全二叉树的特点：2.二叉树的性质 在二叉树的第i层上至多有2^(i-1)个节点（i>=1） 深度为k的二叉树至多有 2^k-1 个节点 （k>=1） 对于任意一棵树T， 如果叶节点数量有n0个，度为2的节点数量有n2个，则n0...

7.树 之前的栈，队列都是一对一的关系 树是一种：一对多的关系 7.1树的定义错误的示范：7.2结点分类7.3结点的关系结点D的祖先是B，A 结点A是节点B的双亲 结点D,E,F是结点B的孩子、 结点D,E,F 互相称为兄弟7.4结点的层次7.5结点的其他概念...