04 2020 档案
摘要：本题考点： 统计图的强连通分支数目 题目： 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
阅读全文
摘要：使用 Mac，开始写算法题，在 mac 上找不到什么比较好的 debug 工具， lldb 虽然可以直接 debug，但是还是没有 vscode 香。 本来开始按照 "官方教程" 来做，但是使用无法从外界读取到输入，如果在程序里指定好值可以 debug，但是无法从控制台或者是文件输入读取到值。 这是
阅读全文
摘要：本题是一个非常经典的题目：单链表逆转。 这是链表结点的定义： 先给出实现的代码： 代码的思想很简单，就是我们需要将每个结点的指针改变过来。 当我们从前往后将当前结点的指针指向前一个的时候，我们不可避免的就需要至少三个指针： 1. 之前结点的指针 2. 当前结点的指针 3. 下一个结点的指针 注意在这
阅读全文
摘要：服务端常见安全问题，包括注入攻击（SQL注入）、认证与会话管理和访问控制、访问控制、加密算法与随机数、Web框架安全、应用层拒绝服务攻击DDOS、Web Server安全等方面。
阅读全文
摘要：学习总结客户端安全的相关要素，包括浏览器安全，跨站脚本攻击（XSS），跨站点请求伪造（CSRF），点击劫持（Clickjacking），HTML5安全等。
阅读全文
摘要：本题考点： 排序的应用 假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单，要求输出每门课的选课学生名单。 输入格式: 输入的第一行是两个正整数：N（≤40000），为全校学生总数；K（≤2500），为总课程数。此后N行，每行包括一个学生姓名（3个大写英文字母+1位数字）、
阅读全文
摘要：本题考点： map 的应用 不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。 输入格式: 输入首先给出两个正整数N（≤105）和K（≤500
阅读全文
摘要：本题考点： 字符串处理 set 容器使用 实现一种简单原始的文件相似度计算，即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题，这里不考虑中文（因为分词太难了），只考虑长度不小于3、且不超过10的英文单词，长度超过10的只考虑前10个字母。 输入格式: 输入首先给出正整数N（≤100），为文
阅读全文
摘要：考点： 字符串的哈希函数 哈希冲突时采用平方探测法 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中，我们首
阅读全文
摘要：本题考点： 整型哈希表的线性探测法 给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。
阅读全文
摘要：本题考点： 多个阶段排序的组合 计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.
阅读全文
摘要：每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来
阅读全文
摘要：本题考点： 优先队列的使用 在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店K倍该商品价值的金额…… 但是不
阅读全文
摘要：本题考点： 优先队列的使用 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 学会使用优先队列，不仅要会大顶堆（优先队列），也要会小顶堆的使用： 完整代码如下：
阅读全文
摘要：本题考点： 自定义排序函数 Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤105) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8
阅读全文
摘要：本题考点： 图的BFS 在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。 “紧密度中心性”是用来衡量一个结点到达其它
阅读全文
摘要：本题考点： 多标尺的Dijkstra 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时
阅读全文
摘要：特征值和特征向量一直是我最疑惑的一个地方，虽然知道如何计算，但是一直不懂他所代表的意义，今天就来揭开他神秘的面纱！ 特征值和特征向量 我们先来看一个线性变换的矩阵，并且考虑他所张成的空间，也就是过原点和向量尖端的直线： 在这个变换中，绝大部分的向量都已经离开了它们张成的空间，但是某些特殊向量的确留在
阅读全文
摘要：叉积 @[TOC] 叉积的标准解释 如果我们有两个向量，我们以这两个向量为边做一个平行四边形，这个平行四边形的面积就是这两个向量叉积的结果。 但是我们还是需要考虑定向问题，其实就是 和 向量的顺序，如果 在 的逆时针方向，那么就称为正的，否则为负的。 然后我们就可以计算出这个叉积的结果： 严格意义意
阅读全文
摘要：本题考点： 图的DFS遍历 7 33 地下迷宫探索 (30分) 地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，
阅读全文
摘要：本题考查点： 欧拉回路 [TOC] 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉
阅读全文
摘要：本题考点： 二叉搜索树和堆性质的应用 笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值
阅读全文
摘要：线性代数的本质，源视频 https://www.bilibili.com/video/BV1ys411472E 点积与对偶性 什么是点积？ 计算层面 对于两个维数相同的向量，求它们的点积，就是将相应坐标配对，求出每一对坐标的乘积然后相加。 几何角度 这是通常意义上的点积，下面我们将来理解集合上的意义
阅读全文
摘要：线性代数的本质，源视频 https://www.bilibili.com/video/BV1ys411472E [TOC] 行列式 我们已经知道了矩阵的线性变换的意义，我们这节来学习行列式。 我们现在想象一些线性变换，有一些将空间向外拉伸，有些将空间向内挤压。 我们需要测量一个区域被拉伸或者被挤压的
阅读全文
摘要：线性代数的本质，源视频 https://www.bilibili.com/video/BV1ys411472E @[TOC] Unfortunately, no one can be told what the Matrix is. You have to see it for your self.
阅读全文
摘要：线性代数的本质，源视频 "bilibili" 自己一直觉得线性代数没有真的弄懂，对于线性代数的学习基本上都是靠记忆而不是理解，为了认真学习线性代数，弄清线性代数背后的本质，特此学习，做下笔记。 @[TOC] 什么是向量 线性代数中最基础、最根源的组成部分就是向量，所以对于向量是什么我们需要达成共识然
阅读全文
摘要："数据结构和代码仓库" 本题考点： Huffman 树 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，
阅读全文
摘要：算法源代码在 "Veeupup Github" 考点： 二叉搜索树遍历方式和性质运用 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序
阅读全文
摘要：本题考点： 优先队列（小顶堆） + 输入输出优化 消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高
阅读全文
摘要：知识点： 根据前序遍历和中序遍历还原二叉树 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 根据二叉树的性质，如果我们只给出二叉树的一种遍历方式的结果，不能完全确定一颗二叉树，这时的二叉树可能具有多种形态。但是当我们给出一颗二叉树的两种不同遍历方式的时候，就可以完全确定一颗二叉
阅读全文
摘要：本题考点：采用堆栈模拟队列 [toc] 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: ：判断堆栈 是否已满，返回1或0； ：判断堆栈 是否为空，返回1或0； ：将元素 压入堆栈 ； ：删除并返回 的栈顶元素。 实现队列的操作
阅读全文
摘要：本题考点： 前缀表达式递归求值 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3 (7 4)+8/4的前缀表达式是：+ + 2 3 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 我们先来了解一下前缀表达式： 前缀表达式也称逆波兰表达
阅读全文
摘要：本题考点：中缀表达式转后缀表达式。 难点： 1. 带有小数的数字 2. 数字可能带有正负号 题目描述： 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 本题的测试点如下： | 输入
阅读全文
摘要：这个题是归并排序的一个简单应用，只需要掌握好归并排序的思想，代码很容易写出。 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到
阅读全文
摘要：汉诺塔问题的非递归实现及其思考 [toc] 有关问题的递归实现和非递归实现其实是我们理解计算机，或者说编程语言中关于函数调用的方式最好的方式之一，它让我们知道了某种编程语言在实现函数调用的方式，也是计算机进程切换的一种思想的体现。 我们先来说说汉诺塔问题： 汉诺塔问题是一个经典的问题。 汉诺塔（Ha
阅读全文
浙公网安备 33010602011771号