共 11 页: 上一页 1 2 3 4 5 6 7 下一页 末页
摘要:565. Array Nesting 这道题目的大概意思是,先选定数组中一个起始的位置,再根据她的值定位到相应的下标,继续下去,直到出现循环为止,最后找出最长的不循环的。 显然需要将数组中每个位置起始的都要计算一遍,所以首先想到的就是dfs。 或者是不用函数递归的形式,直接写在一个函数里面,这样还避 阅读全文
posted @ 2018-05-01 17:00 banananana 阅读 (142) 评论 (0) 编辑
摘要:[LeetCode]495. Teemo Attacking 时隔多日,又要开始继续重拾算法了; 题目:这道题目是一个披着游戏皮的数组题目,计算提莫总共攻击时长。 分为三种情况: 如果当前攻击时间点加上duration后超过了下一个时间点,那个显然下一个时间点就不用计算了,直到找到数组中没有超过的时 阅读全文
posted @ 2018-05-01 15:48 banananana 阅读 (109) 评论 (0) 编辑
摘要:south 命令学习 概述 在django某个版本之前,django自身提供一个创建数据库的命令-syncdb,它会根据model来创建相应的表,但是这个命令不好的地方在于,如果想要对model进行更改字段,那么只能在数据库中把改model对应的表给删除掉,然后再次执行命令来创建数据库。但是,sou 阅读全文
posted @ 2018-04-30 10:53 banananana 阅读 (114) 评论 (0) 编辑
摘要:最近在做微信的发送模版消息,在测试的时候发现有的时候能够发送,有时候无法发送,查了相关的日志(日志记录发送结果很重要!!),看到了微信返回的错误消息,发现是 invalid credential, access_token is invalid or not latest hint: [QM1DJA 阅读全文
posted @ 2018-03-11 16:17 banananana 阅读 (15293) 评论 (0) 编辑
摘要:决策树模型与学习1. 定义一般的,一棵决策树包含一个根结点,若干个内部结点和若干个叶结点;叶结点对应于决策结果,其他每个结点则对应于一个属性测试;每个结点包含的样本集合根据属性测试的结果被划分到子结点中;跟结点包含样本全集,从跟结点到每个叶结点的路径对应一个判定测试序列。上面的定义可能有些抽象,我随 阅读全文
posted @ 2018-03-11 10:41 banananana 阅读 (183) 评论 (0) 编辑
摘要:树链剖分原理和实现 理解 树链剖分就是将树分割成多条链,然后利用数据结构(线段树、树状数组等)来维护这些链。首先就是一些必须知道的概念:重结点:子树结点数目最多的结点;轻节点:父亲节点中除了重结点以外的结点;重边:父亲结点和重结点连成的边;轻边:父亲节点和轻节点连成的边;重链:由多条重边连接而成的路 阅读全文
posted @ 2017-11-12 12:21 banananana 阅读 (13994) 评论 (8) 编辑
摘要:crontab命令 用法 crontab命令可以在固定的时间执行指定的脚本,时间可以是分钟、小时、日、月、周及以上的任意组合。 分别包括分、时、日、月、星期、要执行的命令 第1列 分钟0~59第2列 小时0~23(0表示子夜)第3列 日1~31第4列 月1~12第5列 星期0~7(0和7表示星期天) 阅读全文
posted @ 2017-11-11 22:38 banananana 阅读 (114) 评论 (0) 编辑
摘要:树状数组的原理和实现 概念 树状数组或者二叉索引树也称作Binary Indexed Tree,又叫做Fenwick树;它的查询和修改的时间复杂度都是log(n),空间复杂度则为O(n),这是因为树状数组通过将线性结构转化成树状结构,从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和,区间和。 其 阅读全文
posted @ 2017-10-22 17:49 banananana 阅读 (17870) 评论 (2) 编辑
摘要:连接远程主机 做法:通过ssh来连接远程主机,然后通过expect来发送密码,登陆主机以后再发送需要执行的命令来设置ss。为了避免出现超时,所以需要设置一个超时时间; 代码如下: #!/usr/bin/expect set user root set host yourip set password 阅读全文
posted @ 2017-10-15 19:04 banananana 阅读 (123) 评论 (0) 编辑
摘要:跳跃表原理和实现 前提 有时候会被问到链表如果做到二分搜索,可能会有部分的人会去把链表中的值保存到数组来进行二分,但是如果知道跳跃表的话,那么这个数据结构就可以解决这个困惑,它允许快速查询一个有序连续元素的数据链表,它的效率可以做到和二分相同,都是O(logn)的平均时间复杂度,其空间复杂度为O(n 阅读全文
posted @ 2017-10-07 20:41 banananana 阅读 (7311) 评论 (0) 编辑
摘要:Scrapy框架解析 Scrapy框架大致包括以下几个组件:Scrapy Engine、Spiders、Scheduler、Item Pipeline、Downloader; 组件 Scrapy Engine 这是框架的核心,负责控制数据流在整个系统的各个组件间的流动过程,并且在特定动作发生时触发相 阅读全文
posted @ 2017-09-18 17:03 banananana 阅读 (341) 评论 (0) 编辑
摘要:前言 的确,我一开始的时候也认为二分查找挺简单的,但是在我对二分查找进行总结的时候,发现虽然思路很简单,但是代码要写的正确就不容易了。 区间 需要注意的是 注意计算的区间是左闭右开区间[)还是左闭右闭区间[],两者的代码是不太一样的。 左闭右闭区间 如果说你使用的是左闭右闭区间: int searc 阅读全文
posted @ 2017-09-16 17:59 banananana 阅读 (263) 评论 (0) 编辑
摘要:Python风格规范 整理自Google开源项目指南 分号 行长度 不要使用反斜杠连接行,可以使用圆括号来连接; # True x = ('This will build a very long long ' 'long long long long long long string') URL可以 阅读全文
posted @ 2017-09-16 01:21 banananana 阅读 (222) 评论 (0) 编辑
摘要:多线程库总结 基于线程的并行性 threading模块 下面是一些基础函数,函数包括: threading模块一共提供的类包括:local、Thread、Lock、RLock、Condition、Semaphore、Event、Time 1. Thead-Local Data 专门用来管理线程局部的 阅读全文
posted @ 2017-09-12 22:43 banananana 阅读 (1364) 评论 (0) 编辑
摘要:99. 恢复二叉搜索树 题意 在BST中存在两个元素被交换了,现在需要把这两个元素给交换回来变成BST。 解题思路 将其转为数组,并且排好序后重新赋值给树结点; 使用变量pre来保存访问的前一个结点,因为是中序遍历,所以前面一个结点必然是小于当前结点的,并且用两个变量维护错误的两个结点,最后将这两个 阅读全文
posted @ 2017-09-11 23:57 banananana 阅读 (38) 评论 (0) 编辑
摘要:108. 将有序数组转换为二叉搜索树 题意 将有序数组转化为链表; 解题思路 将数组切片,中间值作为根结点,两边则则作为左子树和右子树; 维护左右两个值,实现对数组切片的功能; 实现 阅读全文
posted @ 2017-09-06 09:11 banananana 阅读 (30) 评论 (0) 编辑
摘要:98. 验证二叉搜索树 题意 判断二叉树是否是BST,要求不能出现等于的情况,也就是左子树必须比结点小,右子树必须比结点大。 解题思路 如果对于BST的理解没有那么到位的话,可能就会写出下面的代码: 这么会存在一个问题,上面仅仅是判断了当前结点和左右子树的值,则没有考虑到祖父结点和父亲结点和子结点的 阅读全文
posted @ 2017-09-03 10:10 banananana 阅读 (44) 评论 (0) 编辑
摘要:Redis持久化总结 Redis持久化总结快照持久化SAVEBGSAVE只追加持久化比较RDB优点缺点AOF优点缺点 Redis持久化总结快照持久化SAVEBGSAVE只追加持久化比较RDB优点缺点AOF优点缺点 因为Redis是内存型数据库,所以为了防止因为系统崩溃等原因导致数据丢失的问题,Red 阅读全文
posted @ 2017-08-31 09:30 banananana 阅读 (247) 评论 (1) 编辑
摘要:216. 组合总和 III 题意 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。 示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, 阅读全文
posted @ 2017-08-30 16:03 banananana 阅读 (30) 评论 (0) 编辑
摘要:46. 全排列 题意 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 解题思路 回溯:遍历数组,两两交换给定对应下标的值; 记忆化:通过遍历当前路径数组,遍历当前的路径数组选择位置来插入index对应的值实现; 实现 阅读全文
posted @ 2017-08-27 08:05 banananana 阅读 (34) 评论 (0) 编辑
共 11 页: 上一页 1 2 3 4 5 6 7 下一页 末页