自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 golang 限流器

额,最近工作可能要接一个qps比较高的任务。所以调研一下常用的限流方法,发现常用的还是令牌桶算法。 https://blog.csdn.net/a314368439/article/details/84026680 其算法主要思想是: 往一个桶里面放令牌, 判断能够进来的条件就是能否获得令牌。 令...

2020-03-31 11:43:46

阅读数 9

评论数 0

转载 关于分布式CAP的理解

一篇很不错的文章,记录一下: https://gocn.vip/topics/10121

2020-03-30 12:47:15

阅读数 5

评论数 0

原创 如何写出优雅的go代码

今天又看到一篇很不错的文章: https://mp.weixin.qq.com/s/yiU18PzHDxeCXc5YR5x9Ow 感觉比较有用的建议 1 目录结构 ├── LICENSE.md ├── Makefile ├── README.md ├── api ├── assets ├── b...

2020-03-24 18:47:20

阅读数 7

评论数 0

原创 go 实现超时退出

之前手写rpc框架的时候,吃多了网络超时处理的苦,今天偶然发现了实现超时退出的方法,赶紧保存一下, 然后感叹一下自己好弱啊,想象力创造力太匮乏了 来源: https://juejin.im/post/5e774a73e51d4526c70fd0a4 func AsyncCall() { ctx,...

2020-03-24 18:16:00

阅读数 13

评论数 0

原创 go2 泛型

学习资料: https://gocn.vip/topics/10071 https://www.bilibili.com/video/av97437986?zw

2020-03-22 14:18:59

阅读数 8

评论数 0

原创 Docker 学习笔记

前言 :虽然不是运维工程师,但是平时上测试、上线都是有用过docker和k8s,对容器、镜像也有一些似懂非懂的经验,所以对常用的工具也是需要有一个系统而全面的了解,必要的时候也可以进行问题的快速处理。抱着这个想法决定记录下自己对这些的学习、理解和问题处理的记录。 Docker篇: 课程资料:htt...

2020-02-13 17:52:08

阅读数 26

评论数 0

原创 kafka 学习笔记

P5 介绍topic的分类作用以及主题分区partition的提高负载均衡的能力,同一个主题下的一个分区可以放在集群的多个机器上(分布式), 同时也提高了并发。 当一个分区在多个集群上时,会存在leader和follow,从节点属于副本,仅仅用来做备份,或者升级为leader。所以我们只能连接l...

2020-01-28 15:05:27

阅读数 30

评论数 0

原创 问题汇总

网络: 为什么tcp 要三次握手,以及四次挥手中为什么有个time_wait的状态---https://www.cnblogs.com/cenglinjinran/p/8482412.html tcp 状态码含义:https://blog.csdn.net/iechenyb/article/d...

2020-01-19 14:48:48

阅读数 58

评论数 0

原创 操作系统课程学习笔记

系列课程:https://www.bilibili.com/video/av30708793/?spm_id_from=333.788.videocard.1 https://www.bilibili.com/video/av51437944?from=search&seid=165001...

2020-01-06 21:05:21

阅读数 28

评论数 0

原创 基础知识------我所知道的、应该知道的

1.0 版本 : 2019-12-1: 1 hashmap 的原理 源码解析 (这里有个很大的疑惑, 1.7版本和1.8版本的源码存在一些出入,包括初始容量、阈值、负载因子实现方式都有改变,让人很是疑惑。) 选了一个讲的很详细的视频:https://www.bilibili.com/vide...

2019-12-12 19:41:14

阅读数 128

评论数 0

原创 redis击穿注意

之前有个写法一直没注意: if redis=None info = get_from_db with_lock redis: info->redis 这样写不好,一开始觉得这样写锁的时间短 但是如果并发量足够大的话,那么100w个请求过来,拿不到redis,就会有...

2019-10-14 12:27:50

阅读数 11

评论数 0

原创 类似微博抖音评论分页的简单设计与实现

最近在做一个评论分页的实际问题 假设以点赞数排序, 有page_index ,以及 每个评论有个id 我们假设以每一页的最后一个id在zset中的rank作为left , rank+page_size 为right, 那么 对于实时的分页来说,存在这么一个问题 假设前端已经获取了列表1: ...

2019-06-21 15:38:36

阅读数 205

评论数 2

原创 一个redis-lock的疑问

payed_key = VALENTINES_DAY_2019_IS_PAYED_DATE_FORMAT % (uid, t_uid, date_str,event_name) # 拿到所有的文件,进行扣钱,发送操作 with events_cacher_v2.get_re...

2019-02-18 21:24:30

阅读数 235

评论数 1

原创 工作中遇到的一些坑,以及解决方法的随笔记录

git 假如 我现在在修改hotfix, 在下面新建了一个 yhy_hotfix 并且修改完了,(push到了远端) 最好是所有的东西都走一遍hotfix 1 切换到 hotfix 2 git pull origin hotfix 3 run test ( control+R 按多次就是...

2018-10-12 21:30:01

阅读数 173

评论数 0

原创 golang 学习

资料一:https://github.com/Tinywan/golang-tutorial/blob/master/docs/golang_tutorial_01.md 感觉和python 差别并非很大,所以只记录一些不一样的地方: func main() { a := 5 b := ...

2018-10-12 21:27:20

阅读数 45

评论数 0

原创 airflow run记录

1 安装airflow 2 安装celery 3 去~/airflow/下面 有airflow.ufg 这个文件进行配置:     主要是 home(不变)  dag的url(变成miveshow_jobs_src) 4 airflow scheduler 5 airflow worke...

2018-08-27 18:20:21

阅读数 131

评论数 0

原创 实习经验

在一家直播公司实习了快四个月了。。。主要从Django后台写到了api接口,慢慢接触到一个具体的业务逻辑权当做个个人工作经验。红色代表未完成学习的东西:0 python  ,感觉现在也没有达成c、c++的熟练度1 git的工作原理,操作等等,主要是合作工作,注意一下冲突的产生原因和解决方式2 Dj...

2018-04-18 15:21:06

阅读数 132

评论数 0

原创 一段小练

几场cf2016北京现场赛cf597C http://codeforces.com/contest/597/problem/C 分析: 设dp[i][k] 以第i个结尾,长度为k 有多少个 很容易的到 dp[i][k] += dp[j][k-1] (j=[1,i) ) 这个dp 显...

2017-10-16 16:40:37

阅读数 120

评论数 0

原创 cdq分治

1.bzoj1492 cash 来源 :hzwer 从 bzoj-1492 学习分治 提示中:必然存在一种最优的方式:每次买入花完所有的金币,且每次卖出物品时,全部卖出 思考:这种原理应该就是贪心:即能够赚钱的话,就赚最多的钱??? 我为什么没看出来 这个东西是 “!显然!”的?ra...

2017-10-16 15:01:37

阅读数 135

评论数 0

原创 python 入门学习

最近在某学习网站,学习了一下python,记录一下,仅做学习用途,侵权删除。 认识python 1.Python是一个动态的解释性语言。什么意思呢,就是说在运行之前不会对代码做翻译工作,计算机会直接在它运行时一边理解,一边执行,一边判断是否有语法错误。2.Python 是不需要说明类型的:变量,参...

2017-09-03 17:54:15

阅读数 266

评论数 0

原创 【主席树模板】题

可持久化线段树—-主席树

2017-08-28 13:25:04

阅读数 179

评论数 0

原创 【树链剖分模板】题

1.HDU 3966

2017-08-23 20:07:32

阅读数 220

评论数 0

原创 西安集训第七天-----claris叫你常见的数据结构维护技巧

呵呵,“常见”的技巧 这是一辆高铁,全程膜claris

2017-08-07 17:42:01

阅读数 361

评论数 0

原创 西安集训第六天-----一般的数据结构知识

艾教为了留出一天时间给claris讲课 把两天的内容压缩到了一天讲,结果讲得自己扛不住了。。。

2017-08-07 17:40:30

阅读数 151

评论数 0

原创 2017 Multi-University Training Contest 第一场

题解在:http://bestcoder.hdu.edu.cn/blog/2017-multi-university-training-contest-8-solutions-by-%E5%8C%97%E4%BA%AC%E8%88%AA%E7%A9%BA%E8%88%AA%E5%A4%A9%E5%...

2017-07-27 11:04:32

阅读数 146

评论数 0

原创 矩阵快速幂的复习。。。

很久很久都没有做过矩阵快速幂的题目了,昨天做了一个竟然丝毫想不起来。。。不由让我想复习一下。快速幂的原理就不必多说,为了实现某些题目中的答案,答案又依赖与某些类似斐波那契数列的关系,我们就可以利用矩阵来实现 这个线性递推过程,利用快速幂的原理来缩短这个很长的线性过程。1.先是最简单的题型 比如 ...

2017-07-24 14:18:45

阅读数 121

评论数 0

原创 return -1 、0、1 记住if(jud(x)) return -1 也是真,只有0才是假。。。坑

所以我们最好写 Bool return false return true

2017-06-18 22:09:11

阅读数 226

评论数 0

原创 【set容器】 赶紧复习啊。

这个set 写的我头皮发麻。记住几个点: 1. set.end(); 永远都别用,不知道是不是自己机器的问题,一直显示=初识的那个值。 我们要调用最后一个的时候 正确的用法应该是: *(–q.end() ),亲测可用。 lower_bound : set::iterator it; it=...

2017-06-11 18:16:16

阅读数 136

评论数 0

原创 一生之敌----能够花式写错一万次的线段树

单点更新区间更新单点查询区间查询

2017-06-04 20:57:13

阅读数 211

评论数 0

原创 两道交互题

http://codeforces.com/contest/810/problem/D一直感觉交互题很有意思呀;在 1…..n 中选了k个数字我们猜 x y 机器选择最接近x的数a 和最接近y的数 b 如果 |x-a| <= |y-b| 机器输出 TAK 否则NIE 只需要...

2017-06-03 14:43:09

阅读数 807

评论数 2

原创 【Splay练习】

POJ 3481 Double Queue每个顾客有 编号1e6,优先级1e7 银行可以先服务 当前队列中优先级最大(2)或者最小(3)的顾客, 输出其编号 我们可以按 优先级 来建树的相对顺序 然后对于 优先级为x 的顾客我们 在树中寻找他是第几个 (k),然后进行操作。const ...

2017-05-01 15:44:43

阅读数 152

评论数 0

原创 【Two-sat 练习】

hdu 1814hdu 3622

2017-04-27 21:08:35

阅读数 191

评论数 0

原创 【带权并查集】 练习

【poj 1962】Corporative Network(图论–带权并查集 模版题)/* N个企业 分成几个网络 每个网络 有一个父亲节点(中心)两种操作: 1.查询当前时间 机器x到其网络中心的距离 2.设置机器x 和 y 相连 , dis=abs(x-y)%1000; x所在网络的中心...

2017-04-20 15:36:33

阅读数 270

评论数 0

原创 【模板Splay】XX树

话说 大概半年前专门去学了下Splay,在bzoj上写了几道题 但是,当时觉得自己很菜,想多学点东西,再一次性写出来,然后。。。。 我现在都忘掉了自己还会这个 mmp。 要讲Splay,那就必然需要了解一下旋转操作。 http://www.cnblogs.com/kuangbin/arc...

2017-04-14 22:26:11

阅读数 154

评论数 0

原创 记一个经典题: 找到在一颗树中,距离<(=)k的点 有多少对?

最近做的一个题: http://codeforces.com/contest/161/problem/D 范围: n=5e4 ,k=500 因为k 很小,所以我们可以用树形dp 解决这个问题。 dp[i][j] : i的子树 dis=j的有多少个点。 u-v dp[u][i]+=dp...

2017-04-13 19:10:07

阅读数 512

评论数 0

原创 退役前的简单dp训练

今年应该就是最后一年的比赛了,毕竟大三狗了。学了快三年,博客这种东西写一篇少一篇。 退役前可能还能自我训练几次,不多了。。。。简单dp:区间dp:树形dp:状压dp:

2017-04-06 15:43:40

阅读数 181

评论数 0

原创 周六训练:2013 ACM-ICPC长沙赛区全国邀请赛

PS: 欠了好多期训练我都没有总结了。。。。。 好难受啊,一直准备贴个dp的训练集合出来。 hdu题号: HDU 4565 —-4575A 数学题: 精度问题很坑,小学弟的精度很高没搞过,然后调低精度a了。。。。。B 全场都没人过。。。。 好像不会C 一个比较难想的dp。。。 题意:...

2017-04-05 18:05:45

阅读数 147

评论数 0

原创 周六日常训练,背包dp,树形dp,简单dp以及很多数学?

队内周六日常训练,我迟到了半个小时,然后两个dalao开始疯狂过题,这比赛是很多场现场赛组合来的,大概都是铜牌、铁牌,少部分银牌题。 比较适合我们队伍的情况。A 似乎是二分图匹配? 简单的? 熊神交了几发就过了。 B 题意很简单:给a , b 求x,y 满足 x+y = a 且 lcm(x...

2017-03-14 21:10:40

阅读数 1105

评论数 0

原创 【模板】逆序数,java大数,2014 Multi-University Training Contest 5,

2014 Multi-University Training Contest 5队内训练,感觉有点迷

2017-03-05 21:06:13

阅读数 156

评论数 0

原创 每日一题 2.14

https://www.hackerrank.com/contests/101hack45/challenges/the-chosen-one题意 给出n个数, 输出一个数字x, 使得n个数中,有n-1个数可被x整除, 有且仅有一个数不被x整除。 数据 1 <= N <= 10^...

2017-02-23 17:15:47

阅读数 124

评论数 0

提示
确定要删除当前文章?
取消 删除