logo头像

小玉的技术博客

排序算法

选择排序一种最简单的排序算法是这样的: 首先,找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置 (如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素位置交换 。如此...

遗传算法

遗传算法思想  借鉴生物进化论,遗传算法将要解决的问题模拟成一个生物进化的过程,通过复制、交叉、突变等操作产生下一代的解,并逐步淘汰掉适应度函数值低的解,增加适应度函数值高的解。这样进化N代后就很有可能会进化出适应度函数值很高的个体。...

二分查找法

时间复杂度每次能去掉一半即 以2为底的logn 实现方式while循环与递归 Objective-C实现1+ (NSIN)