3 veeupup

尚未进行身份认证

学无止境

等级
TA的排名 13w+

使用Typora+Picgo+qiniu+坚果云打造自动同步文件,上传图片至图床的笔记工具

本文旨在记录下使用 typora 以及一些自动工具打造一个适合自己的 Markdown 笔记工具的过程。本机为 mac,Windows在设置上可能会有一些出入。有问题可以查看官方文档。使用到的工具:Typora , Markdown编辑器Picgo,本地图床管理工具NutStore,坚果云自动同步工具Qiuniu,七牛对象存储图床过程:下载安装 Typora下载坚果云,设...

2020-05-05 11:17:05

【PTA】1013 Battle Over Cities (图的dfs+统计连通分支数目)

本题考点:统计图的强连通分支数目题目:It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must k...

2020-04-17 12:24:04

Mac下C/C++在vscode debug 配置(踩坑)

使用 Mac,开始写算法题,在 mac 上找不到什么比较好的 debug 工具, lldb 虽然可以直接 debug,但是还是没有 vscode 香。本来开始按照官方教程 来做,但是使用无法从外界读取到输入,如果在程序里指定好值可以 debug,但是无法从控制台或者是文件输入读取到值。这是 Mac Catalina 下好像才会出现的问题,在其他平台好像没出现。搜了很多资料,最后在这个 iss...

2020-04-16 17:21:09

PTA 6-1 单链表逆转

本题是一个非常经典的题目:单链表逆转。这是链表结点的定义:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */先给出实现的代...

2020-04-14 22:23:45

【网络安全】——服务端安全(注入攻击、认证与会话管理和访问控制、访问控制、加密算法与随机数、Web框架安全、应用层拒绝服务攻击DDOS)

服务端常见安全问题,包括注入攻击(SQL注入)、认证与会话管理和访问控制、访问控制、加密算法与随机数、Web框架安全、应用层拒绝服务攻击DDOS、Web Server安全等方面。

2020-04-12 13:34:05

【网络安全】——客户端安全(浏览器安全、XSS、CSRF、Clickjacking)

学习总结客户端安全的相关要素,包括浏览器安全,跨站脚本攻击(XSS),跨站点请求伪造(CSRF),点击劫持(Clickjacking),HTML5安全等。

2020-04-12 13:28:12

PTA 7-47 打印选课学生名单

本题考点:排序的应用假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。输入格式:输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、一个正整数C(≤20)代表该生所选的课程门数、随后是C个课程编号。简单起见,课程从1到K编号。...

2020-04-12 11:04:45

PTA 7-45 航空公司VIP客户查询(map应用)

本题考点:map 的应用不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N(≤105)和K(≤500)。其中K是最低里程,即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按K公里...

2020-04-11 21:30:43

PTA 7-44 基于词频的文件相似度(字符串处理+set容器)

本题考点:字符串处理set 容器使用实现一种简单原始的文件相似度计算,即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题,这里不考虑中文(因为分词太难了),只考虑长度不小于3、且不超过10的英文单词,长度超过10的只考虑前10个字母。输入格式:输入首先给出正整数N(≤100),为文件总数。随后按以下格式给出每个文件的内容:首先给出文件正文,最后在一行中只给出一个字符#,表示...

2020-04-11 20:53:25

PTA 7-43 字符串关键字的散列映射(手写平方探测法)

考点:* 字符串的哈希函数* 哈希冲突时采用平方探测法> 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中,我们首先将26个大写英文字母顺序映射到整数0~25;再通过移位将其映射为3×32​2...

2020-04-11 12:13:46

PTA 7-42 整型关键字的散列映射(手写哈希表的线性探测法)

本题考点:整型哈希表的线性探测法给定一系列整型关键字和素数P,用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。输入格式:输入第一行首先给出两个正整数N(≤1000)和P(≥N的最小素数),分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。输出格式:在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔,...

2020-04-11 10:55:42

PTA 7-41 PTA排名汇总(多阶段排序应用)

本题考点:多个阶段排序的组合计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后...

2020-04-11 10:35:26

PTA 7-40 奥运排行榜

每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”;而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的第一行给出两个正整数N和M(≤22...

2020-04-10 20:41:03

PAT 7-39 魔法优惠券(优先队列的使用)

本题考点:优先队列的使用在火星上有个魔法商店,提供魔法优惠券。每个优惠劵上印有一个整数面值K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该商品价值的回报!该商店还免费赠送一些有价值的商品,但是如果你在领取免费赠品的时候使用面值为正的优惠劵,则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧,还有面值为负的优惠劵可以用!(真是神奇的火星)例如,给定一组优惠劵,面值分别为1、2、...

2020-04-10 13:21:27

PTA 7-38 寻找大富翁(优先队列的使用)

本题考点:优先队列的使用胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。学会使用优先队列,不仅要会大顶堆(优先队列),也要会小顶堆的使用:priority_queue<int, vector<int>, greater<int>> pq;完整代码...

2020-04-10 13:12:31

PTA 7-37 模拟EXCEL排序(自定义排序函数)

本题考点:自定义排序函数Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤105) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,保证没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩([0, 100]内的整数)组成,相邻属性用1个空格隔开。输出...

2020-04-10 13:09:30

PTA 7-36 社交网络图中结点的“重要性”计算(图的BFS)

本题考点:图的BFS在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标,即一个有较高中心性的结点比有较低中心性的结点能够更快地(平均意义下)到达...

2020-04-10 11:40:18

PTA 7-35 城市间紧急救援(Dijkstra+DFS)

本题考点:多标尺的Dijkstra作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2...

2020-04-10 10:15:22

【线性代数的本质】特征值和特征向量的本质

特征值和特征向量一直是我最疑惑的一个地方,虽然知道如何计算,但是一直不懂他所代表的意义,今天就来揭开他神秘的面纱!特征值和特征向量我们先来看一个线性变换的矩阵,并且考虑他所张成的空间,也就是过原点和向量尖端的直线:在这个变换中,绝大部分的向量都已经离开了它们张成的空间,但是某些特殊向量的确留在它们张成的空间里,意味着矩阵对他的作用只是拉伸或者压缩而已,如同一个标量。如果一个向量留在它们张...

2020-04-09 16:50:02

【线性代数的本质】以线性变换的眼光看待叉积

叉积文章目录叉积的标准解释从线性变换看待叉积叉积的标准解释如果我们有两个向量,我们以这两个向量为边做一个平行四边形,这个平行四边形的面积就是这两个向量叉积的结果。但是我们还是需要考虑定向问题,其实就是 i 和 j 向量的顺序,如果 j 在 i 的逆时针方向,那么就称为正的,否则为负的。然后我们就可以计算出这个叉积的结果:严格意义意义上说,以下三维向量才是叉积的定义(这里写成了...

2020-04-09 16:04:28

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力探索
    原力探索
    参与《原力计划【第二季】——打卡挑战》的文章入选【每日精选】的博主将会获得此勋章。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。