作者：HelloGitHub-小鱼干 Clone-Wars 是真的强，能细数 70+ 知名应用网站的源码，即便你不看代码，也可以了解下各大网站的所用技术栈。...，发布时间不超过 14 day 的项目会标注 New，无该标志则说明项目 release 超过半月。...相比传统 shell，它提供了更全面的信息，且它内置了一组命令。...2.5 深度学习资料：d2l-zh 本周 star 增长数：1,250+ d2l-zh 是《动手学深度学习》教程，读者可从中了解概念、背景知识和代码，而项目作者也在资料中阐述剖析问题所需的批判性思维、...解决问题所需的数学知识，以及实现解决方案所需的工程技能。
1.4 索引限制 单个集合最多包含 64 个索引 单个索引记录不超过 1024 字节 [failIndexKeyTooLong 默认 true 控制是否报错] 当然其实我们也有其他的方式来解决类似这样的一个问题这个我们后面再说...所以为了避免这种索引的爆炸性增长，需要对此做了相应的一个限制。...Hash 索引只支持单列 【<= 4.4 版本】 另外需要记住的就是哈希索引只支持单例，这个是在 4.4 之前的一个限制，到后面是做了调整，所以在这里也需要给大家提一下。...单个集合索引数量适当控制至 5 个 MongoDB 每次在数据插入更新删除的时候，实际上需要同步的去做索引的变更，所以索引越多，其实对于这些变更来说，它的代价就越大。...的 null 如字段 a 不存在 { } 与 {a:null } 相对等价 a 如果 a 字段不存在以及 a 等于空，它其实相对来说就是等价的。
当你需要在一个有序数组中查找特定元素时，二分查找是一种高效的算法。它的时间复杂度为 O(log n)，相较于线性查找的 O(n)，二分查找可以显著提高搜索效率。...它的原理是不断将查找范围减半，直到找到目标元素或确定目标元素不存在。二分查找的步骤如下：初始化左边界 left 为数组第一个元素的索引，右边界 right 为数组最后一个元素的索引。...计算中间元素的索引 mid，它等于 (left + right) / 2。比较中间元素与目标元素：如果中间元素等于目标元素，则找到目标，返回中间元素的索引。...重复步骤 2 和 3，直到找到目标元素或左边界超过右边界。...如果数组不是有序的，需要先对数组进行排序，然后才能使用二分查找算法。总结二分查找是一种高效的查找算法，适用于有序数组。它的时间复杂度为 O(log n)，其中 n 是数组的长度。
当你需要在一个有序数组中查找特定元素时，二分查找是一种高效的算法。它的时间复杂度为 O(log n)，相较于线性查找的 O(n)，二分查找可以显著提高搜索效率。...它的原理是不断将查找范围减半，直到找到目标元素或确定目标元素不存在。二分查找的步骤如下： 初始化左边界 left 为数组第一个元素的索引，右边界 right 为数组最后一个元素的索引。...计算中间元素的索引 mid，它等于 (left + right) / 2。 比较中间元素与目标元素： 如果中间元素等于目标元素，则找到目标，返回中间元素的索引。...如果找到目标元素，返回它的索引；否则，返回 负数 表示目标元素不存在。 注意事项 二分查找的前提是数组必须是有序的，否则无法正常工作。...如果数组不是有序的，需要先对数组进行排序，然后才能使用二分查找算法。 总结 二分查找是一种高效的查找算法，适用于有序数组。它的时间复杂度为 O(log n)，其中 n 是数组的长度。
ArrayList的add方法实现如下： size是当前集合拥有的元素个数(未算进准备新增的e元素)，从源码看出，调用了ensureCapacityInternal来保证容量问题，传进去的参数是...是原来的容量大小，oldCapacity >> 1 为位运算的右移操作，右移一位相当于除以2，所以这句代码就等于int newCapacity = oldCapacity + oldCapacity /...，即新增元素后需要的最小容量： 如果minCapacity大于MAX_ARRAY_SIZE，则返回Integer的最大值。...倍，即15，但是这里新增15个，明显超过，按照上面的理解，应该直接让新容量等于需要的最小容量20，从测试截图可以看到，结果正确。...如果增加0.5倍后的新容量超过限制的容量，则用所需的最小容量与限制的容量进行判断，超过则指定为Integer的最大值，否则指定为限制容量大小。
如果不做任何限制，我相信大家很容易想到如下方法 准备一个新数组，然后遍历 arr ， arr 素逐个与 target 进行比较 小于等于 target 的元素从左往右放入到新数组中，大于 ...，所以也称这个问题为荷兰国旗问题 常规实现 可以在 两区域划分 的 常规实现 的基础上进行改造；我们直接看代码 很明显，时间复杂度 O(N) ，额外空间复杂度 O(N) 时间复杂度已经没法优化了...，我们需要优化额外空间复杂度 优化实现 如果要求额外空间复杂度 O(1)，时间复杂度 O(N) 类比 两区域划分 的 优化实现 ，我们分两个边界索引，左边界索引 lt 往左是小于区，右边界索引...类似 荷兰国旗问题 对 两区域划分 的优化，一次处理一批等于 target 的元素 处理步骤与 1.0 版本 类似，如下 1、取最后一个元素作为 target ，将最后一个元素之前的元素按 荷兰国旗问题... 处理，然后将大于区域的第一个元素与 target 进行交换 2、此时， lt+1 ~ gt 范围的元素都等于 target ，不需要再处理；只需要对 left ~ lt 和 gt+1~ right
从注重隐私的搜索引擎到优先考虑出版商采购的搜索引擎，我们整理了一份目前存在的六种最佳 AI 搜索引擎列表，以及您需要了解的有关它们的信息。...值得注意的是，其中至少有一个拥有付费版本，每天的查询量如此之大，以至于有人认为它超过了 OpenAI 的 ChatGPT Plus 的产品。让我们开始吧。1....Andi SearchAndi Search 是一个初创的 AI 搜索引擎，它提供了一种探索互联网和获取知识的更好方式。使用Andi一段时间后，人们会感觉到确实有一种更好的方法来呈现信息。...Andi AI 搜索结果我问了安迪一个复杂的问题："Please tell me about the fictional star wars character Ahsoka and also explain...他们所做的是创建一个包含链接概念的模型架构。Metaphor 的一个有趣功能是，增加网站索引不需要重新训练整个语言模型。这只是添加其他数据的问题。
如果发生碰撞的时候，Hashmap通过链表将产生碰撞冲突的元素组织起来，在Java 8中，如果一个bucket中碰撞冲突的元素超过某个限制(默认是8)，则使用红黑树来替换链表，从而提高速度。...keepAliveTime：当线程池中线程的数量大于corePoolSize，并且某个线程的空闲时间超过了keepAliveTime，那么这个线程就会被销毁。...FixedThreadPool：它的核心线程数和最大线程数是一样的，所以可以把它看作是固定线程数的线程池，它的特点是线程池中的线程数除了初始阶段需要从 0 开始增加外，之后的线程数量就是固定的，就算任务数超过线程数...这种线程池由于只有一个线程，所以非常适合用于所有任务都需要按被提交的顺序依次执行的场景，而前几种线程池不一定能够保障任务的执行顺序等于被提交的顺序，因为它们是多线程并行执行的。...索引最大的好处是提高查询速度，但是索引也是有缺点的，比如： 需要占用物理空间，数量越大，占用空间越大； 创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增大； 会降低表的增删改的效率，因为每次增删改索引
1、区块燃料限制和循环问题 以太坊允许用户将数据插入智能合约中，这样可能会带来迭代访问花费太多燃料的问题，换句话说，就是带来燃料限制攻击的问题。...所以说这样做很不安全，写智能合约时一定要注意这个问题。 堆数据结构可以帮助解决这些问题，因为堆结构不需要逐个迭代访问元素，它迭代的次数仅为二叉树的高度（log(n)）。...2-3-4树 图片来源：维基百科 2-3-4树把数据存储在称为元素的独立单元中，由元素组合成节点，每个节点都是下列之一： 2-节点，就是说，它包含 1 个元素和 2 个子节点， 3-节点，就是说，它包含...完全排序树结构的唯一好处就是可以实现数据从最大值到最小值的迭代，但这也会带来刚才所说的区块燃料限制攻击问题。很难想象会有哪个需要AVL树或红黑树的应用程序，不会遇到燃料限制攻击问题。...因为它不需要指向子节点和父节点（这样做需要最耗燃料的东西：存储空间），而是使用最简单的算术方法索引，即从子节点移动到父节点也就是将索引除以2，从父节点移动到左子节点或右子节点也就是将索引乘以2或索引乘以
True Harry Potter and the Half-Blood Prince True Name: duration, dtype: bool 使用这个Series判断时长超过两小时的电影总和...： >>> movie_2_hours.sum() 1039 时长超过两小时的电影所占的比例： >>> movie_2_hours.mean() * 100 21.13506916192026 前面的步骤没有删除缺失值...，但是创建行索引也需要时间： >>> %timeit college2 = college.set_index('STABBR') 2.01 ms ± 107 µs per loop (mean ± std...Brooklyn ... 20000 PrivacyS... ---- 7.5 使用唯一和有序索引选取 读取数据集，使用STABBR作为索引，判断索引是否是单调的： >>> college...>> criteria_sal = employee.BASE_SALARY.between( ... 80_000, 120_000 ... ) ''' ---- 7.7 用查询方法提高布尔索引的可读性
使用有序数组保存容器，在进行逻辑运算时（与或非）基本只需要计算相同索引的容器。...把要统计的数字拆分位高16位和低16位，高16位用作容器的索引、用于定位数字在哪个容器；低16位用作容器内元素的索引、用作定位数字在容器内的位置。...RunContainer：使用Run-Length Encoding方式压缩存储的元素，对连续数据的压缩效果特别好，但如果数据比较散列，反而会更占用空间，长度没有限制；ArrayContainer：元素为...元素数量等于4096时，两者占用的空间相同，都是8kb。...ArrayContainer保证元素的有序性，使用二分查找进行读写，时间复杂度是O(logn)；BitmapContainer读写时间复杂度是O(1)或O(n)。
第一列包含电影的标题；《星球大战：原力觉醒》（Star Wars: The Force Awakens）排名第一，美国票房总额超过 9 亿美元。 第二列包含制作电影的工作室的名称。...为了解决这个问题，首先要注意的是，我们需要的只是一个拥有电影和工作室的表格；其他信息是不必要的。...这与我们的观察一致，即最近几年应该是最频繁的。 面向数值变量 这张图有一些未解决的地方。 虽然它确实回答了这个问题，200 部最受欢迎的电影中，最常见的发行年份，但并没有按时间顺序列出所有年份。...所以我们将运行这个代码，但不按count进行排序。 movies_and_years.group('Year').barh('Year') 现在年份是升序了。 但是这个条形图还是有点问题。...也就是说，它计数所有Adjusted Gross的所有值，它们大于或等于bin中的值，但小于下一个bin中的值。
图片 由于它的key、value都为null，所以在插入的时候会根据key的hash去计算一个index索引的值。...当 HashMap 中有大量的元素都存放到同一个桶中时，这个桶下有一条长长的链表，这个时候 HashMap 就相当于一个单链表，假如单链表有 n 个元素，遍历的时间复杂度就是 O(n)，完全失去了它的优势...针对这种情况，JDK 1.8 中引入了 红黑树（查找时间复杂度为 O(logn)）来优化这个问题。...，多次插入数据的话，到达一定数量就会进行扩容；先来看两个问题 什么时候需要扩容？...因此，我们在扩充HashMap的时候，不需要重新计算hash，只需要看看原来hash值新增的那个bit是1还是0就可以了，是0的话索引没变，是1的话索引变成“原索引+oldCap(原位置+旧容量)”。
关于插入排序我们需要注意的是，在平均情况下以及最坏情况下，它的时间复杂度均为O(n^2)，而在最好情况下（输入数组完全有序），插入排序的时间复杂度能够提升至O(N)。...在快速排序中，切分元素的选取很关键，通常我们可以选取输入数组的第一个元素作为切分元素，然后把它交换到数组中的合适位置使得它左边的元素都小于等于它，右边的元素都大于等于它，而后对其左右两边的子数组递归执行切分过程...此时i的值为第一个大于等于p的元素的索引或是high的值，若为high的值则表示数组中不存在大于等于p的元素。...p的元素，存在小于等于p的元素，此时i为high，j为第一个小于等于p的元素的索引，因此此时i = j = high。...根据堆有序的定义，当我们要进行上浮的结点大于它的父结点时，我们就需要把它不断的上浮，直到它小于等于它的父结点。
需要注意的是 getChunk 会下下面将要介绍到的 Cache 的 set 方法中使用到，所以需要考虑到并发问题，所以在这里加了锁。...chunkIdxNew := idxNew / chunkSize // 新的索引是否超过当前索引 // 因为还有chunkIdx等于chunkIdxNew情况，所以需要先判断一下 if chunkIdxNew.../ 低于bucketSizeBits位置表示idx b.m[h] = idx | (b.gen << bucketSizeBits) b.idx = idxNew b.mu.Unlock()} 在这段代码开头实际上我会限制键值的大小不能超过...所以这里如果 key 对应 gen 等于 maxGen ，那么当前的 bGen 应该等于1，并且 key 对应的索引还应该大于当前 idx，这样才这个键值对才不会被覆盖。...其实不只是缓存库，在我们的项目中当遇到需要使用大量的带指针的数据结构并需要长时间保持引用的时候，也是需要注意这样做可能会引发 GC 问题，从而给系统带来隐患。
这次两个语言模型给出的示例代码还是一样，但GPT-3.5这次更简洁，我们来看下最后一个问题。 c. 给定一个整数数组和一个目标值，找出数组中两个数的索引，使它们的和等于目标值。...： 首先创建一个空的哈希表hash_table，用于存储数组中每个元素的值和对应的索引。...如果该值已经在哈希表中，说明前面已经遍历过一个元素等于target - num，那么这两个元素的索引就是我们要找的答案，直接返回即可。...这个算法的时间复杂度是O(n)，因为只需要遍历一次数组，空间复杂度也是O(n)，因为需要使用哈希表来存储数组中每个元素的值和对应的索引。...关于新闻的这点，AI模型受限于知识库的时间限制，是没有办法提供实时新闻报道，可以通过变化提问方式来了解事件背后的历史和局势。
递归：方法或函数在其定义或说明中调用自身的一种程序设计技巧。 问题描述 “组合总和”问题要求我们找出所有可以使数字总和等于给定目标数的组合，这些组合是从给定的一个无重复元素数组中选择出来的。...如果路径和超过目标值，放弃该路径，尝试其他选择。 使用递归和回溯来遍历所有可能的路径。...总结 通过递归和回溯，我们可以有效地探索所有可能的组合，找到所有使数字总和等于目标值的组合。代码中的每个步骤都是为了维护当前路径的状态，确保所有可能的组合都被探索到。...// for 循环就是一个选择的过程 // i 等于 start 表示，后续可以选的元素一开始只能从 start 开始 // 比如 nums = [2,3,6,7...] // 接下来需要去【某个区间中】拼凑 target - nums[i] // 由于 同一个 数字可以 无限制重复被选取 //
1.同一段代码在不同情况下时间复杂度会出现量级差异，为了更全面，更准确的描述代码的时间复杂度，所以引入这4个概念。 2.代码复杂度在不同情况下出现量级差别时才需要区别这四种复杂度。...从代码实现上来看，冒泡排序的数据交换要比插入排序的数据移动要复杂，冒泡排序需要3 个赋值操作，而插入排序只需要 1 个。 如何在 O(n) 的时间复杂度内查找一个无序数组中的第 K 大元素？...* 2.随机法：每次从要排序的区间中，随机选择一个元素作为分区点。 * 3.警惕快排的递归发生堆栈溢出，有2种解决方法，如下： ①限制递归深度，一旦递归超过了设置的阈值就停止递归。...四种常见的二分查找变形问题 1.查找第一个值等于给定值的元素 2.查找最后一个值等于给定值的元素 3.查找第一个大于等于给定值的元素 4.查找最后一个小于等于给定值的元素 适用性分析 1.凡事能用二分查找解决的...在实际的软件开发中，原始链表中存储的有可能是很大的对象，而索引结点只需要存储关键值和几个指针，并不需要存储对象，所以当对象比索引结点大很多时，那索引占用的额外空间就可以忽略了。
答案就是： 索引映射 假设某个节点的索引是 i，那么它的父节点和子节点在数组中的位置可以通过如下公式获取 注意看左右孩子的公式，不难得出：某个节点的左右孩子处于相邻位置 我们将公式放到大顶堆示例中验证一下...索引 5 的父位置索引是 2，那么元素 6 的父元素是 7，7 比 6 大，仍是大顶堆，满足堆属性，操作完成 此时大顶堆如下 2、新插入元素：10，插入位置索引：5 索引 5 的父位置索引是...将 9 替换成 1 后，不满足大顶堆属性，需要调整，将节点 1 逐层向下移动，直至满足堆属性，如下所示 1、节点 1 在根节点的时候，取它的孩子节点中的大者(7) 与自身交换 2、节点 1 在索引为...1 的位置的时候，取它的孩子节点中的大者(3) 与自身交换 3、节点 1 来到叶子节点，操作完成 我们再来看看代码实现 基于 shiftUp 和 shiftDown ，还有很多其他的操作... indexOf 查找元素的位置索引 因为堆不是为了快速查找而建立的，所以其时间复杂度是 O(N) remove & removeAt remove 是删除元素。
，删除完成前下一个元素的索引位置cursor刚好等于集合长度size的大小。...说明：线程池的好处是减少在创建和销毁线程上所消耗的时间以及系统资源的开销，解决资源不足的问 题。如果不使用线程池，有可能造成系统创建大量同类线程而导致消耗完内存或者“过度切换”的问题。...线上故障有时候就是来源于这些标记处的代码。 1） 待办事宜（TODO）:（标记人，标记时间，[预计处理时间]） 表示需要实现，但目前还未实现的功能。...2） 错误，不能工作（FIXME）:（标记人，标记时间，[预计处理时间]） 在注释中用FIXME标记某代码是错误的，而且不能工作，需要及时纠正的情况。 (九) 其它 4....【强制】超过三个表禁止 join。需要 join的字段，数据类型必须绝对一致；多表关联查询 时，保证被关联的字段需要有索引。 说明：即使双表 join 也要注意表索引、SQL 性能。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
