摘要:
题目 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1 阅读全文
摘要:
题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:head = [] 输出:[] 提示: 链表中节点的数目范围是 [0, 阅读全文
摘要:
希尔排序 希尔排序是直接插入排序的改进版本。 因为直接插入排序对那些几乎已经排好序的数列来说,排序效率极高,达到了 O(n) 的线性复杂度,但是每次只能将数据移动一位。希尔排序创造性的可以将数据移动 n 位,然后将 n 一直缩小,缩到与直接插入排序一样为 1。 希尔排序属于插入类排序算法。 有一个 阅读全文
摘要:
题目 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的 阅读全文
摘要:
快速排序(QuickSort) 基本思想 1、选定Pivot中心轴( 选取一个数作为基准数,一般取第一个数) 2、将大于Pivot的数字放在Pivot的右边 3、将小于Pivot的数字放在Pivot的左边 4、分别对左右子序列重复前三步操作,直到各区间只有一个数 排序过程解析 例:[7,3,29,5 阅读全文
摘要:
软考学习笔记 一、数据的表示 R进制转十进制使用按权展开法 二进制符号位:0代表正数,1代表负数 二进制转八进制:按三位划分计算 二进制转十六进制:按四位划分计算 正数的原码、反码、补码相同 负数的反码:在原码的基础上除符号位全部取反 负数的补码:在反码的基础上+1 负数的补码转原码:除符号位全部取 阅读全文
摘要:
二十五、现在进行时态 0、基本概念 现在进行时态用在“表示主语此时此刻正在进行的动作”的句子里面。注意,这个时态强调此时此刻的动作,所以跟前面的三个时态有区别,这个时态只有动作的句子,没有状态的句子。不过构成方式比前面的时态稍微难点。 主语 + be (is/am/are)+动词的现在分词 + 宾语 阅读全文
摘要:
二十四、一般将来时态 1、句子构成方式 一般将来时态用在表示即将要发生的动作和状态的句子里面。也可以说,这些动作和状态还没有发生,但是在将来的某个时候要发生。 将来时态,就是要用来谈论计划。 将来时态的构成方式简单,但是有两种构成方式,容易混淆。第一种是由助动词“will”构成,第二种是由助动词“b 阅读全文
摘要:
二十三、一般过去时态 一般过去时态,用在表示过去发生的动作和状态的句子里面。(含有:“过去的动作和状态现在已经不再存在了”的意义) 一般过去时态使用范围非常广,因为我们说话的时候,经常聊过去的事情。故事,小说,新闻里面,也需要用一般过去时态。 1、 句子构成方式 “主语+be+表语”句型在一般过去时 阅读全文
摘要:
二十、动词 动词就是表示动作或者心理行为的词语。很多人都知道表示动作的词语就是动词,但是忽略了表示心理行为的词语也是动词。比如:know 知道,think 认为,like 喜欢 这些词语并不表示动作,但是这些词语也是动词,因为它们是表示心理行为的。有时候还要注意,中文跟英语不一样,一个词语在中文里面 阅读全文