_那些你很冒险的梦

常用的哈希函数构造方法以及常见哈希冲突解决办法

摘要：哈希函数的构造不是越复杂越好，因为往往哈希函数越复杂，取得关键字地址所消耗的时间越长，可能对哈希法性能造成一定的影响，因此选取哈希函数的时候，应该多方面权衡，选择合适的哈希函数（即不存在特别好与坏的哈希函数，需视情况而定）。哈希函数有一个共同的性质，即哈希值应当以同等概率取其值域的每个值。常用哈阅读全文

posted @ 2020-10-29 12:39 _那些你很冒险的梦阅读(1435) 评论(0) 推荐(0)

构建乘积数组

摘要：题目描述：给定一个数组 A[0,1,...,n-1]，请构建一个数组 B[0,1,...,n-1]，其中 B 中的元素 B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1] 阅读全文

posted @ 2020-09-12 10:09 _那些你很冒险的梦阅读(119) 评论(0) 推荐(0)

滑动窗口的最大值

摘要：题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组 {2,3,4,2,6,2,5,1} 及滑动窗口的大小 3，那么一共存在 6 个滑动窗口，他们的最大值分别为 {4,4,6,6,6,5}；针对数组 {2,3,4,2,6,2,5,1} 的滑动窗口有以下 6 个阅读全文

posted @ 2020-09-12 09:35 _那些你很冒险的梦阅读(170) 评论(0) 推荐(0)

机器人的运动范围

摘要：题目描述：地上有一个 m 行和 n 列的方格。一个机器人从坐标 0,0 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 k 的格子。例如，当 k 为 18时，机器人能够进入方格（35,37），因为 3+5+3+7 = 18。但是，它不能进入方格阅读全文

posted @ 2020-09-12 08:55 _那些你很冒险的梦阅读(121) 评论(0) 推荐(0)

数组中的逆序对

摘要：题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数 P。并将 P 对 1000000007 取模的结果输出。即输出P%1000000007。输入描述：题目保证输入的数组中没有的相同的数字数据范围：对于%50的数阅读全文

posted @ 2020-09-12 08:34 _那些你很冒险的梦阅读(196) 评论(0) 推荐(0)

字符串的排列

摘要：题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串 abc，则按字典序打印出由字符 a,b,c 所能排列出来的所有字符串 abc，acb，bac，bca，cab 和 cba。输入描述：输入一个字符串，长度不超过 9 (可能有字符重复)，字符只包括大小写字母。分析：首阅读全文

posted @ 2020-09-11 16:18 _那些你很冒险的梦阅读(226) 评论(0) 推荐(0)

矩形覆盖

摘要：题目描述：我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形，总共有多少种方法？比如 n=3 时，2*3 的矩形块有 3 种覆盖方法：分析：涂掉最后一级矩形的时候，是用什么方式完成的？ n = 1 的时候只能横着覆盖，一种阅读全文

posted @ 2020-09-11 11:30 _那些你很冒险的梦阅读(155) 评论(0) 推荐(0)

跳台阶

摘要：题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分析：这是一道经典的递推题目，你可以想如果青蛙当前在第 n 级台阶上，那它上一步是在哪里呢？显然，由于它可以跳 1 级台阶或者 2 级台阶，所以它上一步必定在第 n-1，阅读全文

posted @ 2020-09-10 20:40 _那些你很冒险的梦阅读(109) 评论(0) 推荐(0)

斐波那契数列

摘要：题目描述：大家都知道斐波那契数列，现在要求输入一个整数 n，请你输出斐波那契数列的第 n 项（从0开始，第0项为0，第1项是1）。n<=39 分析：斐波那契数列的标准公式为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*） PS：与牛客相同！ 1 public 阅读全文

posted @ 2020-09-10 20:32 _那些你很冒险的梦阅读(641) 评论(0) 推荐(0)

正则表达式匹配

摘要：题目描述：请实现一个函数用来匹配包括 '.' 和 '*' 的正则表达式。模式中的字符 '.' 表示任意一个字符，而 '*' 表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串 "aaa" 与模式 "a.a" 和 "ab*ac*a" 匹配，但是与阅读全文

posted @ 2020-09-08 16:19 _那些你很冒险的梦阅读(329) 评论(0) 推荐(0)