C
文章平均质量分 70
qq_27898413
这个作者很懒,什么都没留下…
展开
-
算法题 (待完善)
[算法题] 荷兰国旗问题:https://www.jianshu.com/p/356604b8903f双向插入排序的算法及实现https://js.aizhan.com/develop/c_cyuyan/16033.html原创 2021-08-21 19:54:14 · 56 阅读 · 0 评论 -
双轴快排(图解)
前言在排序算法中,快排是占比非常多的一环,但是快排其思想一直被考察研究,也有很多的优化方案。这里主要讲解双轴快排的思想和实现。首选,双轴快排也是一种快排的优化方案,在JDK的Arrays.sort()中被主要使用。所以,掌握快排已经不能够满足我们的需求,我们还要学会双轴快排的原理和实现才行。回顾单轴快排单轴快排也就是我们常说的普通快速排序,对于快速排序我想大家应该都很熟悉:基于递归和分治的,时间复杂度最坏而O(n2),最好和平均情况为O(nlogn).而快排的具体思路也很简单,每次在待.转载 2021-08-21 19:40:27 · 202 阅读 · 0 评论 -
关于malloc_usable_size
malloc_usable_size函数的作用 ----- Linux下获取malloc实际分配的内存大小http://www.man7.org/linux/man-pages/man3/malloc_usable_size.3.html可以得到malloc_usable_size的解释:malloc_usable_size - obtain size of block of memory allocated from heap使用的函数原型如下:#include <mallo.原创 2022-04-07 02:22:14 · 3517 阅读 · 1 评论 -
C语言中的序列点(sequence point)和副作用(side effects)
目录1. 副作用(side effect)2.序列点(sequence point)遵循原则:了解序列点之前先来看下副作用:1. 副作用(side effect)看下边代码:int factorial(int n){ int result = 1; int i; for(i = 1; i <= n; ++i) result = result * i; return result;}其中++i这个表达式相当于i =...原创 2021-08-09 21:33:50 · 1350 阅读 · 0 评论