- 博客(5)
- 收藏
- 关注
RSS订阅原创 快速排序与归并排序------JavaScript实现
1.快速排序 算法步骤： 在数组中找到基准点（flag），其他数与之比较。 建立两个数组，小于基准点的数存储在左边数组，大于基准点的数存储在右边数组。 拼接数组，然后左边数组与右边数组继续执行1、2两个步骤，直到最后完成数组排序。（该步骤可以看出算法存在迭代性质） function quicksort(arr){ if(arr.length<=1) ...
2018-09-20 12:57:23
220
原创 双栈实现队列的入队出队-----JavaScript
1.实现原理图（有点像hanoi塔问题） 2.实现思路 准备两个栈用于实现队列：inStack和outStack 当有新元素入队时：将其压入inStack中 当需要出队时： 当outStack为空时： 将inStack中的元素逐一弹出并压入outStack中 将outStack的栈顶元素弹出 当outStack不为空时： 直接将outStack的栈顶元素弹出 ...
2018-09-16 23:23:19
421
原创 线性表------线性存储结构
线性表从名字上来看就是具有像线一样的性质的表，小朋友出校门排队就是一个线性表的典型例子，有头有尾，一个跟着一个，其中的小朋友都知道前一个和后一个是谁，如同有一根线吧他们串联起来。 1.线性表：零个或者多个数据元素的有限序列。（第一个元素无前驱，最后一个元素无后继，其他元素都有且只有一个前驱和后继）.线性表的相邻元素之间存在着序偶关系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一个顺...
2018-09-14 21:12:56
548
原创 算法
在学习数据结构过程里谈算法是为了更好的理解数据结构。 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 算法特性： 输入输出：有零个过多个输入，至少有一个或多个输出 有穷性：算法在执行有限的步骤后，自动结束不会出现无限循环，并且每一个步骤在可接受的时间内完成。 确定性：每一步骤都具有确定的含义，不会出现二义性。 可行性：每一步都必须是可行的...
2018-09-14 19:31:54
128
原创 数据结构初遇
绪论 1.数据结构是一门研究非数值计算的程序设计问题中操作对象，以及它们之间的关系和操作等相关问题的学科。 2.程序设计的的实质是对确定问题选择一种好的结构，加上设计一种好的算法。 3.基本概念及术语： （1）数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合.对于整型、实型数值类型，可以进行数值计算，对于字符数据类型，就需要进行非数值的处理...
2018-09-11 22:24:25
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人