+0呐~
码龄5年
求更新 关注
提问 私信
  • 博客:18,869
    18,869
    总访问量
  • 47
    原创
  • 27
    粉丝
  • 68
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:福建省
加入CSDN时间: 2020-01-19
博客简介:

zjllll123的博客

查看详细资料
个人成就
  • 获得42次点赞
  • 内容获得5次评论
  • 获得65次收藏
  • 代码片获得171次分享
  • 博客总排名109,046名
  • 原力等级
    原力等级
    1
    原力分
    79
    本月获得
    0
创作历程
  • 2篇
    2025年
  • 2篇
    2022年
  • 3篇
    2021年
  • 40篇
    2020年
成就勋章
TA的专栏
  • 蓝桥杯
  • ACM
  • 区域赛
    2篇
  • 2020牛客多校赛
    11篇
  • VJ
    1篇
  • 2020hdu多校赛
  • Codeforces
    5篇
  • cf
    3篇
  • 八股
    1篇
  • 学习笔记
    8篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 1

TA参与的活动 0

兴趣领域 设置
  • 前端
    css
创作活动更多

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

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

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

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

快慢指针及原理证明(swift实现)

快慢指针是一种双指针技巧,常用于遍历链表或是数组。优势如下:1. 线性时间复杂度:快慢指针能够在O(n)时间内完成遍历,比暴力方法更高效。2. 实时处理:无需额外存储大规模数据,可以在流式日志处理中使用。3. 灵活性:可以通过调整指针步长和条件逻辑,适应多种分析需求。
原创
博文更新于 2025.01.23 ·
1181 阅读 ·
8 点赞 ·
0 评论 ·
30 收藏

Trie树【字典树】

一种高效地字符串集合的数据结构Trie 树是一种的结构,每个节点保存一个字符,一条路径表示一个字符串。下图表示了字符串: him 、 her 、 cat 、 no 、 nova 构成的 Trie 树。从图中可以看出 Trie 树包含以下性质:根节点不包含字符,其他节点包含一个字符。从根节点到某一节点经过的字符连接起来构成一个字符串。如图中的 him 、 her 、 cat 、 no 、 nova。一个字符串与 Trie 树中的一条路径对应。
原创
博文更新于 2025.01.23 ·
644 阅读 ·
6 点赞 ·
0 评论 ·
12 收藏

数据库索引(Mysql)

1 定义DBA 数据库管理员DBMS 数据库管理系统索引 和 表分区 都可以提高查询性能。索引是为了增加查询速度附加的一种字段,除此以外还需要一个索引表存放索引的位置信息。如果对某一字段增加索引,查询是就会先去索引表中直接定位到特定值的位置,大大减少遍历的行数。优点:①唯一性索引还能用于保证数据库的唯一性。②加快检索的速度。③加速表和表之间的链接。④在使用分组和排序子句(order by ASC 或 DESC GROUP BY )进行数据检索的时候,也可以显著减少分组和排序的时间。缺点:
原创
博文更新于 2022.03.29 ·
493 阅读 ·
1 点赞 ·
1 评论 ·
0 收藏

Codeforces Round #776 (Div. 3)

目录A. Deletions of Two Adjacent Letters题意解题思路代码B. DIV + MOD题意解题思路代码C. Weight of the System of Nested Segments题意解题思路代码A. Deletions of Two Adjacent Letters题意链接:A. Deletions of Two Adjacent Letters给出一个长度为奇数的字符串s(1≤t≤491 \le t\le491≤t≤49)和一个字符c,每一次操作可以把字符串
原创
博文更新于 2022.03.15 ·
468 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

2021牛客暑期多校训练营4(7.26)

**C - LCS(构造) **题意给出四个整数a b c n(1<=n<=1000 0<=a b c<=n),构造出三个字符串满足|s1|=|s2|=|s3|=n且LCS(s1,s2)=a LCS(s2,s3)=b LCS(s1,s3)=c输入1 2 3 4输出aqccabppabcc思路首先 min(a,b,c)是三个字符串的最长公共序列长度,用一个字符填充然后 另外两个再用另外两个字符填充例如min(a,b,c)=a则 s2和s3填充(b-a)个
原创
博文更新于 2021.07.26 ·
269 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Peterson算法的简单分析

互斥的实现方式——软件方式Peterson Algorithm是第一个实现互斥锁的算法,可以控制两个进程访问一个共享资源而不会发生访问冲突。算法由Gary Peterson于1981年提出。该算法使用两个控制变量flag与turn其中flag[n]的值为真,表示ID号为n的进程希望进入该临界区变量turn保存有权访问共享资源的进程的ID号进程Pi:do{ flag[i]=true;//进程Pi希望进入该临界区 turn=j;//进程Pj有权访问共享资源 while(flag[j]&am
原创
博文更新于 2021.06.29 ·
1041 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏

牛客2021年儿童节比赛 D日向与乃爱(数论 exgcd 裴蜀定理)

D-日向与乃爱题意:已知 n、a、b 和方程ax≡(n−1)−by(mod  n)ax \equiv (n-1)-by(mod\; n)ax≡(n−1)−by(modn) 求解出任意非负整数解 x,y ,若无解则输出-1相关知识:a≡b(modp)a≡b(modp)a≡b(modp) 等价于 a+kp=ba+kp=ba+kp=bexgcd(扩展欧几里德算法)解不定方程Ax+By=K(得到的x和y只是其中一组解)给出A、B、K,求出x和y,满足Ax+By=Kexgcd(a,b,u,v) 的
原创
博文更新于 2021.06.08 ·
156 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ-3061【尺取算法】

目录题意解题思路代码参考思路:传送门题意链接:POJ-3061给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度解题思路过程大致分为四步:初始化左右端点,即先找到一个满足条件的序列。在满足条件的基础上不断扩大右端点。如果第二步无法满足条件则终止,否则更新结果。扩大左端点,并且回到第二步。举个例子:n = 10,m = 155 1 3 5 10 7 4 9 2 8则ans=2代码#include<stdio.h>#include&l
原创
博文更新于 2021.02.22 ·
1028 阅读 ·
2 点赞 ·
0 评论 ·
2 收藏

2020-11-14

Codeforces Round #682 (Div. 2)A. Specific Tastes of Andre题意:一个非空数组的和可以被这个数组的长度整除则是一个好数组,如果一个数组的所有非空子数组都是好数组则这个数组是完美数组,给你n让你构造一个长为n的完美数组思路:取n个相同的数代码:#include<stdio.h>int main(){ int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n)
原创
博文更新于 2020.11.14 ·
143 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)

目录A. Kids Seating题意解题思路代码B. Saving the City题意解题思路代码C. The Delivery Dilemma题意解题思路代码A. Kids Seating题意链接:A. Kids Seating在1到4n中选n个数出来使得它们两两之间不互质且两个数之间不能是整除关系(比如a跟b a不能整除b且b不能整除a)解题思路满足条件1两两之间不互质 的是 1到4n中所有的偶数共2n个满足条件2两个数之间不能是整除关系 的是 2n到4n间的所有数共2n个将
原创
博文更新于 2020.11.07 ·
157 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【2020.10.21】第一场区域赛选拔赛 A区间dp, B概率dp, C,D,E,F思维数学

目录C - Interesting Subset题意解题思路代码D - Tell Your World题意解题思路代码题意解题思路代码C - Interesting Subset题意链接:C - Interesting Subset 输入:3123输出:Case 1: 1Case 2: 9Case 3: 47一个集合是有趣的定义:该集合中至少存在一个数是该集合中最小的数的倍数现给你一个集合x={1,2,3,……,2n},问有多少个子集是有趣的解题思路枚举每个有
原创
博文更新于 2020.10.22 ·
429 阅读 ·
4 点赞 ·
0 评论 ·
3 收藏

2020CCPC秦皇岛 A,F,G(其他待补)

目录A Greeting from Qinhuangdao题意解题思路代码Good Number题意解题思路代码A Greeting from Qinhuangdao题意袋中有r个红球和b个蓝球,随机取两个,问取得两个红球的概率解题思路求概率,用公式记s=r+bq=Cr2Cs2=r∗(r−1)2s∗(s−1)2q=\frac{ \quad\mathrm{C}_r^2\quad} {\quad\mathrm{C}_s^2\quad} =\frac{\frac{r*(r-1)}{
原创
博文更新于 2020.10.20 ·
798 阅读 ·
3 点赞 ·
0 评论 ·
5 收藏

牛客多校第十场 I-Tournament(思维、构造)

目录题意解题思路代码题意链接:Tournament给出一个数n,请你安排n个队相互之间互打共n(n-1)/2场比赛,一天一场,每个队在需参加的最早的那场进场需参加的最晚的那场退场,问怎么安排才能使他们待的总时间最少解题思路由于每个队在需参加的最早的那场进场需参加的最晚的那场退场,而又要使他们待的总时间最少,所以要使大家的等待时间均匀分配,所以就要分成三个部分前半部分互打前半部分与后半部分对打需要注意使后半部分进场均匀,前半部分退场均匀后半部分互打有点难理解,以n=10为例,
原创
博文更新于 2020.08.12 ·
403 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

牛客多校第十场 A-Permutation(dfs)+ E-Game(思维+前缀和)

目录题意解题思路代码题意解题思路代码题意链接:Permutation给出一个素数n,求一个由1- n-1组成的数列满足后一个数是前一个数的2倍或3倍%n解题思路分析可知数列的第一个数是1,之后的2~p-1个数,有两种情况,前一个数乘2或者3,所以要分别来找,dfs,如果两种情况都不满足,就回溯;如果计数达到了p-1,就证明已经达到的一个序列,退出。代码#include<stdio.h>#include<string.h>using namespace std;
原创
博文更新于 2020.08.11 ·
204 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

牛客多校第九场 I-The Crime-solving Plan of Groundhog(思维+高精)

目录题意解题思路代码题意链接:The Crime-solving Plan of Groundhog给出n个0-9的数,求由这n个数组成的两个的成绩最小解题思路把当前的数字拆成4个数 ????, ????, ????, ????(???? ≤ ???? ≤ ???? ≤ ????) ,那么我们有两种决策:两位数×两位数,或者三位数×一位数。10???? + ???? ⋅ 10???? + ???? = 100???????? + 10???????? + 10???????? + ???
原创
博文更新于 2020.08.09 ·
299 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

牛客多校第九场 F-Groundhog Looking Dowdy(尺取+贪心)

目录题意解题思路代码题意链接:Groundhog Looking Dowdy一共有n天,每天有ki件衣服,每件衣服有一个dowdiness,问从n天中选m天每天穿一件衣服使得最大的dowdiness与最小的dowdiness的差值最小。解题思路由于要最小化最大值和最小值的差值,因此我们可以把所有衣服按照dowdiness从小到大排个序。排序之后,设最终选出的m件衣服最小覆盖区间为[L,R],则答案为downdiness[R]-downdiness[L]则一个合法的区间至少需要包含m种不同
原创
博文更新于 2020.08.09 ·
219 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

牛客多校第八场 I-Interesting Computer Game(离散化+并查集)

目录题意解题思路代码题意链接:Interesting Computer Game有n个回合,每个回合给出两个数ai和bi,每个回合可选择ai和bi其中一个之前未被选过的数,问n个回合总共最多能选多少个不同的数解题思路1<=n<=1e5 但 1<=ai,bi<=1e9 ,所以需要把ai、bi共2n个数离散化到2e5用并查集把ai和bi并到一起,统计每个集合的元素个数用ans[]存放每合并一次ai和bi说明该集合中可选个数可+1,用cs[]存放每个集合取min(an
原创
博文更新于 2020.08.03 ·
305 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

牛客多校第七场 H-Dividing(数论分块) + D-Fake News(签到)

目录H-Dividing(数论分块)题意解题思路代码D-Fake News(签到)题意解题思路代码H-Dividing(数论分块)参考文章:传送门题意链接:Dividing对于Legend Tuple(下文称为LT)有以下3种规则:(1,k)必然符合要求;如果(n,k)符合要求,则(n+k,k)也符合要求;如果(n,k)符合要求,则(n*k,k)也符合要求。给出N、K,分别为n、k的范围,问有多少符合要求的LT。解题思路我们先固定k,分析n。对于任意一个k,我们来看满足条件的
原创
博文更新于 2020.08.02 ·
303 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Codeforces Round #660 (Div. 2) A B C

目录A. Captain Flint and Crew Recruitment题意解题思路代码B. Captain Flint and a Long Voyage题意解题思路代码C. Uncle Bogdan and Country Happiness题意解题思路代码A. Captain Flint and Crew Recruitment题意链接:Captain Flint and Crew Recruitment定义一种数x叫nearly prime,x可表示为x=p*q,其中 1<p&
原创
博文更新于 2020.07.31 ·
249 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

Educational Codeforces Round 92 (Rated for Div. 2) A、B、C

目录A. LCM Problem题意解题思路代码B. Array Walk题意解题思路代码C. Good String题意解题思路代码A. LCM Problem题意链接:LCM Problem给出 l 、r ,求 x 、y 满足 l<=x<y<=r 且 l<=LCM(x,y)<=r解题思路LCM(x,y)至少是min(x,y)的2倍,所以直接构造一组最小的解(l,2l),若2l>r则无解代码#include<stdio.h>#inc
原创
博文更新于 2020.07.30 ·
366 阅读 ·
0 点赞 ·
2 评论 ·
1 收藏
加载更多