- 博客(157)
- 收藏
- 关注
RSS订阅原创 3.无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"...
2021-09-08 22:56:19
195
原创 2.两数相加
给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：输入：l1 = [9,9,9,9...
2021-09-08 16:47:37
208
原创 1. 两数之和
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], tar...
2021-08-29 00:48:53
209
原创 504. 七进制数
给定一个整数，将其转化为7进制，并以字符串形式输出。示例 1:输入: 100输出: "202"示例 2:输入: -7输出: "-10"注意: 输入范围是[-1e7, 1e7] 。分析：十进制转为其他进制数，直接除基取余，然后反转就可以了1.迭代class Solution {public: string convertToBase7(int num) { int flag = 0; if(num<0) flag = 1;.
2021-01-07 22:03:01
207
原创 547. 省份数量
有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中 省份 的数量。示例 1：输入：isConn
2021-01-07 19:15:55
197
原创 基本计算器 II C++
实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。 整数除法仅保留整数部分。示例1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: 1示例 3:输入: " 3+5 / 2 "输出: 5说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函数 eval。分析： 逐个字符分析，是数字就计算数字，然后入栈保存，是运算符号就优先计算乘法和除法后进栈，减法当做...
2020-08-01 03:04:38
419
原创 leetcode 最长连续序列 C++
给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。分析： 一种解法：直接排序(至少O(nlogn)，然后遍历(O(n)) 二种解法：用一个数组对每个元素进行计数(O(n)),然后遍历O(n)，需要注意数组的大小会很大，有时候会超过INT_MAX 第三种解法：用map计数，因为map的key值...
2020-07-25 17:42:09
686
原创 生命游戏 C++
根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡； 如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活； 如果活细胞周围八个位置有超过三..
2020-07-25 13:36:30
610
原创 四数相加 II C++
给定四个包含整数的数组列表A , B , C , D ,计算有多少个元组(i, j, k, l)，使得A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228到 228- 1 之间，最终结果不会超过231- 1 。例如:输入:A = [ 1, 2]B = [-2,-1]C = [-1, 2]D = [ 0, 2]输出:2解释:两个元...
2020-07-25 00:19:22
469
原创 vscode使用OpenGL配置文件
tasks.json{ // See https://go.microsoft.com/fwlink/?LinkId=733558 // for the documentation about the tasks.json format "version": "2.0.0", "tasks": [ { "lab...
2020-05-02 19:58:23
833
原创 python程序计时
使用timeimport time# 测量时间:perf_counter(),返回一个CPU级别的精确时间计数值，单位为秒start = time.perf_counter()for i in range(100000000): i = iend = time.perf_counter()print(end-start)# 产生时间:sleep(s)，程序休眠s秒时间s...
2020-04-10 16:04:00
645
原创 Could not load dynamic library 'cudart64_100.dll'; dlerror: cudart64_100.dll not found
tensorflow : 1.14.0驱动 : 441cuda : 10.2cudnn : 7.6原因是：tensorflow 不支持 cuda10.2, 最高支持 cuda 10.0解决方案:进入 "cuda安装路径/v10.2/bin" 将 "cudart64_102.dll"复制一份儿到这里，并重命名为 "cudart64_100.dll"，如图...
2020-04-03 15:57:31
2589
原创 tensorflow中tensor布尔(bool)类型取反
tensorflow虽然支持bool类型，却貌似不支持取反操作。思路如下：不太好描述，请仔细观察这个式子，其中' == '就相当于 tf.equal() 函数，相等返回 true, 不等返回 false。原始值 运算符 运算值 结果true == false falsefalse == false true...
2020-03-27 23:30:30
10781
原创 python2 报错 ImportError: No module named _internal
原因：pip 坏掉了解决方案：重新安装 pip 1. 进入官网https://pypi.org/project/pip/9.0.1/#files下载 pip 9.0.1 源文件(Source)版本 2. 解压 source 文件, 并在解压目录中打开终端 3. 执行以下命令，解决。python2 setup.py buildpython2 setup...
2020-03-12 18:27:56
815
原创 生成括号
给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]分析： 递归生成括号字符串,难点是递归结束条件。 直接看代码吧，不好说。left表示左括号的个数，right表示右...
2020-03-01 17:58:03
270
原创 二叉搜索树中第K小的元素
给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,...
2020-03-01 17:36:44
281
原创 二叉树的锯齿形层次遍历
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]分析： 锯齿型...
2020-03-01 17:09:22
536
原创 电话号码的字母组合
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。分析： 把输入...
2020-02-19 00:38:37
291
原创 tensorflow数据加载器
自己看的import numpy as npimport osfrom PIL import Imageimport randomos.environ['TF_CPP_MIN_LOG_LEVEL'] = '2'train_file = './data/train'test_file = './data/test'class Data: def __init_...
2020-02-03 20:06:22
391
原创 利用深度图使用3d-3dICP估计位姿
需要安装opencv3并且编译了features模块代码中的1.png代码中的1_depth.png代码中的2.png代码中的2_depth.png// 来自高翔SLAM十四讲#include<iostream>#include<opencv2/core/core.hpp>#include<opencv2/features2d/featur...
2020-02-03 16:48:59
1149
9
原创 利用深度图实现3D-2D的PNP相机位姿估计
需要安装opencv3并且编译了features模块代码中的1.png代码中的1_depth.png代码中的2.png代码中的2_depth.png#include<iostream>#include<opencv2/core/core.hpp>#include<opencv2/features2d/features2d.hpp>#i...
2020-02-03 11:10:42
1493
原创 利用三角测量计算帧间特征点的空间位置
需要安装opencv3中的features2d模块 代码中的1.png 代码中的2.png// 来自高翔SLAM十四讲#include<iostream>#include<opencv2/core/core.hpp>#include<opencv2/features2d/features2d.hpp>#include<op...
2020-02-03 01:13:59
649
原创 通过两张图片实现2D-2D对极几何位姿估计
需要安装opencv3并且编译了features模块代码中的1.png代码中的2.png// 来自高翔SLAM十四讲#include<iostream>#include<opencv2/core/core.hpp>#include<opencv2/features2d/features2d.hpp>#include<opencv2/h...
2020-02-03 01:01:02
1650
1
原创 ORB特征点匹配
首先安装opencv以及opencv的features模块// 来自高翔SLAM十四讲#include<iostream>#include<opencv2/core/core.hpp>#include<opencv2/features2d/features2d.hpp>#include<opencv2/highgui/highgui....
2020-02-01 14:56:12
672
原创 除自身以外数组的乘积
给定长度为n的整数数组nums，其中n> 1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明:请不要使用除法，且在O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的...
2020-01-30 13:16:05
217
原创 旋转数组
给定一个数组，将数组中的元素向右移动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:输入: [-1,-100,3,...
2020-01-30 12:44:21
210
原创 字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项：您可以假定该字符串只包含小写字母。分析： 使用map计数，然后再判断只出现一次的字母的位置class Solution {public: int fir...
2020-01-30 11:05:53
177
原创 python opencv人脸检测
安装opencvpip install opencv-python人脸检测器的配置文件链接: https://pan.baidu.com/s/10Gd9ZR7kaNIQaQM2I6TKEA 提取码: vtrs代码import cv2capture_index = 0def main(): # 分类器 haar = cv2.CascadeClassi...
2020-01-29 17:32:48
258
原创 python dlib人脸检测
安装dlibpip install dlib代码import cv2import dlibcapture_index = 0def img2gray(img): return cv2.cvtColor(img, cv2.COLOR_BGR2GRAY)# 使用dlib自带的frontal_face_detector作为我们的特征提取器def main(): ...
2020-01-29 16:55:30
620
3
原创 opencv对图像的一些操作
#include<iostream>#include<chrono>#include<opencv2/core/core.hpp>#include<opencv2/highgui/highgui.hpp>using namespace std;int main(){ // 读取图片 cv::Mat image; ...
2020-01-26 13:22:44
260
原创 c++计时chrono
#include<iostream>#include<chrono>using namespace std;int main(){ // 遍历图片 chrono::steady_clock::time_point t1 = chrono::steady_clock::now(); for(int y=0; y<100000000; ...
2020-01-26 13:11:42
340
原创 乘积最大子序列
给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。分析： 1. 暴力法 2. 动态规划class So...
2020-01-26 01:29:42
147
原创 存在重复元素
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 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分析： mapcl...
2020-01-26 01:28:31
141
原创 矩阵的几何变换(Eigen/Geometry类)
#include<iostream>#include<cmath>#include<eigen3/Eigen/Core>// 几何模块#include<eigen3/Eigen/Geometry>using namespace std;int main(){ // eigen/geometry模块提供了各种旋转和平移的表示 //...
2020-01-25 18:22:49
1084
原创 eigen库的矩阵操作(Eigen/Dense类)
// 来自高翔SLAM十四讲#include<iostream>#include<ctime>#include<eigen3/Eigen/Core>// 稠密矩阵的代数运算(逆、特征值等)#include<eigen3/Eigen/Dense>using namespace std;#define MATRIX_SIZE 5i...
2020-01-25 18:21:26
6663
原创 cout输出精度为小数点后几位
cout.precision(3); // 精度输出三位 cout<< 3.1415926 <<endl; // 输出 3.141
2020-01-23 17:21:51
1044
原创 反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2...
2020-01-22 13:13:09
283
原创 实现 Trie (前缀树)
实现一个 Trie (前缀树)，包含insert,search, 和startsWith这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app"); // 返回 falsetrie.startsWith("app...
2020-01-22 00:54:35
224
原创 c++程序计时ctime
给程序计时#include<ctime>#include<iostream>using namespace std;int main(){ // 计时 clock_t time_stt = clock(); for(int i=0; i<100000000; i++); cout<<" time use in normal i...
2020-01-21 20:07:48
824
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人