数据结构实验 - Huffman编码
项目说明
本次实验项目是一个简单的Huffman编码工具,作了两种不同的实现。
由于在前面的课程中实现了Huffman树的C++类,所以这个项目实现起来相当容易,对应hufftree.cpp中的代码,但是该方法并没有用到书上的Huffman Table,而是直接利用指针的形式构建出了一颗树,因此没有去完成项目要求的输出Table的终态。
因此,为完成上述的要求,又撰写了一份与书上代码更接近的版本 ...
数据结构 - 作业一
1 分析算法复杂度
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748// 1. x = 90; // 初始化xy = 100; // 初始化ywhile (y > 0) { if (x > 100) { x = x - 10; // ...
数据结构实验 - DNA序列匹配
实验过程
任务要求
分别利用BF算法和KMP算法实现DNA序列的匹配.
分析
在之前的课程中已经实现了两种匹配算法,只需要稍作修改,改成返回bool值即可.
核心思路:
遍历生成环状DNA序列;
利用算法匹配;
文件分配
dnamatch.cpp: DNA序列匹配算法;
match.cpp: 两种匹配算法;
utils.cpp: 读入与保持数据;
gen_test.py: 生成 ...
数据结构 - 字符串
本文将重点阐述字符串中的KMP模式匹配算法。
本文代码放置在Github处。
BF 算法
不多赘述了,给一个简要的代码:
123456789101112131415161718192021vector<int> bf_search(const string &text, const string &pattern){ vector<int> ...
VPteam 神经网络任务 - 1
Task-1
训练⼀个⽹络识别⼿写数字
Task-2
利⽤BASNet将VPteam Python 问题中的所有图⽚转化为显著性图⽚
Solution-1
对于这个问题,其实在《PyTorch深度学习实践》完结合集这个教程中,前10章主要就是对于MINST数据集的训练,这个教程中的所有代码都放置在仓库中了,对于这个题目可以使用第10章的代码
首先我们先回顾一下这个课程中讲到构建神经网络的基本 ...
数据结构 - 图书管理系统实现详解
本文是对数据结构与算法分析课程中第一个实验项目实现的详细解析, 由于原始代码很长, 所以文章中只会截取部分代码, 具体代码请在 Github仓库 中查看.
实现思路
在之前的文章中, 我们已经实现过了 SequentialList 和 SinglyLinkedList 两个类, 所以这里只需要基于这两个类构建子类 BookList 即可.
并且由于顺序表和链表我们实现的接口名称与参数位置基本都是 ...
Res-Net 论文精读
本文将对 Res-Net 论文进行精读, 初次阅读, 难免有错误或者理解粗浅的地方, 欢迎指正.
Abstract
Deeper neural networks are more difficult to train. We present a residual learning framework to ease the training of networks that are subst ...
在 VMware 中安装黑苹果 (MacOS)
单纯想玩玩 MacOS, 顺便体验下那些只有 MacOS版, 没有 Windows版的软件.
声明: 本文主要基于Running a MacOS 14 Sonoma VM in VMware撰写, 原文非常实用, 如果英语没有障碍建议阅览一下.
下载 ISO 镜像
这一步是最为耗时的因为镜像大约有10-15GB的大小, 非常耗时, 所以建议一开始就先挂着下载.
利用 Internet Arc ...
对C++中cin和cout的一些解释
在我们的数据结构与算法分析课程中, 老师主要使用了 C++ 编程, 而大一只学习了 C 语言的课程, 因此通过本篇 blog , 简要讲述 C 与 C++ 的亿些区别.
首先, 从原则上说, C++ 是 C 的超集, 因此 C++ 可以基本兼容 C 语言, 所以绝大部分的 C 语法都可以在 C++ 中使用.
输入输出
最直观的区别可能就是在 C++ 的输入输出一开始很容易看得人一头雾水.
我们在 ...
浙江技术选择性必修一 - 第三章 字符串、队列和栈
字符串
社交, 检索, 标签云
字符串 零个或多个字符组成的有限序列.
一般用单引号或双引号加以界定.
特殊字符串 空串(长度为0); 空格串.
子串, 真子串 类比集合.
字符集 多个字符的集合. ASCII, GB2312, GBK, BIG5, GB18030, Unicode等.
性质:
有限序列性
可比性
字符串字串判断: a in S
求子串: S[start: en ...