- 博客(88)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 kubectl delete删除多个deployment
kubectl get deployments -n search-odin | grep 0013 | awk '{print $1}' | while read line; do kubectl delete deployment ${line} -n search-odin --grace-period=0 --force; done
2021-11-02 14:06:24
1667
原创 python实现异步
用的python2.7 需要写个异步装饰器，看起来就是起了一个新的线程，实现异步def async(f): """ async """ def wrapper(*args, **kwargs): """ wrapper """ thr = Thread(target=f, args=args, kwargs=kwargs) thr.start() return wrapper# 使用
2021-07-07 20:34:44
295
原创 关于子进程的一些问题（研究中，先mark一下）
在一个django的project中，用subprocess起了一些子进程，用来运行shell命令。当端口被打挂时，发现启动的进程不会停止，而且会占用端口，怀疑子进程没有被杀，变成了孤儿进程。记录一篇不错的博客https://www.cnblogs.com/domestique/p/8241219.html我在project里写的是import osimport subprocessimport timeimport sysimport signaldef parallel_cmd(cmd_
2021-07-07 20:22:45
106
原创 mysql 去重保留表中最新数据
不是很懂，抄了个作业，但是确实能用https://blog.csdn.net/l_sliang/article/details/115534112delete from 表名 where request_id in (select * from (select distince a.主键 from 表名 a left join 表名 b on a.去重关键字=b.去重关键字 where a.主键（或其余标识数据新旧程度的field）<b.主键（或其余标识数据新旧程度的field） and b.主键（
2021-06-02 16:06:37
443
原创 nginx搭建小server，实现日志展示
环境搭建yum install gcc -c++yum install pcre pcre-develyum install zlib zlib-develyum install openssl openssl–devel检查是否已有nginx find -name nginx如果有，先卸载从官网下载最新版的nginx源码包（wget http://nginx.org/download/nginx-1.13.5.tar.gz）解压nginx压缩包 （tar -zxvf nginx-1.13.
2021-06-02 00:18:25
174
2
原创 linux查看进程启动路径
用ps -ef | grep 进程关键字只能看到进程启动命令，看不到进程启动路径查看进程启动路径方法https://www.cnblogs.com/devilwind/p/8058507.htmlll /proc/进程号cmd指向位置即为进程启动路径
2021-05-07 16:00:49
1249
原创 第一次跳槽行动，繁忙且失败（后端测开）
整体不是很顺利，当积累一波经验了。还有，下次一定不要一次开始太多，定位好两三个，一波一波来。面试还是很耗损精力的……不要过于自信了……这次一下投了十个，还基本都挤在了一起。面试一周之后，自我介绍都要介绍吐了，后面就基本上直接主观上放弃了，太累了，基本就是硬撑个过场。第一波投递是头条，美团，猿辅导，网易，第四范式，遂原科技，旷视，新浪，腾讯又加了个滴滴其中头条，美团，猿辅导，网易是猎头投的，投出简历当天基本就开始约面试时间，面试时间可以往后拖，我拖了大半个月，给自己一些缓冲。猎头投递的好处是公司hr
2021-04-14 20:16:22
197
原创 找到数组第k大元素（python，快排思想）
先写个快排练下手https://leetcode-cn.com/problems/sort-an-array/submissions/class Solution(object): def partition(self, nums, begin, end): """ 用nums[0]作为锚点，这个函数的作用是返回nums[0]应该在的位置pos """ target = nums[end] i = begin - 1
2021-04-08 17:29:56
464
原创 142. 环形链表 II
https://leetcode-cn.com/problems/linked-list-cycle-ii/# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def detectCycle(self, head):
2021-04-07 11:11:40
59
原创 200. 岛屿数量
https://leetcode-cn.com/problems/number-of-islands/submissions/class Solution(object): def __init__(self): self.result = 0 def serachIslands(self, grid, i, j): if i >= len(grid) or i < 0 or j >= len(grid[0]) or j < 0 o
2021-04-06 14:44:07
42
原创 6. Z 字形变换
https://leetcode-cn.com/problems/zigzag-conversion/class Solution(object): def convert(self, s, numRows): """ :type s: str :type numRows: int :rtype: str """ if numRows <= 1: return s
2021-04-05 15:48:14
53
原创 912. 排序数组
每次想练排序的时候都找不到，记录一下 https://leetcode-cn.com/problems/sort-an-array/
2021-04-05 10:51:25
57
原创 406. 根据身高重建队列
https://leetcode-cn.com/problems/queue-reconstruction-by-height/class Solution(object): def reconstructQueue(self, people): """ :type people: List[List[int]] :rtype: List[List[int]] """ result = [[] for i in ran
2021-04-01 22:56:01
65
原创 15. 三数之和
https://leetcode-cn.com/problems/3sum/submissions/class Solution(object): def threeSum(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ result = list() if len(nums) < 3:
2021-03-31 15:34:07
43
原创 归并排序
数组https://leetcode-cn.com/problems/sort-an-array/class Solution(object): def merge(self, nums, begin, mid, end): i = begin j = mid + 1 pos = 0 new_nums = [0] * (end - begin + 1) while i <= mid and j <= en
2021-03-26 18:06:31
58
2
原创 python 多线程
1. 多线程，并获取线程函数返回值#coding=utf-8import threadingimport timeclass MyThread(threading.Thread): def __init__(self, func, args=()): super(MyThread, self).__init__() # 继承父类的__init__函数 self.func = func self.args = args def
2021-03-25 20:30:54
72
原创 剑指 Offer 35. 复杂链表的复制
https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/建议直接看leetcode主站，剑指offer这个描述的不是很清楚https://leetcode-cn.com/problems/copy-list-with-random-pointer/"""# Definition for a Node.class Node: def __init__(self, x, next=None, random=None):
2021-03-12 14:17:05
69
原创 剑指 Offer 32 - III. 从上到下打印二叉树 III
https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。思路：和https://blog.csdn.net/weixin_42219542/article/details/114650052?spm=1001.2014.3001.5501差不多，就是加了个
2021-03-11 00:40:30
77
原创 剑指 Offer 32 - II. 从上到下打印二叉树
https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。思路：这个和剑指 Offer 32 - I 从上到下打印二叉树 的区别是，这个需要分层输出。所以每开始入下一层节点前，需要先将当前队列长度num记录好。# Definition for a binary tree node.# class TreeNode(objec
2021-03-11 00:16:02
63
原创 剑指 Offer 32 - I. 从上到下打印二叉树
https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。不明白这题为什么是med就是????的层次遍历，为广度优先遍历，用队列。python 用list append和pop(0)模拟队列。# Definition for a binary tree node.# class TreeNode(object):# def __i
2021-03-11 00:03:43
43
原创 剑指 Offer 31. 栈的压入、弹出序列
https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。思路：用一个辅助栈对操作过程进行模拟。如果当前popped中元素既不是栈顶元素也
2021-03-10 23:55:56
61
原创 剑指 Offer 30. 包含min函数的栈
https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。思路：使用辅助栈，存储当前元素入栈后栈中最小元素。若当前元素入栈后，栈中最小元素发生改变或当前入栈元素等于栈中最小元素，则当前元素入辅助栈。这样可以保证辅助栈的栈顶永远是当前栈中最小元素。如果元素出栈，判断元素和辅助栈栈顶相同，则
2021-03-10 23:44:17
47
原创 剑指 Offer 29. 顺时针打印矩阵
https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]考虑打印过程，行和列各用两个坐标标记本次需要遍历的起止位置，每遍历完一行或一列后，将坐标标记往里紧缩一个。具体过程如下图，蓝色为正在遍历的元素，红色为已经遍历元素
2021-03-10 23:37:46
37
原创 找到rzsz两个sh文件新地址
https://github.com/xluckly/iterm2-zmodem-master或百度网盘https://blog.csdn.net/u014788838/article/details/87926151
2021-03-07 23:18:42
61
原创 剑指 Offer 28. 对称的二叉树
https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。思路：判断一棵二叉树是否对称，即判断其左子树的左子树与右子树的右子树，左子树的右子树与右子树的左子树是否相同。# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x
2021-03-02 23:58:29
46
原创 剑指 Offer 27. 二叉树的镜像
https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/请完成一个函数，输入一个二叉树，该函数输出它的镜像。思路：递归root左节点更换为右节点，右节点更换为左节点。再镜像左右子树，即可。# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x#
2021-03-02 23:26:41
40
1
原创 python json.loads()失败
json load默认情况下严格要求utf-8编码json.loads(ll.strip().decode('utf-8', "replace").encode("utf-8", "ignore"))
2021-03-02 11:43:20
971
原创 二叉树各种遍历（leetcode上试题总结，附链接）
文章目录1. 前序遍历a. 二叉树前序遍历1）递归法2）非递归b. N叉树前序遍历1）递归法2）非递归2. 中序遍历a. 二叉树的中序遍历1）递归法2）非递归b. N叉树的中序遍历3. 后序遍历a. 二叉树的后序遍历1）递归法2）非递归b. N叉树的后序遍历1）递归法2）非递归4. 层次遍历a. 二叉树层次遍历1）二叉树层次遍历I2）二叉树层次遍历II3）二叉树的锯齿形层序遍历b. N叉树层次遍历5. 垂序遍历二叉树垂序遍历二叉树的前中后三种遍历方式分别对应根节点输出位置，前序遍历即根节点最先输出，
2021-03-01 23:55:43
530
原创 understand更改编码
打开代码发现注释乱码https://blog.csdn.net/u011436427/article/details/99416416
2021-02-23 19:38:39
664
原创 剑指 Offer 26. 树的子结构
https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。思路：二叉树，递归B和A root节点val相同，判断B的left和A的left，B的right和A的right是否相同，若都相同则B为A的子结构若B和A root节点val不同，判断B是否为A的left的子结构或B是否为A的right的子结构，如果都
2021-02-17 10:09:22
42
原创 剑指 Offer 25. 合并两个排序的链表
https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。思路：归并排序中的归并过程双指针，指针1（index1）指向链表1的头节点，指针2（index2）指向链表2的头节点指针1大于指针2，保留链表2当前节点，指针2后移其余情况，保留链表1当前节点，指针1后移重复1，2步骤，直到两个链表都遍历完毕时间复杂度m+n，空间复杂度m
2021-02-17 09:33:04
46
1
原创 剑指 Offer 24. 反转链表
https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。思路：迭代法 时间复杂度n，空间复杂度1# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.nex
2021-02-17 08:57:53
68
1
原创 剑指 Offer 22. 链表中倒数第k个节点
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 2 个节点是值为 4 的节点。思路：双指针，使指针1走到链表尾部时，指针2指向需要查找的节点。两个指针同时指向链表头。指针1先走k步，之后指针1和指针2同时移动，当指针1指向链表尾部时，指针2刚好指向需要查找的节点。# Definition for singly-linked list
2021-02-16 15:32:06
52
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。思路：双指针，一个指针指向数组头部，一个指针指向数组尾部。先移动头指针，当指针指向偶数时，停止移动移动尾指针，指针指向奇数时停止移动头尾指针元素互换重复1，2，3过程，直到头尾指针相遇
2021-02-16 14:37:40
49
原创 剑指 Offer 20. 表示数值的字符串
https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。感觉有点繁琐，懒得想，直接用python自带转换函数class Solution(object): d
2021-02-16 14:22:55
48
原创 剑指 Offer 18. 删除链表的节点
https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。思路：双指针，一个指针指向当前节点，一个指针指向当前节点的前一个节点(pre)，当判断当前节点为要删除节点时，将pre的next节点更改为当前节点的next节点即可。# Definition for singly-linked list.# class ListNode
2021-02-16 14:17:48
53
原创 剑指 Offer 17. 打印从1到最大的n位数
https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。思路：这道题应该主要是考大数问题，用字符串模拟加法。但是leetcode上这道题没什么意义，直接写也能过class Solution(object): def printNumbers(self, n):
2021-02-09 14:58:23
147
原创 989. 数组形式的整数加法
https://leetcode-cn.com/problems/add-to-array-form-of-integer/对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。思路：假设X = [1,2,3,4]，K = 56，即为求1234 + 56没有的过程按位相加。数组从后往前取元素，第一取4，非负整数X每次取除10余数，第一次56%
2021-02-09 14:27:04
165
原创 1423. 可获得的最大点数
https://leetcode-cn.com/problems/maximum-points-you-can-obtain-from-cards/几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。看完之后没什么好思路，直接看了答案，表示…emm…，智商欠费
2021-02-06 18:46:31
62
空空如也
请教luigi是否有保留历史运行记录功能
2019-09-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人