fFee-ops's Blog
96. 不同的二叉搜索树(动态规划) 96. 不同的二叉搜索树(动态规划)
96. 不同的二叉搜索树 题目 解题思路 代码 题目给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种? 解题思路当遇到一个题目是让你求最值的时候你就可以考虑用动态规划的方式来做。这种解题模板:①搞个简单点的例子,用枚
2020-11-30
241. 为运算表达式设计优先级(分治) 241. 为运算表达式设计优先级(分治)
241. 为运算表达式设计优先级 题目 解题思路 代码 题目给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 解题思路看
2020-11-29
34. 在排序数组中查找元素的第一个和最后一个位置(二分查找) 34. 在排序数组中查找元素的第一个和最后一个位置(二分查找)
34. 在排序数组中查找元素的第一个和最后一个位置 题目 解题思路 代码 题目给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是O(log n)
2020-11-27
153. 寻找旋转排序数组中的最小值(二分查找) 153. 寻找旋转排序数组中的最小值(二分查找)
153. 寻找旋转排序数组中的最小值 题目 解题思路 代码 题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 。 请找出其中最小的元素。 提
2020-11-25
原码、补码一位乘法 原码、补码一位乘法
注意最后寄存器求得的是01000 1111,但是由于有一位是符号位 即第一位,但是真正的符号位要由最开始的两个数决定,如果相同就是0,不同就是1.即符号位1,然后拼接上寄存器中去掉符号位的值,10001111.答案就为1,10001
2020-11-25
278. 第一个错误的版本(二分查找) 278. 第一个错误的版本(二分查找)
278. 第一个错误的版本 题目 解题思路 代码 题目你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有
2020-11-24
540. 有序数组中的单一元素(二分查找) 540. 有序数组中的单一元素(二分查找)
540. 有序数组中的单一元素 题目 解题思路 代码 题目给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 解
2020-11-23
缓冲区管理 缓冲区管理
缓冲区管理 什么是缓冲区?有什么作用? 作用 单缓冲 双缓冲 循环缓冲区 缓冲池 总结 什么是缓冲区?有什么作用?缓冲区是一个存储区域,可以由专门的硬件寄存器组成,也可利用内存作为缓冲区。使用硬件作为缓冲区的成本较高,容量也较小,一
2020-11-23
设备的分配与回收 设备的分配与回收
设备的分配与回收 设备分配时应考虑的因素 设备的固有属性 设备分配算法 设备分配中的安全性 动静态分配 设备分配管理中的数据结构 设备分配步骤 设备分配步骤的改进 总结 设备分配时应考虑的因素 设备的固有属性设备的固有属
2020-11-23
38 / 71