240 发简信
IP属地:上海
  • 九. 排序

    内排序是在排序整个过程中,待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多,不能同时放置在内存,整个排序过程需要在内外存之间多次交换数据才能进行。内排序可以...

  • 八. 查找

    顺序表查找 顺序查找又叫线性查找,是最基本的查找技术,它的查找过程: 从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则...

  • 120
    七. 图

    图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V, E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 在图中数据元素称之为顶点...

  • 五. 串

    串是由零个或多个字符组成的有限序列,又名叫字符串。朴素的模式匹配算法 KMP模式匹配算法 为了避免重复遍历的情况,三位前辈发表了一个模式匹配算法,称之为克努特-莫里斯-普拉特...

  • 四. 栈与队列

    把允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称LIFO结构。相对于线性表的头结点和尾部,栈顶相当于表尾,栈底相当...

  • 二. 算法

    算法四大特性 输入输出 有穷性 确定性 可行性 设计算法四大要求 正确性 可读性 健壮性 时间效率高和存储量低 算法时间复杂度 推导大O阶方法:1.用常数1取代运行时间中的所...

  • 一 . 数据结构的基本概念和术语

    数据: 是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 数据元素: 是组成数据的、有一定意义的基本单位,在计算机中通常作为整...

  • 3. 查找

    基于有序链表的二分查找 二叉树查找 红黑二叉查找树 红黑二叉树找背后的基本思想是用标准的二叉查找树和(完全由2-结点构成)和一些额外的信息(替换3-结点)来表示2-3树。将树...

  • 2. 排序

    基于算法第四版,语言是Java。 选择排序 插入排序 希尔排序 归并排序 快速排序 三向分切的快速排序 优先队列和堆排序 基于堆的优先序列 优先队列的多向归并

  • 120
    六. 树

    树的定义: 树是n(n >= 0)个结点的有限集。n = 0时称为空树。在任意一棵非空树中: (1)有且仅有一个特定的称为根(Root)的结点;(2)当n > 1时,其余结点...

  • 三. 线性表

    线性表: 零个或多个数据源元素的有限序列。 线性表的顺序存储结构,指的是用一段地址连续的存储单元一次存储线性表的数据元素。其中,线性表的长度应该小于或等于数组的长度。 顺序结...

  • FMDB基本使用和SQL语句其中的坑

    最近公司项目做完了,没事干。就自己把数据库加进去了。用的是FMDB,而且有二次简陋封装。 FMDB的基本使用已经有么很多文章,我这里主要是介绍一些坑。 建表 FMDB不支持B...

  • 仿网页新闻首页分层,视觉错误效果

    Gif做的有点粗糙,看官请见谅。 大致效果如上,此代码用的是Masonry,不熟悉layout的可以去看看http://www.cocoachina.com/ios/2014...