算法
zhutaorun
Unity3D客户端开发。
个人Github:https://github.com/zhutaorun
新博客http://zhutaorun.win
知乎帐号:https://www.zhihu.com/people/zhutaorun
展开
-
二分法
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上原创 2016-10-31 23:01:50 · 265 阅读 · 0 评论 -
struct 结构体类型的大小计算
关于偏移量 偏移量指的是结构体变量中成员的地址和结构体变量地址的差。结构体大小等于最后一个成员的偏移量加上最后一个成员的大小。显然,结构体变量中第一个成员的地址就是结构体变量的首地址。 由于存储变量时地址对齐的要求,编译器在编译程序时会遵循两条原则: 一、结构体变量中成员的偏移量必须是成员大小的整数倍(0被认为是任何数的整数倍) 二、结构体大小必须是所有成员大小的整数倍。 数据类型自身的对齐值 类型原创 2017-11-30 21:09:49 · 2226 阅读 · 4 评论