//结果部分正确 #include<iostream> using namespace std; typedef long long ll; ll px(ll a,ll b) { ll p=0; if(a%10==b) { p=p*10+b; a=a/10; } return p; } int ma ...
分类：
其他好文 时间：
2020-07-12 14:21:44
阅读次数：
52
Redis中的每个对象都由一个redisObject结构表示，该结构中和保存数据有关的三个属性分别是type、encoding和ptr： typedef struct redisObject { unsigned type:4; // 类型 unsigned encoding:4;// 编码 uns ...
分类：
其他好文 时间：
2020-07-12 14:20:28
阅读次数：
63
Redis一共支持5种数据结构，hash是其中的一种，在hash扩容的时候采用的是渐进式rehash的方式。要想深入理解渐进式rehash，首先要了解以下Redis中hash的数据结构。 #####哈希表节点 typedef struct dictEntry { void *key; // 键 un ...
分类：
其他好文 时间：
2020-07-12 13:53:43
阅读次数：
50
#pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 100; const int maxm = 1e6 + 100; co ...
分类：
其他好文 时间：
2020-07-11 21:14:46
阅读次数：
65
E. K-periodic Garland 题意 给出一个长度为 n 的 01 串，现在规定一个串如果相邻两个 1 的位置相隔为 k ，那么这个串就是好串，现在你可以将某个位置的字符翻转，问最少需要多少次可以把这个串变成一个好串？ 思路 本来是练习DP的，但是想着想着跑偏了。 好串格式应该是0000 ...
分类：
其他好文 时间：
2020-07-11 19:33:40
阅读次数：
40
顺序查找 顺 序 查 找 法 的 特 点 ： 用 所 给 关 键 字 与 线 性 表 中 各 元 素 的 关 键 字' 逐 个 比 较 '， 直 到 成 功 或 失 败 。 存 储 结 构 通 常 为 顺 序 结 构 ， 也 可 为 链 式 结 构 。 typedef struct { ElemTy ...
分类：
其他好文 时间：
2020-07-11 17:36:23
阅读次数：
179
A substring of a string T is defined as: T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strings A, B and one integer K, we define S, a set of tripl ...
分类：
编程语言 时间：
2020-07-11 13:09:02
阅读次数：
71
线性表 由同类型数据元素构成有序序列的线性结构 表中元素个数称为线性表的长度 线性表没有元素时，称为空表 表起始位置称表头，表结束位置称表尾 线性表的抽象数据类型描述 线性表是n个元素构成的有序序列 性表基本操作 List MakeEmpty() 初始化一个空线性表L List MakeEmpty( ...
分类：
其他好文 时间：
2020-07-11 11:19:42
阅读次数：
76
链表： 链表开头： struct list{ int data; struct list *next;};typedef struct list single; 创建链表节点的流程： (1)给当前的每个节点的数据结构配置定量的空间大小 struct list *node = malloc(sizeo ...
分类：
其他好文 时间：
2020-07-10 22:36:08
阅读次数：
65
牧场的安排 具体见代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int mod = 1e8; 5 6 // dp[i][j]:第i行,第j种状态的方案数 7 int n, m ...
分类：
其他好文 时间：
2020-07-10 21:10:53
阅读次数：
63
