03 2020 档案
摘要：PAT乙级： 1082 射击比赛 (20分) 题干 本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。 输入格式： 输入在第一行中给出一个正整数 N（≤ 1
阅读全文
摘要：PAT乙级： 1084 外观数列 (20分) 题干 外观数列是指具有以下特点的整数序列： 它从不等于 1 的数字 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 ，所以就是 ；第 2 项是 1 个 （对应 ）和 1 个 1（对应 11），所以第 3 项就是 。
阅读全文
摘要：PAT乙级： 1070 结绳 (25分) 题干 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定 N 段绳子的长度，你需要找出它们能
阅读全文
摘要：PAT乙级： 1064 朋友数 (20分) 题干 如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证
阅读全文
摘要：JavaScript实现拖放效果 笔者实现该效果也是套用别人的轮子的。 "传送门" 然后厚颜无耻的贴别人的readme~，笔者为了方便查阅就直接贴了，有不想移步的可以看这篇。不过还是最好请到原作者的GitHub去查看，支持一下原作者。 文章最后有贴 的源码。 使用介绍 dnd.js 拖放库 drag
阅读全文
摘要： Lesson2 Thirteen equals one equal ['i:kwəl] v. 等于 He equaled the world record. Nobody equals him in strength. Nobody matches him in strength. In Eng
阅读全文
摘要：PAT乙级： 1076 Wifi密码 (15分) 题干 下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A 1；B 2；C 3；D 4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生
阅读全文
摘要：PAT乙级： 1063 计算谱半径 (20分) 题干 在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a 1+ b 1 i ,⋯, a n + b n i }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。 现在给定一些复数空间的
阅读全文
摘要：Lesson 11 Not guilty guilty ['gɪlti] adj. 有罪的；内疚的 be guilty of … He is guilty of murder. be innocent of … He is innocent of murder. have a guilty cons
阅读全文
摘要：PAT乙级： 1077 互评成绩计算 (20分) 在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G 1；老师给这个组的评分记为 G 2。
阅读全文
摘要：PAT乙级： 1061 判断题 (15 分) 题干 判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式： 输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行
阅读全文
摘要：PAT乙级： 1087 有多少不同的值 (20分) 当自然数 n 依次取 1、2、3、……、 N 时，算式 ⌊ n /2⌋+⌊ n /3⌋+⌊ n /5⌋ 有多少个不同的值？（注：⌊ x ⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N （2≤
阅读全文
摘要：PAT乙级： 1056 组合数的和 (15分) 给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。 输入格式： 输入在一行中先给出
阅读全文
摘要：线性代数基础知识的复习 机器学习需要一些线性代数的基础知识。 matrix：矩阵 $$ A= \begin{bmatrix} 1402 & 191\\ 1371 & 821\\ 949 & 1437\\ 147&1448\\ \end{bmatrix} $$ $$ B= \begin{bmatrix
阅读全文
摘要：第一个机器学习算法：线性回归与梯度下降 符号解释 $x^{(i)}$,$y^{(i)}$：某个训练样本 $m$：样本总数量 $h_{\theta}$：假设函数 Linear regression（线性回归） 如何获得一个线性回归模型？ 将 训练数据 放入 学习算法 ，算法通过计算得到一个 假设函数
阅读全文
摘要：初识机器学习 机器学习的两个定义： 1. 一个计算机不需要明确的程序就能自己学习的能力。 2. 一种用于完成任务T，用P来衡量表现和性能并且利用完成任务的经历E去改进自己的程序。 Supervised Learning（监督学习） 监督学习分为两种：regression（回归）和classifica
阅读全文
摘要：VScode中LeetCode插件无法登录的情况 一直提示账户和密码无效，不知道什么问题。 后来发现是设置问题 1. 在插件中找到leetcode 2. 右键，点击setting 3. 在界面里找到这里，将leetcode设置称CN 4. 就能正常登陆了，因为默认的不是CN所以会登不上
阅读全文
摘要：使用idea，GitHub时，push和clone出现的一些问题 报错：No anonymous write access 这个的原因是在idea记住的用户名和GitHub登录的不一样，导致报错。笔者的GitHub开了很久没用过，现在在学重新用，想给自己的GitHub换一个用户名，结果我先配置了id
阅读全文
摘要：Git学习笔记 Git历史 git的作者也是Linux系统的作者 当时git的作者用的Bitkeeper来管理和维护代码，结果当时Linux开源社区的人偷偷搞破解被BitKeeper公司发现了，于是收回了免费使用权 然后这个大神就自己开发了一个，不能没得用嘛。结果越来越火了。 Git和svn的对比
阅读全文
摘要：分享一个自己画div的技巧 笔者是小白，前端不是很懂。现在想总结下自己画div布局的小技巧和思路。 先对着设计图把div给好好框选出来 我个人觉得这一步是很重要的，要先分析大局，再细节处理。一定要先决定好大体路线再具体实现。并且将想法画出来有利于回忆，不会走一步算一步。我相信很多人都是写着写着都忘了
阅读全文
摘要：CSS设置height为100%无效的情况 笔者是小白，不是特别懂前端。今天写一个静态的HTML页面，然后想要一个div占据页面的100%，但是尝试了很多办法都没有实现，不知道什么原因。 后来取百度搜了一下，发现了问题所在。由于 标签没有设定大小和边距，导致大小是由内容决定，否则默认为0。因此其他的
阅读全文
摘要：pycharm基础使用入门 输出 1. print函数 右键选择 或者右上角的三角形运行，可以运行出结果 入门例子： 1. 利用open函数将输出写入txt 在项目文件夹中就能得到一个txt文件 2. 循环 3. 注意： 1. 代码块以Tab或空格缩进限制，缩进是python的灵魂，一旦代码块不
阅读全文
摘要：Leetcode： "169. 多数元素" "传送门" 思路 1. 一开始想到的一个很简单的做法就是hash法，直接利用打表记录次数再输出结果。 2. 而利用BM算法可以令算法复杂度同样也在$O（n）$的情况下，将空间复杂度也下降到1(好像也叫投票法) 3. 不谈证明，谈谈理解： 如果一个数是众数，
阅读全文
摘要：关系数据库 相关术语： 表 ：一张二维表 关系 ：就是指一张表 元组 ：表里的一行数据，一组值的序列 空值（NULL） ：无意义，不存在的值（不是0的意思） 数据库模式 ：数据库设计的逻辑 数据库实例 ：数据库中的部分数据 关系模式 ：对关系中属性域的范围的定义 关系实例 ：指表里的一组数据 码 ：
阅读全文
摘要：数据库系统概述——简单总结 数据库的四个基本概念 指这四个概念： 数据 ， 数据库 ， 数据库管理系统 ， 数据库系统 数据 数据是指一种可以以 数字化 形式存储进计算机的 符号 。符号可以是 数字 ， 图像 ， 音乐 ， 文字 等等。 单单只有一个数据，是无法推定这个数据的 具体意义 ，而赋予数据
阅读全文
摘要：Leetcode： "1305. 两棵二叉搜索树中的所有元素" Leetcode： "1305. 两棵二叉搜索树中的所有元素" 思路 1. BST树中序历遍 有序 。 2. 利用双指针法可以在$O(n)$的复杂度内完成排序。 基于上述两个点，可以很简单的做出这道题。 1. 先中序历遍得到两个有序的数
阅读全文
摘要：Leetcode春季打卡第四天： "994. 腐烂的橘子" Leetcode春季打卡第四天： "994. 腐烂的橘子" 思路 1. 思路是采用广度优先搜索，一层一层遍历。 2. 首先先扫描矩阵，将坏橘子放进队列，记录正常橘子的个数。 3. 正常橘子个数为零，直接返回0 4. 不为零就开始BFS 5.
阅读全文
摘要：Cookie简述 1. 概念 一种客户端会话技术，可以将一些少量的数据保存在客户端。 2. 快速使用 步骤 1. 创建cookie对象，并设定数据 new Cookie(String name, String value); 2. 发送cookie对象到客户端（将cookie加载到response）
阅读全文
摘要：Leetcode： "1008. 先序遍历构造二叉树" Leetcode： "1008. 先序遍历构造二叉树" 思路 既然给了一个遍历结果让我们建树，那就是要需要前序中序建树咯~ 题目给的树是一颗BST树，说明中序历遍是有序的。最简单的想法自然是先排序再建树。 但是排序似乎是不需要的，因为BST左子
阅读全文
摘要：Leetcode： "230. 二叉搜索树中第K小的元素" Leetcode： "230. 二叉搜索树中第K小的元素" 思路： 利用BST的中序历遍的结果为其排序后的结果，我们可以利用其特性直接找到第k个中序遍历元素，即为问题答案。 Talk is cheap . Show me the code
阅读全文
摘要：Leetcode春季活动打卡第三天： "面试题 10.01. 合并排序的数组" Leetcode春季活动打卡第三天： "面试题 10.01. 合并排序的数组" 思路 这道题，两个数组原本就有序。于是我们采用双指针法完成题目。 又由于A本身就预留了足够的空间，于是我们的双指针就逆向执行，即从大到小移动
阅读全文
摘要：Leetcode春季打卡活动 第二题： "206. 反转链表" "206. 反转链表" Talk is cheap . Show me the code .
阅读全文
摘要：Leetcode 春季打卡活动 第一题: "225. 用队列实现栈" Leetcode 春季打卡活动 第一题: "225. 用队列实现栈" 解题思路 这里用了非常简单的思路，就是在push函数上做点操作，让队头总是最后一个元素即可。 也就是说，每新进一个新元素，就把前面的所有元素逐个弹出放到队尾即可
阅读全文
浙公网安备 33010602011771号