三千羊毛

# 寻找中心索引 # 1.1 题目 # 1.2 解题思路 这道题目还是挺有意思的，第一反应的思路是两侧同时相加，一直加到两侧相等，但是这种思路写出来的代码思路会比较混乱，而且 O（n）的时间复杂度大概率会超时。 既然目标是两侧相等，那么我们可以考虑先求出数组的和，然后再通过总和分别求出左侧和、右侧和。不过这就引出了一个新的问题，怎么样以 O・(n) 的时间复杂度求出两侧和？ 左侧和很简单，就是逐个相加。右侧和呢？就是总和 - 左侧和 - 当前元素。到这里正道题目就完成了 90%，不过还有一个地方需要注意，要求返回最靠左边的索引，故需要在计算出左侧和之前进行判定。至此，此题得解。 # 1.3...

# 寻找中心索引 # 1.1 题目 # 1.2 解题思路 题目中给定了一个有序的数组，且最后要求时间复杂度为 log(n) 的算法，那么我们可以考虑使用二分查找法来解决这个问题。 在这里就不赘述二分查找的思路和实现了，LeetCode 的算法书籍上有对应的讲解。 # 1.3 代码实现 class Solution {public: int searchInsert(vector<int> &nums, int target) { int left = 0, right = nums.size() - 1; while...

# 数列极限 原题如下an=ln(13)+ln(24)+ln(35)+...+ln(nn+2)a_n=ln(\frac{1}{3})+ln(\frac{2}{4})+ln(\frac{3}{5})+...+ln(\frac{n}{n+2})an​=ln(31​)+ln(42​)+ln(53​)+...+ln(n+2n​) . 有上界无下界 有下界无上界 无上界无下界 有上界有下界 将 lnxlnxlnx 除法改写为加减法，得到...

# 数据结构 # 查找算法 二叉查找树的查找时间复杂度是: O(logn)O(log_n)O(logn​)。 二叉排序树插入和删除元素不需要调整。 与 AVL 数相比 BST 不需要进行自调整，这也是为什么会有 AVL 的一个主要原因 # 排序算法 稳定排序算法有: 冒泡排序，插入排序，基数排序，归并排序。 算法复杂度与初始状态无关的有: 选择排序，堆排序，归并排序，基数排序。 元素总比较次数与初始状态无关的有: 选择排序，希尔排序，归并排序，基数排序。 元素总移动次数与初始状态无关的有: 归并排序，基数排序。 每趟必有一个元素到达目的地:...

# 第一周 # 写出以下句子 问题是网购的产品是否合格 The question is whether the product purchased online is qualified wether 表是否 不用写 quality of product，避免结构冗余 # 第二周 # 写出以下句子 大道五十，天衍四十九，人遁其一！

# 第一周 # 写出以下单词的正确含义 work out 制定出、算出 eliminate 消除 self-confidence 自信的 essential 关键的，基础的 vital 至关重要的，性命攸关的 resource 资源 excessive 过度的，过多的 represent 代表 phenomenon 现象 indicate 沉迷，上瘾 commodity 百货用品 occurred 出现 memorize 记住，记忆 # 问题词汇 词汇 词性 释义 错误次数 work...

# 存储系统 # 与 CPU 相连 下列是动态半导体存储器特点的是.Ⅰ.在工作过程中存储器内容会产生变化Ⅱ.每隔一定时间，需要根据原内存内容重新写入一遍Ⅲ.一次完整的刷新过程只需要占用两个存储周期Ⅳ.一次完整的刷新过程只需要占用一个存储周期 Ⅰ、Ⅲ Ⅱ、Ⅲ Ⅱ、Ⅳ Ⅲ 动态半导体存储器 (DRAM) 一次刷新只需要一个读写周期 工作内容不会产生变化，只是需要刷新 # 外部存储器 [2013 统考真题] 某磁盘的转速为 10000 转 / 分，平均寻道时间是 6ms，磁盘传输速率是 20MB/s，磁盘控制器延迟为 0.2ms，读取一个 4KB...

# 合并区间 # 1.1 题目 # 1.2 解题思路 很难评价这道题目的意义，没有特别多的技巧，单纯的见招拆招，给我一种写了和没写差不多的感觉，没有成就感和收获. 简单说一下思路: 题目中说若干区间，但是没有说是有序的，所以我们需要先对区间进行排序. 检测相邻的两个区间，前者的左端点大于等于后者的右端点，则代表二者的右侧区间有重合，合并为一个区间 (对应操作则为更新区间的右端点) 重复该操作，直到当前区间的与下一个区间的右侧无重合，则将下一个区间加入结果集，并更新下标结果集的索引值 (对应操作为向 res 中压入一个区间). 重复 2-3 步骤，直到所有区间都被合并. # 1.3...

PS: 写在前面 字节对齐这玩意我一直没明白到底是，怎么对齐，今天在牛客上的一道题目，让我大概了解了，字节对齐 这文章拖了好久都没完善，最近整理文章才发现 # 理论 先来补充一些理论. # 什么是字节对齐？ 理论上计算机对于任何变量的访问都可以从任意位置开始， 然而实际上系统会对这些变量的存放地址有限制， 通常将变量首地址设为某个数 N 的倍数，这就是字节对齐 简单来说呢就是，变量理论上可以从任何地址开始，但是因为某种原因，事实上变量的地址只能是 某个数 的 n 倍 至于什么原因这就涉及到 为什么要字节对齐 #...

# 目的 使用 Keil 的时候总会遇到一些奇奇怪怪的问题，这里做一个备忘 # 出现 sct 文件丢失 编译文件的时候出现下面这个报错，大概率是 sct 分散文件丢失 # sct 文件是什么呢？ sct 是 MDK 生成的分散加载文件 (Linker Control File, catter loading), 链接器依赖 .sct 文件来配置分配各个节区地址生成分散加载代码，通过修改该文件可以定制具体节区的存储位置 所以当文件丢失，当指定了分散文件，但分散文件不存在时，烧录脚本就无法驱动烧录器去烧录程序 # 解决方案 解决起来也简单 如上图 去掉勾选 Usw Menory Layout...