Algorithm

https://www.nowcoder.com/test/260145/summary 基本题目 1. 题目1：求解连续数列 /* 给定一个有正有负的整数数组A及其大小n，返回从前往后相加最大的连续数列的和。保证n的大小小于等于3000。 测试样例： [1,2,3,-6,1] 返回：6 */ //链接：https://www.… 阅读更多 »huawei

1. 算法理解 递归，分治算法，动态规划和贪心选择的区别 1.1. 分治法与动态规划的相同的区别 分治法与动态规划主要共同点： 二者都要求原问题具有最优子结构性质，都是将原问题分而治之，分解成若干个规模较小(小到很容易解决的程序)的子问题。然后将子问题的解合并，形成原问题的解。 分治法与动态规划实现方法： 分治法通常利用递归求解… 阅读更多 »algorithm

1. 哈希表(Hash table) 也称为 哈希表 。是字典的一种抽象。比如说你要查一个字，通过这个字的拼音首字母，找到这个字的页码，然后翻到那页找就行了。这种方法直接把查找 时间复杂度 降到了常数。但是要牺牲一定的计算索引的时间。计算索引的那个函数称为 哈希函数 ( 散列函数“)。 1.1. 常见的三种哈希结构： 数组; … 阅读更多 »哈希冲突解决(转载)