- 博客(54)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 超大数相加和超大数相乘（即字符串相加leetcode415和字符串相乘leetcode43)
415 字符串相加给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。解题思路（来自leetcode）：代码：
2020-05-20 09:28:03
423
原创 leetcode每日一题152乘积最大子数组
152 乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。解法一：动态规划python版代码class Solution: def maxProduct(self, nums: List[
2020-05-19 15:44:17
478
原创 秋招——算法、数据结构、编程问题总结
秋招——算法、数据结构、编程问题总结1、用两个栈模拟实现一个队列https://www.cnblogs.com/eniac12/p/4865158.html
2019-08-26 21:36:01
429
原创 python函数学习、使用问题及解答总结
1、python split(),os.path.split()和os.path.splitext()函数用法https://blog.csdn.net/T1243_3/article/details/80170006
2019-08-08 18:23:45
350
原创 openCV图像处理相关问题处理、总结、解答
1、数据增强-旋转https://blog.csdn.net/u014540717/article/details/533011952、图像滤波、模糊
2019-08-08 18:22:29
485
原创 git使用教程、遇到问题总结及解决
1、最新GitHub新手使用教程(Linux/Ubuntu Git从安装到使用)——详细图解https://blog.csdn.net/qq_41782425/article/details/85233079
2019-08-03 13:36:08
176
转载 (转）ubuntu使用遇到问题及解决方法汇总
1、解决Ubuntu下pycharm无法输入中文的问题https://blog.csdn.net/sinat_37623490/article/details/72991119
2019-08-01 10:29:04
411
原创 leetcode:12:整数转罗马数字
12：整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即...
2019-07-29 22:54:25
153
原创 leetcode:516. 最长回文子序列
最长回文子序列 中等给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2解法：动态规划注意：子序列可以不连续的，可以跳过某些单词，子串是必须连续的dp[i][j]表示s的第 i 个字符到第 j 个字符组成的子串中，最长的回文序列长...
2019-07-28 23:06:38
278
原创 leetcode 11、盛最多水的容器
11、盛最多水的容器 中等给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在...
2019-07-28 23:02:02
157
转载 (转）leetcode 5、最长回文子串
5、最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”方法一：中心扩散法中心扩散法的想法很简单：遍历每一个索引，以这个索引为中心，利用“回文串”中心对称的特点，往两边扩散，看最多能扩散多远。要注意...
2019-07-23 09:28:26
120
原创 leetcode0721:7/整数翻转;8/字符串转换整数;9/回文数
7、整数翻转 简单给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0来源：力扣（L...
2019-07-21 18:02:23
171
原创 Leetcode0721:6、Z字形变换
6、Z字形变换将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变...
2019-07-21 12:00:01
180
原创 linux下的expect的安装及使用
用在连接云服务器时不用输密码：自己本地的输入有：vim cloud_server添加内容：#!/usr/bin/expectspawn ssh 云服务器地址及端口号expect “password:”send “连接的密码\r”interactchmod 777 cloud_server./cloud_server报错：bash: ./cloud_server: /usr/bi...
2019-07-15 16:59:36
581
原创 Leetcode:138、复制带随机指针的链表
138、复制带随机指针的链表方法一：回溯法详解见LC题解：记录下代码"""# Definition for a Node.class Node: def __init__(self, val, next, random): self.val = val self.next = next self.random = random""...
2019-07-11 23:46:17
144
转载 （转）SSH原理与运用（一）远程登录-阮一峰
http://www.ruanyifeng.com/blog/2011/12/ssh_remote_login.html一、什么是SSH？简单说，SSH是一种网络协议，用于计算机之间的加密登录。如果一个用户从本地计算机，使用SSH协议登录另一台远程计算机，我们就可以认为，这种登录是安全的，即使被中途截获，密码也不会泄露。最早的时候，互联网通信都是明文通信，一旦被截获，内容就暴露无疑。199...
2019-06-27 14:31:45
304
原创 0616剑指offer刷题记录
0616上午1、数组中逆序对2、两个链表中第一个公共节点3、数字在排序数组中出现的次数4、二叉树的深度5、平衡二叉树6、数组中只出现一次的数字（最优解读了下，不一定写的出来，明天看运气）7、和为S的连续正数序列8/和为S的两个数字（简单）9/左旋转字符串（简单）10、翻转单词顺序序（简单）午休（Fighting!）...
2019-06-16 16:05:43
152
原创 剑指offer:二叉树的深度/扑克牌顺子
二叉树的深度题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。笔记：非常经典和常考的题目，第二遍刷题还是自己写不出来了，刷题不能间断，所有想做的事情都是需要不断练习 坚持 毅力 时时刻刻的自制和奋斗解法1：非递归，在二叉树相关算法中经常使用的方法思路每一层每一层的下去，计算总共层数# -*- coding:u...
2019-06-16 11:17:06
174
转载 (转）哈希表（Hash Table）原理及其实现
https://blog.csdn.net/c602273091/article/details/54798805一直不太了解哈希表，通过此篇博文有了大概了解，但是后面的列子还是不能读完，不是很理解，后面在座补充...
2019-06-12 14:11:50
190
转载 （转）Linux常用命令：chmod修改文件权限 777和754
https://blog.csdn.net/pythonw/article/details/80263428chmod 777 文件或目录示例：chmod 777 /etc/squid运行命令后，squid文件夹（目录）的权限就被修改为777（可读可写可执行）。如果是Ubuntu系统，可能需要加上sudo来执行：sudo chmod 777 /etc/squid具体介绍chmod命令...
2019-06-04 09:32:13
2544
转载 linux ubuntu下环境变量详解 bashrc, profile, environment
在Ubuntu中有如下几个文件可以设置环境变量/etc/profile:在登录时,操作系统定制用户环境时使用的第一个文件,此文件为系统的每个用户设置环境信息,当用户第一次登录时,该文件被执行./etc/environment:在登录时操作系统使用的第二个文件,系统在读取你自己的profile前,设置环境文件的环境变量~/.profile:在登录时用到的第三个文件是.profile文件,...
2019-06-03 18:05:09
191
原创 Leetcode:152、乘积最大子序列；295、数据流的中位数
152、乘积最大子序列中等给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。笔记：自己写的，时间复杂度太高不能通过， 找资料看的两种解法，...
2019-05-26 17:56:04
298
原创 Leetcosde:131、分割回文串；125、验证回文串;139、单词拆分;140、单词拆分II
131、分割回文串给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: “aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]方法1：回溯法class Solution: def partition(self, s: str) -> List[List[str]]: if no...
2019-05-24 11:20:20
178
原创 Leetcode0522 鸡蛋掉落
鸡蛋掉落你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <=...
2019-05-22 16:17:14
220
原创 华为编程题2016：1、删数；2、扑克牌大小；3、简单错误记录
1、删数有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于...
2019-05-22 11:06:07
417
原创 剑指offer0515:1、矩阵中的路径；2、机器人的运动范围
1、矩阵中的路径题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abc...
2019-05-15 13:01:31
256
原创 剑指offer0514：1、序列化二叉树;2、二叉搜索树的第k个节点；3、数据流中的中位数
1、序列化二叉树题目描述请实现两个函数，分别用来序列化和反序列化二叉树笔记：不太能看到那个题目，看了评论区解析才知道 ，多做题呀～1.序列化是指通过前序遍历把二叉树变成数组2.反序列化是指重建二叉树前序遍历序列化，null序列化为‘#’,index 为全局变量链接：https://www.nowcoder.com/questionTerminal/cf7e25aa97c04cc1a6...
2019-05-14 19:23:18
252
原创 剑指offer0510:1、对称的二叉树；2 按之字形顺序打印二叉树；3把二叉树打印成多行
1、对称的二叉树题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。笔记：刚看到题目，想的思路是求出此二叉树的镜像二叉树，再判断，现在发现思路都是错的，题目中的关键是 “如果一个二叉树同此二叉树的镜像是一样的”看评论区的笔记：mark/*思路：首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同左子树的右子树和...
2019-05-10 21:01:09
166
原创 剑指offer0509：1、链表中环的入口节点/2、删除链表中重复的节点；二叉树的下一个节点
链表中环的入口节点题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。笔记：链表真的不够熟悉，实际是相当于找到列表中第一个重复的元素# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: ...
2019-05-10 10:22:50
157
原创 剑指offer0507：正则化表达式匹配；表示数值的字符串；字符流中第一个不重复的字符
正则化表达式匹配题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配解析：链接：https://www.nowcoder.com/questionT...
2019-05-08 15:13:06
267
原创 剑指offer：约瑟夫环问题，圆圈中最后剩下的数
链接：https://www.nowcoder.com/questionTerminal/11b018d042444d4d9ca4914c7b84a968来源：牛客网约瑟夫问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。现在需要求的是最后一个出局的人的编号。给定两个int n和m，代表游戏的人数。请返回最后一个出局的人的编号。...
2019-05-07 17:31:42
324
原创 华为应聘进展状态码解析（附加性格测试攻略）
多方查找咨询终于终于看到了自己的状态码，总结一下~性格测试攻略：https://blog.csdn.net/guomutian911/article/details/48915301https://blog.csdn.net/twc829/article/details/51226358https://blog.csdn.net/twc829/article/details/5122624...
2019-04-29 17:31:47
62288
17
原创 百度2019计算机视觉题目问答题合集
[问答题]题目描述关于K-means聚类算法，请回答以下问题：K-means是有监督聚类还是无监督聚类？（2分）写出将N个样本（X=(x1,…,xN)）聚成K类的K-means聚类算法的优化目标函数。（6分）请用伪代码写出聚类过程。（8分）假设样本特征维度为D，请描述Kmeans算法时间复杂度。（4分）[问答题]题目描述相机模型有哪些参数，写出三维空间点到图像...
2019-04-28 19:56:52
2300
原创 0426：14、和为S的两个数；15、求1+2+3+...+n的和
14、和为S的两个数：题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。笔记：自己写加调试出来了，但是复杂了好多，看排行，好简洁方法1： # -*- coding:utf-8 -*-class Solution: def FindNum...
2019-04-26 19:36:17
282
原创 0424:13、平衡二叉树；14、和为S的连续正数数列；
13、平衡二叉树题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。笔记：涉及二叉树的深度的计算，用的是递归# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right ...
2019-04-26 11:52:58
188
转载 二叉查找树和二叉平衡树及其插入元素后调整
转载：https://blog.csdn.net/qq_25940921/article/details/82183093
2019-04-25 21:07:20
242
原创 0422:11、二进制中1的个数;12两个链表的第一个公共节点
11、二进制中1的个数题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。笔记：对与负数的补码1的个数计算，关键是转换负数的补码不能写出来，看评论区的答案～解法1：n加上2的32次方表示的是负数的补码形式～# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): # write ...
2019-04-25 21:05:28
178
原创 0418:5、斐波那契数列;6、跳台阶；7、矩形覆盖
5、斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39解答：第一个自己的，第二个动态规划，第三个# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here if...
2019-04-22 10:16:52
151
原创 0417:剑指offer:3、从头到尾打印链表;4、用两个栈实现队列
3、从头到尾打印链表题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。笔记：很简单问题，自己写出来，注意的是，此题是返回一个list，所以存的是链表的值，不用存储指针，不是翻转链表～# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x#...
2019-04-17 22:56:35
151
原创 0415:31、二维数组的查找
31、二维数组的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。笔记：如果只是做出通过就很简单了，难的是寻找最优解法～解法1：评论区的O(n)时间复杂度O（1）空间复杂度# -*- coding:utf-8 -*-class Sol...
2019-04-15 22:50:54
166
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人