1.介绍 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 2.基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越 ...
分类：
编程语言 时间：
2020-07-04 15:15:58
阅读次数：
66
redis五大数据类型 翻译: Redis是一种开放源代码（BSD许可）的内存中数据结构存储，用作数据库，缓存和消息代理。它支持数据结构，例如字符串，哈希，列表，集合，带范围查询的排序集合，位图，超级日志，带有半径查询和流的地理空间索引。Redis具有内置的复制，Lua脚本，LRU驱逐，事务和不同级 ...
分类：
其他好文 时间：
2020-07-04 13:46:51
阅读次数：
80
最明显的区别是 ArrrayList 底层的数据结构是数组，支持随机访问，而 LinkedList 的底层数据结构书链表，不支持随机访问。使用下标访问一个元素， ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)。更多细节的讨论参见 ...
分类：
其他好文 时间：
2020-07-04 13:16:55
阅读次数：
62
PTA 01-复杂度3 二分查找 题目描述 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode * ...
分类：
其他好文 时间：
2020-07-04 11:53:06
阅读次数：
71
实现算法程序的执行时间可以反应出算法的效率，即算法的优劣。 一、“好”算法的标准 对于一个问题的算法来说，之所以称之为算法，首先它必须能够解决这个问题（称为准确性）。其次，通过这个算法编写的程序要求在任何情况下不能崩溃（称为健壮性）。 如果准确性和健壮性都满足，接下来，就要考虑最重要的一点：通过算法 ...
分类：
其他好文 时间：
2020-07-04 11:44:37
阅读次数：
70
字符串方法帮助您处理字符串。 字符串方法和属性 原始值，比如“Bill Gates”，无法拥有属性和方法（因为它们不是对象）。 但是通过 JavaScript，方法和属性也可用于原始值，因为在执行方法和属性时 JavaScript 将原始值视为对象。 字符串方法和属性 原始值，比如“Bill Gat ...
分类：
编程语言 时间：
2020-07-04 10:31:28
阅读次数：
123
区间动态规划特点 区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来由很大的关系。令状态 \(f(i,j)\) 表示将下标位置 \(i\) 到 \(j\) 的所有元素合并能获得的价值的最大值，那么 \(f(i,j)=max\{ f(i,k ...
分类：
其他好文 时间：
2020-07-04 01:04:24
阅读次数：
41
复盘鼎甲科技2020web开发工程师-笔试题（校招） 本试卷以W3C规范为准，JavaScript使用ES5标准，除特别说明外，不考虑各个浏览器之间差异。 一、多项选择题 以下标签是行内元素(inline)的是【多选题】【A C D E】 A. <img> B. <li> C. <label> D. ...
分类：
Web程序 时间：
2020-07-03 19:46:12
阅读次数：
83
让我们通过考虑下面的问题来理解线段树。 给定一个数组arr[0 . . . n-1]，我们要对数组执行这样的操作： 1 计算从下标l到r的元素之和，其中 0 <= l <= r <= n-1?2 修改数组指定元素的值arr[i] = x，其中 0 <= i <= n-1 一个简单的方案是从l到r执行 ...
分类：
其他好文 时间：
2020-07-03 12:54:04
阅读次数：
53
704. 二分查找 Difficulty: 简单 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], targe ...
分类：
其他好文 时间：
2020-07-02 18:22:27
阅读次数：
47
