
数据结构与算法
roobiebird
这个作者很懒,什么都没留下…
展开
-
python自动生成实验报告
python自动生成实验报告上篇文章中已经实现了matlab实验图片的自动保存,接下来我们试试自动生成实验报告。我所生成的是md格式的实验报告,因为个人觉得美观,也能比较方便地借助pandoc转换成其它格式。word格式的实验报告就难处理好多,我不会,不过借助宏处理其实应该也能做到自动生成的效果。我的构想:# 主要实现实验图片的自动插入、注释以及代码自动粘贴。# 框架构想:# 1...原创 2019-11-18 20:03:26 · 2692 阅读 · 0 评论 -
【数据结构】建立哈希表并进行插入删除查找元素操作
Description:散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。本题请使用散列函数:除留余数法(取关键字被某个不大于散列表表长m的数p除后所得的余数为散列地址)建立哈希表,并判断给定值是否在散列表中。...原创 2019-09-26 17:30:56 · 2350 阅读 · 0 评论 -
【数据结构】哈希应用——宝石计数
Description:你是一位矿主,收集了一批石头,这批石头中有宝石也有普通的石头,给定一个宝石的列表,计算这批石头中的宝石数目。要求使用size不超过10的hash表来完成此项任务。特殊字符(!@#$%^&*)和字母均可使用唯一的ascii码表示,请同学们查阅ascii码的原理,表示方式以及与int类型的相互转换方式。使用线性探测法解决冲突。Solution:# File...原创 2019-09-26 17:34:50 · 364 阅读 · 0 评论 -
【数据结构】二分查找问题
Description:给定一个递增正整数数组和一个要查找的整数target,用二分搜索法查找到给定元素target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。PS:如若存在多个target,返回target在序列中第一次出现的位置。Input:首先输入一个正整数N,代表接下来将输入N组测试数据;然后接下来将分别输入每组数组nums作为测试数据;再输...原创 2019-09-26 21:59:26 · 507 阅读 · 0 评论 -
【数据结构】构造二叉树并实现访问操作
Description:在定义树结点时,你的结点Node的属性应包括Node.elem, Node.lchild和Node.rchild等这三个属性,其分别代表节点的数据,节点的左孩子和节点的右孩子,属性的命名必须是elem、lchild和rchild。同时,你需要根据输入数据建立一棵名为MyTree(注意大小写)的二叉树,该树拥有的变量应至少包含名为root(如MyTree.root)元...原创 2019-09-26 22:09:17 · 727 阅读 · 2 评论