2020年4月8日
【线性代数的本质】点积与对偶性
摘要： 线性代数的本质，源视频 https://www.bilibili.com/video/BV1ys411472E 点积与对偶性 什么是点积？ 计算层面 对于两个维数相同的向量，求它们的点积，就是将相应坐标配对，求出每一对坐标的乘积然后相加。 几何角度 这是通常意义上的点积，下面我们将来理解集合上的意义 阅读全文
posted @ 2020-04-08 20:43 南风sa 阅读(449) 评论(0) 推荐(0) 编辑
【线性代数的本质】行列式、逆矩阵、列空间、秩、零空间
摘要： 线性代数的本质，源视频 https://www.bilibili.com/video/BV1ys411472E [TOC] 行列式 我们已经知道了矩阵的线性变换的意义，我们这节来学习行列式。 我们现在想象一些线性变换，有一些将空间向外拉伸，有些将空间向内挤压。 我们需要测量一个区域被拉伸或者被挤压的 阅读全文
posted @ 2020-04-08 18:21 南风sa 阅读(1624) 评论(0) 推荐(0) 编辑
【线性代数的本质】矩阵、线性变换、矩阵乘法与线性变换复合
摘要： 线性代数的本质，源视频 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. 阅读全文
posted @ 2020-04-08 10:30 南风sa 阅读(979) 评论(0) 推荐(0) 编辑
2020年4月7日
【线性代数的本质】向量、线性变换、张成的空间与基
摘要： 线性代数的本质，源视频 "bilibili" 自己一直觉得线性代数没有真的弄懂，对于线性代数的学习基本上都是靠记忆而不是理解，为了认真学习线性代数，弄清线性代数背后的本质，特此学习，做下笔记。 @[TOC] 什么是向量 线性代数中最基础、最根源的组成部分就是向量，所以对于向量是什么我们需要达成共识然 阅读全文
posted @ 2020-04-07 23:45 南风sa 阅读(1236) 评论(0) 推荐(0) 编辑
2020年4月5日
PTA 7-29 修理牧场（Huffman树）
摘要： "数据结构和代码仓库" 本题考点： Huffman 树 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li ​​ 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见， 阅读全文
posted @ 2020-04-05 20:43 南风sa 阅读(959) 评论(0) 推荐(0) 编辑
2020年4月4日
PTA 7-28 搜索树判断（镜像二叉搜索树的后序遍历）
摘要： 算法源代码在 "Veeupup Github" 考点： 二叉搜索树遍历方式和性质运用 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序 阅读全文
posted @ 2020-04-04 18:00 南风sa 阅读(486) 评论(0) 推荐(0) 编辑
PTA 7-26 Windows消息队列（小顶堆+输入优化）
摘要： 本题考点： 优先队列（小顶堆） + 输入输出优化 消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高 阅读全文
posted @ 2020-04-04 15:22 南风sa 阅读(418) 评论(0) 推荐(0) 编辑
PTA 7-23 还原二叉树
摘要： 知识点： 根据前序遍历和中序遍历还原二叉树 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 根据二叉树的性质，如果我们只给出二叉树的一种遍历方式的结果，不能完全确定一颗二叉树，这时的二叉树可能具有多种形态。但是当我们给出一颗二叉树的两种不同遍历方式的时候，就可以完全确定一颗二叉 阅读全文
posted @ 2020-04-04 13:50 南风sa 阅读(549) 评论(0) 推荐(0) 编辑
2020年4月3日
PTA-7-22 堆栈模拟队列
摘要： 本题考点：采用堆栈模拟队列 [toc] 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: ：判断堆栈 是否已满，返回1或0； ：判断堆栈 是否为空，返回1或0； ：将元素 压入堆栈 ； ：删除并返回 的栈顶元素。 实现队列的操作 阅读全文
posted @ 2020-04-03 20:48 南风sa 阅读(462) 评论(0) 推荐(0) 编辑
PTA-7-21 求前缀表达式的值（逆波兰表达式递归求解）
摘要： 本题考点： 前缀表达式递归求值 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3 (7 4)+8/4的前缀表达式是：+ + 2 3 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 我们先来了解一下前缀表达式： 前缀表达式也称逆波兰表达 阅读全文
posted @ 2020-04-03 11:51 南风sa 阅读(927) 评论(0) 推荐(0) 编辑