准备leetcode刷题第一天
今天做点简单的准备，并做好下周的规划。
｜星期日｜星期一｜星期二｜星期三｜
｜
星期日：
准备基础环境：
编辑器：vscode、vim、lvim
操作系统：MacOS、Ubuntu
编译环境：gcc、g++、clang、（Java、Python、go）
debug工具：gdb（Ubuntu）、lldb（MacOS）
Terminal：kitty、tmux
编辑器
编辑器我打算学习使用一下lvim，lvim是一套现成的带插件neovim，可能在某些方面他不如vscode，但是我也想学学
入一下门。
准备花一个月的时间来学习、适应lvim。
学习流程安排
数据结构复习：
排序：
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序
树：
图：
All articles on this blog are licensed under CC BY-NC-SA 4.0 unless otherwise stated.
Related Articles
2023-10-28
LeetCode两数之和
总感觉直接在LeetCode上直接写完代码（实际是啥也不会、抄袭别人），自己不完全能留下一些印象，所以我想起这个Post记录一下。由于我没事会翻自己的网站看，所以应该还能起到复习的效果吧（？） 两数之和两数之和题目大致是从数组中找出两个两个数，这两个数的和正好等于目标数。 大致有两种解法： 遍历。拿一个数，与剩余其他的数做加法，看是否等于目标数。 按照我自己的理解说法，就是将看过的数留下记忆，再将新拿到的数与目标数做差，看差值是否与自己心中的数一致。 记忆工具用的是hash表。因为有记忆了，所以算法的时间复杂度应该会下降。（我对算法理性理解很差，所以请饶了我吧） 题目123456/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target, int* returnSize) { ...
2023-06-19
准备leetcode的第二天
数据结构复习 冒泡排序做个类比话，冒泡排序就是你小学时老师给你们班同学大小个。老师会先让你们随便站一排，然后他会从前面开始看，如果发现有两个挨着的人，高的在前面，矮的在后面了，就会让他俩换一下，一直换到排尾，这样排尾那个人就是最高的。再来一次，最后一个和倒数第二个就是排好的了。这样一共来n次，n是全班的人数，全班就肯定都排好了。 选择排序假设个场景，按学术水平给大家排队上台领奖。之前大家不知道这个要求，已经随便在下面坐好了。这种情况下，我们要求，第一个作为上的同学先说说自己的学术水平。比如第一个同学说我能做到50nm，之后后面的同学依次报自己的水平，之后我们需要所有同学中制成能做到最小的，他直接和第一个同学换一下位置。好，之后一共来n次，就排完了。 插入排序玩扑克，摸牌。摸完牌有不少人有习惯按顺序排手牌。你摸牌之后，你看他会做什么，把牌插到手牌里，对吧。但是我们主观有个判断能力，这🃏如果大就从后往前插入，这🃏如果小就从前往后插入。但是计算机没这个主观判断的能力，我们都希望要大牌，我们就希望我们拿来的🃏就是大的，所以就从后往前插。（仅供记忆用，实际的原理不是这样）
2024-03-18
C的小知识（一）Flexible array
Referenceflexible struct arrary as a memeber of another struct Is using flexible array memebers in C bad practice? My summary on Flexible arrayWhat is a flexible array?1234567891011/** * struct ethtool_sfeatures - command to request change in device's features * @cmd: command number = %ETHTOOL_SFEATURES * @size: array size of the features[] array * @features: feature change masks */struct ethtool_sfeatures { __u32 cmd; __u32 size; struct ethtool_set_features_block...