- 博客(71)
- 收藏
- 关注
RSS订阅原创 算法-滑动窗口
有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。你的任务是确定滑动窗口位于每个位置时，
2025-09-11 22:21:08
374
原创 哈希表基础
哈希表是一种高效的数据结构，通过哈希函数将键映射到数组索引，实现O(1)时间复杂度的增删改查。其核心是"键→索引"的直接映射，使用数组存储值，并通过链表处理哈希冲突（链地址法）。理想情况下哈希函数应计算高效、映射均匀。当不同键映射到同一索引时会产生冲突，解决方法包括链地址法和开放地址法。哈希表平均时间复杂度为O(1)，最坏情况下可能退化为O(n)或O(logn)。典型应用包括数据缓存、键值存储和去重操作。实现时需考虑哈希函数设计、冲突处理机制和动态扩容等问题。
2025-09-05 21:43:51
809
原创 排序-快速排序 O(n log n)
4、两边指针都停止，代表此时左边此时的值，是大的。右边此时的值，是小的。5、当左边指针 i 走到了 右边指针J 的区间中，这时候我们要重新划定sort范围。2、左边通过 i++ 依次比较，如果比这个中间值小，就继续++ , 直到不符合。3、右边通过 j-- 依次比较，如果比这个中间值大，就继续++ ，直到不符合。1、设定一个中间值 q[ l+r >>1 ] , 让左右区间来比较。也就是再来一次quicksort() , 只不过这一次区间不一样。
2025-09-04 22:08:37
152
原创 数据结构之顺序表
顺序表SeqList是一个结构体类型，它有两个成员组成，data表示存储顺序表的数组，其长度MAXLEN表示顺序表中元素数目的最大值，
2023-03-12 21:44:13
1713
1
原创 2022/11/27 [指针] 编写函数length(char *s),函数返回指针s所指的字符串的长度
【代码】2022/11/27 [指针] 编写函数length(char *s),函数返回指针s所指的字符串的长度。
2022-11-27 11:42:40
618
原创 2022/11/20[指针] 通过函数，利用指针将数组a中前n个元素按相反顺序存放
【代码】2022/11/20[指针] 通过函数，利用指针将数组a中前n个元素按相反顺序存放。
2022-11-20 20:00:39
262
原创 2022/11/20[指针]利用函数，使用指针来对10个整数进行排序
【代码】2022/11/20[指针]利用函数，使用指针来对10个整数进行排序。
2022-11-20 19:26:40
591
原创 C语言： 输入若干个字符串，求出每个字符串的长度，并打印最长字符串的内容，以stop作为输入的最后一个字符串。
【代码】2022/11/10 输入若干个字符串，求出每个字符串的长度，并打印最长字符串的内容，以stop作为输入的最后一个字符串。
2022-11-10 20:15:59
2349
原创 2022/10/31 输入一行字符，分别统计出其中的英文字母，空格，数字和其他字符的个数
输入一行字符，分别统计出其中的英文字母，空格，数字和其他字符的个数
2022-10-31 15:51:59
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人