- 博客(34)
- 资源 (4)
- 收藏
- 关注
原创 贪心算法笔记leetcode总结
总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性(即某个状态以后的过程不会影响以前的状态,只与当前状态有关。)1.有序比较类型455 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的...
2020-08-11 20:58:10
267
原创 Opengl EBO空间分配问题
最近因为一时疏忽,出现了bug,由于是交叉编译,调了好久才发现问题在哪。Opengl EBO空间分配问题 ebo分配空间是依据实际绘制的顶点数。在glDrawElemnet绘制时第一个参数采用GL_TRIANGLE_STRIP时,在EBO空间分配QOpenGLBuffer::allocate(const void *data, int count)仍要按照绘制实际点分配。 比如矩形是由2个三角形组成,按照GL_TRIANGLE_STRIP绘制,索引只需要0,1,2,3.四个,但是实际分配是仍要分配6个
2020-07-24 16:19:11
270
原创 ubunut安装搜狗输入法【亲测】
1.安装依赖有时直接安装搜狗输入法不成功,往往是由于依赖项没有安全。1.1 保险一点先更新一下系统: sudo apt-get update1.2更新相关依赖:sudo apt-get install fcitx -f1.3安装fcitx:sudo apt-get install fcitx2.语言支持配置2.1打开语言支持如下图所示2.2将键盘输入系统改成fcitx,因为搜狗输入法是系统是fcitx,其他的无效。如果遇到无法切换到fcitx,或者一打开语言支持就报错,这是因为你没有安装依赖
2020-07-17 15:34:19
256
原创 git暂时保存工作进度
git暂时保存工作进度在当前版本未完成时,需要切换版本进行开发,如何将当前版本进行保存又不上传远程,个人有两个方案在本地建立分支,保存至分支1.首先git pull 下拉最新代码,将版本更新一下。2.创建本地分支git checkout -b 【新建分支的名字】,工作内容便会保存至当前分支中3.git checkout 【目标分支名字】,切换到要开发的分支使用git stash1.命令:git stash能够将所有未提交的修改(工作区和暂存区)保存至缓存中,用于后续恢复当前工作目录。2.g
2020-07-14 19:39:39
918
原创 gitlab建立分支,并上传新项目,【附】删除本地和远程分支
创建一个空分支,上传一个新的项目工程实测可用思路建立分支,git里切换到目标分支,将原有项目删除,粘贴新项目,上传分支。1.建立分支在仓库里建立分支,起个名字。也可以在终端建立分支,由于本人并没有尝试过终端建立分支就不写了。2.clone项目在终端输入:git clone 项目地址3.查看所有分支git branch -a4.切换目标的分支git checkout 目标分支名字5.删除原项目rm -rf 文件名6.粘贴新的项目将目标项目拷贝至该目录中终端输入:git ad
2020-06-08 18:33:06
4171
原创 ubuntu vim下出现can't open file for write
问题:vim某一文件,最后:w时报错没办法保存,并报错“can’t open file for write”解决:在vim时,sudo vim [文件名],以此来提高权限便可以保存了。
2020-05-11 16:13:23
1772
原创 面试题15. 二进制中1的个数【位运算】
面试题15. 二进制中1的个数【位运算】请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为...
2020-04-08 16:48:52
110
原创 33. 搜索旋转排序数组【二分法】
33. 搜索旋转排序数组【二分法】描述:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = ...
2020-04-07 18:41:32
140
原创 1313. 解压缩编码列表【数组】
1313. 解压缩编码列表【数组】描述:给你一个以行程长度编码压缩的整数列表 nums 。考虑每对相邻的两个元素 freq, val] = [nums[2i], nums[2i+1]] (其中 i >= 0 ),每一对都表示解压后子列表中有 freq 个值为 val 的元素,你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。示例:输入:nums = [1,2,...
2020-04-03 17:07:35
137
原创 189. 旋转数组【数组】
189. 旋转数组【数组】描述:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: ...
2020-04-03 17:03:29
119
原创 219. 存在重复元素 II【数组】
219. 存在重复元素 II【数组】描述:给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:...
2020-04-02 16:36:20
110
原创 217. 存在重复元素【数组】
217. 存在重复元素【数组】描述:给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true直接哈希将nu...
2020-04-01 23:25:55
126
原创 169. 多数元素【数组】
169. 多数元素【数组】排序nums.sort().排序一遍,在遍历一遍找出大于n/2,这里就不写了哈希这里明显要是用哈希做面试官最喜欢。错误解答自己当时想试试用vector做一下,把nums的元素作为Mark的下标,出现一次Mark对应元素就加一次,结果是错误的,因为,nums里面有负值,而vector的下标全是正值。class Solution {public: in...
2020-04-01 18:46:39
142
原创 53. 最大子序和【数组】
53. 最大子序和【数组】除了暴力法共有三种分治法其实寻找某种累加方式得到最大值。将数组中心分裂数组,分成小数组,这一步骤可以成为“分裂函数”,然后不停的迭代进“分裂函数”,还要考虑一下中间位置的累加。class Solution {public: int maxSubArray(vector<int>& nums) { int count=...
2020-03-31 23:32:46
110
原创 35. 搜索插入位置【数组】
35. 搜索插入位置【数组】描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6]...
2020-03-28 22:13:21
105
原创 27. 移除元素【数组】
27. 移除元素【数组】给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 num...
2020-03-28 18:40:24
120
原创 26. 删除排序数组中的重复项【数组】
26. 删除排序数组中的重复项【数组】给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成思路:由于不能建立新的数组,也就是原数组里改。因此主要两个关键1.发现重复进行替代。2.防止访问数组时发生过界双指针法两个控制下标的变量,在数列上从左至右...
2020-03-28 17:34:17
138
原创 #1 两数之和——【数组】
1 两数之和——数组给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...
2020-03-26 23:33:15
82
原创 QT cannot find -lGL
QT cannot find -lGL在使用ubuntu18.04环境下编译qt5.13出现QT cannot find -lGL错误。经过实测在终端输入sudo apt-get install libglu1-mesa-dev -y完美解决
2019-12-25 23:52:11
136
原创 ubuntu16.04安装英伟达显卡驱动【亲测一下午】
在参考了N 多博客安装最终成功,个人发现没有一个博客是完整能使得。而且不会出现循环登录的情况我汇总一下,供大家参考这里只讲手动安装核心部分1.下载下载.run2.卸载原驱动#for case1: original driver installed by apt-get:sudo apt-get remove --purge nvidia*#for case2: original...
2019-09-04 18:17:14
6757
1
原创 C++学习笔记【1】
-------未完待续STL部分string定义:string str;初始化:string str2=str1;string str3=“hahha”;string str3(12,‘ha’);//初始化成12个’ha’注意点:string初始化的字符串,末尾有空格。与char类型不一样,char末尾不会自动生成空格。操作:1.赋值操作“=”,getline(is,s);//将is...
2019-08-28 14:47:33
96
原创 HoloLens开发笔记【2】
这一节连接设备;简单介绍一下HoloLens怎么用:第一次开机需要进行设置1.手势教程,有点地方不会操作说“skip”就跳过此步骤2.设置国家区域3.连接wifi(一定要连接网速快的)4.验证win10 license5.设置微软账户我记得好像是这几步连接设备笔者是用wifi连接1.PC端,unity->windows->XR->Holographic Em...
2019-08-25 21:00:44
526
原创 无法打开源文件#include"pch.h"
pch.h作用:存放预处理命令,如#include,#define打不开源文件解决办法:第一个办法:建立pch.h头文件添加代码:#ifndef PCH_H#define PCH_H // TODO: 添加要在此处预编译的标头 #endif //PCH_H标题第二个办法:vs里进行相关配置,无需建立头文件属性—>配置属性—>C/C++—>预编译头—>...
2019-08-22 10:25:43
33687
12
原创 HoloLens开发笔记【一】
HoloLens开发【一】TOC环境配置目前使用的2019年6月14号发布的版本Microsoft Mixed Reality Toolkit v2.0.0 RC2.1软件版本配置软件Unity 2018.4.x以及以上Microsoft Mixed Reality Toolkit v2.0.0 RC2.1Windows SDK 18362+vs2017...
2019-08-21 21:39:51
155
原创 为什么opencv程序 bebug能运行,而release不能运行
1.要在附加依赖项确保opencv_world400d.lib,opencv_world400.lib配置成功,2.在debug下运行opencv_world400d.lib放在前面,(opencv_world400d.lib;opencv_world400.lib)在release运行,opencv_world;00.lib放在前面。(opencv_world400.lib;opencv_w...
2019-08-20 11:16:28
279
原创 调试快捷键
F5 调试运行,从上一个断点到下一个断点F11 逐语句 ,每次执行一条语句,如果遇到函数,会进入函数内部,仍然是一条语句一条执行,此函数执行完毕,跳出此函数任然继续执行下面的每条语句。Shift+F11 跳出F10 逐过程 ,在当前文档一行行执行,遇到函数不进入函数。附加:循环体调试,断点放在循环体前面断点 for(;
2019-08-19 15:04:58
266
原创 opencv读写xml
问题:opencv如何读写xml前提:opencv环境配置完毕解决方案:1.头文件#include<opencv/opencv.hpp>#include#include2.FileStorage fs()
2019-08-19 14:13:31
369
原创 cv::read没有一个可以转换的参数类型
原因:在使用基于opencv的库实现对xml文件的读写,由于FileStorage没有读取到xml文件中的数据,就会报这个错误。解决方案:1.xml文件名一定要对FileStorage vidXml("…xml",FileStorage::READ);2.xml格式一定要对,<?版本=“1.0”?>,<opencv_storage><节点></节点&...
2019-08-14 17:03:49
1116
原创 VS制作Cmake文件,并通过Cmakegui创建工程
问题:vs创建cmake文件,使用CMakegui创建工程解决工具:cmake\ Visual Studio 2017解决方案:1.新建Cmake项目2.编写代码3.将文件夹和cmakeList文件copy到别的地方,比如桌面。这里不拷贝工程,为了检验https://img-blog.csdnw_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyOT...
2019-07-10 22:58:36
2730
原创 英文文献pdf转成中文
问题:英文pdf文献怎么转化成中文解决工具:office-word;解决方法:1.打开方式选用office-word2.打开之后会转化成可读的word文件,【只读】3.另存为一份新的word文件,此时便是可编辑的了4.点击审阅->翻译,转化成新的中文版wordps:应该需要登录office账户,如果没有登录可能会显示网络不可用之类的提示。作者遇到了,不过登录后就翻译成功...
2019-07-05 10:49:19
10960
转载 亲测有用,VS2017配置opencv教程(超详细!!!)
转载:https://blog.csdn.net/qq_41175905/article/details/80560429亲测有用前言:刚开始是不打算写这篇博客的,但是我最近为了完成对老师布置的区域生长算法,强行要配置一波opencv,因为换了电脑,所以选择了有黑黑主题酷酷的VS2017,但无奈网上的博客关于vs2017配置Opencv不够全(vs2010配置opencv的倒是贼多!),我当时...
2019-07-04 21:12:37
414
转载 无法启动此程序因为计算机中丢失opencv_world341d.lib
参考地址:http://blog.csdn.net/u013015629/article/details/52424595亲测有用在配置完OpenCV程序时报错:“无法启动此程序,因为计算机中丢失opencv_world310.dll。请尝试重新安装改程序已解决此问题”。解决:将bin目录( G:\OpenCV\build\x64\vc15\bin)中的3个dll文件复制在(C:\Windo...
2019-07-03 22:18:31
1494
原创 错误:vs使用简体中文(gb2312)编码加载文件;解决方案:UTF-8编码打开文件
@TOC方法:1.下载NotePad++2.打开你的cpp文件,点击使用UTF-8编码保存3.使用vs打开cpp文件,成功!
2019-07-03 21:28:40
12949
windows HoloLens英文官方教程
2019-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人