上一页 1 ··· 9 10 11 12 13
摘要: 队列: 类似于生活中的排队购票系统,排头的人总是最先到的,也是最先取到票的。即先入先出(FIFO),跟栈的后入先出(LIFO)是不同的。 误区:算法里的队列并不会像生活剧中一样,排头走后,后面的跟着前移一步,队列是一种存放数据的工具,从底部开始存数据,存放一个到排尾,数据的访问权就上移一位,取出排头 阅读全文
posted @ 2017-05-10 17:20 x_jingxin 阅读(821) 评论(0) 推荐(0) 编辑
摘要: 常见的三种数据存储类型:栈、队列和优先队列。其不同于数组类型,类似有链表、数等。它们适用于数据库应用中作数据记录,方便作一些增删改,而本次所述的这三种,通常用作算法辅助工具。并且不像数组中是通过下标访问结构中的元素,这里对数据的访问时受限的,只可提供某个时刻的一个数据项。 栈 认识:栈类似于面试官手 阅读全文
posted @ 2017-05-09 17:38 x_jingxin 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 规则: 1、比较相邻的两个数 2、如果左边的大,则交换位置 3、向右移动一位,比较下一位 当所有的数都进行一遍这个规则时,得到最大的数放在最右边。然后重新回到最左端,循环剩下的N-1个数,依次循环。 选择排序: 规则: 1、指定一个数作为比较标准,跟其他数进行比较,得到最小的数 2、交换最 阅读全文
posted @ 2017-05-09 10:03 x_jingxin 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 认识: 猜字游戏 二分法要求: 有序数列 有序数组的java代码: 二分查找所需的比较次数对照表: 阅读全文
posted @ 2017-05-08 13:04 x_jingxin 阅读(1511) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13