剑指 Offer 03. 数组中重复的数字 难度? 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1 ...
分类：
其他好文 时间：
2020-07-21 09:41:09
阅读次数：
52
01:请写一个函数reverse，参数是一个列表，该函数将列表中的所有元素倒序排列并返回 02:延伸：该函数调用后不能改变原来参数列表的内容 03:请写一个函数tri_area，参数是三角形的底和高，请计算返回三角形面积 04:请写一个函数remainder，参数是两个数字，请计算返回这两个数字相除 ...
分类：
编程语言 时间：
2020-07-20 13:19:41
阅读次数：
92
概述 本文主要介绍正则表达式的代码使用。 学习正则表达式的基本语法，可以参考使用手册：https://tool.oschina.net/uploads/apidocs/jquery/regexp.html 但是有几个问题需要特别注意： ① 转义符号 \ 的问题 比如，我们需要匹配一个数字，对应的正则 ...
分类：
编程语言 时间：
2020-07-20 13:08:56
阅读次数：
78
题目大意： 求有多少种 $1$ 到 \(n\) 的排列 \(a\)，满足序列恰好有 \(m\) 个位置 \(i\)，使得 \(a_i=i\)，答案对 $10^{9}+7$。 正文： 可以先列个表： 再从题目意思出发，若 \(m=0\)，即没有一个数字在自己位置上，那就是错位排列。错位排列的递推式是 ...
分类：
其他好文 时间：
2020-07-20 10:22:59
阅读次数：
58
05. 替换空格 题意：面试题05. 替换空格 思路：题目要求将空格字符‘ ’替换为‘20%’，即将一个字符替换为三个。我们可以先遍历一遍字符串，统计出字符串中空格的个数count，根据这个数字可以计算出： \[ 替换之后字串的长度 = 原字串长度 + 2 * count \] 然后从后向前，依次将 ...
分类：
其他好文 时间：
2020-07-19 23:18:00
阅读次数：
76
简介 选择排序就是从数组中选择出来最大或者最小的元素，然后将其和队首或者队尾的元素进行交互。 因为首先做的是一个选择的过程，所以叫做选择排序。 选择排序的例子 假如我们有一个数组：29,10,14,37,20,25,44,15，怎么对它进行选择排序呢？ 先看一个动画： 选择排序的原理如下： 8个数字 ...
分类：
编程语言 时间：
2020-07-18 22:55:58
阅读次数：
111
Shell 传递参数 我们可以在执行 Shell 脚本时，向脚本传递参数，脚本内获取参数的格式为：$n。n 代表一个数字，1 为执行脚本的第一个参数，2 为执行脚本的第二个参数，以此类推…… 实例 以下实例我们向脚本传递三个参数，并分别输出，其中 $0 为执行的文件名（包含文件路径）： #!/bin ...
分类：
系统相关 时间：
2020-07-18 22:21:50
阅读次数：
86
###楔子 以下三个问题$n\leq 100000$ #####一个1n的排列 随机在某个位置插入一个1n的数字并打乱这n+1个数字。求这个数字是什么。 \(constraints:\) 时间要求$O(n)$ 空间复杂度要求$O(1)$ #####一个数组 每个位置上有一个范围在1~n的数字 Q次询 ...
分类：
其他好文 时间：
2020-07-18 16:05:44
阅读次数：
68
给定一个大小为n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 ...
分类：
其他好文 时间：
2020-07-18 16:01:03
阅读次数：
57
希尔排序是插入排序的升级版 思路其实也大同小异 先对数组进行分组，假设8个数字 定义一个步长，步长设为数组长的的一半，即 arr.length / 2 则最开始步长为 8 / 2 = 4 （下标）04、15、26、37 各位一组进行插入排序比较 第二次步长为 4 / 2 = 2 则0 2 4 6、1 ...
分类：
编程语言 时间：
2020-07-18 15:54:00
阅读次数：
57
