数组
3. 为了实现散列表的有序性，在散列函数和元素数组中间加了一层 映射表（数组），大小与存储元素的数组相同，它存储的元素类型为整型，用于保存元素在实际存储的有序数组的下标。映射表的下标是 ，存储的值为实际数据的下标。 5. 自动扩容：首先检查数组中已经被删除的元素所占的比例（已经被删除但未被移出的元素），如果比例达到阀值就会触发重建索引的操作，这个过程会把删除的Bucket 移除，后面的 Bucket往前移补上空缺的 Bucket
在C++编程中使用sprintf_s实现字符串的格式化拼接与输出。 在使用过程中发现一个问题：就是将string()变量作为参数使用时总是报错，有时是不能得到预期结果。 查阅了相关资料，发现： sprintf是C++继承自C语言的函数，所以无法直接支持string类型，sprintf使用的是字符数组，也就是char*，所以如果用到的变量是string时就报错
Hegel 作为 JavaScript 类型检查器中的新秀，励志要成为最好的 JavaScript 静态类型检查器。它宣称提供了一个具备强类型推断的可靠的类型系统。目前 Hegel 还在 alpha 测试阶段，大家可以在其提供的 专用在线 Hegel 是一个类型注解可选的 JavaScript 类型检查器，同时它和 TypeScript 一样，使用者不需要重新学习一门新的语言结构，只需要掌握注解的语法
稀疏数组可以看作是普通数组的压缩，当一个数组中大部分元素为0或同一个值时，可用稀疏数组来保存该数组。 由此可以发现，当一个数组上出现大量无用的数组时，我们可以使用一些方法将其压缩成稀疏数组进行存储，等到使用的时候再进行解压还原。 最经典的案例便是五子棋了，如果要实现退回，保存当前五子棋进度，加载五子棋进度的时候，原先的数组就会显得臃肿，这时候稀疏数组就可以派上用场了
稀疏数组可以看作是普通数组的压缩，当一个数组中大部分元素为0或同一个值时，可用稀疏数组来保存该数组。 由此可以发现，当一个数组上出现大量无用的数组时，我们可以使用一些方法将其压缩成稀疏数组进行存储，等到使用的时候再进行解压还原。 最经典的案例便是五子棋了，如果要实现退回，保存当前五子棋进度，加载五子棋进度的时候，原先的数组就会显得臃肿，这时候稀疏数组就可以派上用场了
答：在复制一个对象的时候并不是真正的把原先的对象复制到内存的另外一个位置上，而是在新对象的内存映射表中设置一个指针，指向源对象的位置，并把那块内存的Copy-On-Write位设置为1.这样，在对新的对象执行读操作的时候，内存数据不发生任何变动，直接执行读操作；而在对新的对象执行写操作时，将真正的对象复制到新的内存地址中，并修改新对象的内存映射表指向这个新的位置，并在新的内存位置上执行写操作。 这个技术需要跟虚拟内存和分页同时使用，好处就是在执行复制操作时因为不是真正的内存复制，而只是建立了一个指针，因而大大提高效率。但这不是一直成立的，如果在复制新对象之后，大部分对象都还需要继续进行写操作会产生大量的分页错误，得不偿失
我们在做数独题的时候会大概看一遍整个9×9矩阵，选择一个周围数字比较多的点来，周围的数字越多，这个点上可排除的数字就越多，可能的情况是最少的。 我们就按照人的思路来，先遍历9×9矩阵，选择一个缺少的数字的数量最少的点，当做最优点，“猜”这个点上的数字。 定义一个选点函数： result=vvnum; 首先需要确定这个这个点上缺少哪些数字，然后对这个点上可能的数字进行一个一个的试
我们主要进行关心的就是双重for循环以及其中的交换操作，首先外层循环表示要进行比较的趟数，每一趟都会产生一个最大值或最小值，这也就是冒泡的由来，i的范围限定为i < arr.length - 1，为什么不是i < arr.length呢？由上图可知，当未排序的数组中只有一个元素时，不需要再进行比较了，这时整个数组已经是有序状态了。那么内层循环中，为什么 j 的限制条件 为j < arr.length - 1 - i呢？这个也比较好理解，首先第一次的时候，要把 j 的范围限制在j < arr.length - 1 -0，这样arr[j] > arr[j+1]这样的操作才不会出现数组越界，进行第二趟比较的时候，arr[length -1]位置的元素已经是最大的，不需要再进行比较，这时候就要写成j < arr.length - 1 - 1，总结起来就是j < arr.length - 1 - i 但是我们进一步探究，上面的代码是存在这样的弊端的：加入第二趟排序之后，数组就已经是有序状态了，那么后面的几趟比较是不是非常多余呢？下面介绍冒泡排序的改进 代码都是自己在IDE中实现的，直接全部贴过来了，虽然看起来很冗长，其实关键的核心代码就那么几行，我们来看具体的改进方法，采用的方法就是设置一个flag变量，在当前这一趟比较中，如果发生了元素的交换，那么将flag设置为true，如果这趟比较从头到尾都没有进行过交换，那么最终的flag值为false，直接break退出循环。 用我自己的话理解呢，这个改进就是在之前的单向寻找最大值的基础上，增加了反向寻找最小值，也就是双向冒泡，总体上来讲，鸡尾酒排序要比普通冒泡排序的交换次数要少，但是对于鸡尾酒排序，在算法的时间复杂度和空间复杂度上并没有改进，在完全逆序数组进行排序时，不管是普通的还是改进的，表现得都是非常差
《深入浅出程序设计竞赛》分为4部分：第1部分介绍C++语言的基础知识，包括表达式、变量、分支、循环、数组、函数、字符串、结构体等内容；第2部分介绍一些基础算法，包括模拟、高精度、排序、枚举、递推、递归、贪心、二分、搜索等；第3部分介绍几种简单常用的数据结构，包括线性表、二叉树、并查集、哈希表和图；第4部分是在算法竞赛中需要使用的数学基础，包括位运算与进制转换、计数原理、排列与组合、质数与合数、约数与倍数等概念。 《深入浅出程序设计竞赛》主要面向从未接触过程序设计竞赛（包括NOI系列比赛、ICPC系列比赛）的选手，也适用于稍有接触算法、希望进一步巩固算法基础的读者。 《深入浅出程序设计竞赛》提供一些在线的配套资源，例如课件或勘误表，读者可以发邮件至编辑邮箱1548103297@qq.com索取
slice() 方法可从已有的数组中返回选定的元素。 slice()方法可提取字符串的某个部分，并以新的字符串返回被提取的部分。 start 可选
