- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构-----顺序表的增删改查
对于静态顺序表的增删改查，下面是头文件，其中声明了用到的函数#pragma once#define N 20typedef int DataType;typedef struct SeqList{ DataType data[N]; int size;}SeqList;// 初始化 void SeqListInit(SeqList *pSeq);// ...
2018-06-02 18:19:53
663
原创 算法时间复杂度和空间复杂度
一，算法 算法：解决特定问题求解步骤的描述。在计算机中表现为指令的有限序 列，每条指令可表示一条个或多个操作。 二，算法具有五个特性输入：算法具有零个或多个输入。输出：只有一个或多个输出。有穷性：算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且一个步骤在可接受的时间内完成。就是不会出现死循环。。。确定性：每一个步骤都有确定含义，不会出现二义性 可行性：每一步都能够通过执...
2018-06-02 18:04:36
371
原创 浅谈 折半查找
先来看一下普通查找，在一组数据中查找元素x，最容易想到的方法就是遍历n个元素，找到元素x并返回x的位置，这种算法的时间复杂度为O(n)。如果这n个元素是有序的，我们可以用二分查找来实现，二分查找的时间复杂度是O(logn)二分查找即折半查找，前提是有序的一组元素，其基本思想是每次拿中间元素和要查找的元素 （假设是k） 进行比较，如果相等，返回该元素位置；如果arr[mid] > k，那么...
2018-06-02 18:03:24
405
原创 C语言-----数组的一组数据反向存储
数组的一组数据反向存储，也就是数组数据进行倒序，把最后一个和第一个进行交换，第二个和倒数第二个进行交换，依次类推，直到到中间的元素。void reverse(int* left, int *right){ while (left < right) { int tmp = *left; *left = *right; *ri...
2018-06-02 17:28:43
2070
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人