set 判重 利用节点的内存地址来进行判重 var hasCycle = function (head) { let set = new Set(); let p = head; while (p) { //存在重复 if (set.has(p)) { return true; } set.add( ...
分类：
Web程序 时间：
2021-06-02 17:29:00
阅读次数：
0
原题链接 题意：给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏，然后要求求出一共有多少本质不同的字串，使得坏串个数不超过 \(k\) 个。 题解：显然可以直接 \(n^2\) 暴力找然后，用字符串 \(Hash\) 判重。 代码： #include <bits/st ...
分类：
其他好文 时间：
2021-05-24 17:09:10
阅读次数：
0
题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用逆向 BFS + 康托展开判重 + 打表的方法 ...
分类：
其他好文 时间：
2021-02-08 12:12:13
阅读次数：
0
最短路变形题，加一维状态就好啦 $dist[i][j]$表示到达第$i$号点，到达时间为第$j$天的最短距离 判重数组要和$dist$数组一致 直接跑$dijkstra$即可 const int N=1010; vector<PII> g[N]; struct Node { int dis,u,da ...
分类：
其他好文 时间：
2020-10-10 17:45:26
阅读次数：
19
最近看网课，学了一点JS，面向对象。感谢杜老师！ egvo.js 1 //定义表单项类型 2 FormItem=function(lable,id){ 3 this.lable=lable; 4 this.id=id; 5 } 6 //工具类 7 EGOV=function(){ 8 //验证非空 ...
分类：
Web程序 时间：
2020-05-05 20:16:49
阅读次数：
73
[TOC] 字符串哈希 什么是字符串哈希？ 概述：对字符串集合的单个字符串进行操作（配合数据结构或STL判重、统计、查询、修改等操作），在字符串集合中去寻找该字符串过程中，对字符串集合进行遍历和map映射在规模较大时都会浪费很多时间。字符串哈希是将单个字符串离散化映射为一个哈希值（ 哈希函数 ），在 ...
分类：
其他好文 时间：
2020-04-30 13:22:15
阅读次数：
64
"CF113B Petr " 大概就是字符串匹配加一个字符串哈希判重。懒得打kmp，就用字符串哈希匹配了。 字符串哈希大概就是把字符串转成一个p进制的数，每一段字符串都有一个对应的哈希值。p尽量取质数 ...
分类：
其他好文 时间：
2020-02-16 20:56:44
阅读次数：
90
错误AC解法，sort+set判重，为考虑异构！ 比较坑的一点是读入时scanf一定要一次读6个数，不然会TLE #include <set> #include <map> #include <cmath> #include <queue> #include <vector> #include <c ...
分类：
编程语言 时间：
2020-02-13 19:03:12
阅读次数：
93
「luogu3810」陌上花开 "传送门" 三维偏序， $\text{CDQ}$ 分治板子题。 判重的地方注意一下，别的就都是板子了。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:23:43
阅读次数：
68
$$ Preface $$ ~~打比赛的时候先开了 F 题（雾~~ ~~然后一眼看出 F 题结论，最后居然因为没有判重，交了三次才过。~~ $$ Description $$ 给出一棵无权树（可理解为边权为 $1$ ），你需要选取三个点 $a,b,c$ ，最大化 $a,b$ 和 $b,c$ 和 $a ...
分类：
其他好文 时间：
2020-01-23 11:14:31
阅读次数：
61
