- 博客(7)
- 收藏
- 关注
原创 数据ETL——使用R语言对身份证进行校验,排序筛选等操作
数据ETL——使用R语言对身份证进行校验,排序筛选等操作CSV格式如图所示1、分别查询: 吉林省的身份证号码(参考GB/T2260-2007标准) 校验码不正确的无效身份证号码 50岁以上人的身份证号码 2、分别排序: 按年龄降序排列 先按性别排序(女士在前),若性别相同则按年龄升序排列 3、生成新列: 性别(列名sex,类型为factor,值为Female或Male)、生日(列名Birthday,类型为date)、有效否(列名Valid,类型Logic) 4、统计:
2021-04-19 09:35:32
1301
原创 运用各种排序算法完成数组数据的排序
运用各种排序算法完成数组数据的排序(插入排序、希尔排序、堆排序、快速排序、归并排序、基数排序对元素进行排序)一、明确问题实验目的:掌握各种排序算法实验内容:运用插入排序、希尔排序、堆排序、快速排序、归并排序、基数排序对元素进行排序。关键码序列(503,087,512,061,908,170,897,275,653,426)二、问题分析三、主要函数和伪代码以下为本次实验所使用的子函数:(代码中包含直接插入排序、快速排序、希尔排序、简单选择排序、堆排序、归并排序、基数排序七种)具体代码
2020-07-07 12:48:00
1920
原创 判断网的连通性,若是连通网,求其最小生成树。给定源点,求其到其他顶点的最短路径
判断网的连通性,若是连通网,求其最小生成树。给定源点,求其到其他顶点的最短路径一、明确问题(1)创建一个无向网(用邻接矩阵或邻接表存储);(2)判断网的连通性;(3)若是连通网,求其最小生成树;(4)给定源点,求其到其他顶点的最短路径。二、问题分析该实验可以按照标号分成四个板块。(1)创建一个无向网,本次实验,采用的是邻接矩阵的存储方式。首先,我们需要定义宏变量,用于限制矩阵和数值的最大值;其次,创建一个结构体AMGraph,用于存储邻接矩阵的每个顶点的表示,二维数组,顶点数和边数;然后设置
2020-07-07 12:43:10
880
原创 二叉树的遍历及哈弗曼编解码
二叉树的遍历及哈弗曼编解码一、明确问题实验目的:掌握二叉树的存储方式、遍历,以及哈弗曼编、解码。实验内容:(1)键盘输入给定的字符集(如A、B、C、D等,或默认英文26个字母);(2)依上述字符集随机输入(如有容错操作更好)字符序列(正文);(3)分别输出各字符权重、哈弗曼编码、编码后的正文、解码后的正文(应与正文相同),以及哈弗曼树任意顺序(包括“先序”、“中序”、“后续”、“层次”)的遍历序列。二、问题分析这次的实验大概可以分成六个部分:1、输出每个字符的权重:需要计算一共输出了多少个
2020-07-07 12:38:33
1088
原创 用三元组存储稀疏矩阵,实现其快速转置及矩阵相乘
用三元组存储稀疏矩阵,实现其快速转置及矩阵相乘一、明确问题用三元组存储稀疏矩阵,实现其快速转置及矩阵相乘。二、问题分析该问题分为三个小部分:1、将一个矩阵转换为三元数组;2、把三元数组转置;3、判断输入的两个矩阵是否能够相乘,若能则用三元数组完成矩阵相乘。问题1:需要创建一个动态数组,根据输入的i,j来判断该数组的行和列。通过双层for循环完成数组的赋值即矩阵的创建。转换成三元数组即是创建一个结构体包含矩阵的行数、列数以及非零元个数,同时嵌套一个结构体用于存储每一个非零值的行、列和具体值。问题2
2020-07-07 12:33:59
3537
原创 单链表的基本操作,判断一个算术表达式中的括号是否配对
单链表的基本操作,判断一个算术表达式中的括号是否配对一、问题分析运用链式存储结构来实现判断表达式的括号是否配对:① 、创建一个结构体,包含data域存放括号数据,还有next域用于存放下一个结构体的地址。② 、getchar()函数扫描输入,将(、[、{放进函数链表的结构体data域,指针域存储新创建的下一个结点的地址③ 、若下一个扫描的字符是右括号,则判断上一个结点的data域是否是对应的左括号,若是则释放该结点,继续扫描输入的字符直到扫描的字符是#结束扫描;若不是对应的左括号,则判定这个
2020-06-17 22:22:17
929
原创 C语言通过单链表的增删改查操作,实现对学生信息的管理
C语言通过单链表的增删改查操作,实现对学生信息的管理一、问题分析这道题要求运用单链表来实现对学生信息的管理。应该创建一个结构体,该结构体里存储一个学生所有信息,即学号和成绩,还应有一个指向下一个结点的指针来实现链表的连贯。增删改查:分别用一个子函数来实现,用主函数的一个switch函数来控制循环和结束。创建一个链表:首先需要一个头结点,其数值域为空,指针域为head,用于定位和作为该链表的地址。笔者采用含头结点的尾插法创建链表。外部环境输入若干个学生的信息(要求按照学号从小到大的顺序输入),直到输入0
2020-06-16 21:15:22
4335
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人