寻找最小的k个数题目描述 分析与解法解法一 解法二 解法三 解法四 举一反三 寻找最小的k个数 题目描述 输入n个整数，输出其中最小的k个。 分析与解法 解法一 要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。 至于选取什么的排序方法，我想你可能会第一时间想到快速排序（我们知道，...

一、题目 二、解题思路 三、解题代码 一、题目 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s 的所有可能的值出现的概率。 二、解题思路 解法一：基于通归求解，时间效率不够高。 先把n个骰子分为两堆：第一堆只有一个，另一个有n- 1 个。单独的那一个有可能出现从1 到6 的点数。我们需要计算从1 到6 的每一种点数和剩下的n...

数组中重复的数字题目 解题思路解法一 解法二 数组中重复的数字 题目 在一个长度为n的数组里的所有数字都在0到 n-1 的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3} ，那么对应的输出是第一个重复的数字2。 解...

教你透彻了解红黑树二叉查找树 红黑树树的旋转知识 红黑树的插入二叉查找树的插入 红黑树的插入和插入修复 红黑树的删除二叉查找树的删除 红黑树的删除和删除修复 本文参考 教你透彻了解红黑树 二叉查找树 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。 二叉查找树（Binary Search Tree），也称有序...

奇偶调序题目描述分析与解法解法一 解法二 举一反三 奇偶调序 题目描述 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 分析与解法 最容易想到的办法是从头扫描这个数组，每碰到一个偶数，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有...

Python语言进阶 Python语言进阶 数据结构和算法 算法：解决问题的方法和步骤 评价算法的好坏：渐近时间复杂度和渐近空间复杂度。 渐近时间复杂度的大O标记： - 常量时间复杂度 - 布隆过滤器 / 哈希存储 - 对数时间复杂度 - 折半查找（二分查找） - 线性时间复杂度 - 顺序查找 / 桶排序 - 对数线性时间复杂度...

一、 概述操作系统基本特征1. 并发 2. 共享 3. 虚拟 4. 异步 操作系统基本功能1. 进程管理 2. 内存管理 3. 文件管理 4. 设备管理 系统调用 大内核和微内核1. 大内核 2. 微内核 中断分类1. 外中断 2. 异常 3. 陷入 二、进程管理进程与线程1. 进程 2. 线程 3. 区别 进程状态的切换 调度算法1. 批处理系...

本章数组和队列的习题 本章数组和队列的习题 1、不用除法运算 两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]a[1]a[2]…*a[N-1]/a[i]；要求： 1.不准用除法运算 2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等） 3.满足时间复杂度O(n...

2.4.一个乱序字符串检查的例子2.4.1.解法1:检查 2.4.2.解法2:排序和比较 2.4.3.解法3: 穷举法 2.4.4.解法4: 计数和比较 2.4.一个乱序字符串检查的例子 显示不同量级的算法的一个很好的例子是字符串的乱序检查。乱序字符串是指一个字符串只是另一个字符串的重新排列。例如，'heart' 和 'earth' 就是乱序字符串...

算法思想二分查找 贪心思想 双指针 排序快速选择 堆排序 桶排序 搜索BFS DFS Backtracking 分治 动态规划斐波那契数列 最长递增子序列 最长公共子系列 0-1 背包 数组区间 字符串编辑 分割整数 矩阵路径 其它问题 数学素数 最大公约数 进制转换 阶乘 字符串加法减法 相遇问题 多数投票问题 其它 数据结构相关栈和队列 哈希表...