Jasmine的博客

原创 Linux 用户和组

用户和组1.新建用户组:cs se//新建文件夹mkdir pubmkdir csmkdir se//新建组groupadd csgroupadd se//此时，root创建好需要的目录和组，所以目录属主和组都标记为root//chown(change owner)命令用于设置文件所有者和文件关联组的命令//chown需要超级用户root的权限才能执行此命令//chown -R：可递归设置指定目录下的全部文件（包括子目录和子目录中的文件）的所属关系//格式：chown [-选项]

原创 java(i++和++i的理解)

++在后：先赋值再自身加1++在前：先自身加1再赋值1.What is i printed? Apublic class Test { public static void main(String[] args) { int j = 0; int i = ++j + j * 5; System.out.println("What is i? " + i); }}A.6B.1C.0D.52.What is y displayed in the f

原创 Java | Assignment Statements & Expressions

An assignment statement designates a value for a variable.An assignment statement（赋值语句） can be used as an expression（赋值表达式） in Java.In Java, an assignment statement is an expression that evaluates a value, which is assigned to the variable on the left si

原创 Identifiers in Java（Java标识符）

Identifiers（标识符） in Java are symbolic(符号化) names used for identification.They can be a class name, variable name, method name, package name, constant（常量） name, and more.However, In Java, There are some reserved words（保留字） that can not be used as an ident

原创 css表格表单属性

表格标签table表格属性：border 边框属性 值 数字width 宽度 值 数字height 高度 值 数字cellpadding单元格的内容到单元格边的距离cellspacing单元格和单元格之间的间距align规定表格水平如何摆放 值 left/center/righttr行属性：height 高度align这一行单元文本内容水平摆放方式 值 left/center/rightvalign这一行单元

原创 CSS padding margin border属性讲解

把所有网页上的对象都放在一个盒（box）中 ，设计师可以通过创建定义来控制这个盒的属性，这些对象包括段落、列表、标题、图片以及层。盒模型主要定义四个区域：内容（content）内边距（padding）边框（border）外边框（margin）margin层的边框以外留的空白background-color背景颜色background-image背景图片padding层的边框到层的内容之间的空白border边框content内容margin和padding的属性margin:

原创 ＜meta name=“robots“ content=“index,follow“＞的解释

为了让搜索引擎禁止抓取本页面此标签必须放在< head >和< /head >之间content中的值决定允许抓取的类型，必须同时包含两个值：是否允许索引（index）和是否跟踪链接（follow，也可以理解为是否允许沿着网页中的超级链接继续抓取）共有四个组合：1.index,follow:允许抓取本页，允许跟踪链接2.index,nofollow:允许抓取本页，禁止跟踪链接3.noindex,follow4.noindex,nofollowindex,follow也

原创 ＜ meta name=“viewport“ content=“width=device-width, initial-scale=1.0“＞的解释

< meta name=“viewport” content=“width=device-width, initial-scale=1.0”>meta是html语言head区的一个辅助性标签，位于文档的头部，不包含任何内容标签的属性定义了与文档相关的名称/值对meta元素可提供相关页面的元信息，比如针对搜索引擎和更新频度的描述和关键词属性：name属性和http-equiv属性其中name属性主要有以下几种参数：keywords(关键字)告诉搜索引擎你网页的关键字是什么<

原创 计算机原理（计算机系统漫游）

计算机五大组成部件：运算器（ALU），控制器，存储器，输入部件，输出部件1.控制器2.运算器逻辑运算（判断事物的对与错）数学运算(1+1)控制器+运算器=中央处理器（CPU）3.存储器包括：寄存器，高速缓存，内存，硬盘（外存），磁带对数据进行存储以及读取内存:基于电工作的 优点：读取速度快 缺点：断点数据丢失外存:优点：可以永久存储数据 缺点：读取速度慢存储器也叫I/O操作4.输入设备键盘，鼠标，麦克风，摄像头，触摸屏等5.输出设备显示器，音响，打印

原创 选择排序 插入排序 交换排序

动图演示：https://www.runoob.com/w3cnote/bubble-sort.html选择排序简单选择排序在未排序的序列中，选出最小的元素和序列的首位元素交换，接下来在剩下的未排序序列中，再选出最小元素与序列的第二位元素交换，以此类推，最后形成从小到大的已排序序列对N个记录进行简单选择排序，比较次数和移动次数分别为O(N​^2​​)和O(N)。需要比较N*(N-1)/2次，时间复杂度O(N2)空间复杂度S(N)=O(1)稳定性：不稳定堆排序时间复杂度O(NlogN)空

原创 图 无向图 有向图

若无向图G =（V，E）中含7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是：A.6B.15C.16D.21(n-1)*(n-2)/2+16 * 5/2+1=16设无向图的顶点个数为N，则该图最多有多少条边？A.N−1B.N(N−1)/2C.N(N+1)/2D.N​2​用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。（F） (1分)解析：使用邻接表占用空间与这个图是有向图还是无向图有关。如果是无向图，那么空间就是n+2e;如果是有.

原创 散列查找 散列表（哈希表）

哈希表的平均查找长度是（）的函数。A.哈希表的长度B.哈希表的装填因子C.哈希函数D.表中元素的多少装填因子 = 关键字个数 / 表长符号表：是 “名字（Name）–属性（Attribute）”对的集合符号表也叫散列表（哈希表）散列是一种重要的查找方法它的基本思想是：以数据对象的关键字key为自变量，通过一个确定的函数关系h，计算出对应的函数值h(key)，把这个值解释为数据对象的存储地址，并按此存放，即“存储位置=h(key)”散列方法中使用的计算函数称为**“散列函数/哈希函数.

原创 堆 最大堆 最小堆

树结点定义：typedef struct TNode *Position;typedef Position BinTree;//二叉树类型struct TNode{ ElementType Data; BinTree Left; BinTree Right;};先序遍历：先访问根节点先序遍历其左子树先序遍历其右子树void PreorderTraversal(BinTree BT){ if(BT) { printf("%d",

原创 树的度，结点，叶子结点，二叉树

设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点？A.4B.6C.8D.10一棵含有n个结点的树，有n-1个分支，即 n = 14 + 22 + 31 + 41 + 1 = 16;又由于 n = n0 + n1 + n2 + n3 + n4 = n0 + 8;n0 + 8 = 16，所有叶子结点个数为8规律1： （节点个数）m=（边数）n+1规律2： 度为节点的子女个数，可以看作几个出边就是几个度，叶子节点没有度三叉树中，度为1的结点有5.

原创 循环队列 队空、队满 条件

原创 对循环队列的理解

循环队列存储在数组A[0…n-1]中，其头尾指针分别为f和r，头指针f总是指向队头元素，尾指针r总是指向队尾元素的下一个位置，则元素e入队时的操作为（B ）。A.A[r]=e; r=r+1B.A[r]=e; r=(r+1)%nC.A[r]=e;r=(r+1)%(n+1)D.r=(r+1)%n; A[r]=e;循环队列，头指针front，尾指针rear，在数组中增加一个元素，尾指针加1，想要达到循环的效果，就让rear+1对整个队列空间取余即可，将数再次放入这个队列中。循环队列存储在数组A[.

原创 中缀转后缀

从中序表达式 转换为 后序表达式例题：利用栈对表达式1+9/(8-5)*4求值的过程中，操作数栈的最大容量是多少？（B ）。A.3B.4C.5D.2操作数栈：先是+/(- ， 然后遇到)，则为+/ ， 最后是+*解析：1.建立符号栈2.顺序扫描中序表达式a） 是数字， 直接输出b） 是运算符i : “(” 直接入栈ii : “)” 将符号栈中的元素依次出栈并输出, 直到 “（”, “（“只出栈, 不输出iii: 如果该操作符的优先级大于堆栈出口的操作符，就直接将操作符存储到

原创 顺序表和链表的优缺点理解

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储方式最节省时间？DA.双链表B.单循环链表C.带头结点的双循环链表D.顺序表想要存取任一指定序号的元素，链表实现这个功能的代价很大本来顺序表的弱点在于插入和删除元素，但是题目要求只最后进行插入和删除运算，所有顺序表是最好的选择...

原创 对全局变量，static静态变量的理解

如果所有的变量按照下面的程序进行定义和声明，那么在main()函数中所有可用的变量为 （）。void fun(int x){ static int y; …… return;}int z;void main( ){ int a,b; fun(a); ……}A.x,yB.x,y,zC.a,b,zD.a,b,x,y,zstatic静态变量的值在函数调用结束后会保持x为static存储类型,只初始化一次,且生存期是整个和程序相同的.

原创 对表头指针、表头结点，单链表删除的理解

https://blog.csdn.net/weixin_46678290/article/details/105309156

原创 考察对顺序表的理解

顺序表是在计算机内存中以数组的形式保存的线性表线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系采用顺序存储结构的线性表通常称为顺序表假设顺序表L,长度为n，求第i个节点L[i],直接前驱L[i-1],因此为O（1）答案B需要移动n-i个节点，因此为O(n)答案C也需要移动n-i个节点答案D根据排序方法不同最慢O(n^2)，最快O(nlogn.

原创 单链表基础知识详解

//通常使用结构的嵌套来定义单向链表结点的数据类型typedef struct Node *PtrToNode;//将Node命名为PtrToNodestruct Node{ ElementType Data;//存储结点数据 PtrToNode Next；//指向下一个结点的指针};//结构类型Node中的Next分量又是该结构类型的指针，称之为结构的递归定义//为了阅读方便，我们将指针重命名为PtrToNode，即“指向Node的指针”的含义//通常我们说给定一个单链表，

原创 逻辑结构的四种基本关系

逻辑结构的四种基本关系1集合结构：数据元素之间除了“属于同一集合”的关系外，没有其他关系2线性结构：数据元素之间存在一对一的关系3树结构：数据元素之间存在一对多的关系4图结构：数据元素之间存在多对多的关系...

原创 在一个数组中实现两个堆栈

6-11 在一个数组中实现两个堆栈 (20 分)本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef int Position;struct SNode { El

原创 python练习题

一、请编写程序，使得能够计算以下算术运算并打印结果：9的3次方print(9**3)二、给你一个整数，代表Tom的妈妈买的书本的数量，输出一段英文，能完整表述Tom的妈妈买了几本书。本题考查字符串的组合、数据类型的变换、变量的赋值。Input系统会自动输入3-9的任意整数Output输出一段话，需要完整组成一句话。有关英文部分，请严格参考样例输出。即你的输出，只需要对样例输出中的整数进行变更即可。输入样例 16输出样例 1Tom's mother bought 6

原创 AI人工智能

1，为什么要对特征做归一化？2，什么是组合特征？如何处理高维组合特征？3，请比较欧式距离与曼哈顿距离？4，为什么一些场景中使用余弦相似度而不是欧式距离？5，One-hot的作用是什么？为什么不直接使用数字作为表示？6，在模型评估过程中，过拟合和欠拟合具体指什么现象？7，降低过拟合和欠拟合的方法？深度学习数据预处理中的重要技术–特征归一化数据预处理：深度学习中的数据预处理有哪些方式1.数据归一化：包括高斯归一化、最大最小值归一化等2.白化：许多深度学习算法都依赖于白化来获得更好的特征。

原创 6-23 分离链接法的删除操作函数 (20 分)

试实现分离链接法的删除操作函数。函数接口定义：bool Delete( HashTable H, ElementType Key );其中HashTable是分离链接散列表，定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode Position;typedef PtrToLNode List;typedef.

转载 python字典（Dict）

字典的创建字典的访问（List转换）字典的遍历字典的添加字典的合并字典的删除（清空）字典的其他操作字符串转字典（eval）字典的创建dict1={"A":1,"B":2,"C":99}//直接创建x=["A","B","C"]y=[1,2,99]print(dict(zip(x,y)))//{"A":1,"B":2,"C":99}//dict()与zip()压缩dict5={}.fromkeys(["A","B","C"],"Content")//{"A":"Conte

原创 树，森林，二叉树的互相转换

树、森林到二叉树的转换将树转换为二叉树树中每个结点最多只有一个最左边的孩子（长子）和一个右邻的兄弟。按照这种关系很自然地就将树转换成相应的二叉树：在所有兄弟结点之间加一连线对每个结点，除了保留与其长子的连线外，去掉该结点与其他孩子的连线下面(a)图所示的树可转换为©图所示的二叉树。由于树根没有兄弟，故树转化为二叉树后，二叉树的根结点的右子树必为空。将一个森林转换为二叉树将森林中的每棵树变为二叉树因为转换所得的二叉树的根节点的右子树均为空，故可将各二叉树的根节点视为兄弟从左至右连

转载 最大堆和最小堆（数据结构）

堆和栈的区别：一、空间分配区别：栈（操作系统）：由操作系统自动分配释放，存放函数的参考值，局部变量的值等。其操作方式类似于数据结构中的栈堆（操作系统）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收，分配方式类似于链表二、缓存方式区别：栈使用的是一级缓存，他们通常都是被调用时处于存储空间中，调用完毕立即释放堆是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦称为孤儿对象就能被回收），所以调用这些对象的速度相对低三、数据结构区别：堆（数据结构）：堆可

原创 数据结构选择题（c语言）

1.若有char w; int x; float y; double z; 则表达式w*x+z-y值的数据类型为（ ）。(2分)A.floatB.charC.intD.doubleD解析：整形和浮点型计算，结果为浮点型；单精度和双精度计算，结果为双精度因为在计算这个表达式时，首先要将各个变量强制转化为最高的存储类型。相当于（double）w＊（double）x＋（double）z－y，所以是double类型了。c语言中两个不同类型的运算，要转化成同类型的，转换从低到高 char–&g.

转载 数据结构基础概念、逻辑结构、物理结构

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。也就是说，数组结构指的是数据集合及数据之间关系的集合，是两个集合。**数据：**是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。其实就是图书馆中所有的书。**数据元素：**是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。就是书。**数据项：**一个数据元素可以由若干个数据项组成。其实就是书名、作者、出版社啥的…....

转载 共享后缀的链表

有一种存储英文单词的方法，是把单词的所有字母串在一个单链表上。为了节省一点空间，如果有两个单词有同样的后缀，就让它们共享这个后缀。下图给出了单词“loading”和“being”的存储形式。本题要求你找出两个链表的公共后缀。函数接口定义：PtrToNode Suffix( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 *.

原创 6-7 求链表的倒数第m个元素 (25 分)

请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。函数接口定义：ElementType Find( List L, int m );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode.

原创 线性表的删除

给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Pos.

转载 二叉树先序，中序，后序，层次遍历（数据结构）

先序遍历先序遍历可以想象为，一个小人从一棵二叉树的根节点为起点，沿着二叉树的外沿，逆时针走一圈回到根节点，路上遇到的元素顺序，就是先序遍历的结果先序遍历的结果为：A B D H I E J C F K G中序遍历中序遍历可以看成，二叉树每个节点，垂直方向投影下来（可以理解为每个节点从最左边开始垂直掉到地上），然后从左往右数，得出的结果便是中序遍历的结果中序遍历的结果是：H D I B E J A F K C G后序遍历后序遍历就像是剪葡萄，我们要把一串葡萄剪成一颗一颗的。就是围着树的外围绕一

原创 数据结构判断题

1.将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。F解析：二分查找的平均复杂度是O（logN）没有错，一看到这个就跳坑了。然后知道陷阱来了！按顺序存放在单项链表中。二分查找是不可以用链表存储的：这是由链表的特性决定的。链表是很典型的顺序存取结构，数据在链表中的位置只能通过从头到尾的顺序检索得到，即使是有序的，要操作其中的某个数据也必须从头开始。这和数组有本质的不同。数组中的元素是通过下标来确定的，只要你知道了下标，就可以直接存储整个

转载 数据结构 树和二叉树

树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的根节点：根节点没有前驱结点除根节点外，其余结点被分成是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或者多个后继因此，树是递归定义的节点的度：一个节点含有的子树的个数称为该节点的度叶节点：度为0的节点称为叶节点非终端节点/分支节点：度不为0的节点双亲结点/父节点：若一个节点含有子节点，则这个节点称为其子

原创 数据结构（队列）

一、队列的顺序存储#define MAXSIZE 100typedef int ElementType;typedef struct{ ElementType Data[MAXSIZE];//用一维数组存放队列元素 int front;//队头指针 int rear;//队尾指针}SqQueue;front指针指向队头元素rear指针指向队尾元素的下一个位置空对时：rear==front队列初始化：rear=front=0入队：对未满时，先送值到队尾，再队尾指针

转载 pta数据结构 彩虹瓶（c++实现）（详解）

彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下来装填，否则去工厂里再搬一