- 博客(51)
- 收藏
- 关注
RSS订阅原创 LeetCode每日一题456（132模式）
132模式题目给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。注意：n 的值小于15000。示例1:输入: [1, 2, 3, 4]输出: False解释: 序列中不存在132模式的子序列。示例 2:输入: [3, 1, 4, 2]输出: True解释
2021-03-24 09:29:37
230
原创 阶乘求和（0＜n＜20）C语言——注意防止溢出！
题目描述求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字(n不超过20)。输入n输出Sn的值样例输入5样例输出153题解这道题目看上去简单实则不然！很容易忽略的一点就是——溢出！注意题目中给出的0<n<20，我们要考虑到当n达到十几时，整型int会产生溢出，因此，使用长整型long int可以很好地解决溢出问题。阶乘函数factorial的基本思想是——递归。当n=0时，阶乘结果为1；当n>0时，递归计算n*factorial(n-1)。
2020-12-15 18:25:43
1077
1
原创 母牛的故事（C语言）
题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246题解注意：每头母牛每年年初生一头小牛；每头小牛经过4年成长期后，在第4年年初生产小牛
2020-12-15 17:55:44
1301
原创 SPSS25安装教程
????资源链接在这里：复制这段内容后打开百度网盘手机App，操作更方便哦 链接:https://pan.baidu.com/s/1BgKcS5y3lI44EZJ0GUGvSQ 提取码:6dn21. 解压安装包。断开网络！断开网络！断开网络！2. 找到IBM SPSS Statistics 25.0主程序.exe，右键单击，“以管理员身份运行”。3. 进入安装界面，点击“下一步”。4. 勾选“我接受许可协议中的全部条款”，点击“下一步”。5. 勾选“是”，点击“下一步”。6. 勾选“我
2020-11-14 15:03:57
14394
43
原创 PowerDesigner15下载安装
一、准备工作需要下载PowerDesigner.exe安装文件及pdflm15.dll破解文件，点击下方链接输入提取码下载即可。软件版本：PowerDesigner15.1链接：https://pan.baidu.com/s/1ZumAhr36k4SxOL2Y756hGw提取码：0sya二、安装PowerDesigner图文教程1.解压文件。右键单击.exe文件在弹出的快捷菜单中选择“打开”。2.来到PowerDesigner安装界面，单击“Next”。3.选择Location，这里我选的
2020-11-10 09:23:50
824
11
原创 1025除数博弈——力扣算法系列2020.07.24 Python
第30天2020.07.24 周五难度系数：简单题目：爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作：1.选出任一x，满足0 < x < N且 N % x == 0。2.用N - x替换黑板上的数字N。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回True，否则返回 false。假设两个玩家都以最佳状态参与游戏。示例 1：输入：2输出：true解释：爱丽丝选择 1，鲍勃
2020-07-24 01:17:21
164
原创 64最小路径和——力扣算法系列2020.07.23 Python
第29天2020.07.23 周四难度系数：中等题目：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-path-sum著作权归领扣网
2020-07-23 17:23:36
277
原创 剑指Offer11——力扣算法系列2020.07.22 Python
第28天2020.07.22 周三难度系数：简单题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/xuan-zh
2020-07-22 16:38:40
122
原创 154寻找旋转排序数组中的最小值Ⅱleetcode
难度系数：困难题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例 2：输入: [2,2,2,0,1]输出: 0说明：这道题是 寻找旋转排序数组中的最小值 的延伸题目。允许重复会影响算法的时间复杂度吗？会如何影响，为什么？来源：力扣（LeetCode）链接：https://
2020-07-22 16:35:10
87
原创 153寻找旋转排序数组中的最小值leetcode
难度系数：中等题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-
2020-07-22 16:18:59
107
原创 95不同的二叉搜索树Ⅱ——力扣算法系列2020.07.21 Python
第27天2020.07.21 周二难度系数：中等题目：给定一个整数 n，生成所有由 1 … n 为节点所组成的 二叉搜索树 。示例：输入：3输出：[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释：以上的输出对应以下 5 种不同结构的二叉搜索树： 1 3 3 2 1 \ / /
2020-07-21 15:00:25
155
原创 167两数之和Ⅱ—输入有序数组——力扣算法系列2020.07.20 Python
第26天2020.07.20 周一难度系数：简单题目：给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7
2020-07-20 12:21:52
98
原创 312戳气球——力扣算法系列2020.07.19 Python
第25天2020.07.19 周日难度系数：困难题目：有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。现在要求你戳破所有的气球。如果你戳破气球i，就可以获得nums[left] * nums[i] * nums[right]个硬币。 这里的left和right代表和i相邻的两个气球的序号。注意当你戳破了气球i后，气球left和气球right就变成了相邻的气球。求所能获得硬币的最大数量。说明:你可以假设 nums[-1] = nums[n] = 1，但注意它们
2020-07-19 21:41:22
369
原创 functools.lru_cahce()的用法 Python
一、前言在介绍functools.lru_cache()之前，我们需要了解lru。LRU是Least Recently Used（最近最少使用算法）的缩写。在python中，functools.lru_cache()是lru的实现，主要是用来做缓存，他能把相对耗时的函数结果进行保存，避免传入相同的参数重复计算。同时，缓存并不会无限增长，不用的缓存会被释放。二、lru_cache()的结构：functools.lru_cache(maxsize=128, typed=False)参数：maxs
2020-07-19 21:40:59
319
原创 97交错字符串——力扣算法系列2020.07.18 Python
第24天2020.07.18周六难度系数：困难题目：给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。示例 1:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例 2:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro
2020-07-18 16:55:47
266
原创 35搜索插入位置——力扣算法系列2020.07.17 Python
第23天2020.07.17 周五难度系数：简单题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0来源：力扣（LeetCode）链接：https:/
2020-07-17 19:27:47
296
原创 785判断二分图——力扣算法系列2020.07.16 Python
第22天2020.07.16 周四难度系数：中等题目：给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边： graph[i] 中不存在i，并且graph[i]中没有重复的值。示例 1:
2020-07-16 16:54:25
254
1
原创 96不同的二叉搜索树——力扣算法系列2020.07.15 Python
第21天2020.07.15 周三难度系数：中等96不同的二叉搜索树题目：给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \
2020-07-15 21:24:03
193
原创 120三角形最小路径和——力扣算法系列2020.07.14 Python
第20天难度系数：中等题目：120三角形最小路径和给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来
2020-07-14 12:36:34
246
原创 305两个数组的交集Ⅱ——力扣算法系列2020.07.13 Python
第19天2020.07.13 周一难度系数：简单题目：305两个数组的交集Ⅱ给定两个数组，编写一个函数来计算它们的交集。示例 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-14 12:36:10
208
原创 174地下城游戏——力扣算法系列2020.07.12 Python
第18天2020.07.12 周日难度系数：困难题目：174地下城游戏一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是空的（房间里的值为 0），要
2020-07-14 12:35:55
471
原创 315计算右侧小于当前元素的个数——力扣算法系列2020.07.11 Python
第17天2020.07.11 周六难度系数：困难题目：315计算右侧小于当前元素的个数给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。示例:输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的右侧仅有 1 个更小的元素 (1).6 的右侧有 1 个更小的元素 (1).1 的右侧有 0 个更
2020-07-14 12:35:38
270
原创 309最佳买卖股票时机含冷冻期——力扣算法系列2020.07.10 Python
2020.07.10 周四题目：309最佳买卖股票时机含冷冻期给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3 解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]来源：力扣（Leet
2020-07-14 12:35:14
131
原创 面试题17.13恢复空白——力扣算法系列2020.07.09 python
2020.07.09 周四题目：面试题17.13恢复空白 难度：中等哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，设计一个算法，把文章断开，要求
2020-07-14 12:34:59
318
原创 面试题16.11跳水板——力扣算法系列2020.07.08 Python
2020.07.08 周三今天是高考的第二天，作为准大三的老同学我居然感到了削微紧张，做道算法题冷静下。面试题16.11跳水板题目：你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例：输入：shorter = 1longer = 2k = 3输出： {3,4,5,6}提示：0 < shorter <= l
2020-07-14 12:34:41
234
原创 112路径总和——力扣算法系列2020.07.07 Python
2020.07.07 周二今天是高考的日子112路径总和题目：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \
2020-07-14 12:34:21
289
原创 63不同路径——力扣算法系列2020.07.06 Python
2020.07.06 周一63不同路径题目：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例 1:输入:[ [0,0,0], [0,1,0], [0,0,0]]输出: 2解释
2020-07-14 12:33:48
275
原创 44通配符匹配——力扣算法系列2020.07.05 Python
2020.07.05 周日44通配符匹配题目：给定一个字符串s和一个字符模式，实现一个支持?和*的通配符匹配。?可以匹配任何单个字符。*可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ?和 *。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例 2:输入:s = "aa"p =
2020-07-14 12:33:15
164
原创 collections模块 python
一、总述众所周知，Python有基本的数据类型（字符型str，整型int，列表list，元组tuple，字典dict等）。collections模块在以上数据类型的基础上引入了五种数据结构，更好地满足了编码需求。1.namedtuple()：生成可以用名字来访问元素内容的tuple子类2.deque：双端队列，可以快速从另一侧追加和推出对象3.Counter：计数器，主要用来计数4.OrderedDict：有序字典5.defaultdict：带有默认值的字典1.namedtuple()tu
2020-07-13 15:06:16
247
原创 bisect()函数、insort()函数 python
bisect库是python中针对有序列表的一个模块，接收已排序列表作为参数。一.函数介绍————1 2 查询1. bisect.bisect(a,x)（默认等同于bisect.bisect_right())参数：a——已排序的列表x——要插入的元素返回值：返回x在a中会被顺序插入的位置。若a中已有一个或多个x，返回的位置在最后一个x之后。2. bisect.bisect_left(a,x)参数：a——已排序的列表x——要插入的元素返回值：返回x在a中会被顺序插入的位置。若a中已
2020-07-11 17:12:18
8273
原创 fromkeys()函数 python
在Python中，fromkeys() 函数用于创建一个新字典，语法如下：dict.fromkeys(seq[, value])seq——字典键值列表。value——可选参数, 设置键序列（seq）对应的值，默认为 None。返回值——一个新字典。例：seq = ('name', 'age', 'sex')dict = dict.fromkeys(seq)print ("新的字典为 : %s" % str(dict))#结果#新的字典为 : {'age': None, 'name':
2020-07-09 23:09:08
2025
原创 最长有效括号——力扣算法系列10
2020.07.04 周六32最长有效括号题目：给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”——————————我是分割线——————————解法：思路：使用堆栈。遇到“(”，则将其下标压入栈；遇到“)”，且前面没有“(”与之对应，则将最后一个“)”的下标存到stack中；遇到“)”，且前
2020-07-04 22:59:45
134
原创 将有序数组转换为二叉搜索树——力扣算法系列9
2020.07.03 周五题目：108将有序数组转换为二叉搜索树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5——————————我是分割线————————
2020-07-04 22:59:30
123
原创 有序矩阵中第K小的元素——力扣算法系列8
2020.07.02 周四378有序矩阵中第K小的元素题目：给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。示例：matrix = [[ 1, 5, 9],[10, 11, 13],[12, 13, 15]],k = 8,返回 13。——————————我是分割线——————————解法：思路：列表 找正序下标为k-1的元素即可这题和打卡第五天 215数组中第K大元素很
2020-07-04 22:59:12
107
原创 最长重复子数组——力扣算法系列7
2020.07.01 周三718最长重复子数组题目：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例：输入：A: [1,2,3,2,1]B: [3,2,1,4,7]输出：3解释：长度最长的公共子数组是 [3, 2, 1] 。提示：1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100——————————我是分割线——————————解法：一.对于这个题而言这是个错误解法！！！因为时
2020-07-04 22:58:53
156
原创 用两个栈实现队列——力扣算法系列6
2020.06.30 周二剑指Offer09.用两个栈实现队列题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：[“C
2020-07-04 22:58:35
166
原创 数组中的第K个最大元素——力扣算法系列5
2020.06.29 周一昨天没有做，因为今天要考组原，虽然之前的一周都是复习时间，但是我还是拖到昨天才开始复习，这可是个坏习惯。题目：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。解法：思路
2020-07-04 22:58:19
146
原创 寻找两个正序数组的中位数——力扣算法系列4
2020.06.25—26 周五、周六这道题目在我点进去之前我看着“困难”两个大字，心生怯惧。点进去之后看了一遍题目，不过如此。脑子里瞬间想到归并找中位数。然鹅！！！困难是真的困难！时间复杂度O(log(m+n))千万不要忽略！！网上有很多帖子时间复杂度O(m+n)就好意思贴上去。首先介绍中位数的概念一般我们理解的中位数是指一个有序数组里排在中间的数。准确的定义是：选定一个数（不一定包含在数组里），让数组里大于和小于这个数的元素数量都不超过总元素数量的一半，这个数叫中位数。比如：1,2,3,
2020-07-04 22:57:58
148
原创 无重复字符的最长子串——力扣算法系列3
2020.06.25 周四题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序
2020-07-04 22:57:35
92
原创 两数相加——力扣算法系列2
2020.06.24 周三题目：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807解法：思想：一个tmp暂存链表，用于求
2020-07-04 22:57:17
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人