weixin_45568867的博客

3D点云处理之PCA、法向量估计、体素滤波

A-LOAM调试；禾赛雷达调试；SLAM入门

BUAA_数据结构_6TH_3.整数排序（排序-基本题）第六次作业链接1. 单词查找（查找-基本题）2. 排座位（简）a易错点建议完全参考题目中出现的代码完整参考代码#include<stdio.h>#include<stdlib.h>#include<string.h>#define maxn 1010int num[maxn];int merge_temp[maxn];int cmp_times;/*20 138 356 98 -1

BUAA_数据结构_6TH_2.排座位（简）a第六次作业链接1. 单词查找（查找-基本题）[3. 整数排序（排序-基本题）] 施工中…题目描述：某班级要进行期末考试，准备考试时打乱座次，现已按照学号顺序人工为学生随机安排了座位号，但其中可能会出现漏排和重复安排座位的情况。编写程序读入人工安排的考试座位安排表T1，对安排情况进行检查，并对漏排和重复安排座位的情况进行修正，修正后，若学生人数为N，则每位学生考试座位安排应在1~N之间，其中没有缺号和重号。假设T1中学号信息不会出现重复，同一座位号最多

BUAA_数据结构_6TH_1.单词查找（查找-基本题）第六次作业链接[2. 排座位（简）a] 施工中…[3. 整数排序（排序-基本题）] 施工中…题目描述：从标准输入中读入一个英文单词及查找方式，在一个给定的英文常用单词字典文件dictionary3000.txt中查找该单词，返回查找结果（查找到返回1，否则返回0）和查找过程中单词的比较次数。查找前，先将所有字典中单词读入至一个单词表（数组）中，然后按要求进行查找。字典中单词总数不超过3500，单词中的字符都是英文小写字母，并已按字典序排好序

BUAA_数据结构_7TH_1.图遍历（图-基本题）第七次作业链接独立路径计算[施工中]最少布线（图）[施工中]北京地铁乘坐线路查询[施工中]题目描述：给定一个无向图和一个图顶点，编程输出该图删除给定顶点前后按深度优先遍历及广度优先遍历方式遍历的图顶点序列。给定的无向图和图顶点满足以下要求：1、无向图的顶点个数n大于等于3，小于等于100，输入时顶点编号用整数0～n-1表示；2、无向图在删除给定顶点前后都是连通的；3、无论何种遍历，都是从编号为0的顶点开始遍历，访问相邻顶点时按照编

BUAA_数据结构_5TH_4. 网络打印机选择题目描述：某单位信息网络结构呈树型结构，网络中节点可为交换机、计算机和打印机三种设备，计算机和打印机只能位于树的叶节点上。如要从一台计算机上打印文档，请为它选择最近（即经过交换机最少）的打印机。在该网络结构中，根交换机编号为0，其它设备编号可为任意有效正整数，每个交换机有8个端口（编号0-7）。当存在多个满足条件的打印机时，选择按树前序遍历序排在前面的打印机。输入形式首先从标准输入中输入两个整数，第一个整数表示当前网络中设备数目，第二个整数表

BUAA_数据结构_5TH_3. 计算器（表达式计算-表达式树实现）题目描述：从标准输入中读入一个整数算术运算表达式，如24 / ( 1 + 2 + 36 / 6 / 2 - 2) * ( 12 / 2 / 2 )= ，计算表达式结果，并输出。要求：1、表达式运算符只有+、-、*、/，表达式末尾的=字符表示表达式输入结束，表达式中可能会出现空格；2、表达式中会出现圆括号，括号可能嵌套，不会出现错误的表达式；3、出现除号/时，以整数相除进行运算，结果仍为整数，例如：5/3结果应为1。4、要求采

BUAA_数据结构_5TH_2. 词频统计（树实现）题目描述：编写程序统计一个英文文本文件中每个单词的出现次数（词频统计），并将统计结果按单词字典序输出到屏幕上。要求：程序应用二叉排序树（BST）来存储和统计读入的单词。注：在此单词为仅由字母组成的字符序列。包含大写字母的单词应将大写字母转换为小写字母后统计。在生成二叉排序树不做平衡处理。输入形式打开当前目录下文件article.txt，从中读取英文单词进行词频统计。输出形式程序应首先输出二叉排序树中根节点、根节点的右节点及根节点的

BUAA_数据结构_5TH_1. 树叶节点遍历（树-基础题）题目描述：从标准输入中输入一组整数，在输入过程中按照左子结点值小于根结点值、右子结点值大于等于根结点值的方式构造一棵二叉查找树，然后从左至右输出所有树中叶结点的值及高度（根结点的高度为1）。例如，若按照以下顺序输入一组整数：50、38、30、64、58、40、10、73、70、50、60、100、35，则生成下面的二叉查找树：从左到右的叶子结点包括：10、35、40、50、60、70、100，叶结点40的高度为3，其它叶结点的高度都为

BUAA_数据结构_综合作业_2. 文本摘要生成（综合-大数据）Version2.5注：本版代码为Version2.5 使用了字典树对词汇表以及停词表进行了优化 后续将同步更新优化后的代码供大家一起进步运行时间由Version2.0版本的2.183s优化至0.48s传送门：Version1.0版本传送门：Version2.0版本Version2.5思路讲解在Version2.0中我们使用字典树对词汇表进行了优化在本版本中我们将使用字典树对停词表进行优化在插入停词进入字典树时设置频度为-

BUAA_数据结构_综合作业_2. 文本摘要生成（综合-大数据）注：本版代码为Version2.0 使用了字典树对词汇表进行了优化 后续将同步更新优化后的代码供大家一起进步运行时间由Version1.0版本的120s+（TLE）优化至2.183s传送门：Version1.0版本题目描述：在自然语言文本处理中，有一种分析文本、自动抽取文本主题思想的方法（通常用于文本摘要生成），其方法如下：首先分析文本中非停用词（stop-word）的出现频度；统计文本中每个句子中非停用词频度之和。若某个非

BUAA_数据结构_综合作业_1. 文本摘要生成（综合-小数据）注：本版代码为Version1.0 思路较为简单 后续将同步更新优化后的代码供大家一起进步题目描述：在自然语言文本处理中，有一种分析文本、自动抽取文本主题思想的方法（通常用于文本摘要生成），其方法如下：首先分析文本中非停用词（stop-word）的出现频度；统计文本中每个句子中非停用词频度之和。若某个非停用词在一个句子中出现多次，则都要计算；按非停用词频度之和由高至低输出前N个句子。注：l 单词为仅由字母组成的字符序列。包

8.Fizz Buzz 经典问题题目描述给定一个整数 num，从 1 到 num 按照下面的规则返回每个数：如果这个数被 3 整除，返回 ‘Fizz’。如果这个数被 5 整除，返回 ‘Buzz’。如果这个数能同时被 3 和 5 整除，返回 ‘FizzBuzz’。如果这个数既不能被 3 也不能被 5 整除，返回这个数字的字符串格式。思路暴力代码class Solution(object): def fizz_buzz(self, num): if num

7.查找两个总和为特定值的索引题目描述给定一个数组，找到两个总和为特定值的索引。例如给定数组 [1, 2, 3, -2, 5, 7]，给定总和 7，则返回索引 [1, 4]。内容本次挑战中，你需要在 sum.py 文件中补充函数 two_sum 的空缺部分。two_sum 函数接受两个参数，nums 用于指定传入的数组，val 用于指定和的值;two_sum 函数输出含两个索引的数组，或者 TypeError、 ValueError。你需要补充 two_sum 函数，使 two_sum

6.找到给定字符串中的不同字符题目描述在不考虑字符排列的条件下，对于相差只有一个字符的两个字符串，实现一个算法来识别相差的那个字符。要求如下：当传入的字符串为 ‘aad’ 和 ‘ad’ 时，结果为 ‘a’。当传入的字符串为 ‘aaabccdd’ 和 ‘abdcacade’ 时，结果为 ‘e’。内容本次挑战中，你需要在 diff.py 文件中补充函数 find_diff 的空缺部分。find_diff 函数接受两个参数，str1，str2 用于指定传入的相差只有一个字符的两个字符串;fi

5.反转字符串中的字符题目描述实现一个算法来实现反转字符数组的功能。反转的要求如下：将字符数组的字符进行反转，例如 [‘b’, ’ ', ‘a’, ‘r’] 变成 [‘r’, ‘a’, ’ ', ‘b’]。将字符数组替换为反转后的数组。内容本次挑战中，你需要在 reverse_chars.py 文件中补充函数 reverse 的空缺部分。reverse 函数接受一个参数，chars 用于指定传入的字符数组;reverse 函数输出一个字符数组。你需要补充 reverse 函数，使 r

4.压缩字符串题目描述实现一个算法来压缩一个字符串。压缩的要求如下：需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。压缩的格式是将连续相同字符替换为字符+数字形式，例如 “AAABCCDDDD” 变为 “A3BC2D4”。内容本次挑战中，你需要在 compress_str.py 文件中补充函数 compress 的空缺部分。compress 函数接受一个参数，string 用于指定传入的字符串;compress 函数输出一个字符串。你需要补充 compres

3. 确定字符串是否是另一个的旋转题目描述实现一个算法来识别一个字符串 s2 是否是另一个字符串 s1 的旋转。旋转的解释如下：如果将 s1 从某个位置断开，拆分成两个字符串（可能有一个为空字符串），再将这两个字符串调换顺序后拼接起来，能够得到 s2 ，那么说字符串 s2 是字符串 s1 的旋转。内容本次挑战中，你需要在 rotation.py 文件中补充函数 is_substring 及函数 is_rotation 的空缺部分。is_substring 函数接受两个参数，s1，s2 用于

2.确定字符串是否是另一个的排列题目描述实现一个算法来识别一个字符串 str2 是否是另一个字符串 str1 的排列。排列的解释如下：如果将 str1 的字符拆分开，重新排列后再拼接起来，能够得到 str2 ，那么就说字符串 str2 是字符串 str1 的排列。内容本次挑战中，你需要在 permutation.py 文件中补充函数 is_permutation 的空缺部分。is_permutation 函数接受两个参数，str1，str2 用于指定传入的两个字符串;is_permuta