自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 收藏
  • 关注

原创 不安全的前端

尽管是众所周知的事实,但作为不相关人士还是要吐槽的。在写文档的时候发现像飞书这样的软件提供了文档保护的功能,于是非常惊讶,因为我想不出来如何保护一个已经传输给对方并且主动破解完毕的数据不让对方获取并破解,于是就开始了测试。首先第一步自然是ctrl+s,保存前端内容,获得一个html文件与文件夹用于保存js脚本与素材。然后打开html文件,发现内容真的消失了,真神奇,但是,是真的消失了么?ctrl+f搜索数据,原来字节的员工只是把这些数据挡住了而已...emm,说到底像文档这种东西,除非包括硬件在

2022-02-22 15:28:15 3620

原创 字节VR射击游戏开发日常实习一面日记

面试的一些随笔日记

2022-01-23 12:51:53 2842

原创 一些GNU、GDB、Linux、Clang等相关的实际上没用但是会感觉有用的东西

一些没用的历史知识

2022-01-19 11:53:44 663

原创 Ubuntu 20.04 禁用笔记本电脑自带键盘

前言用了十天的薄膜键盘,最后发现还是自己的机械打的舒服。尽管红轴确实没有其他的快乐,但还是比薄膜高上了一个档次。但是和win下一样,神奇的遇到bug体质。Ubuntu20.04使用通常的禁用命令是不管用的,因此我在下面贴出了我找到的一些可能可行的命令供大家参考。禁用命令所有的禁用命令都是基于xinput模块进行的,如果没有这个模块,可以考虑apt一个,或者可以考虑其他方案。首先利用xinput获取到名字里有AT字样的设备的ID,注意这个ID其实是每次启动都会变化的。因此如果你希望写入shell中,

2022-01-15 15:25:44 1545 3

原创 Linux ROS 安装

ROS安装与一些可能遇到的BUG

2022-01-13 15:13:58 2448

原创 一些神奇的cpp特性

不定期搞点发现的反直觉的特性

2022-01-11 17:58:25 241

原创 npm下载包无法找到命令

linux下由于权限问题,经常会出现一些奇怪的情况,这个方法是连蒙带猜想到的,不一定正确。由于/usr/local/这个地址应当是受保护的,因此如果下载npm大概是用了sudo的,同时下载相应包的时候也是会用到sudo来绕过/usr/local/的权限的。因此我推测会导致npm下载好的包并不能直接利用类似http-server这些包的指令的,即使标注了-g也是一样。所以如果想要执行,可以参考自己所用的shell的型号找到对应的.**shrc脚本。比如我用的(通常)都是bash,因此我应该在~/.

2022-01-11 16:40:04 2152

转载 OmniSharp.MSBuild.ProjectManager Attempted to update project that is not loaded

Solved (cross checked on Ubuntu 16.04 and CentOS 7):In the VS Code menu, go into File / Preferences / Settings.In the "Search settings" window, typeomnisharp.pathClick on "Edit in settings.json" link.Add (or edit) like this:"omnisharp.path": "lat..

2022-01-07 10:13:15 1023

原创 cant add script behaviour xxx ...

出现这种提示可能有三种情况:1、类名称与文件脚本名称不一致(较常见2、函数实现错误3、函数继承没有正确继承MonoBehaviour类4、C#脚本之间存在冲突,比如类重复定义问题。(创建两个相同的文件在不同的目录也会导致这种问题,原因在于脚本调用的依据并不在地址上而在于脚本本身。...

2022-01-06 16:15:46 1209

原创 linux搜狗输入法卡死

一如既往的烦人小毛病,根据后台控制栏显示推测可能为中英文编码问题。如果彻底卡死(本人情况),在差不多登陆界面出来后按ctrl+alt+f3打开控制台界面。如果发生卡死,此时大多数字符应无法显示,凭记忆输入相应指令即可。首先输入用户名与密码进行登陆,接下来参考你所使用的资源管理系统对搜狗输入法与fcitx文件。如下:$sudo dpkg -r sougoupinyin输入密码(这里应该是无法显示的菱形)$sudo apt-get remove fcitx$sudo apt-get au

2022-01-04 15:34:18 1408

原创 操作系统内容

自查非标准答案第一章一、操作系统概念:操作系统是控制和管理计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户和计算机之间的接口。操作系统的五大基本功能:存储管理、作业和进程管理、设备管理、文件管理和设备接口服务。...

2021-12-22 21:15:20 640

原创 线程、同异步、阻塞

最近容易忘事,面试时也经常忘东西,重新复习一下会突然失忆的东西。这三个是完全不同的机制,但每次都还是会联系到一块,还是有不少相似之处的。线程(thread)是一种轻量化的进程,是进程中实现调度和分派的基本单位。进程(process)是资源的拥有者,唯一标志模块为PCB(进程控制块)进程标志号为PID。PCB模块中经常包含以下部分:1、进程名PID2、特征信息 表示是用户进程抑或是系统进程,进程实体是否常驻内存3、进程状态信息 进程的执行状态,是运行状态、就绪还是阻塞状态4、调度优

2021-12-22 19:54:06 72

原创 数据挖掘复习

第一章 介绍1、什么是数据挖掘数据挖掘是在大量不完全的,有噪声的,模糊的,随机的实际数据中,提取出隐含其中的,人们事先不知道的,但又潜在有用的信息和知识的过程。2、如何对数据挖掘进行分类1.对数据进行分类2.根据挖掘知识类型分类3.根据挖掘所用技术进行分类4.根据挖掘的应用分类3、数据挖掘的应用市场分析、风险分析、流数据挖掘、DNA数据分析、文本挖掘与网络挖掘、欺诈检测与异常模式检测第二章 了解数据1、数据属性类型有几种?陈述含义。标称型Nominal:分类、

2021-12-20 17:51:34 2915

原创 计算机网络内容

非标准答案,自查第一章 网络概述一、计算机网络最重要的功能互联网具有两个最重要的基本特点,连通性与共享。联通性:提供貌似的用户终端直接相连服务共享:资源共享,包含两部分内容--软件共享与硬件共享二、因特网的两大组成部分计算机网络由若干结点与和链接这些结点的链路组成。两大组成部分分别为:边缘部分与核心部分。边缘部分:由所有连接在互联网上的主机组成。用户直接使用,用于进行通信与资源分享。通信分为两类:P2P端到端对等链接与客户-服务器方式。核心部分:由大量网络和连..

2021-12-12 23:34:13 1807

原创 c++随机数引擎全解

一篇类似于字典的介绍随机数生成的论文索引文章

2021-12-11 16:31:26 2291

原创 算法名称翻译

设立这个是因为偶然看到Fenwick Tree发现没学过,结果发现就是树状数组(不定期更新FenWick Tree 树状数组

2021-12-09 16:24:37 141

翻译 组关联缓存机制

本文是对游戏引擎架构第三章第四节内容的补充性笔记。本节讲述了一种内存/缓存管理机制,由于从主存中调用相关内容是一件开销非常高昂的行为,因此使用缓存线方式从主存中调用一块内存放入缓存,而相应的缓存对主存的一对多的取模映射关系称为直接映射。本文补充2路组关联缓存部分内容(2-way set-associative cache)。组关联缓存(set-associative cache)组关联缓存是一种直接映射(direct-mapped)与全连接缓存(fully associative cache

2021-12-08 22:38:45 1041

原创 unity path already exists

一个比较搞笑,但是如果反应不过来会很费时间的小毛病。你只需要把自己创建项目的地址写下来就行。

2021-12-03 20:43:58 560 1

原创 数学库之数值分析

使用书籍:《数值分析第二版》Timothy著仅记录需要用的要点P55之前1、使用公式分解减少运算2、避免相近值相减3、

2021-11-30 14:48:23 128

原创 不定期更新的有用网站列表

由于经常忘事,所以打算将一些很有用的资源记录下来。1、位运算福音Bit Twiddling Hackshttp://graphics.stanford.edu/~seander/bithacks.html2、Valve社区,金源引擎宝库Valve Developer Communityhttps://developer.valvesoftware.com/wiki/Main_Page3、Makefile教程A Simple Makefile Tutorialhttps://www.cs.c.

2021-11-26 17:43:23 488

原创 games103 第四节笔记

本节内容为刚体模拟-碰撞检测小节,涉及内容多为物理公式推导。上节课讲到了物体的运动过程模拟,并介绍了很多拟合方法。物体的运动过程可以分为两个部分:旋转与平移因此对于旋转过程,我们需要力与力矩的辅助,并且引入一个新的概念(虽然其实不新)叫惯性张量。惯性张量(Inertia tensor)惯性张量又叫惰性张量,通俗的来讲,惯性张量就是转动惯量在基向量上的组合。其中,对角元素的值为对应坐标轴的转动惯量,非对称轴元素为惯性积。每个位置的值都满足公式:与力矩结合就能得到我们的转移.

2021-11-24 19:31:24 1020

原创 games103 物理模拟第三节笔记补充

矩阵求逆直接法 1、LU分解2、LDLT分解法 3、Cholesky分解 4、QR分解 5、SVD分解 6、Jordan分解关于LU分解 LU分解的矩阵稀疏性与矩阵A的排列顺序有关,在这个领域,matlab提供了一套较好的解决方案,LU函数可以返回排序矩阵。本质lu分解是高斯消元的加速形式,时间复杂度大约在O(n^2/3)左右。直接法求解矩阵逆的缺点在于依赖CPU程度较高。在此领...

2021-11-18 15:23:01 780

原创 物理模拟第二节 线代快速入门

基础数学部分略去,按时间顺序记一些值得记录的点。由于有大量已经学习过的知识,因此记录非常零碎。英文单词学习norm 范数 Euclidean norm 欧几里得范数(二范数) interpolant 插值Gouraud Shading 和 Phong Shading Flat Shading是三大光照顶点着色法。Barycentric weight 重心坐标权重 Tetrahedral 四面的 Particle-triangle Intersection 粒子三角交 symmetric 对称 Tr

2021-11-08 20:54:46 119

原创 线性基(就是秩,没必要专门学

前言做济南A,发现并不会线性基,记下。算法思想用有限的几个数字表示出所有的数字,类似基向量的求解。但相对基向量有一些特殊的解释。这里只说一个可能注意不到的。任意几个个数字异或不能得到0<-这就是正交性。算法代码 const int maxn = 1e3+5; long long nums[maxn]; void add(int a){ for(int i=63;i>=0;i--){ if(a&nums[i]) { if(!nums[i]) {nums[

2021-10-25 00:57:59 93

原创 类函数编写指南

类函数是工程中经常遇到的东西,但我们经常不清楚遇到一个类的时候如何进行设计和下笔,因此写下此文。一个类函数,首要的就是他的构造与析构函数,接下来是拷贝函数。构造函数的重要性自不必多言,虽然c++会自己生成一个构造函数(在没有构造定义的前提下),但在函数已有定义的前提下并不会进行构造函数的生成,因此我们必须自己编写构造函数。现在我们的目录如下:public:|-init();而如果要实现内存的回收与利用,必须有一个合适的析构函数,这个函数也是必须的。由于在不存在析构函数的前提下,编译器会为其

2021-10-16 20:56:54 408

原创 cypher第一章背景与攻略

入门的问题非常简单。答案golden key金钥匙一般指密码本,也就是求解的方案,同时指代打开你面前密码学大门的钥匙。打开大门后左手这部分应当是有具体含义的,不过我们现在还不会解。右手是密码学的历程,讲述了从公元前600年古希腊的最简单的加密算法scytale,出自古希腊地区最著名的城邦之一的斯巴达,现多代指密码棒。这种密码棒是由特定粗细的木棍制成,发送信息的人首先拿出一条白纸,然后将其缠绕在木棒上,从上到下写下要传递的内容,然后将其他地方用无意义的字母填充。这样就实现了加密,要解密必须..

2021-09-06 02:10:15 2095

原创 8月11日算法日记

前言又是两场,感觉一般的内容已经基本可以解决了,欠缺一点稍微复杂点的数据结构的能力。今天把几道题说一下(其实早就搞定了位运算的解题原则 就和名字一样,位运算,大部分的题目只需按位进行分析即可,突出特点是两位之间一般没有联系。有联系的一般和其他知识相关联。第7场xay loves trees题目大意:有两颗树,一颗是相容树,一颗是互斥树,输出满足这两颗树的最大集。如果谈到最大集而非集合的数目,也就是说可以利用搜索的方式进行解决,也就是求得最优解的过...

2021-08-14 10:31:34 62

原创 8月6日算法日记

前言 有些事情很普通,但又很难,做完之后不比别人强多少,差距依旧像鸿沟一样,但不做不行,做完一件又一件这些事情后终于获得非常小的成就后,会非常快乐,哪怕在别人眼中和路边的石头无异。有缘看到这些文字的大家加油。 本日内容有:傅里叶变换与998244353,1e9+7,NTT,基尔霍夫矩阵,猫猫树。998244353与1e9+7的启示我意识到这两个数的特殊性最开始只是知道他们两个是质数,知道质数的性质后,就是下面这个式子:之后便是本次出题人在题目讲述时提到担心...

2021-08-07 12:00:48 51

原创 7.28日算法日记

J-Average利用数字二分的题目,以前遇到过一次,但印象不深刻,本题就选0-1e5范围内二分法来搜索即可。用逆十字佬的代码来说明一下。首先是将公式写在纸上,然后能发现是两个平均值的最大值的求和。接下来进行搜索,50次方即可达到1e16这样的一个效果,题目要求是1e-6的精确度,而最大值为1e5这样,也就是单体最大可以产生1e11的效果,考虑到数组本身也有1e5的大小,实际上50次方是刚刚好够用的。这是数字的选取。#include<bits/stdc++.h>#d.

2021-07-29 13:24:44 50

原创 7.26日算法日记

前言我意识到小格式与小细节小方法也常常会决定胜败,而且因为这种东西卡住会极大的打击心态,且现在文章没有大致模板的形式不是很好,因此我以后将会令本日学到的小知识点放在前面,然后再写具体的例题和知识点,在记录上还是以知识点为主,如果是单独的题或者说本人没有能力单独提炼出知识点,就把题放在前面。大致是如此格式。高精随机数mt19937是在radom包中的一个关键字,是c11中新加入(距离现在都十年多了罢...)的一个特性,利用他生成随机数而不是rand和srand的优点在于高周期于低关联,周期大约可以

2021-07-27 02:55:22 182

原创 7.25算法日记

前言昨日爆零,具体入日记,今日按日程进行。MATH题目大意:给定一n,要求找出所有正整数(x,y)满足的个数。(n:1e18,解:关键在无穷递降法是否理解,接下来利用韦达定理建立转移关系,遍历打表即可得到答案。详解:因为是整除,注意是后面的除前面的,因此可以表示为:很容易发现:这是一个关于y=x (2)对称的函数,并且下界为0,而为了求出上界,我们可以先假设,固定x,利用韦达定理得到界限,因此:可见,通过3式知:y=kx-y',也就是说如果知道一个解,可以获得另一个对应的

2021-07-26 11:53:56 57

原创 7.23日算法结记

今天记录一下写过的有必要记录的题,算小结,本日任务重点在图形学。夏令营第一场Alice and Bob题目大意:给定两堆石头,AB二人分别从一堆中取走不超过m个的k个石块,可以选择从另一堆取走s*k(s为任意自然数)个石头,最后无法取走者失败。(5000数据量)解法:高级一点的博弈,四个循环将所有成功情况遍历出来即可得到答案。Hash Function题目大意:给定一组数S,给出这组数利用mod n进行哈希的哈希值,使得n最小。解法:用NTT/FFT来加速你的求解过程。其他和搜索

2021-07-23 20:17:48 71

原创 7.22日算法日记

引言我发现如果先自学一遍,然后再写的话记录一个知识点要花费两倍的时间,考虑到中间的损耗,实际要做出一个根据自己理解的文章至少要两天,因此我在想不如和学图形学时一样将日记当作笔记,边学边记,认为简单的就大概记录一下即可。以前笔记记得就很简略,不知为何现在写的却很多(自我感受),发扬一下古风吧。内容先记录今天的内容。当然,今天还是要把之前的补一下,FFT与笛卡尔树。然后在写的时候我发现:FFT和PR有一定的思维共同性,恰好放在一起恐怕也是上天的选择(之类的Pollard-Rho算法是一种

2021-07-22 21:27:22 99

原创 19日算法日记

算法引言 这几天是两场多校,导致图形学耽误了,考虑了一下在这之间就把算法的内容也塞进去(也是大佬的建议)。顺便也记录一下每天干了些甚么,到时候好找。根据自己的学习过程,也调整了一下顺序,有点帮助自然是喜不自矜。两场多校还是补了不少知识点的,昨天把博弈补了一下,回顾了一下FFT,今天也来补笛卡尔树。基础博弈(ICG公平组合博弈)先来介绍基础博弈。基础博弈大致有四种,算是必会内容,首先要确立的一点观念是:博弈游戏本质是找规律。当然这种说法非常武断,因为存在难以找到规律的博弈。但这么想有利于理解。四

2021-07-20 23:23:02 79

原创 图形学日记(7.12)

这几天没有写日记,废物。今天被打醒了,本来只是问一下c++的学习,结果被大佬谈到自己的方向,同校的都是acm金,结果我还没东西,另一个做游戏引擎的学长给了很多指导意见,结果大家都非常清楚之后怎么走,而且已经走的很好了,只有我还是废物。于是马上起来继续工作…今天就相当于学一下软件渲染管线和硬件渲染管线的相关概念和相关东西了。因此… 渲染管线 渲染管线在游戏引擎中指的是渲染流水线(Graphics pipeline/rendering pipeline),意思是指代将数据从3D场景转换到2D场景的全过程

2021-07-13 01:33:30 104 1

原创 图形学日记(7.8)

本日内容:1、退化三角形,三角形重心坐标系推算,三角形栅格化三角形重心坐标系不是三角形重心,但你可以通过开头的这部分获取一部分这个思想的来源。因为是日记,因此将考虑中错误的部分也一并留下,错误的地方会在前面进行提示,留给后来者进行考虑,辨别。退化三角形定义 退还三角形就是指面积为零的三角形,如果三角形有一条边的长度为0或两条边之和等于第三边的长度;也即三角形内角为0,90,90或180,0,0的情况。不考虑数学定义的前提下,在计算机科学中就是严格的三角形。三角形重心...

2021-07-09 14:10:10 564

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除