史耀杰

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，不会再无聊地把他们俩交换一下的, 所以冒泡排序是一种稳定排序算法。 ios 演示 ios-sort.gif android 演示 Android-sort.…

一、链表简介： 内存.png链表是由内存中一系列不相连的结构组成，每一个结构均含有表元素和next指针。优点是插入和删除比较方便(不需移动其他元素, 只需改变指针)，缺点是访问效率低，存储空间利用率低。 二、链表分类： 单向链表 Snip20170615_7.png 循环链表 …

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。时间复杂度为 O(n^2)。点击查看冒泡排序原理动画演示 java 代码： import java.util.Arrays; public class MyClass { pu…

SYJ.png 广度优先搜索回答两类问题： 1. 从节点 A 出发，有前往节点 D 的路径吗？ 2. 从节点 A 出发，前往节点 D 的哪条路径最短？演示： SYJ.png 代码演示 OC 实现代码： // 示例：是否存在 A 到 D 的路径 #import "ViewController.h" @inter…

在讲解快速排序之前，先来说一说递归和栈。 递归 通俗地讲，一个函数调用自己本身，就是递归。每个递归函数都有两部分：基线条件(函数不再调用自己)和递归条件(函数调用自己)。示例： def countdown(i): print i #基线条件 if i <= 0: return …

一、浅谈数组和链表 数组：具有相同类型的元素的集合。数组分配在一块连续的数据空间上，因此存储效率低，插入和删除元素效率低，支持随机访问，访问元素效率高。 链表(单向链表、双向链表、循环链表)：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针…

查找过程演示： 在数组[130,150,170,190,210,230,250,270,290,310]中查找数字190，红色为二分线(折半线)，灰色为查找区域，黑色为排除区域。 SYJ二分查找演示.gif 二分查找优缺点： 二分查找(折半查找)优点是比较次数少，查找速度快，平…

iOS 图片轮播 讲解顺序： 效果图 代码 所用类的官方文档讲解 1、效果图 iOS.gif 2、代码 #import "ViewController.h" #define w self.view.frame.size.width static BOOL order; @inte…

程序猿的开心一刻 蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++ 请在评论区输入答案，接下来进入正题 Java接口 参考文章：Java回调机制趣解 接口…