摘要: 一、原题链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805458722734080 二、题面 With highways available, driving a car from Hangzhou to any 阅读全文
posted @ 2022-01-16 14:09 Arno_vc 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 一、串 串是由零个或多个字符串组成的有限序列 (一)、串的定义 定长顺序存储 特点:每个串变量分配一个固定长度的存储区,即定长数组 定义: #define MAXLEN 255 typedef struct{ char ch[MAXLEN]; int length; }SString; 堆分配存储表 阅读全文
posted @ 2021-07-13 10:21 Arno_vc 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 原文发布地址:https://www.acwing.com/blog/content/1725/ 欧拉线性前向筛法求素数 时间复杂度:O(N) 先看代码,再进行解释 const int N=1e6+10; int primes[N]; bool st[N]; void get_primes() { 阅读全文
posted @ 2021-07-13 07:41 Arno_vc 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 整理一下软件测试的内容。这里主要讨论一下单元测试和集成测试中的常用方法,根据是否需要运行代码,我们可以将测试方法划分为静态测试和动态测试,根据是否需要了解代码逻辑,我们又可以将测试分为黑盒测试和白盒测试,这里主要以黑盒测试与白盒测试两个方向展开.此外,点一下集成测试的步骤和系统测试的步骤或内容,依据 阅读全文
posted @ 2021-06-17 15:38 Arno_vc 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 一、常用时间表示 GMT(Greenwich Mean Time):格林威治时间,格林威治被定义为了$0^o$经线开始的地方,地球每15进度分为一个时区,共24个时区,相邻时区相差1个小时.中国位于东八区,全国统一采用北京时间,比GMT时间快8小时 UTC(Coordinated Universal 阅读全文
posted @ 2021-03-12 15:22 Arno_vc 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 算法考试,一共七道题,只做了两道,在第三题就卡住了,完全可以说是非常糟糕的成绩.直接原因在于没有将数据的类型由int转换到long long,其实当时不是没有考虑过这个问题,但是最终还是因为计算出了偏差而被自己否决了,这里做一个记录提醒一下自己.同时希望可以借此机会梳理一下c++(c)算法编程中的常 阅读全文
posted @ 2021-01-28 16:01 Arno_vc 阅读(633) 评论(0) 推荐(1) 编辑
摘要: 数据分析大作业,这里做个简单的记录,数据集下载https://gitee.com/Arno_vc/python.git #通用函数 import pandas as pd; import re import numpy as np import matplotlib.pyplot as plt #p 阅读全文
posted @ 2021-01-18 10:10 Arno_vc 阅读(891) 评论(0) 推荐(0) 编辑
摘要: 介绍 模板题,最早在数据结构中学习过,这次上贪心的课算是回顾了一下.主要有两个算法——prime和kruskal,这边做个记录,方便以后用. 来源 http://139.196.145.92/contest_show.php?cid=1976#problem/C Description 在一张图上有 阅读全文
posted @ 2020-12-02 20:06 Arno_vc 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 介绍: 本问题是来自于课堂上老师关于贪心问题的第三讲.Huffman编码是最有效的二进制编码,其中贪心策略主要体现在根据频度来设置编码长度.最早在数据结构的便有学习到,当时采用的建树方式是带指针的结构体+小顶堆(使用小顶堆的优势在于堆是动态的,同时也有较高的效率——插入和删除并调整的效率约为O(lg 阅读全文
posted @ 2020-11-20 21:05 Arno_vc 阅读(1415) 评论(0) 推荐(1) 编辑
摘要: 本文旨在分享使用Typora做笔记的一些心得 一、介绍 为什么要用Typora 作为一个程序员,在学习过程中打交道的不单单是文字,还有各种语言的代码块和公式,以及一些简单的流程图和思维导图(就目前而言),就其内容的复杂性而言,远远不是一个word文档就可以解决的.此外,更重要的是,我们往往还需要对笔 阅读全文
posted @ 2020-10-06 15:24 Arno_vc 阅读(5568) 评论(0) 推荐(4) 编辑