ICode9

精准搜索请尝试: 精确搜索
  • Python字典底层实现原理2022-09-16 18:05:04

    字典是否是有序   在python3.6之前,字典是无序的,但是python3.7+,字典是有序的   在3.6中,字典有序是一个implementation detail,在3.7才正式成为语言特性,因此3.6中无法确保100%有序 字典的查询、添加、删除的时间复杂度   字典的查询、添加、删除的平均时间复杂度都是O(1),相比列

  • NOI2022 挑战 NPC Ⅱ(哈希-树,dfs)2022-09-15 10:32:32

    NOI2022 挑战 NPC Ⅱ 给两棵树大小差 \(k \le 5\),问能不能通过删 \(k\) 个叶节点使两棵树同构。 CODE 先预处理两棵树所有子树哈希值(这里用的是 xorshift,也可以用括号,用质数会碰撞)直接 bool match(u, v) 表示匹配两棵树上的 \(u, v\) 两点。如果两点的子树哈希值归并排序后不能抵

  • 1. 两数之和2022-09-15 10:04:33

    1. 两数之和 力扣题目链接(opens new window) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], targe

  • 聊聊一致性哈希算法2022-09-14 23:30:57

    前言 之所以总结这个,是因为最近也在面试找工作了,觉得 小林Coding 写的这篇文章不错,同时自己做的集群聊天项目涉及Nginx的TCP负载均衡,刚好又和一致性哈希有关联,就搬过来摘录一下,方便自己复习。 接下来主要围绕以下几点来思考和讨论: 当有大量请求到来时,如何分配请求? 使用哈希算法会

  • 字典树学习笔记2022-09-14 18:33:04

    字典树 算法简介 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。 典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。 它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树

  • Java手写实现哈希表【数据结构与算法】2022-09-13 20:03:58

    2、哈希表 2.1、哈希冲突 冲突位置,把数据构建为链表结构。 装载因子=哈希表中的元素个数 / (散列表)哈希表的长度 装载因子越大,说明链表越长,性能就越低,那么哈希表就需要扩容,把数据迁移到新的哈希表中! 数据会经过两层比较: 一个是对哈希值的比较 使用hashcode()方法 另一个是对key值的比

  • 9.12每日一考2022-09-12 21:03:21

    set集合如何保证元素不重复 3 1.在set集合添加元素时,会首先调用该对象的hashcode方法计算哈希值 2.将计算出的哈希值去哈希表中查询,如果不存在该值,则添加成功,否则调用对象的equals方法比较对象的内存地址,如果内存地址也相同,则是重复的对象,该对象添加失败。如果equals返回的是false

  • 第二章节02 结构2022-09-09 21:01:36

    第二章节02 顺序结构 程序的基本运行结构 选择结构 if if else 多层if switch 如果不跳出的话会存在case穿透 x可以是byte ,short,int,char,String 语句case break default(除以上情况之外...) 循环结构 while do while 和while循环很相似,但是do while至少执行一次 for (最重

  • Redis集群(三)集群模式2022-09-08 16:00:15

    一、 集群的作用 集群,即Redis Cluster,是Redis 3.0开始引入的分布式存储方案。 集群由多个节点(Node)组成,Redis的数据分布在这些节点中。集群中的节点分为主节点和从节点:只有主节点负责读写请求和集群信息的维护;从节点只进行主节点数据和状态信息的复制。 集群的作用,可以归纳为两点

  • [Google] LeetCode 1554 Strings Differ by One Character 哈希2022-09-07 06:00:22

    Given a list of strings dict where all the strings are of the same length. Return true if there are 2 strings that only differ by 1 character in the same index, otherwise return false. Solution 对于每个字符串,我们用哈希将其映射为数。然后对于每个位置(即删除的位

  • 使用集合判断成员是否存在(性能)2022-09-06 05:00:26

    要判断某个容器是否包含特定成员,用集合比用列表更合适。集合底层使用了哈希表数据结构。 要判断集合中是否存在某个对象obj,python只需先用hash(obj)算出它的哈希值,然后直接去 哈希表对应位置检查obj是否存在即可,根本不需要关心哈希表的其他部分。 如代码需要进行in判断,可以考虑把

  • ubuntu20上配置ElasticFusion2022-09-04 22:03:33

    1、安装cmake3.22版本以上的版本 (因为在进行编译时,要求cmake版本需3.22以上) 1.1、查看当前版本 cmake ---version 1.2、卸载cmake sudo apt remove cmake 1.3、下载官方源码https://cmake.org/download/ 解压后进入目录 1.4、编译 configure是一个shell脚本,它可以自动设定源

  • 串联数字2022-09-04 16:30:57

    串联数字 给定 $n$ 个正整数 $a_1,a_2, \dots ,a_n$。 我们规定将正整数 $a_i$ 和 $a_j$ 串联是指将 $a_j$ 直接接在 $a_i$ 后面构成一个新整数。 例如,$12$ 和 $34$ 串联得到 $1234$,$34$ 和 $12$ 串联得到 $3412$。 现在,给定一个正整数 $k$,请你计算有多少个有序数对 $(i,j)(i \ne

  • 242 有效的字母异位词(附带哈希的简单了解)2022-09-02 16:30:24

    哈希的简单了解 https://www.bilibili.com/video/BV1bb4y1s7mw?p=62&vd_source=d6067928eb906629adf6cc260761df74 题目 242 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互

  • 机器学习中的数值查找算法(3)——哈希查找算法2022-09-02 15:32:45

    原文链接:机器学习中的数值查找算法(3)——哈希查找算法 – 每天进步一点点 (longkui.site) 0.前言 前面介绍的查找算法均是基于有序序列的查找方式,哈希查找是通过计算元素的存储地址进行快速查找方式,它并不要求序列一定有序,可以通过如下四个步骤完成元素进行查找。 用哈希函数构

  • leetcode706-设计哈希映射2022-09-02 01:03:34

    设计哈希映射 哈希+链表 class MyHashMap { class Pair{ int key; int value; public Pair(int key, int value){ this.key = key; this.value = value; } } LinkedList arr[] = new LinkedList[1024];

  • perl 数组嵌套入哈希内2022-08-31 22:02:52

    这里是指数组作为hash的value,即一个key对应多个值 这里利用perl中的特殊句柄DATA做示例用以备忘{perl 数据结构一旦复杂点,可读性急剧下降,坑

  • 一致性哈希算法 consistent hashing2022-08-31 19:02:58

      在了解一致性哈希算法之前,最好先了解一下缓存中的一个应用场景,了解了这个应用场景之后,再来理解一致性哈希算法,就容易多了,也更能体现出一致性哈希算法的优点,那么,我们先来描述一下这个经典的分布式缓存的应用场景。 场景描述 假设,我们有三台缓存服务器,用于缓存图片,我们为这三台

  • 漫画:什么是一致性哈希?2022-08-31 19:00:41

      收录于合集                   一年之前——               未来两年内,系统预估的总订单数量可达一亿条左右。   按Mysql单表存储500万条记录来算,暂时不必分库,单库30个分表是比较合适的水平分表方案。   于是小灰设计了这样的分表逻辑:   订单表

  • HashMap面试相关2022-08-30 22:30:24

    HashMap源码: 加载因子:loadFactory -- 默认 0.75f 初始容量大小: capacity 默认 16, 最大限制 1<<30 扩容: 当数组元素的数量 > 初始容量大小 * 加载因子,就会扩容. 会调用rehash方法将数组长度扩容到之前的两倍.扩容的时候,会生成一个新的数组,原来的所有数据需要重新计算哈希

  • 第46届ICPC EC final游记2022-08-29 23:05:14

    前言 因为在昆明区域赛中获得银首,高于csy,wh,zxh队和hzl,syr,tyy队,我队获得了EC名额。 此时我两个队友都决定退役了,所以这场比赛被当作了他们的最后一场比赛(然而后来又决定不退役了)。 这也是我的第一场线下XCPC(虽然在西安)。 Day -2(7.16) 因为宿舍不让住了,晚上跑到了校外和czq一起

  • BTC笔记-01-密码学原理2022-08-29 12:02:12

    BTC-密码学原理 B站视频链接 比特币中使用了密码学的两个功能:哈希和签名 哈希 crypto-currency 加密货币 cryptographic hash function 密码散列函数,其具有两个特性: 具有 collision resistance 的特性,但没有任何一个哈希函数的 collision resistance 特性可以在数学上被证明 还

  • 树哈希 学习笔记2022-08-28 10:30:10

    1.做法(from peehs_moorhsum) 设 \(h(u)\) 表示一个点的哈希值,\(f\) 为一随机函数。 \(h(u)=1+\sum\limits_{v\in son_{u}}f(h(v))\) 首先 \(f\) 的选择大概率是随机的,只要尽量不选多项式即可。(微调一下)。 ull d(ull x){ return x*x*x*19260817+20220827; } ull f(ull x){

  • Solution - NOI 20222022-08-26 20:34:07

    游记 目前只有两个题题解(代码没有),啥时候数据出了我再来补剩下的。 众数 Solution 有个题叫「POI2014」Couriers,这个题启示我们实际上问题等价于询问哪个数出现次数最多,最后只需要判断是否超过一半即可。 考虑线段树,对于一个序列,开一棵线段树维护上面的权值,单个序列的查询可以在线

  • NOI2022 游记2022-08-26 18:01:30

    本来叫游寄的,但我好像寄的程度好像无足轻重。 隔离 7 天 到达世界最热城,昆山,,,,,, 不对,好像整个长江流域都这么热,,,,,, 大概隔一天打一场模拟赛,几天前经常切自己赛后不会的题,状态不如当时…… 一场打的不错,下一场不是没写完调完就是完全不会。除非每次都打的不错才能擦到集训队线,水平还是不

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有