2017年04月_KurdtCobain

11月 08月 07月 06月 05月 04月 03月 02月 01月

原创深度优先搜索算法

深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索

2017-04-18 14:46:49 447

原创数据结构之链栈

#include <stdio.h>#include <stdlib.h>typedef struct StackNode{ int data; struct StackNode *next;}T_StackNode,*PT_StackNode; typedef struct LinkStack{ PT_StackNode top; int count;}P_L

2017-04-11 15:49:52 324

原创算法之冒泡排序

冒泡排序的基本思想就是每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。代码也很简单就不分析了举个例子理解的比较简单些比如要把12 35 99 18 76这五个数字排序从大到小排序那么先比较12 和 35 。12比35小那么12和35交换位置这时5位数字是35 12 99 18 76 然后再第二个数字和第三个数字比较如果左边的数字比较小的话就调换位置那么5个

2017-04-06 22:14:29 228

原创常见算法之桶排序

桶排序应该是最简单的一种排序方法同时也因为简单而有很多限制和缺点缺点就是非常浪费空间如要需要排序的数字很大那么要申请一个很大的空间这里举一个最简单的例子去介绍桶排序如果一位老师要给5位学生的分数排序分数为0-10分桶排序的方法就是建立一个大小为11的数组，a[0]-a[10]都初始化为0。当有一个分数是1 那么a[1] = 1; 如果有两个分数都为1，那a[1] = 2。

2017-04-06 21:44:01 451

原创数据结构之路-双向链表

双向链表其实就是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。理论再多始终要回到代码上面那下面我就以代码的示例来解说一个双向链表。链表首先要创建一个结构体，这个结构体就是每个结点的数据，以及前后指针域。typedef struct NAME { char *name; struct NAME *pNext; struct NAME *pPre;}T_N

2017-04-06 19:04:35 259

u-boot-1.1.6

2016-03-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 深度优先搜索算法

原创 数据结构之链栈

原创 算法之冒泡排序

原创 常见算法之桶排序

原创 数据结构之路-双向链表