- 博客(195)
- 收藏
- 关注
RSS订阅原创 《Redis设计与实现2》读书笔记
目录数据结构与对象简单动态字符串SDS与C字符串的区别常数复杂度获取字符串长度杜绝缓冲区溢出减少修改字符串时带来的内存重分配次数兼容部分C字符串函数链表字典哈希表哈希表节点字典哈希算法解决键冲突rehash渐进式rehash跳跃表跳跃表节点幂次定律跳跃表整数集合升级压缩列表encoding连锁更新对象字符串对象列表对象哈希对象集合对象有序集合对象数据库数据库键空间过期键删除策略RDB持久化RDB文件创建文件载入RDB文件结构AOF持久化appendfsync选项AOF重写事件文件事件事件处理器连接应答处理器
2020-08-15 20:20:53
1318
原创 数据结构之dp与字符串哈希
dp-LeetCode221. 最大正方形在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4dp(i,j)=min(dp(i−1,j),dp(i−1,j−1),dp(i,j−1))+1,当然还可以优化成一维数组,减小空间复杂度...
2019-08-12 21:40:53
399
原创 数据结构之二分与并查集
二分-LeetCode287. 寻找重复数给定一个包含n + 1 个整数的数组nums，其数字都在 1 到 n之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的...
2019-08-12 21:19:27
293
原创 数据结构之bfs与dfs(记忆化搜索)
bfs-nowcoder F-maze小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择...
2019-08-12 16:18:09
469
原创 数据结构之单调栈与优先队列
单调栈-LeetCode 85.最大矩形给定一个仅包含0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出: 6枚举每一行,当前行的...
2019-08-12 15:25:54
405
原创 D - Blue and Red Balls(atcoder) 排列组合+组合数取模
Time Limit: 2 sec / Memory Limit: 1024 MBScore :400 pointsProblem StatementThere areKKblue balls andN−Kred balls. The balls of the same color cannot be distinguished. Snuke and Takahashi ar...
2019-07-22 16:23:32
654
原创 数据结构课程设计-单词检查
问题 I: 单词检查(Ⅰ)- 顺序表实现时间限制: 1 Sec 内存限制: 128 MB提交: 2227 解决: 736[提交][状态][讨论版]题目描述许多应用程序，如字处理软件，邮件客户端等，都包含了单词检查特性。单词检查是根据字典，找出输入文本中拼错的单词，我们认为凡是不出现在字典中的单词都是错误单词。不仅如此，一些检查程序还能给出类似拼错单词的修改建议单词。 例如字典由下面几...
2019-07-02 20:44:45
7070
16
原创 Java Web课程设计
为时两周的Java Web课程设计，使用目前流行的Spring Boot后端框架，Layui前端框架，做了一个业务逻辑较简单，具有前后台的图书借阅管理系统，还有很多很多很多的不足，该项目已放在github上，欢迎交流，批评指正~~~...
2019-07-02 20:43:25
7274
原创 K倍区间(前缀和)
问题描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <=...
2019-05-22 15:39:59
288
原创 D - Even Relation(AtCoder Beginner Contest 126)
D - Even RelationTime Limit: 2 sec / Memory Limit: 1024 MBScore :400400pointsProblem StatementWe have a tree withNNvertices numbered11toNN. Theii-th edge in the tree connects Vertexui...
2019-05-20 10:19:35
357
1
转载 C. 小花梨判连通(bfs+map)
如果两个集合存储颜色的情况相同，说明这两个在k个图中都是在一个集合的.用map，将vector映射一个整数时，只有vector后面的邻接的数据都一样时，才认为两个vector一样#include<bits/stdc++.h>const int maxn=1e5+5;typedef long long ll;using namespace std;vector&l...
2019-05-19 10:52:13
181
原创 比赛模板
线性筛法:#include<bits/stdc++.h>using namespace std;#define MAXN 100005#define MAXL 1299710int prime[MAXN];int check[MAXL];int tot = 0;void solve_prime(){ memset(check, 0, sizeof(chec...
2019-05-14 19:14:41
382
原创 小兔蹦蹦跳(Ⅰ,Ⅱ)
问题 C: 小兔蹦蹦跳Ⅰ时间限制:1 Sec内存限制:128 MB提交:465解决:138[提交][状态][讨论版]题目描述小兔位于X轴的x点，欲跳至X轴的y点。x，y均为整数。小兔每次沿x轴直线跳跃，每跳的长度均为正整数，假设小兔一共跳了n次才到目的地，每次跳的长度为F1，F2，..., Fn. 有规则如下：F1=Fn=1|Fi-Fi-1|<=1...
2019-04-08 23:23:07
744
原创 D-Fibonacci进制
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数x表示成若干不相同的Fibonacci数的和， 比如说14 = 13+1 = 8+5+1 = ...
2019-03-15 23:32:35
398
原创 B-紫魔法师(dfs)
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述“サーヴァント、キャスター、Medea。”--紫魔法师给出一棵仙人掌(每条边最多被包含于一个环，无自环，无重边，保证连通)，要求用最少的颜色对其顶点染色，满足每条边两个端点的颜色不同，输出最小颜色数即可输入描述:第一行包括...
2019-03-06 19:53:08
257
原创 数据库课程设计-在线图书馆
先上一波图~~~学习心得及体会: 数据库博大精深,须不断学习....最后: 代码已全部分享直github,欢迎批评指正~~~
2018-12-26 16:37:27
4018
13
原创 2018 (csu 2164) (dfs打表+找规律)
DescriptionBobo 想统计满足下面条件的矩阵 A 的数量。矩阵 A 有 n 行 m 列，每个元素都是正整数。第 i 行第 j 列的元素用 Ai, j 表示。 A1, 1 = 2018. 对于所有 2 ≤ i ≤ n, 1 ≤ j ≤ m，Ai, j 是 Ai − 1, j 的约数。 对于所有 1 ≤ i ≤ n, 2 ≤ j ≤ m，Ai, j 是 Ai, j − 1 的...
2018-09-28 22:04:06
1085
原创 A-因子(Wannafly) (唯一分解定理+阶乘中某因子数)
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子。输入描述:两个数n, p (1e18>= n>= 10000 >= p >= 2)...
2018-09-28 21:57:22
618
原创 Spare Tire (欧拉筛+找规律+容斥原理)
思路: 转发自:https://blog.youkuaiyun.com/Lngxling/article/details/82530798由a的递推式可以很容易地得到ai=i*(i+1)求所有满足条件的数不好求，我们可以用所有的减去不满足条件的，即与m不互素的数贡献的a值根据算数基本定理将m分解，与m不互素的就是至少有其中一个因子，算所有的所以要容斥对于每个因子积sum，会形成sum,...
2018-09-09 21:38:37
609
原创 sum (分块+欧拉筛+唯一分解定理+规律)
1000ms 512000KA square-free integer is an integer which is indivisible by any square number except 1. For example, 6=2⋅3 is square-free, but 12=2^2⋅3 is not, because 2^2 is a square number. Som...
2018-09-02 01:17:27
963
1
原创 A-因数个数和 (数学)
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q ；接下来q行，每行一个正整数 x输出描述:共q行，每行一个正整数表示答案示例1输入412310输出13...
2018-08-31 13:15:20
564
原创 最长非递减子序列(dp+二分)
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 一只青蛙出去旅游，因为中国有一句古话说的好：“由简入奢易，由奢入俭难”，所以这只青蛙当看的当前景点比前面看过的景点差的时候，青蛙就会说“不开心”为了避免这只青蛙说“不开心”，并且使青蛙看的景点尽量的多，所以他请你帮忙给他安排一条线路，使...
2018-08-30 10:53:55
1441
原创 Proud Merchants(hdu 3466) (贪心+01背包)
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8176 Accepted Submission(s): 3436Problem DescriptionRecently, iSea wen...
2018-08-24 13:47:33
229
原创 G 又见斐波那契 (矩阵构造+矩阵快速幂)
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 这是一个加强版的斐波那契数列。给定递推式求F(n)的值，由于这个值可能太大，请对109+7取模。输入描述:第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。以后每个样例一行，是一个整数n(1 ≤ n ≤ 1...
2018-08-17 22:43:11
207
原创 Sequence(hdu 6395) (分块+矩阵快速幂)
SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1585 Accepted Submission(s): 568Problem Description Let us define a sequence as be...
2018-08-16 12:50:08
334
原创 Character Encoding(hdu 6397) (阶乘逆元+容斥原理)
Character EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 632 Accepted Submission(s): 240Problem DescriptionIn computer scie...
2018-08-16 10:02:29
511
原创 Closest Common Ancestors(POJ 1470) (LCA:最近公共祖先)
Time limit 2000 ms Memory limit 10000 kBWrite a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determi...
2018-08-14 14:43:37
402
原创 Piggy-Bank (POJ 1384) （完全背包）
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...
2018-08-12 16:58:50
491
原创 I'm Telling the Truth（hdu 3729） (二分最大匹配)
I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2951 Accepted Submission(s): 1458Problem DescriptionAfter this ye...
2018-08-12 13:29:52
351
原创 COURSES （POJ 1469）
Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P students that sa...
2018-08-12 12:46:58
190
原创 D - Candy Distribution（atcoder） (前缀和+取余技巧)
D - Candy DistributionTime limit : 2sec / Memory limit : 1024MBScore : 400 pointsProblem StatementThere are N boxes arranged in a row from left to right. The i-th box from the left contains Ai...
2018-08-11 21:30:39
750
原创 过山车 (hdu 2063)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15776 Accepted Submission(s): 6918Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐...
2018-08-11 16:13:27
342
原创 Cash Machine（POJ 1276） （多重背包问题模板）
A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominations, say Dk, k...
2018-08-10 22:18:41
213
原创 寒冰王座（hdu 1248） （完全背包模板）
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20906 Accepted Submission(s): 10877Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住...
2018-08-10 16:29:22
240
原创 Bone Collector（hdu 2602） （0-1背包模板）
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 83595 Accepted Submission(s): 34602Problem DescriptionMany years ago , i...
2018-08-10 15:55:04
189
原创 Repeat Number
1614: Repeat Number时间限制: 1 Sec 内存限制: 32 MB提交: 134 解决: 39[提交][状态][讨论版]题目描述Definition: a+b = c, if all the digits of c are same ( c is more than ten)，then we call a and b are Repeat Number. My...
2018-08-08 16:43:11
178
原创 KiKi's K-Number(hdu 2852) (树状数组+二分)
KiKi's K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4433 Accepted Submission(s): 2027Problem DescriptionFor the k-th number...
2018-08-08 00:45:52
190
原创 Rotate（hdu 2688）(树状数组+暴力)
RotateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5149 Accepted Submission(s): 898Problem DescriptionRecently yifenfei face such a...
2018-08-07 17:23:08
179
原创 胜利大逃亡(续) (hdu 1429) (bfs+状态压缩)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10847 Accepted Submission(s): 3946Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨...
2018-08-07 15:28:00
3410
原创 J-are you ok ? (单调队列+二分查找)
时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述 一个长度为n的数组a，数组下标从0开始。现在要求你查询从左到右第一个不小于k的数字a[i], 输出i，并且马上把a[i-1]++；如果你找到的a[i]中的i等于0，那么a[0-1]是非法的，因此只要输出i就行了，不进行a[i-1]++；...
2018-08-07 12:42:24
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人