2019年1月5日

[置顶] 踩坑记

摘要: 2021-02-20 17:23:48 假如访问一个HTTP接口,本来是POST的去到哪里变GET了,可以认为是redirect导致的,因为redirect都只能是GET, 比如301 情况就是在HTTP访问,但是后台只希望HTTPS,就会发生301 redirect 2021-01-19 20:5 阅读全文

posted @ 2019-01-05 18:09 stupid_one 阅读(719) 评论(4) 推荐(0) 编辑

2018年8月20日

[置顶] 2018-8-20 21:32:39 面试

摘要: 2020-08-02 21:36:52 准备的面试题: 1. new和malloc的区别 malloc是一个函数,new是一个关键字,需要编译器的支持。 new出来的东西放在自由存取区上, malloc放在堆上。 new返回的是对象指针,malloc返回的是void* new可以重载 2. 左值引用 阅读全文

posted @ 2018-08-20 21:36 stupid_one 阅读(214) 评论(6) 推荐(1) 编辑

2017年8月2日

[置顶] 后缀自动机 && 题目

摘要: 因为明天要讲解后缀自动机了,所以只能抱抱佛脚,临时做做题目。其实很久以前看过,但是不太懂,看的是clj的原文,不太懂。现在只能临时看看是怎么弄的,应付下。 1、自动机A为后缀自动机,A(sub) = true当且仅当sub是str的后缀。 2、一个较差的和后缀自动机有相同功能的东西是trie,把所有 阅读全文

posted @ 2017-08-02 20:52 stupid_one 阅读(310) 评论(1) 推荐(0) 编辑

2016年10月6日

[置顶] 后缀数组 & 题目

摘要: 后缀数组被称为字符串处理神器,要解决字符串问题,一定要掌握它。(我这里的下标全部都是从1开始) 首先后缀数组要处理出两个数组,一个是sa[],sa[i]表示排名第i为的后缀的起始位置是什么,rank[i]表示第i个字符为起始点的后缀,它的排名是什么。可以知道sa[rank[i]] = i; rank 阅读全文

posted @ 2016-10-06 03:06 stupid_one 阅读(875) 评论(1) 推荐(0) 编辑

2016年1月21日

[置顶] 菜鸟谈谈二分图的最佳匹配

摘要: 参考《啊哈算法》 有一种很特别的图,就做二分图,那什么是二分图呢?就是能分成两组,S,T。其中,S上的点不能相互连通,只能连去T中的点,同理,T中的点不能相互连通,只能连去S中的点。这样,就叫做二分图。 举个很通俗的例子,现在有三个男生和三个女生,要组队一起去报名旅游(情侣报名可以半价哦!),所以, 阅读全文

posted @ 2016-01-21 13:19 stupid_one 阅读(3927) 评论(0) 推荐(5) 编辑

2015年12月11日

[置顶] 关于图的割点

摘要: 在一个无向图中,若删除某一个节点,使得图分成若干个不相联通的子图,那么,这个节点就是图的割点。就像下图所示:节点1、节点3和节点4,都是这个图的割点。为什么呢?你想啊,把节点1、节点3和节点4遮住,会怎么样?节点2永远也没法去到6 5 8 7 那些,同理,遮住节点4后,7,8也没法去到6 5 了。这... 阅读全文

posted @ 2015-12-11 11:20 stupid_one 阅读(388) 评论(0) 推荐(0) 编辑

2021年5月30日

信息论

摘要: A mathematical theory of communication Audio学习: https://www.youtube.com/watch?v=SgcU9nl9oAM&list=PLWDB4efc1BVY_OzzdeYStpxd2hVe35mVC 背景 目前21世纪所处的时代是信息时 阅读全文

posted @ 2021-05-30 00:24 stupid_one 阅读(274) 评论(1) 推荐(1) 编辑

2021年3月16日

学习抓包

摘要: 1 tcpdump -i any tcp port 80 -w weimingliu_client_bash.cap 2 3 然后下载wireshark导入来看 4 https://linuxhint.com/install_wireshark_ubuntu/ https://drive.googl 阅读全文

posted @ 2021-03-16 18:15 stupid_one 阅读(33) 评论(0) 推荐(0) 编辑

2021年2月25日

深入学习垃圾kafka

摘要: 背景: 1. kafka是一个分布式、高吞吐率的消息系统 早期版本 重点在日志处理 2. kafka是一个分布式、流式平台 0.10 天然支持stream处理 名词解释 producer broker(中间人),依赖ZK,存储一些元信息 + 领导选举之类的 consumer 细分 Record(每一 阅读全文

posted @ 2021-02-25 16:04 stupid_one 阅读(64) 评论(1) 推荐(0) 编辑

2021年2月1日

share data

摘要: import uuid import openpyxl from openpyxl.chart import BarChart, Series, Reference from openpyxl.chart.layout import Layout, ManualLayout def generate 阅读全文

posted @ 2021-02-01 20:28 stupid_one 阅读(63) 评论(1) 推荐(0) 编辑

2020年12月30日

网络课程学习

摘要: redis、skynet、nginx、memcached网络模块对比分析 1. 阻塞io、非阻塞io、异步io、同步io、io多路复用;2. select、epoll精讲;3. 几种开源框架reactor实现比较;上课讲师:mark老师上课时间:2020/12/30 20:00上课地址:https: 阅读全文

posted @ 2020-12-30 20:28 stupid_one 阅读(78) 评论(2) 推荐(0) 编辑

2020年10月24日

jenkins学习

摘要: 1. jenkins for golang 2. jenkins的目录需要特殊用户组 chown 1000:1000 -R ./jenkins_file 3. 邮箱配置 记得用editable email notification 注意说QQ邮箱的密码不是用真实密码,要发送短信。 4. docker 阅读全文

posted @ 2020-10-24 15:50 stupid_one 阅读(54) 评论(0) 推荐(0) 编辑

2020年9月7日

工程上遇到的问题和技巧

摘要: 打点中最好打上的tag 0. 弄一个xxxenv的库,里面可以get默认环境变量,比如region/cluster/ip等等 1. host, 机器IP 2. namespace, 服务唯一名字 (也可以参考下面字段设计,但是一般没那么复杂) 3. cluster, 集群名字,一个服务可能多个集群 阅读全文

posted @ 2020-09-07 16:36 stupid_one 阅读(200) 评论(0) 推荐(0) 编辑

2020年5月10日

网络知识

摘要: 1. iptable的使用 四个表: filter:包过滤 nat:网络地址转换 mangle:包重构 raw:数据跟踪处理 链: prerouting: 对数据包作路由选择前应用此链中的规则(记住!所有的数据包进来的时侯都先由这个链处理) input: 进来的数据包应用此规则链中的策略 outpu 阅读全文

posted @ 2020-05-10 19:34 stupid_one 阅读(110) 评论(0) 推荐(0) 编辑

2020年4月23日

数学的乐趣

摘要: 1. 三角函数的意义: 本质在单位圆上 1. sin是圆上任意一点到x轴的距离。 2. cos是圆上任意一点到y轴的距离。 2. 三角形: 1. 重心: 中点连线的交点, AG:GE = 2:1 2. 外心: 垂直平分线的交点,到所有三角形所有点的距离相等。其实就是三角形的外接圆的圆心。 3. 垂心 阅读全文

posted @ 2020-04-23 01:34 stupid_one 阅读(212) 评论(0) 推荐(0) 编辑

2020年1月19日

阅读源码的乐趣

摘要: 1、【redis lock】 2、【redis queue】 3、【redis】 4、【requests】 5、【wtform】 6、【sqlalchemy】 7、【schedule】 一个使用builder模式写出来的库。因为用法很秀我看了一下。 用法大概是 self.every(10).seco 阅读全文

posted @ 2020-01-19 01:52 stupid_one 阅读(164) 评论(1) 推荐(0) 编辑

导航