![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习记录
文章平均质量分 93
记录学习
Love_Jacques
在二次元和三次元夹缝中晃荡的蒟蒻
展开
-
GAMES101学习笔记 Part1 图形学中的线性代数
Part1 图形学中的线性代数Day1 向量与矩阵向量向量的点乘计算公式:a⃗⋅b⃗=∣a⃗∣∣b⃗∣cosθ \vec{a} \cdot \vec{b} = |\vec a||\vec b|cosθa⋅b=∣a∣∣b∣cosθa⃗⋅b⃗=(xaya)⋅(xbyb)={xaya}⋅{xbyb}=xaxb+yayb\vec{a} · \vec{b} = \begin{pmatrix}x_a\\y_a\end{pmatrix} · \begin{pmatrix} x_b\\y_b \end{pmat原创 2022-05-03 14:38:26 · 232 阅读 · 0 评论 -
计算机网络学习笔记
写在读前:配套使用《计算机网络自顶向下法》与中国大学MOOC平台哈工大微课《计算机网络》。文中图片侵删,转载需笔者口头同意。更新日志:2022.1.22 计网概述、传输层、应用层;1. 计网概述1. 通信系统模型信源->发送设备->信道(易被噪声源干扰)->接收设备->信宿。2. 计算机网络的定义计算机网络是一个互连的、自治的计算机集合。3. 交换网络(ISP)由交换节点(路由器或交换机)构成的网。4. Internet的定义组成角度:全球最大的计算机集合原创 2022-01-22 21:04:32 · 8079 阅读 · 0 评论 -
题解 计算几何刷题记录
题单源自洛谷:16408 计算几何 - 从入门到跳楼:入门:P1652 圆:题意:给n个不相交的圆,求从Point1到Point2一条曲线最少穿越多少个圆。思路:n个圆都不相交,且连接两点的曲线可以任意弯曲延展,则除了只包括point1或者只包括point2的圆不能避开,其他都可以避开(同时包括point1和point2不会被影响)。代码:#include<bits/stdc++.h>#define eps 1e-6using namespace std;struct p原创 2021-05-12 20:50:00 · 306 阅读 · 0 评论 -
学习记录 动态规划实时更新
写在读前:此博客旨在系统的总结笔者学习动态规划问题的过程,仅当学习笔记供读者使用。Part1 前景知识:面向问题:多阶段决策问题。前提条件:<1. 最优化原理:可以划分为若干有限个子结构,每个子结构的最优状态构成最终的问题最优解;<2. 无后效性原则:在当前状态进行动作不会影响已经形成的最优子结构。基本概念:<1. 阶段:问题的子结构; 阶段变量:阶段的具象化表示。<2. 状态:一个阶段具有若原创 2021-05-06 20:18:32 · 476 阅读 · 0 评论 -
学习记录 mooc浙大数据结构第三、四讲 树
写在读前:博客内代码基本每句都含注释,请参考注释食用~博客内容包括课程框架梳理,要点总结,笔者个人总结的拓展内容,PTA课后题解等等,多有理解不当或者概念错误请多多指出并加以包涵~引例:二分查找;引自百度百科词条 “二分查找”二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。引自百度百科词条 “二分查找的过程”首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如原创 2020-09-30 00:50:36 · 259 阅读 · 0 评论 -
学习记录 mooc浙大数据结构第二讲 线性结构(附向前星的详细讲解,持续更新中)
写在读前:作者于2020年暑期学习本课程,于2020年暑期末写下本博客,博客内容包括课程框架梳理,要点总结,PTA课后题解,多有理解不当或者概念错误请多多指出并加以包涵~线性表线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。 ——引自百度百科“线性表”词条顺序存储——数组最简单的数据结构;定义一个头指针,所有元素根据头指针位置依次按顺序储存。定义:Element原创 2020-08-23 02:43:33 · 306 阅读 · 0 评论 -
学习记录 紫书第五章 C++与STL入门
C++与STL入门C与C++1. 函数定义参数时的引用:c语言中函数变量的传递为将一个值传递到该函数的局部变量中;c++语言中可以按照“引用”的方式传递,即引用改变量,使函数中的形参打到实参的效果。函数定义局部变量时采用 int& a 的形式使用“引用”传递,即该函数引用a作为其局部变量。2. 字符串string类:定义:string s;读入:cin>>s//读入一个单元内容; getline(cin,s);//读入一行内容注:使用scanf读入string类将会使s原创 2020-06-16 22:12:51 · 402 阅读 · 0 评论 -
算法 线段树专题总结(帮助萌新认识线段树)
写在读前:本文中专题指[kuangbin]线段树专题中前九道,面向初次认识线段树的萌新,且文中线段树实现方式大多为数组与递归的方式实现,相对易于理解。博客内容包括笔者对线段树的浅薄见解以及九道题目的要点总结;多有不足请大佬们指出。关于线段树:笔者对线段树的认识是"一种批量处理数据的高效算法",是建立在树的数据结构与分治的算法思想上的一种更厉害 (小学语文功底) 的算法。ps: 线段树的每种操作,不论是建树,更新树还是查询树,都是以分治为核心思想。线段树的本质是一棵二叉树,之所以被称为线段树,是因原创 2020-07-20 00:34:13 · 285 阅读 · 0 评论