9 祁连山布谷鸟

尚未进行身份认证

Beautiful is better than ugly. Explicit is better than implicit. Simple is better than complex. Complex is better than complicated. Flat is better than nested. Sparse is better than dense. Readability counts. Special cases aren't special enough to break the rules.

等级
TA的排名 2w+

Django完整的移除App

Django 移除 App清理 model,删除相关数据库表Django < 1.7 有一个便捷的终端命令:sqlclear,参考 sqlclear docs./manage.py sqlclear my_app_nameDjango 1.7 及以上参考 migrate ./manage.py migrate my_app_name zero INSTAL...

2019-10-07 22:25:24

算法练习每日一题:乘积小于K的子数组

713. 乘积小于K的子数组给定一个正整数数组 nums。找出该数组内乘积小于 k 的连续的子数组的个数。示例 1:输入: nums = [10,5,2,6], k = 100输出: 8解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于10...

2019-09-26 19:09:26

算法练习每日一题:优美的排列 II

667. 优美的排列 II中文版的翻译要仔细看,不小心会引导歧路上给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件:① 如果这个数组是 [a1, a2, a3, … , an] ,那么数组 [|a1 - a2|, |a2 - a3|, |a3 - a4|, … , |an-1 - an|] 中应该有且仅有 k 个不同整数;.此处...

2019-09-25 23:17:47

算法练习每日一题:丑数

263. 丑数编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false解释: 14 不是丑数,因为它包含了另外一个质因数 7。说明:1 是丑数。输入不会超...

2019-09-24 17:40:25

算法练习每日一题:从英文中重建数字

423. 从英文中重建数字给定一个非空字符串,其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字。注意:输入只包含小写英文字母。输入保证合法并可以转换为原始的数字,这意味着像 “abc” 或 “zerone” 的输入是不允许的。输入字符串的长度小于 50,000。示例 1:输入: “owoztneoer”输出: “012” (zeroonetwo)示例 2...

2019-09-23 23:23:04

算法练习每日一题:字母移位【Python】

848. 字母移位有一个由小写字母组成的字符串 S,和一个整数数组 shifts。我们将字母表中的下一个字母称为原字母的 移位(由于字母表是环绕的, ‘z’ 将会变成 ‘a’)。例如·,shift(‘a’) = ‘b’, shift(‘t’) = ‘u’,, 以及 shift(‘z’) = ‘a’。对于每个 shifts[i] = x , 我们会将 S 中的前 i+1 个字母移位 x 次。...

2019-09-21 15:15:10

算法练习每日一题:有序矩阵中第K小的元【Python】

378. 有序矩阵中第K小的元素给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。说明:你可以假设 k 的值永远是有效的, 1 ≤ k...

2019-09-21 15:12:06

算法基础实例—Python3

算法基础实例—Python3指针操作递归算法时间,空间复杂度分析数据结构基础算法实例收集的常见题目python 单例模式的实现方法写一个快速排序写一个拓扑排序python 实现一个二进制计算有一组“+”和“-”符号,要求将“+”排到左边,“-”排到右边,写出具体的实现方法。单链表反转交叉链表求交点用队列实现栈找出数据流的中位数二叉搜索树中第 K 小的元素如...

2019-09-20 09:25:23

算法—概览

算法概览相关认识:算法是定义良好的解决问题的步骤,在计算机程序中表达的方法。使用算法的3个原因:效率、抽象、重用性一般设计方法:+ 近似法:+ 随机法:+ 分治法:+ 贪心法:+ 动态规划:指针操作递归算法时间,空间复杂度分析数据结构基础算法实例...

2019-09-20 01:24:03

算法练习每日一题:直线上最多的点数

149. 直线上最多的点数给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。示例 1:输入: [[1,1],[2,2],[3,3]]输出: 3解释:^|| o| o| o +------------->0 1 2 3 4示例 2:输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[...

2019-09-19 12:09:52

算法练习每日一题:累加数

累加数累加数是一个字符串,组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外,字符串中的其他数都等于它之前两个数相加的和。给定一个只包含数字 ‘0’-‘9’ 的字符串,编写一个算法来判断给定输入是否是累加数。说明: 累加序列里的数不会以 0 开头,所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。示例 1:输入: “11...

2019-09-17 10:08:06

算法练习每日一题:找到所有数组中消失的数字

448. 找到所有数组中消失的数字给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:...

2019-09-17 00:00:25

算法练习每日一题:两数之和

1. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源:...

2019-09-16 08:41:08

算法练习每日一题:翻转矩阵后的得分

861. 翻转矩阵后的得分有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例:输入:[[0,0,1,1],[1,0,1,0],[1,1,0,0]]输出:39解释...

2019-09-14 22:28:11

算法练习每日一题:132模式

456. 132模式给定一个整数序列:a1, a2, …, an,一个132模式的子序列 ai, aj, ak 被定义为:当 i < j < k 时,ai < ak < aj。设计一个算法,当给定有 n 个数字的序列时,验证这个序列中是否含有132模式的子序列。注意:n 的值小于15000。示例1:输入: [1, 2, 3, 4]输出: False解释: 序...

2019-09-14 11:45:14

算法练习每日一题:就地(原址)合并两个有序数组【Python】

合并两个有序数组给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3n...

2019-09-12 12:05:04

算法练习每日一题:最大二叉树【Python】

654. 最大二叉树给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下:二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树,并且输出这个树的根节点。示例 :输入:[3,2,1,6,0,5]输出:返回下面这棵树的根节点: 6 / ...

2019-09-12 12:02:31

算法练习每日一题:数组拆分 I

561. 数组拆分 I给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n 是正整数,范围在 [1, 10...

2019-09-12 12:00:35

B 目标计划

很久很久以前就有了项目开发的计划,那时候有太多的想法,而且大学毕业论文的遗憾一直难以抹去。当时的工作角色不是开发岗位,一开始想寄托于朋友敲代码,自己做需求设计和发布,年复一年列了很多计划设计,还是在原地打转,看着满桌子的 tips ,还是自己全盘搞吧!其实没有什么不可以,当我在沙井电子广场,买原件做充电宝,做遥控小车的时候,发现模块化的硬件,现在搞起来很简单了,回头再看看手工焊接的 PCB 板子...

2019-09-11 19:42:16

Python 内置测试(调试)方法

Python 内置测试(调试)方法主要介绍Python 内置原生支持的测试模块:doctest doctest 模块主要是在Python 代码中将测试参数和预期结果使用文本标记,然后会查找标注的测试块并执行,执行方式类似于交互式的调试场景;如给定一个输入,执行被测代码确认结果是否与预期输出一致。常见的测试方法和场景如下: 1. 通过确认内置描述文本中的测试实例是否任然可以执行来

2019-09-01 09:54:40

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。