算法 – IYATT-yx 的博客

排序算法（编辑中）

作者IYATT-yx，发布于 2月 5, 20232月 7, 2023。

大纲

 $\begin{cases} 插入排序 \begin{cases} 直接插入排序 \\ 折半插入排序 \\ 希尔排序 \end{cases} \\ 交换排序 \begin{cases} 冒泡排序 \\ 快速排序 \end{cases} \\ 选择排序 \begin{cases} 简单选择排序 \[......]阅读全文$

C 语言栈的简单实现（编辑中）

作者IYATT-yx，发布于 1月 1, 20231月 2, 2023。

代码

顺序存储实现

stack.h

#ifndef STACK_H
#define STACK_H

#define STACK_MAX   1024

typedef struct stack
{
    void *data[STACK_MAX];
    int size;
} stack;[......]阅读全文

C 语言简单动态数组实现

作者IYATT-yx，发布于 12月 31, 202212月 31, 2022。

dynamic_array.h

#ifndef DYNAMIC_ARRAY_H
#define DYNAMIC_ARRAY_H

typedef struct dynamic_array
{
    int *data; // 数据存储
    int size; // 实际数据大小
    int[......]阅读全文

回文数

作者IYATT-yx，发布于 6月 5, 2022。

题目

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

来源：力扣（LeetCode）
链接：https://leetcode.c[……]

阅读全文

子数组最大平均数

作者IYATT-yx，发布于 2月 6, 20224月 5, 2022。留下评论

题目

给定一个整数数组，找出平均数最大且长度为 k 的子数组，并将最大平均值作为返回结果。

测试条件

gcc 9.4.0 – 64位

分析

这个题目可以考虑使用滑动窗口思想来解答，首先先计算出前 k 个数组之和并记录，然后下一轮在前一轮之和的基础上减去第 1 个数组[……]