Maxwell1905's Blog

rt-thread 双链表分析及教程(附带demo)

SPeak — Fri, 22 Aug 2025 12:48:15 GMT

@sky-littlestar 我说的意思就是把你上面的代码整理一下用项目(Demo)的方式放到github, 不是说其他什么写法

通过快排模拟IDE上qosrt的实现方法

SPeak — Mon, 18 Aug 2025 10:47:15 GMT

算法复杂度直观通俗理解: 每次比较完成, 被选中的基准值会被放到最终他所在的位置, 所以比较N遍即可完成排序, 而每次比较完后会分裂成2个数组, 总的数组就 $log_2^N$级别

所以算法复杂度就是比较的遍数 x 要比较的数组的数量, 即:

$$
O(nlog_2^n)
$$

注: 文章写完后, 也可以分享到社区群里

分享一种通过二分法快速查找数组中缺失数字的方法

SPeak — Tue, 01 Jul 2025 16:38:09 GMT

例如文中的代码

#define BITWORD 8 #define SHIFT 3 #define N 32 #define Mask 0x7 void set_bit(uint8_t* array, uint8_t num); void clear_bit(uint8_t* array, uint8_t num); bool test_bit(uint8_t* array, uint8_t num); uint8_t test_array[N / BITWORD + 1] = { 0 }; int main() { set_bit(test_array, 22); printf("%d\n", test_bit(test_array, 22)); } void set_bit(uint8_t* array, uint8_t num) { array[num >> SHIFT] |= (1 << (num & Mask)); } void clear_bit(uint8_t* array, uint8_t num) { array[num >> SHIFT] &= ~(1 << (num & Mask)); } bool test_bit(uint8_t* array, uint8_t num) { return array[num >> SHIFT] & (1 << (num & Mask)); }

在STM32启动文件中加入版本号

sky-littlestar — Fri, 24 Jan 2025 17:45:24 GMT

@sunrisepeak UP主可以看看乐鑫董办那个公众号，它的视频号里面有乐鑫科技参加字节火山引擎发布会的视频，算是对AI+潮玩理解比较深的，可能这个是一个切入点，以后这方面的延伸应该很多。