<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[寒舟不渡的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_43510106</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_43510106]]></copyright><item><title><![CDATA[Linux（Ubuntu）创建用户、切换、更改权限]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/117336842</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/117336842</guid><author>qq_43510106</author><pubDate>Thu, 27 May 2021 20:57:27 +0800</pubDate><description><![CDATA[Linux（Ubuntu）创建用户、切换、更改权限
1.新建用户user1，指定其用户ID为666，工作目录为/home/user1，所属组为group1。
2.创建完成后打印该用户的用户信息和组信息。
3.更改用户user1的ID为888。在用户家目录下创建一个文件，更改属主对文件的权限为可读可写可执行

切换root用户su
创建用户组groupadd
创建新用户useradd

打印用户信息id user1
注意！！！
用这个方法创建新用户后直接切换会出现Permission denied警告，切换后]]></description><category></category></item><item><title><![CDATA[chap8 查找（单选题）]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103441321</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103441321</guid><author>qq_43510106</author><pubDate>Sun, 08 Dec 2019 01:17:08 +0800</pubDate><description><![CDATA[2-1

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是： (2分)

4
	5
	6
	7
2-2

用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：(2分)

7
	10
	50
	99
2-3

在有n（n&gt;1000）个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示：


k = 0...]]></description><category></category></item><item><title><![CDATA[7-2 树的同构 (25 分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/102878389</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/102878389</guid><author>qq_43510106</author><pubDate>Sun, 08 Dec 2019 00:26:56 +0800</pubDate><description><![CDATA[给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。







图1



图2

现给定两棵树，请你判断它们是否是同构的。



输入格式:

输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤...]]></description><category></category></item><item><title><![CDATA[chap 7 7-3 城市间紧急救援 (25分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103440913</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103440913</guid><author>qq_43510106</author><pubDate>Sun, 08 Dec 2019 00:25:57 +0800</pubDate><description><![CDATA[作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。

输入格式:

输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市...]]></description><category></category></item><item><title><![CDATA[chap7 7-2 畅通工程之最低成本建设问题 (30分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103440905</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103440905</guid><author>qq_43510106</author><pubDate>Sun, 08 Dec 2019 00:25:39 +0800</pubDate><description><![CDATA[某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。

输入格式:

输入的第一行给出城镇数目N (1&lt;N≤1000)和候选道路数目M≤3N；随后的M...]]></description><category></category></item><item><title><![CDATA[chap 7 7-1 畅通工程之局部最小花费问题 (35分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103440896</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103440896</guid><author>qq_43510106</author><pubDate>Sun, 08 Dec 2019 00:25:21 +0800</pubDate><description><![CDATA[某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。

输入格式:

输入的第一行给出村庄数目N (1≤N≤10...]]></description><category></category></item><item><title><![CDATA[chap 7 函数题 6-2 邻接表存储图的广度优先遍历 (20分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103440888</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103440888</guid><author>qq_43510106</author><pubDate>Sun, 08 Dec 2019 00:25:07 +0800</pubDate><description><![CDATA[试实现邻接表存储图的广度优先遍历。

函数接口定义：


void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) );


其中LGraph是邻接表存储的图，定义如下：


/* 邻接点的定义 */
typedef struct AdjVNode *PtrToAdjVNode; 
struct AdjVNode{
    Vertex Ad...]]></description><category></category></item><item><title><![CDATA[chap 7 函数题 6-1 邻接矩阵存储图的深度优先遍历 (20分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103440869</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103440869</guid><author>qq_43510106</author><pubDate>Sun, 08 Dec 2019 00:24:51 +0800</pubDate><description><![CDATA[试实现邻接矩阵存储图的深度优先遍历。

函数接口定义：


void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );


其中MGraph是邻接矩阵存储的图，定义如下：


typedef struct GNode *PtrToGNode;
struct GNode{
    int Nv;  /* 顶点数 */
    int Ne; ...]]></description><category></category></item><item><title><![CDATA[chap 7 图（判断+单选）]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103439423</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103439423</guid><author>qq_43510106</author><pubDate>Sun, 08 Dec 2019 00:24:38 +0800</pubDate><description><![CDATA[判断题

1-1

无向连通图至少有一个顶点的度为1。 (1分)F

1-2

用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (1分)F

1-3

用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (1分)T

1-4

在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。 (1分)T

1-5

在任一有向图中，所有顶点的入度之和等于...]]></description><category></category></item><item><title><![CDATA[chap 6 7-4 完全二叉搜索树 (30分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103439344</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103439344</guid><author>qq_43510106</author><pubDate>Sun, 08 Dec 2019 00:24:21 +0800</pubDate><description><![CDATA[一个无重复的非负整数序列，必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。

输入格式：

首先第一行给出一个正整数 N（≤1000），随后第二行给出 N 个不重复的非负整数。数字间以空格分隔，所有数字不超过 2000。

输出格式：

在一行中输出这棵树的层序遍历序列。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：


10
1 2 3 4 ...]]></description><category></category></item><item><title><![CDATA[chap 6 7-3 修理牧场 (25分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103439142</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103439142</guid><author>qq_43510106</author><pubDate>Sun, 08 Dec 2019 00:24:03 +0800</pubDate><description><![CDATA[农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。

但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，...]]></description><category></category></item><item><title><![CDATA[chap 6 7-2 树的同构 (25分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103439081</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103439081</guid><author>qq_43510106</author><pubDate>Sun, 08 Dec 2019 00:23:46 +0800</pubDate><description><![CDATA[给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。







图1



图2

现给定两棵树，请你判断它们是否是同构的。



输入格式:

输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤...]]></description><category></category></item><item><title><![CDATA[chap 6 7-1 根据后序和中序遍历输出先序遍历 (25分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103439002</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103439002</guid><author>qq_43510106</author><pubDate>Sat, 07 Dec 2019 20:11:26 +0800</pubDate><description><![CDATA[本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。

输入格式:

第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。

输出格式:

在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。

输入样例:


7
2 3 1 ...]]></description><category></category></item><item><title><![CDATA[chap 6 函数题 6-3 先序输出叶结点 (15分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103438927</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103438927</guid><author>qq_43510106</author><pubDate>Sat, 07 Dec 2019 20:00:26 +0800</pubDate><description><![CDATA[本题要求按照先序遍历的顺序输出给定二叉树的叶结点。

函数接口定义：


void PreorderPrintLeaves( BinTree BT );


其中BinTree结构定义如下：


typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
    ElementType Data;
    BinT...]]></description><category></category></item><item><title><![CDATA[chap 6 函数题6-2 二叉树的遍历 (25分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103437874</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103437874</guid><author>qq_43510106</author><pubDate>Sat, 07 Dec 2019 19:56:38 +0800</pubDate><description><![CDATA[本题要求给定二叉树的4种遍历。

函数接口定义：


void InorderTraversal( BinTree BT );
void PreorderTraversal( BinTree BT );
void PostorderTraversal( BinTree BT );
void LevelorderTraversal( BinTree BT );


其中BinTree结构定义如下：
...]]></description><category></category></item><item><title><![CDATA[chap 6 函数题6-1 求二叉树高度 (20分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103437806</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103437806</guid><author>qq_43510106</author><pubDate>Sat, 07 Dec 2019 17:47:25 +0800</pubDate><description><![CDATA[本题要求给定二叉树的高度。

函数接口定义：


int GetHeight( BinTree BT );


其中BinTree结构定义如下：


typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
    ElementType Data;
    BinTree Left;
    BinTree R...]]></description><category></category></item><item><title><![CDATA[chap 6 树和二叉树（程序填空题）]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103437572</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103437572</guid><author>qq_43510106</author><pubDate>Sat, 07 Dec 2019 17:27:33 +0800</pubDate><description><![CDATA[下列代码的功能是计算给定二叉树T的宽度。二叉树的宽度是指各层结点数的最大值。函数Queue_rear和Queue_front分别返回当前队列Q中队尾和队首元素的位置。


typedef struct TreeNode *BinTree;
struct TreeNode
{
   int Key;
   BinTree  Left;
   BinTree  Right;
};

int Width...]]></description><category></category></item><item><title><![CDATA[chap 6 树和二叉树（判断+单选）]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103434199</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103434199</guid><author>qq_43510106</author><pubDate>Sat, 07 Dec 2019 17:20:26 +0800</pubDate><description><![CDATA[判断题

树的遍历：

前序遍历：根 （ 左 ）（ 右 ）

中序遍历：（ 左）根（ 右 ）

后续遍历：（ 左 ）（ 右 ）根

1-1

某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。 (2分）T

1-2

某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 (2分) F

1-3

存在一棵总共有2016个结点的二叉树，其中有16个结...]]></description><category></category></item><item><title><![CDATA[chap 5 数组与广义表]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103433944</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103433944</guid><author>qq_43510106</author><pubDate>Sat, 07 Dec 2019 12:11:01 +0800</pubDate><description><![CDATA[单选题

2-1

广义表 ( (a, b), c, d, e) 的表头和表尾分别是（）。 (2分)

a和e
	a和 (c, d, e)
	(a, b) 和e
	(a, b) 和 (c, d, e)
该广义表的长度：4

当广义表LS非空时，称第一个元素为表头，称其他元素组成的表为表尾

广义表的深度：广义表中括弧的重数

2-2

广义表是一种（）数据结构。 (2分)

非递归的
	递归的
	...]]></description><category></category></item><item><title><![CDATA[chap 4  7-3 最长对称子串 (25分)]]></title><link>https://blog.youkuaiyun.com/qq_43510106/article/details/103433899</link><guid>https://blog.youkuaiyun.com/qq_43510106/article/details/103433899</guid><author>qq_43510106</author><pubDate>Sat, 07 Dec 2019 11:42:19 +0800</pubDate><description><![CDATA[对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&amp;TAP symmetric?，最长对称子串为s PAT&amp;TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：


Is PAT&amp;TAP symmetric?


输出样例：


11


#i...]]></description><category></category></item></channel></rss>