算法图解
后端小哥_哈哈
这个作者很懒,什么都没留下…
展开
-
算法讲解--选择排序、数组链表
算法讲解--选择排序、数组链表数组和链表选择排序本文是对《算法图解》的第二章的学习的笔记。欢迎多多指正。数组和链表数组: 使用数组存储item意味着所有item在内存中都是相连的。在数组中存储新的item可能很麻烦,because if 没有了新空间,就得移动到内存的其他地方,因此添加新元素会很慢。数组删除元素也很麻烦,删除元素后,必须将后面的元素前移。结决办法1 :预留空间。缺点:1、额外请求的位置可能用不上。这将会浪费内存。【占着**不拉*】相信你能猜测到啥意思原创 2020-06-02 21:20:46 · 206 阅读 · 0 评论 -
算法讲解--二分查找、大O表示法
算法讲解--二分查找、大O表示法二分查找大O表示法小结扩展首先,祝各位大朋友和小朋友6。1 快乐哈,happy~从今天起会陆续更新算法相关的笔记,记录一下自己学习《算法图解》的笔记,欢迎多多指教。二分查找二分查找是一种算法,其输入是一个有序的元素列表(必须有序,稍后会做解释)if 查找的元素包含在列表中,二分查找返回其位置,else return null;exp: 你从电话簿中找姓q的人,可以从头开始找,傻呀你,为啥不从中间开始呢???因为你知道q位于电话簿中间位置。exp: 从1~100中原创 2020-06-01 23:50:51 · 244 阅读 · 0 评论