_奶酪
码龄7年
求更新 关注
提问 私信
  • 博客:519,279
    519,279
    总访问量
  • 341
    原创
  • 240
    粉丝
  • 153
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
加入CSDN时间: 2018-04-16
博客简介:

Cassie_zkq的博客

查看详细资料
个人成就
  • 获得486次点赞
  • 内容获得207次评论
  • 获得1,292次收藏
  • 代码片获得2,491次分享
  • 博客总排名1,598,050名
创作历程
  • 6篇
    2021年
  • 39篇
    2020年
  • 231篇
    2019年
  • 67篇
    2018年
成就勋章
TA的专栏
  • Golang
    3篇
  • 二分/三分
    2篇
  • 小技能
    1篇
  • 数据可视化
    1篇
  • lyndon分解
  • 学习笔记
    1篇
  • 计数题
    4篇
  • 大数据/云计算
    1篇
  • 网络
    1篇
  • 同余最短路
    2篇
  • 套题总结
    5篇
  • 单调队列
    1篇
  • JavaWeb
    2篇
  • IDEA
    2篇
  • web前端
    2篇
  • 后缀自动机
    3篇
  • 博弈
    1篇
  • 图论
    1篇
  • GitHub的简单使用
    2篇
  • 汇编学习笔记
  • 算法入门题目
    66篇
  • PAT 乙级
    1篇
  • 牛客网暑期多校题解
  • 01分数规划例题
    4篇
  • 算法基础知识储备
    19篇
  • 18年牛客暑期多校题解
    1篇
  • 优先队列
    5篇
  • kmp
    5篇
  • 欧拉公式
  • 费马小定理
    2篇
  • 卢卡斯定理
    4篇
  • 扩展欧几里得算法
    2篇
  • 中国剩余定理
  • 按位乘
    1篇
  • N皇后问题
    2篇
  • clion
    4篇
  • 网页
    1篇
  • 费马大定理
    1篇
  • 勾股数
    1篇
  • 找规律题
    9篇
  • 链表
    4篇
  • 分割平面
    5篇
  • 递推
    8篇
  • 数据结构学习笔记
    2篇
  • 动态规划dp
    24篇
  • 各种输出
    1篇
  • 二叉树
    5篇
  • 筛法
    1篇
  • 背包问题
    3篇
  • 普通树
    2篇
  • 堆
    3篇
  • 图
    4篇
  • 编程语言的基础知识
    3篇
  • C++学习记录
    2篇
  • 并查集
    5篇
  • 最小生成树
    4篇
  • 组合博弈
    1篇
  • 思路是个好东西
    49篇
  • 数学题
    7篇
  • 栈
    2篇
  • 欧拉回路
  • 拓扑排序
    1篇
  • 水题
    9篇
  • 回溯
    2篇
  • 快速幂
    1篇
  • 数位dp
    4篇
  • 模版
    1篇
  • 差分
    4篇
  • 区间覆盖问题
    1篇
  • bfs/dfs
    7篇
  • 组合数学
    2篇
  • 树状数组
    9篇
  • 矩阵快速幂
    1篇
  • 最短路径
    2篇
  • 离散化
    1篇
  • 小组训练题解
    6篇
  • 字符串专题
    3篇
  • mysql
    2篇
  • java
    3篇
  • 字典树
    4篇
  • 字符串
    3篇
  • 数学期望/概率dp
    5篇
  • 数论
    10篇
  • 贪心
    3篇
  • 容斥原理
    2篇
  • 线段树
    6篇
  • 单调栈
    4篇
  • st表
    3篇
  • 几何
    1篇
  • py大法好
    4篇
  • 马拉车算法
    1篇
  • ac自动机
    1篇
  • 高斯消元
    1篇
  • 线性基
    8篇
  • Linux
    2篇
  • 逆元
    2篇
  • 区间gcd
    3篇
  • 打印机
    1篇
  • 算法笔记
    1篇
  • 序列自动机
    1篇
  • 回文树
    5篇
  • 质因子分解
    1篇
  • 权值线段树
    2篇
  • 主席树
    1篇
  • 搜索
    1篇
  • 后缀数组
    8篇
  • 扩展kmp算法
    1篇
  • 01字典树
    3篇
  • 计算几何
    24篇
  • 字符串hash
    4篇
  • 期望dp
    1篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 1

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

75人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

【LA3942】Remember the World(初识前缀树Trie----模版题 + dp)

题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943(为什么我注册不了QAQ)知识储备Trie(前缀树/字典树):保存字符串的集合,如图ch[i][j]表示结点i编号为j的子结点,va...
原创
博文更新于 2021.08.16 ·
446 阅读 ·
0 点赞 ·
2 评论 ·
1 收藏

【Python】如何在Python项目中使用相对路径正确的导入模块/包

1. 问题描述现有a.py文件,其中包含一个Test类如下:# a.pyclass Test: result: str def __init__(self, result): self.result = result此外,还有一个aa.py文件,想要使用a.py中的Test类创建一个对象,并打印出对象的内容,如下:# aa.py<导入a.py中的类>x = Test("a->aa success")print(x.result)
原创
博文更新于 2021.06.18 ·
9320 阅读 ·
12 点赞 ·
1 评论 ·
19 收藏

【Golang】基于RSA算法的数据通信和数字签名

1. 生成公钥和私钥package mainimport ( "crypto/rand" "crypto/rsa" "crypto/x509" "encoding/pem" "fmt" "os")type Rsa struct {}/* * 生成RSA公钥和私钥并保存在对应的目录文件下 * 参数bits: 指定生成的秘钥的长度, 单位: bit */func (r *Rsa) RsaGenKey(bits int, privatePath, pubulicPath s
原创
博文更新于 2021.04.27 ·
705 阅读 ·
1 点赞 ·
1 评论 ·
0 收藏

【学习笔记】如何理解Raft中的ReadIndex?

Raft作者Diego Ongaro在其博士论文《CONSENSUS: BRIDGING THEORY AND PRACTICE》中对ReadIndex进行了相关阐述:(以下内容来自机翻)6.4 Processing read-only queries more efficiently      只读客户端命令只查询复制的状态机;他们不会改变它。因此,我们很自然地会问,这些查询是否可以绕过Raft日志,Raft日志的目的是以相同的顺序将更改复制到服务器
原创
博文更新于 2021.04.15 ·
2100 阅读 ·
3 点赞 ·
1 评论 ·
4 收藏

前端学习路线

发布资源 2018.10.15 ·
pdf

【牛客练习赛58-C】矩阵消除游戏(dfs+状态标记)

题目传送门题目思路之前做过的题,又不会做了????。基本思路就是枚举+dfs。枚举选择x(x∈[0,k]x\in[0,k]x∈[0,k])行,那么还需要选择k-x列。通过dfs来计算n行里面选择哪x行,通过二进制(1个int型整数)来标记选了哪些行,进行必要的剪枝。确定了要选的x行后,剩下则需要计算删除该x行后,每一列的和,取和最大的k-x列,统计答案,并更新答案。注意,判断int型每一位上是0还是1时,最好用>>而不是用<<,否则会超时。 玄学问题,和底层的硬件实现和c
原创
博文更新于 2021.03.28 ·
426 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【ABC196-D】 Hanjo(dfs+状态标记)

题目传送门题目思路应该是经典铺瓷砖问题了,QAQ。从左到右,从上到下去遍历这个H*W的网格,每遇到一个1x1的格子:如果可以放1x1的瓷砖,就放1个1x1的瓷砖如果可以水平放置1个2x1的瓷砖,就水平放1个2x1的瓷砖如果可以竖直放置1个2x1的瓷砖,就竖直放1个2x1的瓷砖可以用二进制(一个int类型的数)或者二维数组来标记每个格子的状态:有没有铺瓷砖。通过dfs来求解答案。代码二进制标记状态法:#include <iostream>#includ
原创
博文更新于 2021.03.28 ·
448 阅读 ·
1 点赞 ·
2 评论 ·
2 收藏

【CF703-Div2-C1/2】C2. Guessing the Greatest(交互题-思维+二分)

题目地址:https://codeforces.com/contest/1486/problem/C2另一道入门交互题:https://codeforces.com/contest/679/problem/A题目:大小为n=105n=10^5n=105的数组,每次询问为 ? l r?\ l\ r? l r 格式,询问[l,r][l,r][l,r]区间的次大值在整个数组中的位置(从111开始)。在最多进行202020次询问之后,以 ! pos!\ p
原创
博文更新于 2021.03.12 ·
288 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

如何在GitHub中上传图片-----简单易行,步骤超清晰

本人GitHub菜鸟一个,之前也是在百度上各种搜索,但看的一头雾水,头皮发麻= =有幸得学长指教,成功在GitHub上上传图片,甚是激动啊!!撒花✿✿ヽ(°▽°)ノ✿好啦,废话不多说,开始我的第一篇CSDN博客,上教程1)把你想要上传的图片放在一个文件夹里,注意图片的名称里不能有括号(第一次试的时候因为图片的名称里有括号就一直没成功,心累┓(;´_`)┏)2)打开自己GitHub的一个仓库,把图片...
原创
博文更新于 2021.03.04 ·
42437 阅读 ·
37 点赞 ·
27 评论 ·
42 收藏

hdoj2046骨牌铺方格题解+拓展(递推/斐波那契)

骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64114    Accepted Submission(s): 31045 Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺...
原创
博文更新于 2018.09.07 ·
842 阅读 ·
1 点赞 ·
1 评论 ·
2 收藏

【2019杭电多校第一场1004=HDU6581】Vacation(思维+避免超时)

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6581题目:Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionTom and Jerry are going on a vaca...
原创
博文更新于 2019.07.27 ·
287 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【2019西安邀请赛热身赛C:】python算数表达式求值+模拟int溢出

关于有符号数数据范围问题的参考资料:https://www.jianshu.com/p/0ad27ad30a43https://wenku.baidu.com/view/65bb27c9360cba1aa811dae2.html溢出处理方法:https://www.docin.com/p-273724627.html题目:解题思路:eval直接计算算数表达式的值...
原创
博文更新于 2019.05.21 ·
503 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

【天梯选拔&月赛】二叉树上我和你(中序+先序建树+bfs(队列)----水题)

题目:给出一个n个结点的二叉树的前序和中序遍历,初始权值为0,有如下3个操作分别1xval2xval3x分别代表 x的子树的权值都加val包括x。根到x上的结点都减val包括x。输出层次x的结点权值总和。不存在该层的话输出-1输入格式:第一行一个n,第二行和第三行分别是前序和中序遍历,接下来为m个操作。1≤n≤30,−100≤val≤100输出格式:对于...
原创
博文更新于 2019.03.08 ·
197 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【算法笔记+POJ3461】Oulipo(字符串hash模版)

学习笔记:详细讲解:https://blog.csdn.net/pengwill97/article/details/80879387字符串hash:利用unsigned long long的范围自然溢出,相当于自动对2^64−1取模单Hash公式:hash[i]=(hash[i−1])∗p+idx(s[i])%mod其中p和mod均为质数,且有p<mod,对于此...
原创
博文更新于 2019.08.09 ·
627 阅读 ·
3 点赞 ·
5 评论 ·
9 收藏

【2018蓝桥省赛A组C/C++】倍数问题(dp+滚动数组)

【题目描述】众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整数,代表给定的 n 个数。【输出...
原创
博文更新于 2019.03.21 ·
527 阅读 ·
1 点赞 ·
0 评论 ·
6 收藏

【2019年天梯赛L2-029】特立独行的幸福(模拟)

题目地址:https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858886题目:解题思路:第一遍模拟确定哪些数是特立独行的数,如果是则re[]值置为0注意,对于x(A≤x≤B),在它的迭代过程中设置一个vis[]数组来判读出现死循环的情况,如果出现死循环则re[x]=1.且在迭代过程...
原创
博文更新于 2019.03.31 ·
3717 阅读 ·
5 点赞 ·
8 评论 ·
6 收藏

汇编中NEG和NOT的区别(汇编初学者简单笔记)

大一下初学汇编,因为没有用心学,所以做起期中考试的题来比较吃力emmm立个FLAG:我要学好汇编!!✿ヽ(°▽好了,废话不多说了,上内容! 手动撒花✿°)ノ✿NEG:把操作数按位取反加一 (可以用来求一个数的相反数)NOT:把操作数按位取反很明显可以看出区别:NEG比NOT指令多了一步“加一”操作下面我们举个例子来清晰的说明下:77用二进制为  100 1101B,正数,故在其前面加0,所以原...
原创
博文更新于 2018.05.20 ·
28936 阅读 ·
34 点赞 ·
10 评论 ·
88 收藏

【小技能】svg转png/pdf方法总结和比较

系统环境:MacOS分辨率=画面水平方向的像素值* 画面垂直方向的像素值(1)imagemagick$ brew install imagemagick $ brew install ghostscript $ convert -density 700 1.svg 1.png density表示分辨率 ,分辨率越高,图像越清晰,图像越大。注意:需要修改svg文件的源码,给出准确的width和height值,不能width=100%否则会报下面的错误:convert: must spec
原创
博文更新于 2020.10.28 ·
3047 阅读 ·
0 点赞 ·
0 评论 ·
5 收藏

【数据可视化】使用pyecharts绘制南丁格尔玫瑰图和水平堆叠条形图

南丁格尔玫瑰图from pyecharts.charts import Piefrom pyecharts import options as optsimport random# 随机颜色生成# def randomcolor(kind):# colors = []# for i in range(kind):# colArr = ['1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', .
原创
博文更新于 2020.10.28 ·
3093 阅读 ·
0 点赞 ·
1 评论 ·
9 收藏

【Golang】go程序性能测试教程+总结

参考教程:http://www.topgoer.com/函数/单元测试.htmlhttps://blog.csdn.net/weixin_33906657/article/details/91699657https://www.cnblogs.com/-lee/p/12689524.htmlhttps://blog.csdn.net/u012855229/article/details/51930709/https://cloud.tencent.com/developer/article/146
原创
博文更新于 2020.10.28 ·
1101 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏
加载更多