baibaigao的博客

原创 UE4C++开门(碰撞，TimLine)

TImeLineCollision开门需要包含#include "Components/BoxComponent.h"UPROPERTY(VisibleAnywhere, BlueprintReadWrite, Category = Timeline) UTimelineComponent* DoorTimeline;创建UCurveFloat(时间轴曲线)和时间轴更新函数public: // 用于保留曲线资产的变量 UPROPERTY(EditAnywh

原创 剑指 Offer 04. 二维数组中的查找

题目分析遍历每一个去对比时间复杂度:O(M*N)线性查找时间复杂度:O(N)从第一行最后一列开始比对因为每一行和每一列都是递增的最后一列的数一定比前面的列的数大当这个数更小，一定再左边或者上边这里用9做例子先用15去做对比，15比9大，15所在的列被排除再用11去和9比，比9大，11所在的列被排除再用7和9去比，比9小，把7所在的行排除掉用8去和9比，8比9小，把8所在的行排除掉用9和9去对比，相等，返回

原创 剑指 Offer 53 - II. 0～n-1中缺失的数字

题目分析遍历从零开始递增1，判断当前下标是否和当前数字相等，不相等当前小标就是缺失的数字时间复杂度:O(n)二分左边和右边下标相加应该等于下标数字，不等于就是中间有缺失等于说明在中间往后l往前，不等于说明在中间往前r往后知道l>r时l下标就是缺失的小标代码class Solution {public: int missingNumber(std::vector<int>& nums) /*遍历*

原创 剑指 Offer 53 - I. 在排序数组中查找数字 I

题目分析二分两次二分第一次二分找到数组中等于target的数字第一次出现的位置，然后记录如果没有找到，直接返回零第二次二分找到第一个比target大的位置，然后记录第二次出现的位置减去第一个出现的位置就是出现的次数因为是非递减数组，所以不会数值不会减少增加由于是递增数组，找到第一个后开始记录直到第一个不是的代码二分O(logn)class Solution {public: int search(vector<int>& nums

原创 剑指 Offer 03. 数组中重复的数字

题目分析使用哈希表将每一个数字建立一个是否出现的哈希表数字是否出现如果出现就将对应的键值设置为true如果发现key的对应键值是true，就返回该数字代码class Solution {public: int findRepeatNumber(vector<int>& nums) { std::unordered_map<int ,bool> maps; for (auto num : num

原创 剑指 Offer 05. 替换空格

题目分析原地修改先记录原来的字符串长度遍历字符串找到其中的空格根据字符串中的空格数量*2来扩展字符串长度两个指针，一个指向新字符串末尾，一个指向旧字符串末尾如果不是空格将新指针指向字符赋值给就指针指向字符如果时空格将新指针赋值为0新指针减一赋值为2新指针减二赋值为%代码class Solution {public: string replaceSpace(string s) { int oldlen = s.length();//先记录

原创 剑指 Offer 24. 反转链表

题目分析使用双指针第一个指针(cur当前节点)指向头节点，第二个指针(pre当前节点前一个节点)指向nullpter(第一个节点反转后即为最后一个节点，最后一个节点next指向nullpter。这里不知道当前链表的最后一个节点)将cur的下一个节点保存在一个临时节点中将cur的下一个指向pre(前一个节点)将pre指向cur(随时保存pre为cur前一个节点)将cur指向cur的下一个节点(即临时节点)在cur为空时结束循环代码/** * Definition

原创 剑指 Offer 06. 从尾到头打印链表

题目分析栈有先进后出的特点将链表先入栈，然后出栈输出就完成了代码/* * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: vector<int> reversePri

原创 剑指 Offer 35. 复杂链表的复制

题目分析哈希表使用一个哈希表，存放对应的新创建的链表和老链表的对应关系，每一个节点都相互对应先不管random和next,赋值其他部分直接构建一个链表在哈希表中，将新链表的next构建起来根据head中的random位置来给新链表的位置赋值head和新链表位置是相对于的，head的random位置所对应的节点位置也就是新链表对应节点的random位置代码class Node {public: int val; Node* next;

原创 剑指 Offer 30. 包含min函数的栈

题目分析维护一个最小栈，始终保持栈顶元素是最小元素代码#include ​using std::stack;​class MinStack{public:/** initialize your data structure here. */MinStack(){MinStack().push(INT_MAX);}stack stack1 ,minStack;void push(int x){stack1.push(x);//维护最小栈，将栈顶维持为最小元素minSt

原创 剑指 Offer 09. 用两个栈实现队列

题目代码#include ​using std::stack;​class CQueue {public:CQueue(){​​}stack stack1, stack2;​void appendTail(int value){stack1.push(value);}​int deleteHead(){//如果第二个为空，将第一个栈中元素压入第二个栈//第二个栈的顺序和第一个栈是相反的。//第一个栈的栈顶是第二个栈的栈尾，所以只需要删除第二个栈栈顶元素即删除

原创 作业3

任务修改函数 rasterize_triangle(const Triangle& t) in rasterizer.cpp: 在此 处实现与作业 2 类似的插值算法，实现法向量、颜色、纹理颜色的插值。修改函数 get_projection_matrix() in main.cpp: 将你自己在之前的实验中 实现的投影矩阵填到此处，此时你可以运行./Rasterizer output.png normal 来观察法向量实现结果。修改函数 phong_fragment_shader() in

原创 Wsl+VsCode配置open+eigen环境

安装wsl在Microsoft store 下载 ubuntu18.4 LTS更换源使用vscode编辑(推荐)sudo chowm -R 用户名/etc/apt/sources.listcode /etc/apt/sources.list将下面内容复制到sources.list中(也可以使用其他源)#aliclouddeb http://mirrors.aliyun.com/ubuntu/ bionic main restricted universe multiversedeb h

原创 games101笔记 Shading

什么是shading不同的物体应用不同的材质的过程就是计算出物体具体应该在的地方，物体的光照，物体本身应该有的材质。Blinn-Phong Reflectance Model(Blinn-Phong反射模型)Blinn-Phong Reflectance Model是一个简化模型shading pointShading is Localshading是局部的，在shading不考虑其他的物体存在，就考虑当前像素点本身，也就不生成阴影Diffuse Reflection(漫反射)漫

原创 games101 作业2

重心坐标推导https://uploader.shimo.im/f/Fi1FKL5BKSfDPxnk.pngrasterize_trianglevoid rst::rasterizer::rasterize_triangle(const Triangle& t){ /* // TODO : Find out the bounding box of current triangle. // iterate through the pixel and find if th

原创 games101 作业1 的一些思考

自己学习的一些思考，不一定对，仅供参考。get_view_matrixget_view_matrix，这个函数主要功能就是把摄像机移动到原点的矩阵计算出来，然后传给光栅化器/*传入摄像机坐标(将摄像机移动到原点，同时移动其他所有物体，因为摄像机和物体都是运动同样位置，所以相对位置其实不变)*/Eigen::Matrix4f get_view_matrix(Eigen::Vector3f eye_pos){ //初始化view为单位矩阵(用来返回) Eigen::Matrix4f v

原创 vs2019 OpenCv waitKey()失效解决

(https://www.cnblogs.com/1Kasshole/p/13993749.html)将链接器–输入–附加依赖项里面opencv_world451.lib去掉只留opencv_world451d.libopencv_world451.lib和opencv_world451d.lib区别带d的opencv_world451d.lib文件对应debug模式不带d的opencv_world451.lib文件对应release模式。根据vs2019 里面运行的模式选择添加的文件..

原创 Vs2019配置Eigen和Opencv和由于找不到opencv_world451.dll无法继续执行代码问题解决

首先默认都已经在电脑里面安装好了eigen和opencvopencv下载地址:https://opencv.org/releases/eigen下载地址:官网:https://eigen.tuxfamily.org/index.php?title=Main_Page随便创建一个项目进入属性在VC++目录–包含目录—里面点击编辑在编辑里面设置目录同样在库目录里面添加opencv的lib目录在链接器–输入–附加依赖项里面添加lib，每个人都可能都不一样这个位置在安装目录下面的build\

原创 Ue4 TEXTURE STREAMING POOL OVER ****MiB BUDGET 问题解决

什么是TEXTURE STREAMING简单来说纹理流送就是引擎中负责提高和降低每个纹理分辨率的部分，在运行过程中获得更好的视觉质量和使用更少的内存。在运行过程中，Texture Streaming会根据场景视图计算出当前显示纹理所需要的最佳的分辨率，这些计算的结果会都会存放在流送池之中，也就是STREAMING POOL 。问题解决当出现TEXTURE STREAMING POOL OVER问题的时候就是流送迟大小不够了。有三个解决方案在控制台中使用命令更改PoolSize大小在Ue4中按

原创 Ue4 一个场景中多个玩家之间切换控制权

目录蓝图实现在最后将要操控的玩家放入场景中选中要切换的角色直接拖到关卡蓝图中(按住Ctrl多选)在细节面板中选择一个角色将possess设为player 0，这个角色就是进入关卡默认控制的角色一些节点功能说明关卡蓝图具体实现切换控制权只用possess节点就可以，使用IsControl来保证在过渡动画播放完成之前无法再进行控制权切换​蓝图实现在最后将要操控的玩家放入场景中选中要切换的角色直接拖到关卡蓝图中(按住Ctrl多选)在细节面板中选择一个角色

原创 Markdown 用法

标题使用 = 和 - 标记一级和二级标题=== 一级标题— 二级标题##用法示例这是一级标题===这是二级标题---效果这是一级标题这是二级标题使用 # 号标记使用#号可以标记 6 级标题分别是 1 到 6 个#、段落格式字体*斜体文本*_斜体文本_**粗体文本**__粗体文本__***粗斜体文本***___粗斜体文本___效果斜体文本斜体文...

原创 vim常用操作

vim编辑器常用的四种模式模式普通模式(所有的命令，如移动，插入，删除等都在此命令下进行)默认进入就是普通模式 其他模式中使用esc进入插入模式(对文本进行编辑) 键入i进入命令行模式(执行vim的一些命令，如字符串替换等) 键入:进入可视模式 键入v, V, +v都可进入常用命令行模式操作退出和保存:w 保存 save:w! 强制保存:q 没有进行任何修改，退出 quit...

原创 Github搜索技巧

Github高级搜索页面1.直接搜索名称直接再search 框里面搜索名称2.搜索名字中含有某个字的项目in:name cat 搜索名字中含有cat的项目3.搜索编程语言是某种语言的项目language:cat 搜索语言是cat的项目4.搜索star数大于多少的项目stars:>1000 搜索stars数大于1000的项目 (**watch和fork数也是这样搜索**)...

原创 win10下 vscode C/C++环境配置

安装 C/C++ 插件安装MinGw安装链接安装 gdb，gcc，g++插件在vscode 里面新建一个cpp文件#include <iostream>using namespace std;int main(){ int test; cout << "test" << endl; cin >> test...

原创 vscode 常用插件

中文插件Chinese (Simplified) Language Pack for Visual Studio Codeopen in browser (在浏览器中浏览html)open in browserBracket Pair Colorizer(此扩展名允许用颜色标识匹配的括号。用户可以定义要匹配的字符以及要使用的颜色)Bracket Pair ColorizerC/C++ ...

原创 1.基础知识

1.机器语言机器语言是机器指令集合机器指就是一台机器可以正确执的命令电子计算机机器指令是一列二进制数字2.汇编语言的产生汇编语的主体是汇编指令在汇编中，默认是右到左执行寄存器:就是CPU中可以存储数据的器件，一个CPU中油多个寄存器3.汇编语言的组成汇编指令(机器码的助记有对应的机器码)伪指令(由编译器执行，没有对应的机器码，由编译器执行，计算机不执行)其他符号(...

原创 npm ERR! Error: CERT_UNTRUSTED 解决方法 npm config set strict-ssl false

直接执行命令npm config set strict-ssl false

原创 Linux中vim详解

1.vim编辑器基本介绍1.1 vim编辑器模式首次进入文件 ---- 命令模式出现 “Insert” ---- 编辑模式输入: ---- 命令行模式1.2 命令行模式操作:w 保存 save:w! 强制保存:q 没有进行任何修改，退出 quit:q! 修改了，不保存，强制退出:wq 保存并退出:wq! 强制保存并退出:x 保存退出2.i:当前字...

原创 kali 安装netspeed 网络流量监视器

1.首先访问:https://extensions.gnome.org/2.在搜索栏搜索netspeed安装这个扩展选择on或者在gnome-tweaks里面打开扩展root@kali:~/Desktop# gnome-tweaks 就能看到网速了...

原创 winserver 2003 +iis搭建asp测试网站

1.添加服务器角色选择自定义配置我这里已经添加过了，没有添加过的应该是否2.搭建网站打开iis管理器选择新建网站3.测试网站能否正常访问这里访问遇到这个问题记得添加权限已经可以正常访问了这个网站网上找的...

原创 kali 将系统文件夹名称设置为英文

依次执行下面命令mv 桌面 Desktopmv 音乐 Musicmv 下载 Downloadsmv 文档 Documentsmv 图片 Picturesmv 视频 Videosmv 模板 Templatesmv 公共 Public然后修改~/.config/user-dirs.dirs文件、vim ~/.config/user-dirs.dirs...

原创 kali linux设置ip地址和dns

1.设置ip地址在 /etc/network/interfaces下面进行修改 vim /etc/network/interfaces2.设置dnsvim /etc/resolv.conf

原创 kali 将系统文件夹名称设置为英文

依次执行下面命令即可mv 桌面 Desktopmv 音乐 Musicmv 下载 Downloadsmv 文档 Documentsmv 图片 Picturesmv 视频 Videosmv 模板 Templatesmv 公共 Public

原创 centos7 卸载virbr0

1.临时卸载virbr0网卡，使用ifconfig virbr0 down命令2.永久卸载virbr0网卡使用systemctl disable libvirtd命令[root@hydra ~]# systemctl disable libvirtdRemoved symlink /etc/systemd/system/multi-user.target.wants/libvirtd.se...

原创 centos7最小安装后无法使用ifconfig

centos7最小安装后，是没有net-tools的，所以ifconfig是无法是使用的首先，我们查看一下网络是否处于开启状态。这取决于你在安装是是否开启的网络。ping一下百度，如果你的系统机器没有连接外网，可以ping一下内网在中的机器。ping www.baidu.com无法ping通的，应该是网络服务没有开启设置开机启动网络服务:在etc/sysconfig/network-sc...

原创 centos7 修改主机名

[root @ localhost ~] #当前用户 主机名字 当前路径 表示目前是root用户权限永久修改主机名只需要修改hostname文件即可[root@localhost ~]# vim /etc/hostname 修改完成后保存退出，然后重启 [root@localhost ~]# reboot可以看到现在主机名称已经改变了...

原创 创建一个让root都无法删除的文件

参数： a 只能追加内容 ； i 不能被修改+a: 只能追加内容 如： echo aaa >> hack.sh+i：即Immutable，系统不允许对这个文件进行任何的修改。如果目录具有这个属性，那么任何的进程只能修改目录之下的文件，不允许建立和删除文件。-i ：移除i参数。 -a :移除a参数 [root@ksxh Desktop]# touch 1.t...

原创 用安卓手机搭建一个可用渗透测试环境/安卓手机搭建linux环境

步骤四完成后可用直接执行命令 apt-get install kali-linux-all1.下载安装userland2.打开userland，会加载一段时间，加载完成后点击kali就会开始下载，在下载前需要输入用户名和密码(密码不能使用root)，下载过程需要(你懂的)3.下载完成后需要一个vnc或者ssh软件连接。建议使用ssh软件连接。我这里使用的是juicessh。4.下载完成...

原创 PHP开启magic_quotes_gpc，对输入的字符创中的字符进行转义处理

原创 Centos7 安装 mysqli 扩展

直接安装重启apache看到已经正常