2020年07月_jialun0116

原创 Leetcode刷题笔记面试题 08.03. 魔术索引

面试题 08.03. 魔术索引时间：2020年7月31日知识点：题目链接：https://leetcode-cn.com/problems/magic-index-lcci/题目魔术索引。在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。示例1输入：nums = [0, 2, 3, 4, 5]输出：0解释:0下标的元

2020-07-31 17:33:41 82

原创 Leetcode刷题笔记 343. 整数拆分

343. 整数拆分时间：2020年7月30日知识点：动态规划、数论题目链接：https://leetcode-cn.com/problems/integer-break/题目给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1输入：2输出：1解释:2 = 1 + 1, 1 × 1 = 1。示例2输入：10输出：36解释:10 = 3 + 3 + 4, 3 × 3 × 4 = 36。解法正规解法动态规划n

2020-07-30 20:31:08 201

原创 Leetcode刷题笔记 LCP 13. 寻宝

LCP 13. 寻宝时间：2020年7月29日知识点：状态压缩动态规划题目链接：https://leetcode-cn.com/problems/xun-bao/题目我们得到了一副藏宝图，藏宝图显示，在一个迷宫中存在着未被世人发现的宝藏。迷宫是一个二维矩阵，用一个字符串数组表示。它标识了唯一的入口（用 ‘S’ 表示），和唯一的宝藏地点（用 ‘T’ 表示）。但是，宝藏被一些隐蔽的机关保护了起来。在地图上有若干个机关点（用 ‘M’ 表示），只有所有机关均被触发，才可以拿到宝藏。要保持机关的触发，需

2020-07-30 00:18:14 444

转载 Python的“内存管理机制”

Python的“内存管理机制”什么是内存管理器（what）Python内存池为什么要引入内存池（why）内存池是如何工作的（how）垃圾回收机制引用计数标记-清除分代回收思考总结什么是内存管理器（what）Python作为一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言，与大多数编程语言不同，Python中的变量无需事先申明，变量无需指定类型，程序员无需关心内存管理，Python解释器给你自动回收。开发人员不用过多的关心内存管理机制，这一切全部由python内存管理器承担了复杂的内存管理工作

2020-07-29 10:09:57 630

原创 Leetcode刷题笔记 104. 二叉树的最大深度

104. 二叉树的最大深度时间：2020年7月28日知识点：递归题目链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例1输入：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7输出：3

2020-07-28 16:34:06 127

原创 Leetcode刷题笔记 410. 分割数组的最大值

410. 分割数组的最大值时间：2020年7月25日知识点：动态规划题目链接：https://leetcode-cn.com/problems/split-array-largest-sum/题目给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。注意:数组长度 n 满足以下条件:1 ≤ n ≤ 10001 ≤ m ≤ min(50, n)示例1输入：nums = [7,2,5,10,8]m = 2

2020-07-27 19:46:40 197

原创 Leetcode刷题笔记 392. 判断子序列

392. 判断子序列时间：2020年7月27日知识点：双指针、动态规划题目链接：https://leetcode-cn.com/problems/is-subsequence/题目给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ac

2020-07-27 19:23:36 151

原创 Leetcode刷题笔记 1025. 除数博弈

1025. 除数博弈时间：2020年7月24日知识点：找规律题目链接：https://leetcode-cn.com/problems/divisor-game/题目爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回

2020-07-24 09:24:06 207

原创 Leetcode刷题笔记 64. 最小路径和

64. 最小路径和时间：2020年7月23日知识点：动态规划题目链接：https://leetcode-cn.com/problems/minimum-path-sum/题目给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。每次只能向下或者向右移动一步。示例1输入：[ [1,3,1], [1,5,1], [4,2,1]]输出：7说明：因为路径 1→3→1→1→1 的总和最小。解法与这道题的思路相同，都是中规

2020-07-23 21:36:10 132

原创 Leetcode刷题笔记剑指 Offer 11. 旋转数组的最小数字

剑指 Offer 11. 旋转数组的最小数字时间：2020年7月22日知识点：二分法题目链接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例1输入：[3,4,5,1

2020-07-22 23:05:37 154

原创 Leetcode刷题笔记 95.不同的二叉搜索树 II

95.不同的二叉搜索树 II时间：2020年7月15日知识点：递归题目链接：https://leetcode-cn.com/problems/unique-binary-search-trees-ii/题目给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。示例1输入：3输出：[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]说明：给定 n

2020-07-21 20:22:21 157

原创 Leetcode刷题笔记 167. 两数之和 II - 输入有序数组

167. 两数之和 II - 输入有序数组时间：2020年7月19日知识点：哈希表、二分法、双指针题目链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/题目给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以

2020-07-20 18:07:05 196

原创 Leetcode刷题笔记 312.戳气球

312.戳气球时间：2020年7月19日知识点：动态规划题目链接：https://leetcode-cn.com/problems/burst-balloons/题目有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[right] 个硬币。这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气

2020-07-19 22:55:12 300

原创 Leetcode刷题笔记 97.交错字符串

97.交错字符串时间：2020年7月18日知识点：动态规划题目链接：https://leetcode-cn.com/problems/interleaving-string/题目给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。示例1输入：s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac”输出：true示例2输入：s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbbaccc”

2020-07-18 17:31:38 140

原创 Leetcode刷题笔记 35.搜索插入位置（详细说明二分查找）

35. 搜索插入位置时间：2020年7月17日知识点：二分查找题目链接：https://leetcode-cn.com/problems/search-insert-position/题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1输入：[1,3,5,6] , 5输出：2示例2输入：[1,3,5,6] , 2输出：1示例3输入：[1,3,5,6] , 7

2020-07-17 10:05:52 203 1

转载红黑树详解+代码解析（转载）

红黑树详解预备知识平衡二叉搜索树二叉搜索树平衡改进二叉搜索树AVL 树平衡因子B树B 树 VS 二叉搜索树红黑树定义和性质红黑树与 B 树的等价变换红黑树的基本操作左旋右旋变色变换规则红黑树搜索红黑树插入插入后实现自平衡红黑树删除定位删除的位置删除后实现自平衡转载自：https://juejin.im/post/5e509b27f265da57455b3f33#heading-19红黑树（Red Black Tree）是一种自平衡的二叉搜索树（Self-balancing Binary Search T

2020-07-16 16:44:25 914

原创 Leetcode刷题笔记 758.判断二分图

758.判断二分图时间：2020年7月16日知识点：dfs、bfs题目链接：https://leetcode-cn.com/problems/is-graph-bipartite/题目给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.

2020-07-16 11:31:28 205

转载 B树和B+树在MongoDB和Mysql中应用(转载)

从 MongoDB 及 Mysql 谈B/B+树转载：https://blog.csdn.net/wwh578867817/article/details/50493940B-树由来定义：B-树是一类树，包括B-树、B+树、B*树等，是一棵自平衡的搜索树，它类似普通的平衡二叉树，不同的一点是B-树允许每个节点有更多的子节点。B-树是专门为外部存储器设计的，如磁盘，它对于读取和写入大块数据有良好的性能，所以一般被用在文件系统及数据库中。定义只需要知道B-树允许每个节点有更多的子节点即可。子节点数量一般

2020-07-15 13:29:31 471

原创 Leetcode刷题笔记 96.不同的二叉搜索树

96.不同的二叉搜索树时间：2020年7月15日知识点：卡特兰数题目链接：https://leetcode-cn.com/problems/unique-binary-search-trees/题目给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例1输入：3输出：5说明：给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \

2020-07-15 10:20:19 174

原创用python处理excel和word并生成工作报告

用python生成工作报告python处理excelpython绘制柱状图python处理word把execl中的数据整理写入word（小实验）实验结果

2020-07-14 23:31:29 1937 1

原创 python面试题更新中

python面试题日常更新1.设置Python模块的搜索路径有几种方式1.设置Python模块的搜索路径有几种方式设置PYTHONPATH环境变量添加. pth文件在python的安装路径下的/lib/python版本号/site-package/ 下创建 XXX.pth ，打开XXX.pth添加需要导入的路径通过sys . path设置路径如果使用PyCharm,可以直接设置搜索路径永久设置Python模块搜索路径: PYTHONPATH、.pth文件和PyCharm临时设置Pyt

2020-07-14 19:24:40 198

原创 Leetcode刷题笔记 120.三角形最小路径和

120. 三角形最小路径和时间：2020年7月14日知识点：动态规划题目链接：https://leetcode-cn.com/problems/triangle/题目给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。示例1输入：[ [2], [3,4], [6,5,7], [4,1,8,3]]输出：11说明：自顶向下的最

2020-07-14 17:43:16 141

原创数学之美——第五章摘要（隐马尔可夫模型）

数学之美——隐马尔可夫模型雅格布森（Roman Jakobson）通信六个要素：发送者（信息源），信道，接受者，信息，上下文和编码信息，上下文（发送者）——编码（s1,s2…)——传递的信息（信道）——解码（o1,o2…)——接受的信息（接受者）其中s1,s2…表示信息源发出的信号，比如手机发送的信号。o1,o2,…是接收器(比如另一部手机)接收到的信号。通信中的解码就是根据接收到的信号o1,o2…还原出发送的信号s1,s2…根据接收端的观测信号o1,o2,o3…来推测出发送的信息s1,s2,s3

2020-07-13 16:03:16 374

原创 leetcode刷题笔记 350.两个数组的交集II

350. 两个数组的交集 II时间：2020年7月13日知识点：哈希表、排序题目链接：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/题目给定两个数组，编写一个函数来计算它们的交集。示例1输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例2输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]说明：输出结果中每个元素出

2020-07-13 10:20:48 138

原创 leetcode刷题笔记 174.地下城游戏

174. 地下城游戏时间：2020年7月12日知识点：动态规划题目链接：https://leetcode-cn.com/problems/dungeon-game/题目一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健

2020-07-12 20:48:22 118

原创 leetcode刷题笔记 309.最佳买卖股票时机冷冻期

309. 最佳买卖股票时机含冷冻期解法时间：2020年7月10日知识点：动态规划题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/题目给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，

2020-07-10 23:12:18 202

原创 python自动删除图片背景

python自动删除图片背景准备工作处理文件中所有图片带有简洁操作界面遇到问题成果展示准备工作这里删除图片背景的功能，选择调用网上写好的接口在removebg官网上注册账号点击我的账户，可以查看API密钥（每个月可以免费用50次）安装removebeg包，命令：pip3 install removebeg处理文件中所有图片from removebg import RemoveBgimport os''' 处理文件夹中所有的图片'''#第一个参数是你从removebg官网

2020-07-10 21:58:21 1209

原创 leetcode刷题笔记面试题 17.13.恢复空格

面试题 17.13. 恢复空格知识点：字典树，字符串匹配题目链接：https://leetcode-cn.com/problems/re-space-lcci题目哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典diction

2020-07-09 23:34:28 157

原创数学之美——第四章摘要（谈谈分词）

数学之美——谈谈分词分词中国/航天/官员/应邀/到/美国/开会最简单、容易的办法：查字典。其实就是把一个句子从左向右扫描一遍，遇到字典里有的词就标识出来，遇到复合词(比如“上海大学”)就找最长的词匹配，遇到不认识的字串就分割成单字词。当我们从左到右扫描时，先遇到“中”这个字，它本身是一个单字词，我们可以在这里做一个切割，但是，当我们再遇到“国”字时，发现它可以和前面的“中”字组成一个更长的词，因此，我们就将分割点放在“中国”的后面。接下来，我们发现“中国"不会和后面的字组成更长的词，那么这个分割点

2020-07-09 22:53:40 192

原创数学之美——第三章摘要（统计语言模型）

数学之美——统计语言模型假定S表示某一个有意义的句子,由一连串特定顺序排列的词w1,w2…wn组成，这里n是句子的长度。现在，我们想知道S在文本中出现的可能性，也就是数学上所说的S的概率P(S)。因此，需要有个模型来估算。既然S = w1,w2…,wn,那么不妨把P(S)展开表示:P(w1, w2, … , wn)= P(w1)· P(w2 l w1)· P(w3 l w1, w2) P(wn | w1,w2…,wn-1)从19世纪到20世纪初，俄国有个数学家叫马尔可夫( Andrey Marko

2020-07-09 22:39:52 332

cjl的博客