banananana

摘要： 565. Array Nesting 这道题目的大概意思是，先选定数组中一个起始的位置，再根据她的值定位到相应的下标，继续下去，直到出现循环为止，最后找出最长的不循环的。 显然需要将数组中每个位置起始的都要计算一遍，所以首先想到的就是dfs。 或者是不用函数递归的形式，直接写在一个函数里面，这样还避 阅读全文

摘要： [LeetCode]495. Teemo Attacking 时隔多日，又要开始继续重拾算法了； 题目：这道题目是一个披着游戏皮的数组题目，计算提莫总共攻击时长。 分为三种情况： 如果当前攻击时间点加上duration后超过了下一个时间点，那个显然下一个时间点就不用计算了，直到找到数组中没有超过的时 阅读全文

摘要： south 命令学习 概述 在django某个版本之前，django自身提供一个创建数据库的命令－syncdb，它会根据model来创建相应的表，但是这个命令不好的地方在于，如果想要对model进行更改字段，那么只能在数据库中把改model对应的表给删除掉，然后再次执行命令来创建数据库。但是，sou 阅读全文

摘要： 最近在做微信的发送模版消息，在测试的时候发现有的时候能够发送，有时候无法发送，查了相关的日志（日志记录发送结果很重要！！），看到了微信返回的错误消息，发现是 invalid credential, access_token is invalid or not latest hint: [QM1DJA 阅读全文

摘要： 决策树模型与学习1. 定义一般的，一棵决策树包含一个根结点，若干个内部结点和若干个叶结点；叶结点对应于决策结果，其他每个结点则对应于一个属性测试；每个结点包含的样本集合根据属性测试的结果被划分到子结点中；跟结点包含样本全集，从跟结点到每个叶结点的路径对应一个判定测试序列。上面的定义可能有些抽象，我随 阅读全文

摘要： 树链剖分原理和实现 理解 树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链。首先就是一些必须知道的概念：重结点：子树结点数目最多的结点；轻节点：父亲节点中除了重结点以外的结点；重边：父亲结点和重结点连成的边；轻边：父亲节点和轻节点连成的边；重链：由多条重边连接而成的路 阅读全文

摘要： crontab命令 用法 crontab命令可以在固定的时间执行指定的脚本，时间可以是分钟、小时、日、月、周及以上的任意组合。 分别包括分、时、日、月、星期、要执行的命令 第1列 分钟0～59第2列 小时0～23（0表示子夜）第3列 日1～31第4列 月1～12第5列 星期0～7（0和7表示星期天） 阅读全文

摘要： 树状数组的原理和实现 概念 树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树；它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。 其 阅读全文

摘要： 连接远程主机 做法：通过ssh来连接远程主机，然后通过expect来发送密码，登陆主机以后再发送需要执行的命令来设置ss。为了避免出现超时，所以需要设置一个超时时间； 代码如下： #!/usr/bin/expect set user root set host yourip set password 阅读全文

摘要： 跳跃表原理和实现 前提 有时候会被问到链表如果做到二分搜索，可能会有部分的人会去把链表中的值保存到数组来进行二分，但是如果知道跳跃表的话，那么这个数据结构就可以解决这个困惑，它允许快速查询一个有序连续元素的数据链表，它的效率可以做到和二分相同，都是O(logn)的平均时间复杂度，其空间复杂度为O(n 阅读全文

摘要： Scrapy框架解析 Scrapy框架大致包括以下几个组件：Scrapy Engine、Spiders、Scheduler、Item Pipeline、Downloader； 组件 Scrapy Engine 这是框架的核心，负责控制数据流在整个系统的各个组件间的流动过程，并且在特定动作发生时触发相 阅读全文

摘要： 前言 的确，我一开始的时候也认为二分查找挺简单的，但是在我对二分查找进行总结的时候，发现虽然思路很简单，但是代码要写的正确就不容易了。 区间 需要注意的是 注意计算的区间是左闭右开区间[)还是左闭右闭区间[]，两者的代码是不太一样的。 左闭右闭区间 如果说你使用的是左闭右闭区间： int searc 阅读全文

摘要： Python风格规范 整理自Google开源项目指南 分号 行长度 不要使用反斜杠连接行，可以使用圆括号来连接； # True x = ('This will build a very long long ' 'long long long long long long string') URL可以 阅读全文

摘要： 多线程库总结 基于线程的并行性 threading模块 下面是一些基础函数，函数包括： threading模块一共提供的类包括：local、Thread、Lock、RLock、Condition、Semaphore、Event、Time 1. Thead-Local Data 专门用来管理线程局部的 阅读全文

摘要： 99. 恢复二叉搜索树 题意 在BST中存在两个元素被交换了，现在需要把这两个元素给交换回来变成BST。 解题思路 将其转为数组，并且排好序后重新赋值给树结点； 使用变量pre来保存访问的前一个结点，因为是中序遍历，所以前面一个结点必然是小于当前结点的，并且用两个变量维护错误的两个结点，最后将这两个 阅读全文

摘要： 108. 将有序数组转换为二叉搜索树 题意 将有序数组转化为链表； 解题思路 将数组切片，中间值作为根结点，两边则则作为左子树和右子树； 维护左右两个值，实现对数组切片的功能； 实现 阅读全文

摘要： 98. 验证二叉搜索树 题意 判断二叉树是否是BST，要求不能出现等于的情况，也就是左子树必须比结点小，右子树必须比结点大。 解题思路 如果对于BST的理解没有那么到位的话，可能就会写出下面的代码： 这么会存在一个问题，上面仅仅是判断了当前结点和左右子树的值，则没有考虑到祖父结点和父亲结点和子结点的 阅读全文

摘要： Redis持久化总结 Redis持久化总结快照持久化SAVEBGSAVE只追加持久化比较RDB优点缺点AOF优点缺点 Redis持久化总结快照持久化SAVEBGSAVE只追加持久化比较RDB优点缺点AOF优点缺点 因为Redis是内存型数据库，所以为了防止因为系统崩溃等原因导致数据丢失的问题，Red 阅读全文

摘要： 216. 组合总和 III 题意 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。 示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, 阅读全文

摘要： 46. 全排列 题意 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 解题思路 回溯：遍历数组，两两交换给定对应下标的值； 记忆化：通过遍历当前路径数组，遍历当前的路径数组选择位置来插入index对应的值实现； 实现 阅读全文