- 博客(15)
- 收藏
- 关注
RSS订阅原创 字符串之替换空格
1.本题知识点 字符串2. 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。3. 思路 这个题用java和python写可能会比较简单，因为都有现成的内置函数可用，C++的话需要考虑算法的效率。 Java版本：public static void ma...
2019-05-30 22:42:53
340
原创 数组之构建乘积数组
1.本题知识点 数组，规律2. 题目描述 给定一个数组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]。不能使用除法。3. 思路 由题目可画出如图乘积矩阵，B不包含对角线元素(即A[i])，所以，分别求出左右三角的规律公式，拼起来就是B的公式。 问题1：为什么C是自顶向...
2019-05-30 16:01:29
315
原创 数组之数组中重复的数字
1.本题知识点 数组，规律2. 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。3. 思路 数组里数字的范围保证在0 ~ n-1 之间，所以可以利用现有...
2019-05-29 15:13:25
654
原创 impala日期函数全集
hive 日期函数增加月份add_months(timestamp date, int months)add_months(timestamp date, bigint months)Return type: timestampusage:add_months(now(),1)增加日期adddate(timestamp startdate, int days), adddate(t...
2019-05-28 17:56:44
11125
1
原创 数组之数组中只出现一次的数字
1.本题知识点 位运算，异或2. 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。3. 思路 这题考察的是异或操作，即对应位上值相同为0，值不同为1。 ① 异或操作满足交换结合律，比如A ^ B ^ A = B ^ (A ^A) = B ^ 0 = B。所以，数组中数字两两异或，若其中有2个单次出现的数字，最后得到的结果...
2019-05-28 11:51:01
348
原创 数组之数字在排序数组中出现的次数
1.本题知识点 二分查找2. 题目描述 统计一个数字在排序数组中出现的次数。3. 思路 一搬情况下，排序数组中的查找都可以通过二分查找来解决。 ① 通过二分查找查找k,分别找到第一次出现的位置和最后一次出现的索引位置。 ② 通过k出现的第一和最后的位置直接计算出现次数即可，last - first +1。 ③ 二分值mid的三种情况：mid > k ,k出...
2019-05-26 23:32:59
289
原创 数组之数组中的逆序对
1.本题知识点 归并排序2. 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%10000000073. 思路 ① 归并排序，不会的请跳到我的基础算法博客查看。 ② 归并过程中，排序的同时记录逆序对的个数。 Java版本：...
2019-05-25 19:06:00
296
原创 数组之把数组排成最小的数
1.本题知识点 数组，大数问题(转成字符串拼接就能解决)，自定义排序规则2. 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。3. 思路 将数组通过某种规则排序，使得排序后的数组元素拼接起来最小，然后打印出来即可。 排序规则：输入a...
2019-05-24 18:03:08
250
2
原创 数组之连续子数组的最大和【时间效率】
1.本题知识点 数组，时间效率2. 题目描述 给一个整型数组，有正有负，数组中的一个或连续多个组成子序列，返回所有连续子序列中和的最大值。例如:{6,-3,-2,7,-15,1,2,2},连续子序列和的最大值为8。 Java版本：/** * 解题思路：Java中map的熟练使用 * 1.统计词频字典 * 2.遍历词频字典 */import java.util.Has...
2019-05-23 20:09:46
368
原创 算法及原理
前言 每篇文章带目录结构太费劲了，这里统一写个导航目录。算法目录导航基础算法排序快速排序归并排序堆排序插入排序选择排序冒泡排序希尔排序桶排序计数排序基数排序查找二分查找及变种高级算法动态规划机器学习算法LR（逻辑回归）SVM（支持向量机及手推）XGBoost(通俗理解及推导)...
2019-05-23 19:52:35
329
原创 动态规划
前言 本章总结堆排序。-_-目录基础算法排序快速排序归并排序堆排序插入排序选择排序冒泡排序希尔排序桶排序计数排序基数排序查找二分查找及变种高级算法动态规划机器学习算法传统机器学习LR（逻辑回归）SVM（支持向量机及手推）XGBoost(通俗理解及推导)1.动态规划的定义 动态规划(dy...
2019-05-23 19:47:26
185
原创 数组之数组中出现次数超过一半的数字
目录数组剑指offer ( 一 )：二维数组中的查找剑指offer ( 六 )：旋转数组的最小数字剑指offer ( 十三 )：调整数组顺序使奇数位于偶数前面【代码完整性】剑指offer（二十八）：数组中出现次数超过一半的数字【 时间效率】1.本题知识点 数组，时间效率2. 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为...
2019-05-20 14:05:51
308
原创 数组之调整数组顺序使奇数位于偶数前面【代码完整性】
目录数组剑指offer ( 一 )：二维数组中的查找剑指offer ( 六 )：旋转数组的最小数字剑指offer ( 十三 )：调整数组顺序使奇数位于偶数前面【代码完整性】1.本题知识点 数组，代码完整性2. 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶...
2019-05-20 11:34:14
278
原创 数组之旋转数组的最小数字
目录数组剑指offer ( 一 )：二维数组中的查找剑指offer ( 六 )：旋转数组的最小数字1.本题知识点 查找2. 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有...
2019-05-19 23:05:13
388
原创 数组之二维数组中的查找
前言 从今天开始在牛客刷剑指offer，希望每天打卡几个算法，提高自己的编程水平。在CSDN做一下记录，随时更新，一起学习吧。目录数组二维数组中的查找1.本题知识点 查找2. 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判...
2019-05-19 22:53:45
712
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人