剑指Offer题解（Python版）
摘要：https://blog.csdn.net/tinkle181129/article/details/79326023# 二叉树的镜像 链表中环的入口结点 删除链表中重复的结点 从尾到头打印链表 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 把字符串转换成整数 平衡二叉树 和为S的连续正数序列 左旋转
阅读全文
posted @ 2019-02-28 20:07
02 2019 档案
python之gunicorn的配置
摘要：https://www.cnblogs.com/cwp-bg/p/8780204.html python常见的web部署搭配nginx+gunicorn,下面记录一下gunicorn的配置使用。 安装gunicorn pip install gunicorn gunicorn -h # 查看使用的命
阅读全文
posted @ 2019-02-28 17:57
python3实现字符串的全排列的方法(无重复字符)
摘要：https://www.jb51.net/article/143357.htm 抛出问题 求任意一个字符串的全排列组合，例如a='123',输出 123，132，213，231，312，321。（暂时假定字符串没有重复） 解决方案 目前有两种解决的方法 方法一： ? 1 2 3 4 5 6 7 8
阅读全文
posted @ 2019-02-28 11:56
python实现斐波那契数列
摘要：https://www.cnblogs.com/wolfshining/p/7662453.html 斐波那契数列即著名的兔子数列：1、1、2、3、5、8、13、21、34、…… 数列特点：该数列从第三项开始，每个数的值为其前两个数之和，用python实现起来很简单： a=0 b=1 while b
阅读全文
posted @ 2019-02-28 11:43
python——二分查找算法
摘要：从有序列表的候选区data[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半 二分查找： 在一段数字内，找到中间值，判断要找的值和中间值大小的比较。 如果中间值大一些，则在中间值的左侧区域继续按照上述方式查找。 如果中间值小一些，则在中间值的右侧区域继续按照上述方式查 找。
阅读全文
posted @ 2019-02-27 16:48
python实现二分查找
摘要：原理 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前
阅读全文
posted @ 2019-02-26 19:02
git merge 与 git rebase的区别
摘要：前言其实这个问题困扰我有一段时间，相信也有人和我一样有这个困扰，网上已有很多这种解释了，但是要么就是无图，要么就是解释的很乱，没太看懂，经过自己对git的使用，加上向同事请教，算是理解了这个问题，所以写下来分享一下，我尽量详细说明merge与rebase的区别假设我们有如下图一所示仓库，该仓库有ma
阅读全文
posted @ 2019-02-26 16:24
mysql查询表死锁和结束死锁的方法
摘要：1、查询是否锁表 show open tables where in_use>0; 2、查询进程 show processlist 查询到相对应的进程，然后 kill id 3、查看正在锁的事务 select * from information_schema.innodb_locks; 4、查看等待锁的事务 select * from information_schema.i...
阅读全文
posted @ 2019-02-26 15:30
mysql的undo log和redo log
摘要：https://www.cnblogs.com/wyy123/p/7880077.html 在数据库系统中，既有存放数据的文件，也有存放日志的文件。日志在内存中也是有缓存Log buffer，也有磁盘文件log file，本文主要描述存放日志的文件。 MySQL中的日志文件，有这么两类常常讨论到：u
阅读全文
posted @ 2019-02-26 14:48
Python中给List添加元素的4种方法
摘要：https://blog.csdn.net/hanshanyeyu/article/details/78839266 List 是 Python 中常用的数据类型，它一个有序集合，即其中的元素始终保持着初始时的定义的顺序（除非你对它们进行排序或其他修改操作）。 在Python中，向List添加元素，
阅读全文
posted @ 2019-02-26 11:34
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字
摘要：算法参考：剑指offer面试题：输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字 - CSDN博客 http://blog.csdn.net/yanxiaolx/article/details/52254590剑指offer_输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字
阅读全文
posted @ 2019-02-22 15:51
Python中生成器和迭代器的区别(代码在Python3.5下测试)：
摘要：https://blog.csdn.net/u014745194/article/details/70176117 Python中生成器和迭代器的区别(代码在Python3.5下测试)：Num01–>迭代器定义： 对于list、string、tuple、dict等这些容器对象,使用for循环遍历是很
阅读全文
posted @ 2019-02-21 16:26
mysql锁
摘要：总结： 由此我们可以看到，当for update的字段为索引或者主键的时候，只会锁住索引或者主键对应的行。 而当for update的字段为普通字段的时候，Innodb会锁住整张表。 目前关于索引细节的讲解我们就告一段落，但有一点做数据要深记，一个好的数据查询性能优化要从三方面着手，齐头并进： 1.
阅读全文
posted @ 2019-02-21 15:23
python 全排列combinations和permutations函数
摘要：结果为:显然，combinations方法重点在组合，permutations方法重在排列。还有就是，combinations和permutations返回的是对象地址，原因是在python3里面，返回值已经不再是list,而是iterators（迭代器）, 所以想要使用，只用将iterator 转
阅读全文
posted @ 2019-02-21 15:12
什么是restful api
摘要：https://blog.csdn.net/laotianv5/article/details/81634997 什么是Restful API Restful API 从字面就可以知道，他是rest式的接口，所以就要先了解什么是rest rest 不是一个技术，也不是一个协议 rest 指的是一组架
阅读全文
posted @ 2019-02-21 12:59
git知识点
摘要：先说几个名词 未被追踪的文件:指的是新建的文件或文件夹且还没加入到暂存区(新建的还没有被git add 过得) 未加入到暂存区的文件:指的是已经被追踪过，但是没有加入到暂存区(已经执行过git add/commit的但是这次修改后还没有git add) 举例: readme.md 已经被git ad
阅读全文
posted @ 2019-02-20 11:43
Hash算法解决冲突的方法
摘要：https://blog.csdn.net/feinik/article/details/54974293 Hash算法解决冲突的方法一般有以下几种常用的解决方法1， 开放定址法：所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入公式
阅读全文
posted @ 2019-02-19 18:24
python之单例设计模式
摘要：设计模式之单例模式 单例设计模式是怎么来的？在面向对象的程序设计中，当业务并发量非常大时，那么就会出现重复创建相同的对象，每创建一个对象就会开辟一块内存空间，而这些对象其实是一模一样的，那么有没有办法使用得内存对象只创建一次，然后再随处使用呢？单例模式就是为了解决这个问题而产生的。 实现方式：１、创
阅读全文
posted @ 2019-02-19 18:23
Linux常用命令大全
摘要：最近都在和Linux打交道，这方面基础比较薄弱的我只好买了本鸟哥的书看看，感觉还不错。我觉得Linux相比windows比较麻烦的就是很多东西都要用命令来控制，当然，这也是很多人喜欢linux的原因，比较短小但却功能强大。为了方便大家查找linux的相关命令，我就将我了解到的命令列举一下，仅供大家参
阅读全文
posted @ 2019-02-19 15:31
SQLAlchemy中时间格式化及将时间戳转成对应时间的方法-mysql
摘要：https://blog.csdn.net/guoqianqian5812/article/details/80175866 方法很简答，都是借助于mysql数据库提供的函数将时间格式化方法func.date_format(Table.create_time, "%Y-%m-%d %H:%i:%s"
阅读全文
posted @ 2019-02-19 11:54
正则表达式中^的用法
摘要：https://www.cnblogs.com/ytc6/p/8478989.html 用法一: 限定开头 文档上给出了解释是匹配输入的开始，如果多行标示被设置成了true，同时会匹配后面紧跟的字符。 比如 /^A/会匹配"An e"中的A，但是不会匹配"ab A"中的A 用法二：（否）取反 当这个
阅读全文
posted @ 2019-02-19 11:51
__new__和__init__的区别?
摘要：https://www.cnblogs.com/jayliu/p/9013155.html 先上代码 其中，__new__()不是一定要有，只有继承自object的类才有，该方法可以return父类（通过super(当前类名, cls).__new__())出来的实例，或者直接是object的__n
阅读全文
posted @ 2019-02-17 16:19
python实现单链表反转（经典笔试题）
摘要：https://blog.csdn.net/su_bao/article/details/81072849 0、说在前面的话 链表结构，说难不难，说易不易，一定要亲自编程实现一下。其次就是一定要耐心，慢慢去体会其中的道道，博主一开始也是有点懵逼的，后来仔细琢磨了一下终于搞明白了，相信聪明的你也一定可
阅读全文
posted @ 2019-02-17 16:13
Python数据结构——链表的实现
摘要：https://www.cnblogs.com/linxiyue/p/3551633.html 链表由一系列不必在内存中相连的结构构成，这些对象按线性顺序排序。每个结构含有表元素和指向后继元素的指针。最后一个单元的指针指向NULL。为了方便链表的删除与插入操作，可以为链表添加一个表头。 删除操作可以
阅读全文
posted @ 2019-02-14 16:01
用户画像
摘要：用户画像：通过算法聚合成一类实现用户信息标签化。 构建用户画像 ① 用户画像信息：基本属性，购买能力，行为特征，兴趣爱好，心理特征，社交网络 ② 行为建模：文本挖掘，自然语言处理，机器学习，预测算法，聚类算法 ③ 数据收集：网络日志数据，用户行为数据，网站交易数据 作用：了解用户的行为习惯，个性化营
阅读全文
posted @ 2019-02-13 19:13
Python判断字符串是否为字母或者数字
摘要：严格解析：有除了数字或者字母外的符号（空格，分号,etc.）都会Falseisalnum()必须是数字和字母的混合isalpha()不区分大小写 str_1 = "123" str_2 = "Abc" str_3 = "123Abc" #用isdigit函数判断是否数字 print(str_1.is
阅读全文
posted @ 2019-02-13 12:41
python3元组,列表的几个属性
摘要：list1 = ['a', 'b', 'c', 'a'] tuple1 = ('a', 'b', 'c', 'a') 计算list1或者tuple1中元素的个数: count_a = list1.count('a') count_a = tuple1.count('a') 计算list1或者tupl
阅读全文
posted @ 2019-02-13 12:26
Python中数字之间的进制转换
摘要：https://www.cnblogs.com/Kingfan1993/p/9795541.html 在python中可以通过内置方法进行相应的进制转换，但需记得转化成非十进制时，都会将数字转化成字符串 转化成二进制 a = 10 #声明数字，默认十进制 b = bin(a) print(b , t
阅读全文
posted @ 2019-02-13 10:13
python3反转字符串的3种方法
摘要：前段时间看到letcode上的元音字母字符串反转的题目，今天来研究一下字符串反转的内容。主要有三种方法： 1.切片法（最简洁的一种） #切片法 def reverse1(): s=input("请输入需要反转的内容：") return s[::-1] reverse1() #运行结果 In [23]
阅读全文
posted @ 2019-02-12 21:20
python有序字典
摘要：https://www.cnblogs.com/tianyiliang/p/8260741.html 最近的django开发中用到了有序字典，所以研究了一下，以下。 示例： 有序字典和通常字典类似，只是它可以记录元素插入其中的顺序，而一般字典是会以任意的顺序迭代的。 普通字典： 输出结果为： 由上面
阅读全文
posted @ 2019-02-12 20:04
快速排序
摘要：1.分治思想快速排序 https://www.cnblogs.com/feichangnice/p/5334195.html 算法导论上的快速排序采用分治算法，步骤如下： 1.选取一个数字作为基准，可选取末位数字 2.将数列第一位开始，依次与此数字比较，如果小于此数，将小数交换到左边，最后达到小于基
阅读全文
posted @ 2019-02-11 11:18
