摘要:本文旨在记录下使用 typora 以及一些自动工具打造一个适合自己的 Markdown 笔记工具的过程。 本机为 mac,Windows在设置上可能会有一些出入。 有问题可以查看 "官方文档" 。 使用到的工具: Typora , Markdown编辑器 Picgo,本地图床管理工具 NutStor 阅读全文
posted @ 2020-05-05 11:15 南风sa 阅读(37) 评论(0) 推荐(0) 编辑
摘要:本题考点: 统计图的强连通分支数目 题目: 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 highw 阅读全文
posted @ 2020-04-17 12:23 南风sa 阅读(11) 评论(0) 推荐(0) 编辑
摘要:使用 Mac,开始写算法题,在 mac 上找不到什么比较好的 debug 工具, lldb 虽然可以直接 debug,但是还是没有 vscode 香。 本来开始按照 "官方教程" 来做,但是使用无法从外界读取到输入,如果在程序里指定好值可以 debug,但是无法从控制台或者是文件输入读取到值。 这是 阅读全文
posted @ 2020-04-16 17:21 南风sa 阅读(102) 评论(0) 推荐(0) 编辑
摘要:本题是一个非常经典的题目:单链表逆转。 这是链表结点的定义: 先给出实现的代码: 代码的思想很简单,就是我们需要将每个结点的指针改变过来。 当我们从前往后将当前结点的指针指向前一个的时候,我们不可避免的就需要至少三个指针: 1. 之前结点的指针 2. 当前结点的指针 3. 下一个结点的指针 注意在这 阅读全文
posted @ 2020-04-14 22:24 南风sa 阅读(25) 评论(0) 推荐(0) 编辑
摘要:服务端常见安全问题,包括注入攻击(SQL注入)、认证与会话管理和访问控制、访问控制、加密算法与随机数、Web框架安全、应用层拒绝服务攻击DDOS、Web Server安全等方面。 阅读全文
posted @ 2020-04-12 13:33 南风sa 阅读(41) 评论(0) 推荐(0) 编辑
摘要:学习总结客户端安全的相关要素,包括浏览器安全,跨站脚本攻击(XSS),跨站点请求伪造(CSRF),点击劫持(Clickjacking),HTML5安全等。 阅读全文
posted @ 2020-04-12 13:28 南风sa 阅读(40) 评论(0) 推荐(0) 编辑
摘要:本题考点: 排序的应用 假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、 阅读全文
posted @ 2020-04-12 11:04 南风sa 阅读(67) 评论(0) 推荐(0) 编辑
摘要:本题考点: map 的应用 不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。 输入格式: 输入首先给出两个正整数N(≤105)和K(≤500 阅读全文
posted @ 2020-04-11 21:30 南风sa 阅读(31) 评论(0) 推荐(0) 编辑
摘要:本题考点: 字符串处理 set 容器使用 实现一种简单原始的文件相似度计算,即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题,这里不考虑中文(因为分词太难了),只考虑长度不小于3、且不超过10的英文单词,长度超过10的只考虑前10个字母。 输入格式: 输入首先给出正整数N(≤100),为文 阅读全文
posted @ 2020-04-11 20:53 南风sa 阅读(37) 评论(0) 推荐(0) 编辑
摘要:考点: 字符串的哈希函数 哈希冲突时采用平方探测法 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中,我们首 阅读全文
posted @ 2020-04-11 12:13 南风sa 阅读(21) 评论(0) 推荐(0) 编辑