- 博客(49)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 LC 数组中两个数的最大异或值
题目代码// 参考这个链接：https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/solution/qian-zhui-shu-by-kai1314/// https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/solution/li-yong-yi-huo-yun-suan-de-xing-zhi-tan-xin-suan
2021-03-10 22:13:18
148
原创 回文对
题目代码// https://leetcode-cn.com/problems/palindrome-pairs/solution/guan-fang-de-da-an-kan-de-wo-tou-teng-hao-shi-da-b/// 主要思路：第一种思路：马拉车算法，这个没看// 第二种思路：枚举前缀 与 后缀// 1：当前字符串反转后的字符串还在当前字符串中// 2: abxxx反转后，判断xxx是否为回文字符串，并且ba是否在原来字典中// 3: xxxab反转后，判断ab是否在原
2021-03-10 22:06:17
181
转载 三维点拟合平面-最小二乘-C++
原理参考代码此处求解的平面方程为：z = ax + by + c//作者：dwy//日期:2019/07/09// 用途：最小二乘拟合平面#include<iostream>#include<opencv.hpp>#include<cmath>using namespace std;using namespace cv;void creatTestData(vector<Point3f> &output){ RNG rng
2021-01-14 17:15:47
6318
4
原创 138. 复制带随机指针的链表
题目**注意：**题目是真的绕！！！当然了也是自己不够熟练指针的题目！！！继续加油骚年！！！代码/*// Definition for a Node.class Node {public: int val; Node* next; Node* random; Node(int _val) { val = _val; next = NULL; random = NULL; }};*/// 不
2020-12-23 20:53:54
100
1
原创 2. 两数相加
代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(..
2020-12-23 00:23:39
140
原创 21. 合并两个有序链表
题目代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), nex
2020-12-22 23:41:05
101
原创 328. 奇偶链表
题目代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), nex
2020-12-22 15:29:17
111
原创 203.移除链表元素
题目代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ // 注意事项：遇到链表的问题，建议加入虚拟头节点，确保链表不为空class Solution {public: ListNode* removeElements(L
2020-12-19 10:35:07
87
1
原创 19. 删除链表的倒数第N个节点
题目：代码：// 方法1：两次遍历，先确定链表的长度。// 之后再根据n序号，删除特定指针// 此方法需要判断链表长度为1的情况 、 删除头指针、删除尾指针三种特殊情况// 方法2：快慢指针// 1 : 要设置虚拟节点dummpyHead 指向 head// 2 : 设定双指针fast 和 slow，初始都指向虚拟头节点dummpy Head// 3 : 移动fast指针，直到fast 与 slow之间间隔n个节点// 4 : 同时移动fast 与 slow节点，直到fast为unul
2020-12-14 20:25:36
116
原创 160. 相交链表
题目：代码：// 方法1： 简单暴力搜索// 方法2：快慢指针// 消除两指针距离差的方法1：两个指针分表指向不同指针的头部，判断其中一个指针是否走到结尾，// 如果两个指针存在交集，另一个与末端距离则是两链表的 长度差。再通过长链表指针先走的方式消除长度差，最终两链表即 可同时走到相交点。// 消除两指针距离差的方法2 : 拼接两指针：长指针距离: a + c，短指针长度: b + c// 何时性相遇： a + c + b = b + c + a// 此时就会相遇// 走到尽头见不到你
2020-12-14 11:11:11
63
原创 142. 环形链表 II
答案// 代码解析：https://leetcode-cn.com/problems/linked-list-cycle-ii/solution/linked-list-cycle-ii-kuai-man-zhi-zhen-shuang-zhi-/// a为快指针距离链表入口的距离！！！，b为链表环的节点数目// 慢指针走的路程是：a + nb就能到链表环入口// 当快慢指针相遇时，此时慢指针还差a步就能到达链表环入口（第一次相遇时慢指针已经走了nb步）// 快指针指到开头即可/** * D.
2020-12-10 20:16:07
96
原创 DELL电脑G7 7588更换NVME固态 + 安装Windows10+Ubuntu20.04.1双系统记录
由于DELL G7出厂时候，安装的固态空间容量很小。并且是走的SATA协议。速度很慢。所以笔者最近升级了下电脑固态硬盘，并趁机将Ubuntu也装进固态里，过程比较坎坷，特此记录一下。Windows镜像参看此博客笔者通过上文方法中的保留正版系统的方法，制作了windows系统镜像Ubuntu镜像笔者使用的是下文的镜像ubuntu-20.04.1-desktop-amd64.iso下载地址制作镜像软件rufus-3.8安装步骤首先安装Windows系统制作Ubuntu镜像时选择MBR格
2020-11-28 20:00:39
7324
2
原创 06 - 递归
如何理解递归？举个例子周末去到女朋友去看电影，但是你们不知道现在自己处于第几排，而且电影院里面很黑，看不清，也没法数。此时如何做呢？此时递归就派上用场了。你可以问前面一排人他在第几排，只要在他的数字上加上1，就是自己现在在的排数了！但是前面的人也看不清，所以他也问前面的人。这样一排一排的问，直到问到第一排的人，说我在第一排。这样一排一排的把数字传回来，你就知道答案了！！！递归原型非常标准的递归分解过程可分为：去的过程叫递...
2020-11-26 11:38:57
290
原创 super point特征点检测
https://zhuanlan.zhihu.com/p/69431053https://zhuanlan.zhihu.com/p/69492701https://zhuanlan.zhihu.com/p/69515306核心创新点根据虚拟的三维物体学习角点，最后网络输出的为每一像素点为特征点的检测概率。结果类似下图所示！！！对原始图像进行几何变换得到新图片。确知位姿关系的图片对之后再对图像对提取特征点，计算得到图像对之间的位姿关系这样就能将 确知位姿关系 与 计算位姿关系 构建位姿误差的
2020-11-20 22:01:07
768
原创 05 - 队列
队列定义先进者先出，是队列最突出的特征！！！队列是一种操作受限的线性数据结构队列的类型顺序队列用数组实现的队列// 用数组实现的队列public class ArrayQueue { // 数组：items，数组大小：n private String[] items; private int n = 0; // head表示队头下标，tail表示队尾下标 private int head = 0; private int tail = 0; // 申请一个大小
2020-10-30 14:36:33
104
原创 据结构与算法之美 - 04 栈
栈的定义后进者先出，先进者后出，这就是典型的栈结构！！！当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们选择栈这种数据结构！！！如何实现一个栈顺序栈用数组来实现的链式栈用链表实现的栈的应用支持动态扩容的顺序栈底层依赖一个支持动态扩容的数组当数组满了以后，就申请一个更大的数组，将原来的数据搬移到新数组中栈在函数调用中的应用int main() { int a = 1; int ret = 0; int r
2020-10-30 14:02:20
141
原创 合并区间
题目解题思路对乱序数组进行排序，变为升序数组。方便后面进行查找先定义一个i指向起始位置，并保存i指向的数值大小从i的下一个指向j开始遍历，找到不满足条件的区间合并区间，并将i跳到j的位置代码class Solution {public: // 题目：类似求一个并集 // 排序 + 双指针 vector<vector<int>> merge(vector<vector<int>>& intervals) {
2020-09-25 14:44:26
124
原创 搜索插入位置
题目解题思路很经典的二分查找的题目，借此题熟悉二分查找的经典解题思路代码class Solution {public: int searchInsert(vector<int>& nums, int target) { // 此种是暴力搜获的方法 // int len = nums.size(); // int insert_index = -1, find_index = 0; // for(i
2020-09-25 14:30:48
79
原创 03-向对象、设计原则、设计模式、编程规范、重构，这五者有何关系？
面向对象面向对象的四大特性：封装、抽象、继承、多态面向对象编程与面向过程编程的区别和联系面向对象分析、面向对象设计、面向对象编程接口和抽象类的区别以及各自的应用场景基于接口而非实现编程的设计思想多用组合少用继承的设计思想面向过程的贫血模型和面向对象的充血模型设计原则SOLID原则 - SRP单一职责原则SOLID原则 - OCP开闭原则SOLID原则 - LSP里式替换原则SOLID原则 - ISP接口隔离原则SOLID原则 - DIP依赖倒置原则DRY原则、KISS原则、
2020-09-22 17:24:23
97
原创 Letcode - 寻找数组的中心索引
题目 - 寻找数组的中心索引定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。解题思路：(左边数之和) * 2 + 中间数 = 所有数之和实现代码：class Solution {public: int pivotIndex(vector<int>& nums) { int size = nums.si
2020-09-18 14:52:18
131
1
原创 数据结构与算法之美-03链表
链表类型单链表循环链表双向链表双向循环链表注：这里暂时先只介绍常用的链表类型链表与数组的对比内存分布由上图可知：数组需要一块连续的内存来存储链表需要一组零散的内存块来存储如果我们申请一个 100MB 大小的数组，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于 100MB，仍然会申请失败。但是申请链表就不会有问题！！！时间复杂度对比优缺点对比数组：缺点：大小固定优点：简单实用，访问效率更高（可借助CPU缓存机制）链表：缺点：内存
2020-06-08 11:18:07
133
转载 CUDA10安装VS插件失败解决方法
CUDA安装失败+win10+VS2015+CUDA8.0+CUDAVisualStudioIntegration找不到参考上文链接即可成功安装Vs插件，在Vs中使用CUDA！！！本次安装中使用的软件版本为：Vs2015CUDA版本：cuda_10.0.130_411.31_win10显卡驱动版本：442.92-quadro-desktop-notebook-win10-64bit-international-whql...
2020-05-29 10:12:23
856
原创 01 - The first 20 hours -- how to learn anything | Josh Kaufman | TEDxCSU
20小时入门很多时候，我们经常听到这样一个结论。如果我们想精通一个领域，你就必须花费至少10，000个小时去不断在该领域上练习，纠错。但是我们首先要正确理解这一个结论。该结论：是针对你想在某一个领域成为一个佼佼者。例如顶尖运动员，顶尖电竞选手等。而我们在实际生活中，往往大多数情况，是从丝毫不了解该领域的菜鸟成为对该领域有一定了解的入门者。一般在实际工程中，我们常会遇到很多其它领域的问题，往往我们只需对该领域有一定入门了解，就可以解决这个问题了。所以上面参考链接的视频，是为了解决我们快速入门一个新领
2020-05-15 18:56:25
561
原创 windows脚本得到目录下所有文件的文件名
如上图所示。首先运行1.bat脚本文件，便可得到文件夹下的所有文件名。1.bat文件内容如下：DIR *.* /B >LIST.TXT
2020-04-29 19:55:26
2962
转载 anaconda任何包不能下载解决方案
参考下文博客https://blog.csdn.net/jankin6/article/details/80787617
2020-04-22 18:55:46
3104
原创 OpenGL环境配置
win10 vs2015 配置OpenGL(freeglut、glew)OpenGL + VS2015 + Win10 64位开发环境配置
2020-04-15 15:15:22
154
转载 通过cuda获取GPU的信息
#include <cuda_runtime.h>#include <device_launch_parameters.h>#include<stdio.h>__global__ void outputAAAAA(){ printf("thread %d,%d output : AAAAA\n",threadIdx.x,threadIdx.y);}i...
2020-03-20 18:04:21
1438
原创 常用代码段记录
OpenCV读取照片保存为MP4视频#include <opencv2/opencv.hpp> #include <iostream>using namespace cv;using namespace std;#define VIDEONUM 10int main(int argc, char **argv){ VideoWriter writ...
2020-02-27 18:44:38
190
原创 如何高效的寻找Github项目
相信大家在Github寻找项目时，都是直接搜索关键词，例如我想寻找目标跟踪方面的开源代码。会搜索target tracking类似的关键词。最近发现了能高效率寻找开源代码的方法，特此分享给大家。假设我们想要寻找目标跟踪方面的项目！！！in:name example target tracking ## 寻找名字中有“example”的项目in:readme example target ...
2020-02-27 17:59:30
161
原创 Windows10 + Vs2015，编译libtorch1.4失败
最近在vs2015上编译libtorch源码，在生成解决方案时，一直遇到"caffe2:TypeMeta:New":非法的存储类的问题。困扰了好久。我看网上其他人在Vs2015上能运行通过，到我这怎么就不行了呢！！！我从libtorchv1.0一直适到1.4，带CUDA与纯CPU的版本均尝试过，均提示上文的错误。后来在Github上提问，得到了问题的答案。下文为Github提问链接wind...
2020-02-14 16:29:25
1408
4
原创 Windows10安装NVIDIA显卡驱动+CUDA+cudnn+OpenCV
为了方便以后安装方便。记录下安装参考资料。win10下CUDA和CUDNN的安装（超详细）！亲测有效！述Win10安装CUDA10和cuDNN如何彻底卸载NVIDIA显卡驱动巧用DDU彻底卸载显卡/声卡驱动...
2020-02-12 12:32:26
1510
1
simplest_ffmpeg_streamer-master.zip
2020-04-22
windows编译OpenCV3.4.0时的.cache.zip
2020-02-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人