joker徐潇

分类

读书笔记(1) 题解(2)

/ 注册

全部文章（共3篇）

合并两个正序数组，原地操作，O(n)时间复杂度

ai提供的耳目一新的思路，今天分享一下思路 A、B两数组，从后往前遍历两个数组：设置三个指针，两个分别指两个数组有数据的尾节点，另一个指向A的物理存储最后一个节点(A中至少有len（A+B）的空间)分别比较两个指针所指的尾节点数据，由大到小排列，从第三个指针的位置开始填充数据，直到覆盖到A中第一位...

C 数组

2024-09-23

0 96

free解析

free解析 free函数用于释放物理上相互链接的内存空间，并不会因为链表等逻辑上断开链接而不释放掉一起申请的空间。例如，malloc申请的20个相邻内存的空间，当free首节点时，其余不管是否有next指针指向，都会被释放；反之，当malloc循环申请了20次一个空间，释放其中一个其他节点不会...

C 链表

2024-09-23

0 79

郑州大学--百变马楼

题目较优算法第一种思路遍历单词str1，与str2比较，每找到一个不同的跳过str2的一个字母，找到两个以上不同的字母直接结束；否则继续判断有几个连续相同字母，count计数代码 ">#include<string.h> #define max 1000000 char ...

C C++ 双指针

2024-09-17

1 139