- 博客(157)
- 收藏
- 关注
原创 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
155
原创 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
156
原创 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
163
原创 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
161
原创 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
152
原创 基本计算器 II C++
实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格。 整数除法仅保留整数部分。示例1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: 1示例 3:输入: " 3+5 / 2 "输出: 5说明:你可以假设所给定的表达式都是有效的。请不要使用内置的库函数 eval。分析: 逐个字符分析,是数字就计算数字,然后入栈保存,是运算符号就优先计算乘法和除法后进栈,减法当做...
2020-08-01 03:04:38
361
原创 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
573
原创 生命游戏 C++
根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡; 如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活; 如果活细胞周围八个位置有超过三..
2020-07-25 13:36:30
533
原创 四数相加 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
408
原创 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
749
原创 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
569
原创 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
2502
原创 tensorflow中tensor布尔(bool)类型取反
tensorflow虽然支持bool类型,却貌似不支持取反操作。思路如下:不太好描述,请仔细观察这个式子,其中' == '就相当于 tf.equal() 函数,相等返回 true, 不等返回 false。原始值 运算符 运算值 结果true == false falsefalse == false true...
2020-03-27 23:30:30
10555
原创 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
707
原创 生成括号
给出n代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出n=3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]分析: 递归生成括号字符串,难点是递归结束条件。 直接看代码吧,不好说。left表示左括号的个数,right表示右...
2020-03-01 17:58:03
236
原创 二叉搜索树中第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
236
原创 二叉树的锯齿形层次遍历
给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下:[ [3], [20,9], [15,7]]分析: 锯齿型...
2020-03-01 17:09:22
454
原创 电话号码的字母组合
给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。分析: 把输入...
2020-02-19 00:38:37
245
原创 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
332
原创 利用深度图使用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
1063
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
1341
原创 利用三角测量计算帧间特征点的空间位置
需要安装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
591
原创 通过两张图片实现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
1488
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
603
原创 除自身以外数组的乘积
给定长度为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
171
原创 旋转数组
给定一个数组,将数组中的元素向右移动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
165
原创 字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项:您可以假定该字符串只包含小写字母。分析: 使用map计数,然后再判断只出现一次的字母的位置class Solution {public: int fir...
2020-01-30 11:05:53
139
原创 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
221
原创 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
475
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
212
原创 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
288
原创 乘积最大子序列
给定一个整数数组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
118
原创 存在重复元素
给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 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
117
原创 矩阵的几何变换(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
1013
原创 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
6404
原创 cout输出精度为小数点后几位
cout.precision(3); // 精度输出三位 cout<< 3.1415926 <<endl; // 输出 3.141
2020-01-23 17:21:51
928
原创 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例 1:输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]示例 2...
2020-01-22 13:13:09
234
原创 实现 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
176
原创 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
771
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人