- 博客(34)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 贪心算法笔记leetcode总结
总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性（即某个状态以后的过程不会影响以前的状态，只与当前状态有关。）1.有序比较类型455 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的...
2020-08-11 20:58:10
242
原创 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
226
原创 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
238
原创 git暂时保存工作进度
git暂时保存工作进度在当前版本未完成时，需要切换版本进行开发，如何将当前版本进行保存又不上传远程，个人有两个方案在本地建立分支，保存至分支1.首先git pull 下拉最新代码，将版本更新一下。2.创建本地分支git checkout -b 【新建分支的名字】，工作内容便会保存至当前分支中3.git checkout 【目标分支名字】，切换到要开发的分支使用git stash1.命令：git stash能够将所有未提交的修改（工作区和暂存区）保存至缓存中，用于后续恢复当前工作目录。2.g
2020-07-14 19:39:39
867
原创 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
3929
原创 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
1731
原创 面试题15. 二进制中1的个数【位运算】
面试题15. 二进制中1的个数【位运算】请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为...
2020-04-08 16:48:52
99
原创 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
132
原创 1313. 解压缩编码列表【数组】
1313. 解压缩编码列表【数组】描述：给你一个以行程长度编码压缩的整数列表 nums 。考虑每对相邻的两个元素 freq, val] = [nums[2i], nums[2i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。示例：输入：nums = [1,2,...
2020-04-03 17:07:35
124
原创 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
97
原创 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
86
原创 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
101
原创 169. 多数元素【数组】
169. 多数元素【数组】排序nums.sort（）.排序一遍，在遍历一遍找出大于n/2，这里就不写了哈希这里明显要是用哈希做面试官最喜欢。错误解答自己当时想试试用vector做一下，把nums的元素作为Mark的下标，出现一次Mark对应元素就加一次，结果是错误的，因为，nums里面有负值，而vector的下标全是正值。class Solution {public: in...
2020-04-01 18:46:39
113
原创 53. 最大子序和【数组】
53. 最大子序和【数组】除了暴力法共有三种分治法其实寻找某种累加方式得到最大值。将数组中心分裂数组，分成小数组，这一步骤可以成为“分裂函数”，然后不停的迭代进“分裂函数”，还要考虑一下中间位置的累加。class Solution {public: int maxSubArray(vector<int>& nums) { int count=...
2020-03-31 23:32:46
100
原创 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
80
原创 27. 移除元素【数组】
27. 移除元素【数组】给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 num...
2020-03-28 18:40:24
88
原创 26. 删除排序数组中的重复项【数组】
26. 删除排序数组中的重复项【数组】给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成思路：由于不能建立新的数组，也就是原数组里改。因此主要两个关键1.发现重复进行替代。2.防止访问数组时发生过界双指针法两个控制下标的变量，在数列上从左至右...
2020-03-28 17:34:17
101
原创 #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
73
原创 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
108
原创 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
6695
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
90
原创 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
445
原创 无法打开源文件#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
32394
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
139
原创 为什么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
252
原创 调试快捷键
F5 调试运行，从上一个断点到下一个断点F11 逐语句 ，每次执行一条语句，如果遇到函数，会进入函数内部，仍然是一条语句一条执行，此函数执行完毕，跳出此函数任然继续执行下面的每条语句。Shift+F11 跳出F10 逐过程 ，在当前文档一行行执行，遇到函数不进入函数。附加：循环体调试，断点放在循环体前面断点 for(;
2019-08-19 15:04:58
252
原创 opencv读写xml
问题：opencv如何读写xml前提：opencv环境配置完毕解决方案：1.头文件#include<opencv/opencv.hpp>#include#include2.FileStorage fs()
2019-08-19 14:13:31
345
原创 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
1066
原创 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
2681
原创 英文文献pdf转成中文
问题：英文pdf文献怎么转化成中文解决工具：office-word;解决方法：1.打开方式选用office-word2.打开之后会转化成可读的word文件，【只读】3.另存为一份新的word文件，此时便是可编辑的了4.点击审阅->翻译,转化成新的中文版wordps:应该需要登录office账户，如果没有登录可能会显示网络不可用之类的提示。作者遇到了，不过登录后就翻译成功...
2019-07-05 10:49:19
10789
转载 亲测有用，VS2017配置opencv教程（超详细！！！）
转载：https://blog.csdn.net/qq_41175905/article/details/80560429亲测有用前言：刚开始是不打算写这篇博客的，但是我最近为了完成对老师布置的区域生长算法，强行要配置一波opencv，因为换了电脑，所以选择了有黑黑主题酷酷的VS2017，但无奈网上的博客关于vs2017配置Opencv不够全（vs2010配置opencv的倒是贼多！），我当时...
2019-07-04 21:12:37
392
转载 无法启动此程序因为计算机中丢失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
1473
原创 错误：vs使用简体中文(gb2312)编码加载文件；解决方案：UTF-8编码打开文件
@TOC方法：1.下载NotePad++2.打开你的cpp文件，点击使用UTF-8编码保存3.使用vs打开cpp文件，成功！
2019-07-03 21:28:40
12381
windows HoloLens英文官方教程
2019-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人