随笔分类 - algorithm
摘要：能想到的最直接的一个应用就是c语言中字符串中`\0`的角色。 N个元素的数组中搜寻元素X，分配N+1个元素的空间，最后一个元素放入待搜索的元素X。检查第一个值为X的元素，下标为N即原数组没有该元素；小于N即包含该元素。 好处, 不需要每次判断是否越界。 坏处，数组长度从N变为N+1。 其实可以做个更
阅读全文
摘要：LLVM中引入了无分支的排序函数 [1] https://reviews.llvm.org/D118029
阅读全文
摘要：在同一台机器上，结构体的在内存中分配每个成员变量的偏移地址固定的。 struct fox { unsigned long tail_length; unsigned long weight; _Bool is_fantastic; int length; }; struct fox *a_fox=(
阅读全文
