摘要: 为啥一定会相遇呢,可以看这个:为什么用快慢指针找链表的环,快指针和慢指针一定会相遇? 代码: def has_cycle(self): fast, low = self._head, self._head while fast and fast.next: low = low.next fast = 阅读全文
posted @ 2021-07-12 18:01 水天需 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 递归实现 1. 代码 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def Revers 阅读全文
posted @ 2021-07-12 16:11 水天需 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 搭建jenkins 拉取jenkins镜像 docker pull jenkins 创建jenkins容器 docker run --name jenkinns -p 8080:8080 -p 50000:50000 -v /data/jenkins/home:/var/jenkins_home - 阅读全文
posted @ 2021-06-03 17:21 水天需 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 机房有个内部服务,以前是内部路由器通过固定IP和转发表开放出来,再由aws的route53服务器dns到前端服务器,前端服务器再访问到办公室转达出来的IP和端口的服务。 现在没有公网固定IP了无法做转发,得让程序直接去访问本地服务了,在aws把dns修改成本地IP即可。但是这样做的不好之处就是在办公 阅读全文
posted @ 2021-06-02 14:54 水天需 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 迁移机房的时候,新机房只有一条线路,而且大多数内部服务的ip都配置好了,都是192.168.1.* 网段,所以首先要把内网网段改成1.*,再把那台 3.的改成 1.。 修改内网网段 在查看内网网段的时候,发现小米路由器默认的网段是10.*, 而1.*的已经被光猫给占用,导致所有服务器都不能访问。查了 阅读全文
posted @ 2021-06-02 14:25 水天需 阅读(1345) 评论(0) 推荐(0) 编辑
摘要: 命令行如何带上密码? 可以参考stackoverflow里这个回答: postgresql-scripting-psql-execution-with-password 里面写道: "The obvious way is via the password prompt Instead of that 阅读全文
posted @ 2021-05-28 16:02 水天需 阅读(3405) 评论(0) 推荐(1) 编辑
摘要: 1. grep 用法: grep 直接加字符串 grep -e grep -E # 匹配多个正则# -E 扩展正则, '^c|^f' 以c或f开头echo "ac > cg > fh" |grep -E '^c|^f' cg fh 2. awk # 示例用来统计第一列词频top1的词语# awk ' 阅读全文
posted @ 2021-05-14 17:08 水天需 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 之前尝试在crontab使用date用来给当天的日志加上日期后缀时,用的是 `` 符号,发现用不了,以为crontab是不支持变量的,今天再查了一下 Is it possible to use variables in crontab -e? ,亲身测试了一下,发现是可以的,好开心,不用到被调用的s 阅读全文
posted @ 2021-05-06 17:55 水天需 阅读(1224) 评论(0) 推荐(0) 编辑
摘要: 1. 问题 今天logstash通过jdbc去postgres数据库查询数据的时候,数据库竟然Out of Memeory了,遇到这情况真有点不知道怎么解决。用来索引数据的sql查询确实很多都很慢,特别是那几个数据量大的,没有索引没有缓存,查询是相当的慢。可是我在这方面也没什么经验,这可怎么办才好 阅读全文
posted @ 2021-05-06 17:35 水天需 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1. 希尔排序 思路: 是优化了的插入排序,可以改进当最值处于头或尾需要多次移动元素的问题,因为它会设置步长k(>=1),初始步长是len/2, 先保证步长为k的每个子数组有序,再进一步缩小步长直到为1的时候,数组基本有序。 ''' 希尔排序 时间复杂度 平均:O(nlogn) 最好:O(nlogn 阅读全文
posted @ 2021-04-28 17:52 水天需 阅读(92) 评论(0) 推荐(0) 编辑