- 博客(7)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 希尔排序实现详细（c语言实现）
希尔排序（shell sort）的基本理解是代码上更加复杂的插入排序（insertionSort），对于我们普通的插入排序来说，若是排序对象已有一定的顺序，那插入排序的效率非常高，但是对于顺序非常乱的话，那插入排序将会十分复杂。而希尔排序这是先对数组分组，先对每一小组进行插入排序，交换不相邻的元素，多次局部排序将会使大数组基本有序，最后再进行一次完整的插入排序。实现希尔排序的第一步我们要进行分组，常见的分组手段有对分法，分组情况可如下：代码实现#include<stdio.h..
2022-01-22 23:28:32
3227
7
原创 初学者学习链表应该看的第一篇文章（c语言）
链表是基于将多个结构体连接在一起，可以使用一个指向链表的指针访问链表中存储的信息。每一个方块代表了一个结构体，比如我们可以这样来定义一个结构体:struct node{ int val; struct node*next;};该结构体可以储存一个int量，还有一个指向该类型结构体的指针。我们可以在具体的程序中看看链表是如何实现的：#include <stdio.h> #include<stdlib.h> //提供malloc函.
2021-12-14 21:47:14
915
原创 初学者视角 排序之快速排序法（c语言实现）
快速排序是在实践中最快的已知的排序算法，之所以特别快是因为算法精炼并且高度内部循环，该算法也使用到了递归的运用void kp(int* nums, int low, int high) { if (low < high) { int i = low; int j = high; int k = nums[low]; while (i < j) { while (i < j && nums[j] >= k) j--; if (
2021-11-17 18:38:01
612
1
原创 对分查找（二分查找、折半查找）
即对于一个给定的数a，和整数b1，b2····bn，其中b1，b2····bn已经预先排序并在内存中，我们要返回当a=bi时的下标i，但是如果a不在数据之中的话就返回-1.如果我们只针对于解题的话，有一个很容易想到的解法，那就是我们可以从左向右的扫描数据并且判断是否有a=bi，代码的实现如下...
2021-11-09 11:02:22
2843
原创 c语言解决leetcode中最大子序和问题。
原题如下：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1] 的和最大，为6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [0]输出：0示例 4：输入：nums = [-1]输出：-1示例 5：输入：nums = [-100000]输出：-100000...
2021-10-27 21:57:05
241
原创 c语言解决leetcode中合并两个有序数组问题及冒泡排序法的详细解释
题目如下：给你两个按 非递减顺序 排列的整数数组nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。来源：力扣（LeetCode）链接.
2021-10-24 21:22:58
2632
空空如也
c语言枚举类型能否作为参数传入函数
2021-11-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人