- 2024-11-2111.21 打工
11.21打工copypropertiestry{if(StringUtils.isBlank(modelCode)){returnR.fail("modelCode不能为空");}ModelCenterresult=this.lambdaQuery().eq(ModelCenter::getModelCode,modelCode).on
- 2024-11-21数据结构——哈希
目录一.哈希的相关概念二.哈希函数三.哈希冲突解决1.闭散列1.线性探测2.二次探测2.开散列1.开散列的增容2.开散列的插入3.开散列的查找4.开散列的删除四.整体代码1.HashTable.h2.Hash.cpp一.哈希的相关概念顺序结构以及平衡树中,元素关键码与其存储位置之间
- 2024-11-21Redis:配置与常用命令
1,Redis简介Remotedictionaryserver是一个开源的基于内存的数据存储系统,它可以用作数据库缓存和消息队列等各种场景,它也是目前最热门nosql数据库之一2,Redis接受的数据类型字符串String消息队列Stream列表List地理空间Geospatial集合SetHyperLogLog有序集合SortedSet
- 2024-11-20String类为什么是不可变的,为什么用final修饰?
曾经,在学习的途中,我时常感到疑惑,那就是String的不可变。首先,什么是不可变呢,例子如下:publicclassImmutableExample{publicstaticvoidmain(String[]args){Stringstr1="Hello";Stringstr2=str1.concat("World");System.out.p
- 2024-11-20git 如何将某个提交,提交到其他分支
方法1:使用 gitcherry-pickgitcherry-pick可以将某个提交从当前分支复制并应用到其他分支。假设你已经知道了你要应用的提交的哈希值(commithash),可以按以下步骤操作:1、切换到目标分支首先,切换到你希望将提交应用到的分支:gitcheckouttarget-branch 2、查找要提交的哈
- 2024-11-20哈希表、map、unordered_map
目录哈希函数哈希冲突解决哈希冲突的办法1.线性探测再散列2.再哈希法3.链地址法4.建立一个公共溢出区map与unordered_map的区别底层实现原理元素查找效率插入和删除操作效率内存占用情况元素遍历顺序unordered_map:编辑使用场景哈希表(HashTable,也叫散列表
- 2024-11-20【数据结构】`unordered_map` 和 `unordered_set` 的底层原理
unordered_map和unordered_set是C++标准库中的两个容器,它们被广泛应用于需要快速查找的场景中。它们的查找、插入和删除的平均时间复杂度都是O(1),这也是它们的一个重要特性。本文将详细介绍unordered_map和unordered_set的底层原理,帮助计算机专业的小白理解什么是
- 2024-11-2020241120 校内模拟赛 T3 题解
题目描述给定一个数列\(A\),数列的元素取值范围为\([1,m]\)。请计算有多少个非空子区间满足以下条件:该区间内每个元素的出现次数都相同(没有出现的元素视为出现\(0\)次)。例如,当\(m=3\)时,\([1,2,3]\)和\([1,1,3,2,3,2]\)是满足条件的区间,而\([1,2,2,3]\)和\([1,1,3,3]
- 2024-11-19动态IP黑白名单过滤的设计与实现(上篇设计思想)
文章目录需求分析方案设计1、设计过程2、最终方案3、扩展知识-布隆过滤器需求分析一些恶意用户(可能是黑客、爬虫、DDoS攻击者)可能频繁请求服务器资源,导致资源占用过高。因此我们需要一定的手段实时阻止可疑或恶意的用户,减少攻击风险。通过IP封禁,可以有效拉
- 2024-11-18极致高效的数据处理:位图、布隆过滤器与哈希切分的奇妙之旅
文章目录前言
- 2024-11-18关于一些哈希
随缘更新,但考虑到马上要退役,毕业前应该没机会力。求字符串的最长公共前缀标准空间复杂度:\((\sum_i|s_i|)\),但根据具体场景通常可以缩小至\(O(n)\)。时间复杂度:\(O(\sum_i|s_i|)\)预处理,\(O(\logmin(|s_i|,|s_j|))\)求两字符串的最长公共前缀对于每个字符串,预处理其前缀has
- 2024-11-18Atcoder Beginner Contest 367
老规矩此处略过前三题,不过B值得关注一下。D题 Pedometer思路肥肠煎蛋,只需要搞一个前缀额然后看前面的前缀和是否有跟当前的前缀和同余的情况(%M)暴力求解这步是O(n^2)的,因此需要优化。这里就用到了一个技巧——哈希表消除分支。所谓的哈希表消除分支其实就是mp[pre_s]存一
- 2024-11-18map、unordered_map、set 和 unordered_set的小介绍
1.map简介:map是C++STL中的关联容器,存储键值对(key-valuepair),所有元素按键值升序(或自定义排序)存储。主要特性:底层实现:使用红黑树实现,提供了自动排序功能。元素有序:插入元素后,按键值排序。时间复杂度:插入、删除、查找:O(logn)(因为树的深度为O(logn))。内
- 2024-11-18rust学习九.3-集合之哈希映射表
这里介绍的哈希映射表(HashMap)并非是java那样的万用表,限制很大。不过,话说回来,rust应该是有类似java那样的映射表,不过不是这个哈希映射表。现在先谈论哈希映射表吧。 一、构成和定义HashMap是最不常用的,所以并没有被prelude自动引用。标准库中对HashMap的支持也相对较少
- 2024-11-16穿越数据迷宫:C++哈希表的奇幻旅程
文章目录前言
- 2024-11-16(LeetCode 热题 100) 49. 字母异位词分组(哈希表、字符串)
题目:49.字母异位词分组思路:哈希表。将每个字符串升序排序,然后采用哈希表即可。C++版本:classSolution{public:vector<vector<string>>groupAnagrams(vector<string>&strs){ //哈希表unordered_map<string,vector<string>>mp;//遍历
- 2024-11-16RocketMQ负载均衡-消费者的负载均衡-统一哈希算法
RocketMQ消费者的负载均衡-一致性哈希算法简介在分布式系统中,负载均衡是确保系统高效、可靠运行的关键。RocketMQ作为一款高性能的分布式消息中间件,通过多种负载均衡策略,实现消息队列在多个消费者之间的合理分配。其中,一致性哈希算法(ConsistentHashing)是一种先进的负
- 2024-11-16Java集合
Java集合接口继承关系和实现listArrayList(数组)Vector(数组实现、线程同步)LinkedList(链表)SetHashSet(Hash表)TreeSet(二叉树)LinkedHashSet(HashSet+LinkedHashMap)MapHashMap(数组+链表+红黑树)Java7实现Java8实现HashTable(线程安全)TreeMap(可排序)LinkedHashMap(记录插
- 2024-11-1562种加密算法简介
加密算法,这里分为4类:非对称加密算法对称加密算法哈希功能算法消息认证算法非对称加密算法1.Blum–Goldwasser(BG)cryptosystemBlum-Goldwasser密码系统是一种概率公钥加密方案,由ManuelBlum和ShafiGoldwasser于1984年提出,包含三种算法,包括概率加密算法、确定
- 2024-11-15cmu15545笔记-Join算法(Join Algorithms)
目录OverviewNestedLoopJoinNaïveBlockIndexSort-MergeJoinHashJoinSimpleHashJoinPartitionHashJoin总结Overview输出形式:早物化与晚物化(OLAP一般都是晚物化)代价分析:一般用IO次数计算(最终结果可能落盘,也可能不落盘,所以我们只计算输出结果之前的IO次数)。Join左边称为
- 2024-11-15Java 常用加密解密算法
Java常用加密解密算法 概要 加密算法是一种用数学方法对数据进行变换的技术,目的是保护数据的安全,防止被未经授权的人读取或修改。加密算法可以分为三大类:对称加密算法、非对称加密算法和哈希算法(也叫摘要算法)。 本文来梳理下开发中常用到的数据编码中的Base64以及常
- 2024-11-14cmu15545笔记-排序和聚合算法(Sorting&Aggregation Algorithms)
目录概述排序堆排序外部归并排序使用索引聚合操作排序聚合哈希聚合概述本节和下一节讨论具体的操作算子,包括排序,聚合,Join等。排序为什么需要排序操作:关系型数据库是无序的,但是使用时往往需要顺序数据(OrderedBy,GroupBy,Distinct)。主要矛盾:磁盘很大:要排序的数据集很大,内
- 2024-11-14揭秘黑客手法:如何通过密码搜寻在 Linux 系统中实现权限提升
文章目录前言1、密码搜寻–文件名和文件内容1.1、寻找有趣的文件名1.2、寻找有趣的字符串2、密码搜寻–Web文件/Config文件2.1、Config文件中的密码2.2、Web文件中的密码2.2.1、使用Hashcat破解密码3、密码搜寻–隐藏文件/文件夹3.1、隐藏文件/文件夹中的
- 2024-11-13海量数据去重的哈希与布尔过滤器
目录散列表hash与平衡二叉树比较:散列表组成:hash函数作用:怎么选择hash:选择标准:常用hash:hash的操作:hash冲突产生原因如何描述冲突程度:解决冲突:在合理范围内:used<size:不在合理范围内(used>sizeorused<0.1size()):stl中散列表的实现哪些stl使用了
- 2024-11-13基于MinHash的相似性算法
原文链接:基于MinHash的相似性算法–每天进步一点点MinHash也称最小哈希式独立排列局部性敏感哈希,是一种非常快速的对两个不同集合进行相似性分析的方法。该算法起初主要用于在搜索引擎中的重复网页检查,现在也应用于解决大规模聚类问题。1.与Jaccard相似性关系在采用基于Jacca