曾经的我还是太年轻了, 基础不扎实还自以为是, 看到位运算符一节就以为是逻辑运算, 结果跳过没看了, 漏了很多知识. 果然 LeetCode 没白刷呀, 接下来是总结.
int j = 8; p = j << 1; cout<<p<<endl; 在这里，8左移一位就是8*2的结果16 。 移位运算是最有效的计算乘/除乘法的运算之一。 按位与（&）其功能是参与运算的两数各对应的二进制位相与。只有对应的两个二进制位均为1时，结果位才为1，否则为0 。参与运算的数以补码方式出现。 先举一个例子如下： 题目：请实现一个函数，输入一个正数，输出该数二进制表示中1的个数。
运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1;
ArrayList是一种以数组实现的列表，而数组的优势在于有角标，因此查询的速度较快，是一种可以动态扩容的数组。我们着重了解添加、获取、替换、删除操作。
高通量测序平台产生的序列叫做reads，每一条由A,G,T,C组成的序列都叫做一条read。
比如说我的输入是任意一个自然数（0,1,2,3...），而我要求经过一个函数后我的输出的数的范围要在0-9这样一个范围之间。
上一节讲Redis的高性能字符串结构SDS，今天我们来看一下redis的hash对象。
哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构 。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
随着前几周的学习，我们会发现这些项目代码通常会变的越来越长。今天，我们将利用过去四个天学到的所有概念来构建Hangman游戏。正如往常一样，随着项目代码写入，我们将引入新的概念。今天，我们的目标是创建功能齐全的Hangman游戏，在这个游戏里，我们可以猜词，减少生命值，并最后赢或输掉游戏。在这个游戏中，我们不会创建图象。在我们共同完成项目后，你可以根据自己的需求随意添加图形。
经过前面对Redis源码的了解，令人印象深刻的也许就是Redis各种节约内存手段。而Redis对于内存的节约可以说是费尽心思，今天我就再来介绍一种Redis为了节约内存而创造的存储结构——压缩列表（ziplist）。
直观的说，bloom算法类似一个hash set，用来判断某个元素（key）是否在某个集合中。 和一般的hash set不同的是，这个算法无需存储key的值，对于每个key，只需要k个比特位，每个存储一个标志，用来判断key是否在集合中。
作者：废物大师兄 来源：www.cnblogs.com/cjsblog/p/11613708.html
Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。（PS：划重点 节省存储空间）
当需要判断一个元素是否存在于海量数据集合中，不仅查找时间慢，还会占用大量存储空间，接下来看一下布隆过滤器如何解决这个问题
来自：https://www.cnblogs.com/cjsblog/p/11613708.html
对于在线文档的难点，大部分同学的第一反应都是协同编辑，如何解决多人协作的冲突的问题。
ArrayList是一种以数组实现的List，与数组相比，它具有动态扩展的能力，因此也可称之为动态数组。
注意，python中对于函数的调用基本都是通过.的形式调用的，字符串中除了len()函数,基本都是通过.调用的。
学Java很久了,一直处于使用API+查API的状态,不了解原理,久而久之总是觉得很虚,作为一名合格的程序员这是不允许的,不能一直当API Player,我们要去了解分析底层实现,下次在使用时才能知己知彼.知道在什么时候该用什么方法和什么类比较合适.
这道题是给一个字符串s和一个单词数组，找到数组里面最长的单词，该单词可以通过删除s的某些字符来得到。如果答案不止一个，返回长度最长且字典序最小的单词。如果答案不存在，返回空字符串。
我会在这篇文章介绍Python几种类型的集合。 在开始前，先定义集合是什么。一个集合就像篮子，你可以放进和取出东西，可以是同一类的东西，也可以是不同类的。基本上，它是个让你收集东西的存储结构。 比如你有一个车的类型（car），创建了几种车，想把这些车放在一起又容易找到，就是运用集合非常好的场景。 集合存在于内存中。你不需要创建集合或者任何架板，这些都是现成的。只要有个变量就可以往里面放车子了。完了之后你就可以根据名字或者索引（在集合中的参数）把他们取出。 Python提供了许多自建类型归属于集合类，但是没有
在Go语言中，我们可以使用map[int]bool来实现一个动态集合，同时保证O(1)的字典操作。因为map[int]bool底层实现就是哈希表，而哈希表的查找、插入和删除操作的时间复杂度都是O(1)。
java.util.List 接口继承于 Collection 接口，与Map最大的不同之处，在于它属于单列集合,相当于一个列表，有以下这些特点：
【Bloom Filter】 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有可能会出现错误判断，但不会漏掉判断。也就是Bloom Filter判断元素不再集合，那肯定不在。如果判断元素存在集合中，有一定的概率判断错误。因此，Bloom Filter不适合那些“零错误”的应用场合。
在简单数组或列表中插入新数据时，插入数据的索引不是从要插入的值确定的。这意味着密钥（索引）和值（数据）之间没有直接关系。因此，如果需要在数组中搜索值，则必须在所有索引中进行搜索。在哈希表中，您可以通过散列值来确定键或索引。这意味着密钥是根据值确定的，每次需要检查列表中是否存在该值时，您只需对值进行散列并搜索该密钥，查找速度非常快，时间复杂度为O(1）。
作者 | Angel_Kitty ➤1. Bloom Filter 【Bloom Filter】 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有可能会出现错误判断，但不会漏掉判断。也就是Bloom Filter判断元素不再集合，那肯定不在。如果判断元素存在集合中， 有一定的概率判断错误。因此，Bloom Filter不适合那些“零错误”的应用场
ArrayList是我们日常中最长用的集合之一，在使用列表时，除非特殊情况，我们一般都会选择使用ArrayList，本文就ArrayList的几个主要方法主要介绍，并结合几个图片来介绍几个重要操作。
背景：指针可以用来遍历存储空间连续的数据结构，但是对于存储空间费连续的，就需要寻找一个行为类似指针的类，来对非数组的数据结构进行遍历。 定义：迭代器是一种检查容器内元素并遍历元素的数据类型。 迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。 迭代器（Iterator）是指针（pointer）的泛化，它允许程序员用相同的方式处理不同的数据结构（容器）。 （1）迭代器类似于C语言里面的指针类型，它提供了对对象的间接访问。 （2）指针是C语言中的知识点，迭代器是C++中的知识点。指针较灵活，迭代器功能较丰富。 （3）迭代器提供一个对容器对象或者string对象的访问方法，并定义了容器范围。
链表是一组由节点组成的集合，每个节点都有一个指针指向它的下一个节点。举个栗子来说，就像上图的小火车一样，每一节车厢之间都通过绳索相连接，每节车厢都是一个节点，车厢间的连接就是指针❤️
java编码中，集合类算是我们用的最多的，比如HashMap，TreeMap，ArrayList，LinkedList等等，使我们最常用的(并发包中的实现暂不做分析)，按照顶级接口分析，有两种，就是Map和Collection(Collection接口继承于Iterable)，Collection又分为List和Set分支，也就是列表和集合。今天我们队List分支以及其常用实现子类进行源码层面分析和对比。
首先，让我们回顾一下散列表的基本工作原理。散列表是一种数据结构，它使用一个哈希函数将键（key）映射到数组中的一个位置，该位置即为槽位。然后，可以将与该键关联的值存储在该槽位中。理想情况下，如果所有的键都是唯一的，那么每个键都将映射到数组的不同位置，这样我们就可以在O(1)的时间复杂度内进行查找、插入和删除操作。然而，在实际应用中，往往会有多个键映射到同一个槽位的情况，这就导致了所谓的散列冲突。
2、掌握字符串的输入和输出，会使用切片的方式访问字符串中的值，掌握常见的字符串的内建函数。
今天遇到的是一道不用除号来实现除法运算的中等难度的题，和一道在字符串中检测匹配特定词语的困难级别的题。然而中等难度的，花费两个多小时才完成，困难的这道半个多小时。感觉遇到题目，有清晰的解题方向真的是太重要了，会节省很多误打误撞的时间。来，题目走起～
类ByteBuffer是Java nio程序经常会用到的类，也是重要类 ，我们通过源码分析该类的实现原理。
这几天学习了HashMap的底层实现,但是发现好几个版本的，代码不一，而且看了Android包的HashMap和JDK中的HashMap的也不是一样，原来他们没有指定JDK版本，很多文章都是旧版本JDK1.6.JDK1.7的。现在我来分析一哈最新的JDK1.8的HashMap及性能优化。
在计算机中，串的最广泛的用处是字符串，因此一般情况下，串和字符串是等价的，字符串也简称为串，串就是字符串
Kubernetes的默认调度器以预选、优选、选定机制完成将每个新的Pod资源绑定至为其选出的目标节点上，不过，它只是Pod对象的默认调度器，默认情况下调度器考虑的是资源足够，并且负载尽量平均。 在使用中，用户还可以自定义调度器插件，并在定义Pod资源配置清单时通过spec.schedulerName指定即可使用，这就是亲和性调度。
初始化时rear = front = 0 ，插入新的元素时尾指针加1，元素出队列时队头指针加1。
学过Java的同学就会知道，ArrayList是Java中的集合。 ArrayList就是动态数组，它的底层是数组实现，我们来阅读一下ArrayList的源码。 先看它的无参构造方法：
数据结构是以某种方式组合起来的数据元素的集合。在Python中基本的数据结构就是序列
线性表是由 n 个数据元素组成的有限序列，也是最基本、最简单、最常用的一种数据结构。
缺点： 指针需要额外的空间，故当结点规模较小时，开放定址法较为节省空间，而若将节省的指针空间用来扩大散列表的规模，可使装填因子变小，这又减少了开放定址法中的冲突，从而提高平均查找速度。
73. 矩阵置零（ medium）给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。示例 1：图片输入：matrix = [1,1,1,1,0,1,1,1,1]输出：[1,0,1,0,0,0,1,0,1]示例 2：图片输入：matrix = [0,1,2,0,3,4,5,2,1,3,1,5]输出：[0,0,0,0,0,4,5,0,0,3,1,0]提示：m == matrix.lengthn == matrix0.length1 <= m, n <
今天给大家介绍阿里在CIKM2021上发表的一篇关于Embedding的论文，本文的标题是从阿里妈妈技术复制过来的（共有6篇论文入选，可参考https://zhuanlan.zhihu.com/p/401520358）。论文设计了孪生的自适应掩码层（AMTL）来计算每个特征保留的Embedding长度的大小，在提升精度的同时，还能有效节省Embedding的存储空间并很好的支持模型特征向量的热启动，一起来看一下。
针对海量数据的处理，可以使用的方法非常多，常见的方法有hash法、Bit-map法、Bloom filter法、数据库优化法、倒排索引法、外排序法、Trie树、堆、双层桶法以及MapReduce法。 1、hash法 hash法也成为散列法，它是一种映射关系，即给定一个元素，关键字是key，按照一个确定的散列函数计算出hash（key），把hash（key）作为关键字key对应的元素的存储地址，再进行数据元素的插入和检索操作。 散列表是具有固定大小的数组，表长应该是质数，散列函数是用于关键字和存储
list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地址；数据域则是本节点的数据；后继元素指针域则保存了后继元素的首地址。其实，list和循环链表也有相似的地方，即：头节点的前驱元素指针域保存的是链表中尾元素的首地址，list的尾节点的后继元素指针域则保存了头节点的首地址，这样，list实际上就构成了一个双向循环链。由于list元素节点并不要求在一段连续的内存中，显然在list中是不支持快速随机存取的，因此对于迭代器，只能通过“++”或“–”操作将迭代器移动到后继/前驱节点元素处。而不能对迭代器进行+n或-n的操作，这点，是与vector等不同的地方。
领取专属 10元无门槛券
手把手带您无忧上云
