随笔分类 - 算法

哈希

摘要：哈希字符串哈希分析定义一个进制b，b必须大于字符种数且为素数~~(玄学吧)~~ 。然后将字符串的每位字符的ascii码当做进制的方法一样算成一个数。想一下我们如何求出二进制中每位的数字？除一下存入数组，再模一下，知道数为 0 。字符串哈希也是这个思路：要求一个字符串在另一个长字符串中出现的阅读全文

posted @ 2022-08-25 08:53 huaziqi 阅读(60) 评论(0) 推荐(0) 编辑

哈夫曼树详解（暗道里能听懂）

摘要：背景成绩录入的时候，常常会遇到这种情况~~（可能没多少学校会这么干）~~ 上图中，如果说数据足够多，且都集中于良好的话，每一次录入就需要更多的时间。并且有些时候分支不止这么点。路径长度这个时候，我们就需要让数据大的分支与根节点靠近一点。这里再引入一个概念————路径长度。在一棵树中，一个节点向阅读全文

posted @ 2022-08-17 10:14 huaziqi 阅读(100) 评论(0) 推荐(0) 编辑

动态规划

摘要：最长不下降子序列感觉真的忘得差不多了。 #include<iostream> using namespace std; #define N 1000010 int n, num, a[N], f[N], len1, len2; int main() { while(cin >> num) a[++ 阅读全文

posted @ 2022-07-26 15:46 huaziqi 阅读(18) 评论(0) 推荐(0) 编辑

快速幂

摘要：[NOIP2013 提高组] 转圈游戏题目描述

n

$n$ 个小伙伴（编号从

0

$0$ 到

n - 1

$n-1$ ）围坐一圈玩游戏。按照顺时针方向给

n

$n$ 个位置编号，从

0

$0$ 到

n - 1

$n-1$ 。最初，第

0

$0$ 号小伙伴在第

0

$0$ 号位置，第

1

$1$ 号小伙伴在第

1

$1$ 号位置，……，依此类推。游戏规则如下：每阅读全文

posted @ 2022-07-19 19:01 huaziqi 阅读(24) 评论(0) 推荐(0) 编辑

acwing 802. 区间和

摘要：离散化就题论题来讲阅读全文

posted @ 2022-05-08 13:45 huaziqi 阅读(35) 评论(0) 推荐(0) 编辑

公告

一言（ヒトコト）

晨浮暮灭，情亘未渝变
——huaziqi

昵称： huaziqi
园龄： 3年1个月
粉丝： 1
关注： 3

+加关注

ziqi

雷霆乍惊，宫车过也

随笔分类 - 算法

公告

一言（ヒトコト）

积分与排名

随笔分类

随笔档案