算法
文章平均质量分 62
工业废气
软件工程在读本科生,C++方向,热爱技术,同时更注重应用,有项目经验,把解决问题放在首位
展开
-
算法_合并果子题解
由题目可知要省力气的话,就要依次将两个重量最小的果子堆合并。需要用到数组,存放最开始果子堆的重量。然后每次合并两个果子堆,用一个变量接收合并所用的力气,再对果子堆重量大小从小到大排序。注意!已经合并过的果子堆就不需要再对它的重量排序了,所以要用到sort(a+i,a+n)。然后继续合并,继续排序,直至合并n-1次。原创 2023-02-14 16:29:11 · 699 阅读 · 1 评论 -
算法_爬楼梯题解
爬楼梯问题的本质是斐波那契数。可以使用滚动数组。原创 2023-02-07 12:23:32 · 2313 阅读 · 4 评论 -
算法_位运算x&(-x)和x&(x-1)
当一个奇数与它的负值按位与时,结果为1。当x为偶数时,m = x & -x , 则 x % m = 0, 且 m = 2^k。当x为0时,x&(-x)的结果为0。原创 2023-01-28 12:11:15 · 793 阅读 · 2 评论 -
算法_基础算法模板(1)
双指针算法 —— 模板题 AcWIng 799. 最长连续不重复子序列, AcWing 800. 数组元素的目标和。浮点数二分算法模板 —— 模板题 AcWing 790. 数的三次方根。快速排序算法模板 —— 模板题 AcWing 785. 快速排序。归并排序算法模板 —— 模板题 AcWing 787. 归并排序。整数二分算法模板 —— 模板题 AcWing 789. 数的范围。高精度加法 —— 模板题 AcWing 791. 高精度加法。高精度减法 —— 模板题 AcWing 792. 高精度减法。转载 2023-01-13 19:33:18 · 85 阅读 · 3 评论 -
C语言_字符串旋转结果_C语言字符串旋转结果
解决这一问题要用到库函数strstr和strncat。原创 2023-01-11 23:07:18 · 259 阅读 · 4 评论 -
C语言_字符串左旋_C语言字符串左旋
首先逆序前k个字符,然后逆序剩下的字符,最后把所有除了\0之外的字符逆序例如,在字符串abcdef中逆序前两个字符,那么就要先把ab逆序成ba,然后把cdef逆序成fedc,最后整体逆序成cdefab原创 2023-01-11 19:03:00 · 116 阅读 · 2 评论 -
算法_杨氏矩阵_杨氏矩阵算法_剑指offer
在矩阵中,任何一个数,它的右边和下边的数必然大于它,它的左边和上边的数必然小于它。那么,可以利用这一特点来查找。如果要查找的数比遍历到的元素大,那我就向下查找;如果比遍历到的元素小,那我就向左查找。原创 2023-01-08 22:43:56 · 320 阅读 · 4 评论 -
算法_倒置单词
将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I原创 2022-12-09 00:19:27 · 464 阅读 · 1 评论