在码农港湾
做一个实实在在的内行人

数据与算法

第2页

选择排序

阅读(397)

选择排序是一个简单的排序算法。这个排序算法是一个基于就地比较算法,其中列表被分为两部分,排序部分,左端和右端未分类的一部分。最初排序的部分是空的,未分类的部分是整个列表。 最小的元素是从无序数组选择并交换,使用最左边的元素,以及元素变成有序...

插入排序

阅读(408)

插入排序是一个简单的排序算法。这种排序算法是就地比较基础的算法,其中一个项目被采取,其适当的位置进行搜索,而且此项目将插入到特定的位置不断增长的排序列表。该算法是不适合大的数据集作为它平均值和最坏情况的复杂性是O(n2) 其中n是的项目数量...

冒泡排序算法实例程序(C语言)

阅读(396)

冒泡排序算法实例程序,C语言代码实现如下: #include <stdio.h> #include <stdbool.h> #define MAX 10 int list[MAX] = {1,8,4,6,0,3,5,...

冒泡排序算法

阅读(345)

冒泡排序是一个简单的排序算法。这个排序算法是基于比较算法,其中每对相邻元件的比较和元素,如果它们不按顺序则交换位置。这个算法是不适合大的数据集,它平均值和最坏情况的复杂性是O(n2),其中n是项目的排位。 算法 我们假定列表是n个元素的阵列...

二进制搜索/查找程序(C语言)

阅读(643)

二进制搜索/查找程序(C语言),如下代码所示: #include <stdio.h> #define MAX 20 // array of items on which linear search will be conduct...

二进制搜索(查找)

阅读(458)

二进制搜索(二进制查找)是一个非常快的搜索算法。这种搜索算法适用于分裂和治之的原则。对于该算法正确工作数据收集应是有序的形式。 二进制搜索通过比较集合的中部项目来搜索的特定项目。如果出现匹配,那么返回项目的索引。如果中间项大于项目,然后项目...

线性搜索实例程序(C语言)

阅读(651)

线性搜索实例程序,使用 C语言实现如下所示: #include <stdio.h> #define MAX 20 // array of items on which linear search will be conducte...

线性搜索(查找)

阅读(447)

线性搜索(查找)是一个非常简单的搜索算法。在这种类型的搜索,顺序查找是由在所有项目一个接一个来的。 每一个项目一个一个地检查,如果找到匹配则特定数据项被返回,否则继续搜索,直到收集数据结束。 算法 Linear Search ( A: ar...

队列优先级

阅读(354)

优先级队列比队列更专业的数据结构。像普通队列,优先级队列中有相同的方法,但在使用上是有比较大的区别的。在优先级队列数据项都受到键值排序,以便与最低键的值,数据项在前方,键的最高值的数据项在后方,反之亦然。因此,我们根据它的键值分配的优先项。...

队列实例代码(C语言)

阅读(518)

队列实例代码(C语言),具体的实现如下代码所示: QueueDemo.c #include <stdio.h> #include <string.h> #include <stdlib.h> #inclu...

队列

阅读(372)

队列是一个抽象的数据结构,与堆栈有些相似。较对比于栈,队列打开两端。 一端总是用来插入数据(排队),另一个是用来删除数据(离队)。 队列使用先入先出的方法,即,第一存储的数据项先被访问。如下: 队列中的一个真实的例子可以是单向的车道单行道,...

表达式分析

阅读(393)

编写算术表达式的方法被称为符号。一个算术表达式可以写成在三个不同的但等效的符号,即, 不改变的本质或表达的输出。这些符号是 – 中间符号 前缀(波兰)符号 后缀(反向波兰)符号 这些符号被命名为它们如何利用运算符表达式。我们将在...

堆栈实例代码(C语言)

阅读(643)

堆栈实例代码(C语言)如下所示: #include <stdio.h> int MAXSIZE = 8; int stack[8]; int top = -1; int isempty() { if(top == -1) ret...

堆栈

阅读(354)

堆栈是一个抽象数据类型(ADT),在大多数编程语言中常用。它被命名堆,因为它就像一个现实世界的堆,例如 – 扑克牌板或堆等。 一个真实世界的堆栈允许保存操作仅在一端进行。例如,我们只可以把或从堆栈顶部取出存储卡或板。同样地,堆栈...

循环链表实例程序(C语言)

阅读(373)

使用 C语言来实现循环链表的实例程序,如下所示: #include <stdio.h> #include <string.h> #include <stdlib.h> #include <stdbo...

码农刷题必备工具 VS 码农进阶必读书籍

IT面试宝典宝典書城