摘要: 本篇文章是对LeetCode题目 69.x的平方根的总结,主要总结了使用二分法时中位数mid的选取方法。 69. x 的平方根 题目类型 二分法 做题总结 注意作乘法时一定要考虑数值是否过大导致溢出,从而选取合适大小的数据类型。 还要注意这里二分法取的是右中位数,即mid=right - (righ 阅读全文
posted @ 2020-05-09 14:58 凉风SK 阅读(995) 评论(0) 推荐(0) 编辑
摘要: 本篇文章总结了LeetCode 75题的解题过程中遇到的问题,主要包括:函数内使用sizeof( 数组指针形参 )来计算数组大小错误的问题、 75. 颜色分类(荷兰国旗问题) 题目类型 排序 做题总结 使用插入排序时遇到的问题。 void InsertSort( int *a, int n ) { 阅读全文
posted @ 2020-05-08 09:37 凉风SK 阅读(655) 评论(0) 推荐(0) 编辑
摘要: 本篇文章主要总结了LeetCode经典题 #215数组中第K个最大元素,主要总结了该题的三种解法:快速选择、优先队列、二分法 215. 数组中的第K个最大元素 题目类型 排序 做题总结 二分法 本题类似于#378.有序矩阵中第K小的元素,都可以使用二分法的特殊用法——在未排序的数组中进行查找。具体思 阅读全文
posted @ 2020-05-02 20:47 凉风SK 阅读(613) 评论(0) 推荐(0) 编辑
摘要: 本篇文章总结了在做LeetCode题目645时遇到的问题,主要是可变长数组的初始化问题。 645. 错误的集合 题目类型 数组 做题总结 每一次遍历可以同时做多件事情,例如本题在查找重复的时候也同时查找丢失,即for循环中是if-if-if类型,而不是if-elseif-else类型。 一套算法可能 阅读全文
posted @ 2020-04-22 12:29 凉风SK 阅读(3895) 评论(0) 推荐(1) 编辑
摘要: 本篇文章基于LeetCode 题目#485总结,主要是记录了if嵌套if时不加花括号引起的bug 485. 最大连续1的个数 题目类型 数组 做题总结 关于if语句与花括号的省略:如下的遍历写法是比较简洁的: for( i = 0; i < n; ++i ) if( nums[i] == 0 ) + 阅读全文
posted @ 2020-04-20 19:19 凉风SK 阅读(886) 评论(0) 推荐(0) 编辑
摘要: 本篇文章是在做LeetCode 题目#566时总结的,主要进一步学习了二维数组及指针的指针用法。 566. 重塑矩阵 题目类型 数组 做题总结 1. 如何通过动态内存分配的方式构建一个二维数组空间?:首先根据行数r动态分配r个int *类型的空间,然后再为每一行分配列数c个int类型的空间,具体实现 阅读全文
posted @ 2020-04-20 17:27 凉风SK 阅读(782) 评论(0) 推荐(0) 编辑
摘要: 无论是一维数组还是多维数组,其初始化的规则是相同的: 1.对于函数外声明的数组,如果不初始化,则默认所有元素都为0 2.对于函数内部声明的数组,如果不初始化,则各元素的默认值是随机的;如果想初始化整个数组,可以用花括号{}依次为每一个元素赋值,如果花括号中值的数量超出数组容量,则报错;如果花括号中值 阅读全文
posted @ 2020-04-19 11:07 凉风SK 阅读(820) 评论(0) 推荐(0) 编辑
摘要: 本篇文章是在做LeetCode 题目#524时总结的,主要弥补了二维数组、多个字符串的存储方法、qsort的使用三方面的知识。 #524. 通过删除字母匹配到字典里最长单词 题目类型 双指针 做题总结 1. 关于二维数组的用法 二维数组的概念:二维数组和一维数组差不多,只是其数组元素为一维数组,其实 阅读全文
posted @ 2020-04-18 22:41 凉风SK 阅读(1130) 评论(0) 推荐(0) 编辑
摘要: FreeRTOS 在Tricore上的三种任务切换方式如下: (1)任务中调用任务切换 切换函数:portYIELD()/portYIELD_WITHIN_API()/taskYEILD() 处理器资源:Trap_class6_TIN0 触发方式:_syscall(0) 处理函数:void prvT 阅读全文
posted @ 2020-04-09 20:33 凉风SK 阅读(2543) 评论(0) 推荐(1) 编辑
摘要: 只是记录了自己理解的大致原理,具体细节如任务的状态列表项和事件列表项等参考task.c 阅读全文
posted @ 2020-03-27 16:00 凉风SK 阅读(817) 评论(1) 推荐(0) 编辑