关注码农话题
做一个实实在在的内行人

数据与算法

递归基础知识

阅读(77)

一些计算机编程语言允许一个模块或函数来调用自身。这种技术被称为递归。在递归函数α直接调用自己或调用函数β,反过来调用原函数α。该函数α被称为递归函数。 特性 递归函数可以无限执行就类似一个循环。为了避免递归函数的无穷运行,一个递归函数必须具...

阅读(58)

堆是平衡二叉树数据结构,其中根节点键与它的子相比并设置相应在一种特殊情况。如果α有子节点β那么 – key(α) ≥ key(β) 作为父的值大于这个子,这个属性会产生最大堆。基于该标准堆可以有两种类型 – For ...

二叉搜索树

阅读(71)

二叉搜索树表现出特殊的行为。一个节点的左子必须具备值小于它的父代值,并且节点的右子节点的值必须大于它的父值。 二叉搜索树表示 我们将使用节点对象来实现树,并通过引用连接它们。 基本操作 以下是遵循树的基本操作。 搜索 − 搜索一棵树中的元素...

树遍历

阅读(70)

前序遍历 这是一个简单的三个步骤。 访问根结点 遍历左子树 遍历右子树 void preOrder(struct node* root){ if(root != NULL){ printf("%d ",root->data); pre...

树(二叉树)

阅读(74)

树表示由边缘连接的节点。我们将要具体地讨论二叉树或二叉搜索树。 二叉树是用于数据存储目的的特殊的数据结构。二叉树有一个特殊的情况,每个节点可以有两个子节点。二叉树有序数组和链表的两个好处,搜索排序在数组插入或删除操作一样快的,在链表也是尽可...

广度优先遍历

阅读(66)

广度优先搜索算法 广度优先搜索算法(BFS)遍历图在广度运动并使用队列记得要获得下一个顶点,当穷途末路发生时迭代开始搜索。 正如上面的例子给出的,BFS算法首先从A到B遍历到E到F,再到C和G最后到D. 它采用以下规则。 规则 1 − 访问...

深度优先遍历

阅读(58)

深度优先搜索算法 深度优先搜索算法(DFS)遍历深度区运动的图并使用堆栈记下要获得的下一个顶点,当一个死尾发生时迭代开始搜索。 正如上面给出的例子,DFS算法从A遍历到B到C再到D到E,然后到F,最后到G它采用下列规则。 规则 1 − 访问...

图数据结构

阅读(67)

图是一个集合,其中一些对对象都是通过链路连接的对象的图形表示。互联的对象是通过顶点来表示,以及连接所述顶点的链接被称为边缘。 形式上,曲线图是一对集(V, E), 其中V是顶点组及E是边集,连接顶点的对。看看下面的图 – 另外,...

快速排序实例程序(C语言)

阅读(87)

快速排序实例程序,C语言实现的详细如下: #include <stdio.h> #include <stdbool.h> #define MAX 7 int intArray[MAX] = {4,6,3,2,1,9,...

快速排序

阅读(68)

快速排序是一种高效的排序算法,并基于分割数据的数组成更小的数组。一个大的数组被划分成两个数组,其中一个保持值比规定的值小的表示基于支点在其上的分区是由与另一个数组保存值大于支点的值。 快速排序分割数组,然后调用自身递归两次排序得到的两个子数...

入职你的梦想 VS 变现你的技术

IT面试宝典码农市场