- 博客(209)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 LeetCode腾讯精选练习（50 题）——Python刷题汇总
写个题目汇总，并附上每道题目的解题连接，方便之后查阅吧~ 更多的算法题目源码对应的同步地址Github 项目√ 15 三数之和 66 23.2% 中等 √ 16 最接近的三数之和 35 41.1% 中等 √ 2 两数相加 ...
2019-07-24 20:27:44
743
原创 在Word或WPS中加载NoteExpress插件，添加参考文献
首先需要下载安装NoteExpress，安装支持Word和WPS的经典版，安装时关闭杀毒软件和Word、WPS。 安装完成后，点击NoteExpress ，工具，选项，扩展，安装NoteExpress插件 打开Word或WPS，在Word中加载NoteExpress插件示例：完成特定格式参考文献的标准著录(要求：将前面检索到的文献题录选取3篇，按《Carbon》的引文格式在模拟文章的...
2020-01-03 14:21:07
39543
2
原创 MySQL——复习
关系数据库：MySQL、Oracle、SQLServer、PgSqlNoSQL系统：MongoDB、Memcache、RedisDBMS（数据库管理系统）：为业务系统构造出最优的数据存储模型，并建立好数据库中的表结构及表与表之间的关联关系的过程。使之能有效的对应用系统中的数据进行存储，并可以高效的对已经存储的数据进行访问；需求分析——逻辑设计——物理设计——维护优化根据数据库自...
2019-11-12 21:44:43
361
原创 191. 位1的个数
编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。示例 2：输入：000000000000000000000000...
2019-11-12 20:52:58
275
原创 [剑指offer]翻转单词顺序列:split()与split（“ ”）填个小坑
题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？# -*- cod...
2019-08-06 22:04:01
234
原创 360 春招笔试
[编程题]城市修建有一个城市需要修建，给你N个民居的坐标X,Y，问把这么多民居全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形）输入描述:第一行为N，表示民居数目（2≤N≤1000）输出描述:城市所需最小面积输入例子1:20 02 2输出例子1:4输入例子2:20 00 3输出例子2:9...
2019-08-05 12:03:05
302
原创 乐鑫笔试更正输入
题意：四次存在错误的输入，还原正确的输入输入案例：aBcfefabCdefabcDefabcEef输出：abcdef如果存在某个字符四次均不一样，则无法还原，输出InputErrorstrings = []res = ''flag = 0for _ in range(4): strings.append(input().strip()...
2019-08-02 22:03:01
884
原创 乐鑫笔试编程题
题意：存在一根电线杆，可以是第一根或者最后一根，在该电线杆前的电线杆的高度是不增的，在它之后的电线杆的高度是不减的，请求出最少需要调整多少根电线杆的高度、输入n+1行第一行整数n表示电线杆数剩下n行表示电线杆的高度106 3 4 3 3 4 5 5 4 6输出2注意是存在,至少调整的数量、# 就是标记从左到右不满足非递减的数，标记从右到左不满足非递减的数，然后统计i处左右两的...
2019-08-02 21:58:53
3958
3
原创 91. 解码方法
一条包含字母A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释:它可以解码为 "AB"（1 2）或者 "L"（12）。示例2:输入: "226"输出: 3解释:它可以解码为 "BZ" (2 26), "...
2019-08-02 15:37:11
165
原创 64. 最小路径和
给定一个包含非负整数的 mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。import sysclass Solution: # 暴力递归 cost(i,j)...
2019-08-02 14:41:40
86
原创 63. 不同路径 II
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m和 n 的值均不超过 100。示例1:输入:[[...
2019-08-02 11:00:30
104
原创 392. 判断子序列
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1:s ...
2019-08-01 22:07:04
214
原创 377. 组合总和 Ⅳ
给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums = [1, 2, 3]target = 4所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。因此输出为 7。class Solution:...
2019-08-01 20:43:38
135
原创 376. 摆动序列
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如，[1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3)是正负交替出现的。相反, [1,4,7,2,5]和[1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个...
2019-08-01 18:16:57
118
原创 516. 最长回文子序列
给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:"bbbab"输出:4一个可能的最长回文子序列为 "bbbb"。示例 2:输入:"cbbd"输出:2一个可能的最长回文子序列为 "bb"。 dp[i + 1][j - 1] + 2 if (s[i...
2019-08-01 10:41:09
127
原创 26. 删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:...
2019-07-26 09:55:22
124
原创 7. 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231,231− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。class So...
2019-07-26 09:55:14
135
原创 9. 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:...
2019-07-26 09:52:17
133
原创 53. 最大子序和
给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。import sysclass Solution: d...
2019-07-26 09:50:21
97
原创 88. 合并两个有序数组
给定两个有序整数数组nums1 和 nums2，将 nums2 合并到nums1中，使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = ...
2019-07-26 09:49:42
102
原创 5. 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"class Solution: # 暴力搜索 对于Python这种渣渣性能肯定超时 def longestPalindrome(self...
2019-07-24 20:11:11
121
原创 14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。import sysclass Solutio...
2019-07-24 20:09:16
98
原创 141. 环形链表
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head = [1,2], pos = 0输...
2019-07-24 20:05:03
89
原创 146. LRU缓存机制
运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的...
2019-07-24 20:01:16
112
原创 160. 相交链表
编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （...
2019-07-24 19:58:41
98
原创 237. 删除链表中的节点
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2...
2019-07-24 19:55:00
83
原创 124. 二叉树中的最大路径和
给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,null,15,7] -10/ \9 20/ ...
2019-07-24 19:52:07
135
原创 2. 两数相加
给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -&...
2019-07-24 19:50:03
101
原创 400. 第N个数字
在无限的整数序列1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第n个数字。注意:n是正数且在32为整形范围内(n < 231)。示例 1:输入:3输出:3示例 2:输入:11输出:0说明:第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0，它是10的...
2019-07-24 18:09:39
78
原创 cv2.VideoCapture(0)获取USB摄像头失败解决方案
问题：台式机没有摄像头，外接USB摄像头，通过cv2.VideoCapture(0)捕获视频图像报错[ WARN:0] videoio(MSMF): OnReadSample() is called with error status: -2147024809[ WARN:0] videoio(MSMF): async ReadSample() call is failed with e...
2019-07-22 19:36:08
27684
22
原创 650. 只有两个键的键盘
最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作：Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字n。你需要使用最少的操作次数，在记事本中打印出恰好n个 'A'。输出能够打印出n个 'A' 的最少操作次数。示例 1:输入: 3输出...
2019-07-05 17:03:40
87
原创 454. 四数相加 II
给定四个包含整数的数组列表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,...
2019-07-05 10:38:11
117
原创 188. 买卖股票的最佳时机 IV
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入: [2,4,1], k = 2输出: 2解释: 在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能获...
2019-06-29 22:34:59
155
转载 最佳买卖股票时机
状态转移框架现在，我们完成了「状态」的穷举，我们开始思考每种「状态」有哪些「选择」，应该如何更新「状态」。只看「持有状态」，可以画个状态转移图。通过这个图可以很清楚地看到，每种状态（0 和 1）是如何转移而来的。根据这个图，我们来写一下状态转移方程：dp[i][k][0] = max(dp[i-1][k][0], dp[i-1][k][1] + prices[i]) ...
2019-06-29 15:16:03
263
原创 二叉树的遍历（汇总）
给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]#注意递归方法中，先将右子树加入栈，再加入左子树# Definition for a binary tree node.class TreeNode: def __init__(self, x):...
2019-06-28 21:13:43
78
原创 23. 合并K个排序链表
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6官方题解：https://leetcode-cn.com/problems/merge-k-sorted-list...
2019-06-18 11:07:42
102
原创 4. 寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是...
2019-06-18 09:29:35
101
原创 OpenCV——图像平滑
每一幅图像都包含某种程度的噪声，噪声可以理解为由一种或者多种原因造成的灰度值的随机变化，如由光子通量的随机性造成的噪声等，在大多数情况下，通过平滑技 术（也常称为滤波技术）进行抑制或者去除，其中具备保持边缘（Edge Preserving）作 用的平滑技术得到了更多的关注。常用的平滑处理算法包括基于二维离散卷积的高斯平滑、均值平滑；基于统计学方法的中值平滑；具备保持边缘作用的平滑算法的...
2019-06-15 20:39:59
6248
原创 OpenCV——对比度增强
尽管我们通过各种方法来采集高质量的图像，但是有的时候还是不够好，需要通过图像增强技术提高其质量。图像增强技术：主要解决由于图像的灰度级范围较小造成的对比度较低的问题，目的就是将输出图像的灰度值放大到指定的程度，使得图像看起来更加清晰。对比度增强的几种常用的方法：线性变换、分段线性变换、伽马变换、直方图正规化、直方图均衡化、局部自适应直方图均衡化；这些方法计算代价小，但是却产生了较为理想...
2019-06-15 14:41:59
23191
1
原创 OpenCV——几何变换
目录3.1仿射变换3.1.1 平移3.1.2 放大和缩小3.1.3 旋转3.1.4 计算仿射矩阵3.1.5 插值算法3.1.6 旋转函数Rotate3.2投影变换3.3极坐标变换1. 将笛卡儿坐标转换为极坐标2. 将极坐标转换为笛卡儿坐标3. 利用极坐标变换对图像进行变换3.1仿射变换基本的仿射变换类型：平移、缩放、旋转。变换过程就是构...
2019-06-15 10:54:13
559
《深度学习卷积神经网络从入门到精通》PDF+《解析深度学习卷积神经网络原理与视觉实践》PDF.zip
2019-06-18
DSP2812全套例程源码
2018-10-28
Android教程全套
2018-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人