自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(161)
  • 资源 (5)

原创 LeetCode 31

31. 下一个排列题意要理解 “字典序”,题目中的数组,进行全排列生成的所有序列,从大到小排序,找出题目中序列的下一个序列。比如 [2,3,1]:123132213231312321[2,1,3] 的下一个字典序就是[2,3,1]解题思路:从后向前扫描,每次扫描两个相邻的数字,即a[i]和a[i+1],判断是否降序,即a[i]是否大于a[i+1],当不是降序的情况,就需要交换了...

2020-02-12 11:09:06 47

原创 记录毕设问题-1

数据库mongodb查找列表中字典中某个值的记录例如下面的数据:[ {'id':'1','open_id':'opne1'} ,{'id':'2,'open_id':'opne2'} , {'id':'3','open_id':'opne3'} , ]执行db.team.find({“member_id_list.open_id”:'open1'})在mongoEngin下:Tea...

2020-02-11 21:02:21 57

原创 LeetCode 19 21 23 链表题

今天的三个题都是链表题诶,都是比较简单的题。19. 删除链表的倒数第N个节点题目要求最好是一次遍历。类似题目在考研数据结构见过,也挺简单的。因为链表我们不知道它的长度,一个指针的话必定需要两次遍历,一次判断长度,一次根据长度来找倒数第N个节点删除。重要的是找出倒数第N个结点,删除就很简单了。两个指针只需要一次遍历,分别设置两个指针 p 和 tmp 均指向头指针head ,一开始时,先让...

2020-02-11 11:07:38 33

原创 LeetCode10正则表达式

考研完之后一直很浮躁,也没做啥事儿,现在疫情这么严重,出不了家门,初始公布成绩也推迟了,还有十来天就要出成绩了,呼……先做毕设写算法,出成绩之后再打算趴。10 正则表达式题目链接之前试着提交过这个题目,但是没过,今天补上。解题报告里有两种方法,回溯,动态规划。自己写的时候用回溯,但是代码及其不简洁而且考虑也不周全。解题报告里的回溯代码可真是清爽。回溯法如果没有符号 * 的存在这个题目就...

2020-02-10 21:48:25 67

原创 基础第一遍一元积分

原函数和不定积分 的定义 关系?不定积分和微分的关系 ?定积分的定义 几何意义 可积性的充分条件和必要条件?定积分有什么性质? 重要的积分中值定理是什么?变限积分是什么? 变限积分和定积分有什么关系? 怎么理解变限积分的连续性可导性(还是可导必连续)?变限积分的原函数存在定理怎么理解? 和变限积分有什么关系?不定积分和变限积分有啥关系?牛顿莱布尼茨公式 及其推广 , 使用条件是什...

2019-05-19 15:37:46 286 1

原创 基础第一遍一元微分

导数定义 几何意义 物理意义 ?微分定义 几何意义 ?可导的充要条件 ?可导 可微 和连续的关系 ?周期函数有什么性质 ?求导数的方法?什么情况用定义求导?什么是一阶微分形式不变性? 有什么意义?幂指函数怎么求导? 反函数怎么求导? 参数方程怎么求导? 隐函数怎么求导,有什么注意的地方?变限积分的几种情况怎么求导?分段函数求导最主要的是什么地方?说说为什么分段函数可导,那...

2019-05-19 15:33:03 115

转载 LeetCode962. 最大宽度坡

题目分析题目的意思就是找到两个隔的距离最远的两个数,要求这两个数后面的要大于等于前面的,返回那个最远的距离。这道题我一开始直接用的暴力,时间复杂度到n方,会超时。暴力其实也不是不可以通过,但是要注意剪枝吖,要注意剪枝注意剪枝,纯粹的暴力当然会超时吖。一定要注意剪枝哦。大致过程:第一个数到最后一个数,先迭代一遍,找出来最大的距离。剪枝1:迭代是从后向前,当在后面找到了一个数字合适,那...

2018-12-23 14:11:19 279 1

原创 LeetCode329. 矩阵中的最长递增路径

题目分析遍历每一个元素 i ,看它的上下左右都是否比它大,假如 j 比 i 大, 那么就在 比 j 大的个数的基础上 +1。简单说就是挨个去找每个元素到底有几个数字比它大, 然后把结果保存起来, 最后找出来最大的。题目也不难,主要是dfs代码,之前没有写过,自己写了一个十几个的if语句代码,哪儿有这么差的代码嘛。。。主要就是记录一下dfs代码int[][] state = {{0, ...

2018-12-23 09:15:35 791

原创 LeetCode121、122、123 买卖股票的最佳时机I II III

121 买卖股票的最佳时机I题目分析也就是找出两个数字来,让索引大的数字减去索引小的数字,值最大。动态规划索引为0的数字到索引为i的数字时,最大值dp[i]]为多少,这个过程中需要引入一个min变量来保存从0到i中最小的数字。公式:if min >= price[i]min = price[i] dp[i] = dp[i-1]elsedp[i] = MAX(dp[i...

2018-12-21 16:32:42 111

原创 LeetCode956. 最高的广告牌

题目分析题目如果用暴力求解的话会超时,暴力求解也就是每个数字有三种状态,不被选中/被选中在左边集合/被选中在右边集合,然后找左右集合相加和最大的那种情况。时间复杂度3的n次方。题目提示是动态规划题,那么最重要的就是定义状态,差点儿把我愁坏了,然后看了解题报告。题目求广告牌的最大可能安装高度,那定义 dp[i][j] 来表示 前 i 个支架高度差为 j 的时候,最长的公共长度。每多添加一...

2018-12-18 14:18:20 1179 2

原创 LeetCode354. 俄罗斯套娃信封问题

题目给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。说明:不允许旋转信封。示例:输入: envelopes = [[5,4],[6,4],[6,7],[2,3]]输出...

2018-12-14 21:57:23 1027

原创 哈夫曼树和哈夫曼编码

哈夫曼树和哈夫曼编码二叉树及二叉树的遍历二叉树,从名字上就能理解,两个叉的树,每个父节点只有左子节点和右子节点。![这是一棵二叉树](/home/pidan/图片/2018-12-06 15-29-08 的屏幕截图.png)关于二叉树的遍历:先序遍历,中序遍历,后序遍历。这里的先序中序后序号指的是父节点的输出顺序,因为哈夫曼树构造出来想要输出树来看整棵树的结构,所以先把二叉树的遍历来...

2018-12-06 17:26:51 178

原创 LeetCode743. 网络延迟时间

熬了我两天的一个题,可算是写出来了题目有 N 个网络节点,标记为 1 到 N。给定一个列表 times,表示信号经过有向边的传递时间。 times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节点传递到目标节点的时间。现在,我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1。注意:N...

2018-11-29 15:51:06 350

原创 LeetCode332. 重新安排行程

题目给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 出发。说明:如果存在多种有效的行程,你可以按字符自然排序返回最小的行程组合。例如,行程 ["JFK", "LGA"] 与 ["JFK", "LGB"] 相比就更小,排序更靠前...

2018-11-25 11:30:42 1724

原创 LeetCode12. 整数转罗马数字

发个博客证明我确实写了。。https://leetcode-cn.com/problems/integer-to-roman/description/哎呀算了 懒得再复制粘贴了,上面有链接,自己点吧。简单的说就是把阿拉伯数字转换成罗马数字,注意4 9 40 90 之类的就可以了。写了一个map把1 4 5 9 10 40 50 90 100 400 500 900 1000 几个的...

2018-11-24 19:44:05 71

原创 LeetCode376. 摆动序列

题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5]和 [1,7,4,5,5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最...

2018-11-20 08:49:30 335

转载 LeetCode474. 一和零

题目在计算机界中,我们总是追求用有限的资源获取最大的收益。现在,假设你分别支配着 m 个 0 和 n 个 1。另外,还有一个仅包含 0 和 1 字符串的数组。你的任务是使用给定的 m 个 0 和 n 个 1 ,找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至多被使用一次。注意:给定 0 和 1 的数量都不会超过 100。给定字符串数组的长度不会超过 600。示例 1:...

2018-11-19 11:09:37 185

转载 LeetCode813. 最大平均值和的分组

题目我们将给定的数组 A 分成 K 个相邻的非空子数组 ,我们的分数由每个子数组内的平均值的总和构成。计算我们所能得到的最大分数是多少。注意我们必须使用 A 数组中的每一个数进行分组,并且分数不一定需要是整数。示例:输入:A = [9,1,2,3,9]K = 3输出: 20解释:A 的最优分组是[9], [1, 2, 3], [9]. 得到的分数是 9 + (1 + 2 + 3...

2018-11-18 17:17:54 501

原创 LeetCode877. 石子游戏

题目亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平,当亚历克斯赢得比赛时返回 true ,当...

2018-11-16 10:48:23 259

原创 LeetCode357. 计算各个位数不同的数字个数

题目给定一个非负整数 n,计算各位数字都不同的数字 x 的个数,其中 0 ≤ x < 10n 。示例:输入: 2输出: 91解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外,在 [0,100) 区间内的所有数字。分析也就是个数学题了n = 1 的时候 0 ,1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9 —> 10个n = 2 ...

2018-11-16 10:36:16 149

原创 LeetCode368. 最大整除子集

题目给出一个由无重复的正整数组成的集合,找出其中最大的整除子集,子集中任意一对 (Si,Sj) 都要满足:Si % Sj = 0 或 Sj % Si = 0。如果有多个目标子集,返回其中任何一个均可。示例 1:输入: [1,2,3]输出: [1,2] (当然, [1,3] 也正确)示例 2:输入: [1,2,4,8]输出: [1,2,4,8]分析pre数组保存上一个可以整除...

2018-11-15 15:21:20 544

原创 LeetCode338. 比特位计数

题目给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗?要求算法的空间复杂度为...

2018-11-14 16:59:01 87

原创 LeetCode300. 最长上升子序列

题目给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?分析保存每...

2018-11-09 22:17:55 69

转载 LeetCode322. 零钱兑换

题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。分析用动态规划,自底向上的计算1,2,3,45,……amount的最小硬币个数。dp[i]  =  min(dp[i] , dp[i-coins[j]]+1)代码class Solution { ...

2018-11-07 18:54:54 357

原创 LeetCode152. 乘积最大子序列

题目给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出:6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。分析方法一 暴力求解求出所有连续子串的乘积,记录最大数字。虽...

2018-11-06 14:17:08 65

原创 LeetCode264. 丑数 II

题目编写一个程序,找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:  1 是丑数。 n 不超过1690。分析我  就只会暴力解决,但是暴力解决的时间复杂度为n^3,会超时的吖。暴力解决就...

2018-11-05 17:10:02 62

原创 LeetCode647. 回文子串

题目给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。示例 1:输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2:输入: "aaa"输出: 6说明: 6个回文子串: "a", "a", "a

2018-11-02 21:05:09 40

原创 LeetCode375. 猜数字大小 II

题目我们正在玩一个猜数游戏,游戏规则如下:我从 1 到 n 之间选择一个数字,你来猜我选了哪个数字。每次你猜错了,我都会告诉你,我选的数字比你的大了或者小了。然而,当你猜了数字 x 并且猜错了的时候,你需要支付金额为 x 的现金。直到你猜到我选的数字,你才算赢得了这个游戏。示例:n = 10, 我选择了8.第一轮: 你猜我选择的数字是5,我会告诉你,我的数字更大一些...

2018-10-31 21:08:12 436

原创 MongoDB

MongoDB基本使用在终端输入mongo进入mongo数据库。操作命令创建数据库use mongotest查看数据库show dbs删除数据库db.dropDatabase()查看集合show collections; / show tables;创建集合db.createCollection(“test”);删除集合db.te...

2018-10-30 15:23:54 57

原创 LeetCode11. 盛最多水的容器

题目给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能...

2018-10-30 14:54:30 51

原创 LeetCode343. 整数拆分

题目给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。 分析n...

2018-10-29 18:12:53 160

原创 LeetCode187. 重复的DNA序列

题目所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列(子串)。示例:输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出: ["AAAAACCCCC",...

2018-10-28 17:22:06 315

原创 Python Class

Python Class类中定义的变量为类变量, __init__函数中定义的变量为实例变量, ClassName.name是属于类变量,method.name是属于实例变量:class Student: nums = 0 # 类变量 def __init__(self,name,school): self.name = name # 实例变量 ...

2018-10-28 15:11:13 778

原创 LeetCode190. 颠倒二进制位

题目颠倒给定的 32 位无符号整数的二进制位。示例:输入: 43261596输出: 964176192解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ,  返回 964176192,其二进制表示形式为 00111001011110000010100101000000 。进阶:如果多次调用这个函数,你将...

2018-10-28 15:05:01 232

原创 leetcode 279. 完美平方数

题目给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.分析先说我自己写的哦,我写的比较暴力,就是遍历了n的所有加数,取得他们的最小平方数个数...

2018-10-24 21:08:17 106

原创 LeetCode221. 最大正方形

题目在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4分析要找到每一个位置的最大正方形,用result变量来存储整个矩阵中最大的正方形。记录最大正方形的方式,用的是记录正方形的最大边长,这样面积就很容易能够知道。 用一个二...

2018-10-22 21:01:17 476

原创 Django部署到阿里云-nginx+uwsgi+mysql

部署django真的是费了我好大力气,因为我小白,什么都不懂

2018-10-21 18:19:19 266 3

原创 Redis+Java

也是nosql课上的一个练习,其实都是一两个星期前的了,现在才想起来该总结一下了。Ubuntu18.0.4 JFinal3.4 Redis4.0.9Redisredis和mysql什么的不一样,它是内存数据库,在内存中做查询什么的比起在硬盘读写都要快,如果我们的网站里面有些东西是很频繁的被访问的,如果每次都去硬盘读,去硬盘读,速度肯定就会很慢,那把它存内存里就会快很多啦。(当时我就是想...

2018-10-21 15:53:45 94

原创 LeetCode467. 环绕字符串中唯一的子字符串

题目把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串,所以 s 看起来是这样的:"…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…".现在我们有了另一个字符串 p 。你需要的是找出 s 中有多少个唯一的 p 的非空子串,尤其是当你的输入是字符串 p ,你需要输出字符串 s 中 p...

2018-10-21 10:03:24 632

原创 Django+Postgresql

Nosql课上的一个小练习,使用postgresql,然后写一个简单的webUbuntu18.04 python3.6 django==2.0.1 自带postgresql因为ubuntu是从16自己升级到18的,升级到最后清理安装包的时候就卡死被我手动重启了,然后我现在系统里有三个版本的python和两个版本的django = =,造成了我经常因为版本问题挠头挠头挠秃了,而且小白的我还不...

2018-10-20 16:03:43 5743

Postgresql数据库Django简单web

用postgresql数据库写的简单的web,登入查看学生成绩,不同的成绩类型,在settings.py修改数据库配置的用户名密码数据库,student这个app下有一个Insert.py 执行insert函数即可插入1万条随机数据。

2018-10-21

redisJavaweb

对redis最新列表的实现,jfinal写的简单的javaweb,jedis操作redis数据库。

2018-10-21

查课表

pythondjango写的查课表

2018-10-12

失物招领小程序

比较简单的一个微信小程序前端代码,内容为失物招领。

2018-08-04

jfianl实现一个简单的论坛系统

上学期javaweb的一个课设,做的一个论坛,实现的比较简单。

2018-08-04

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除