
算法类
欧阳海宾
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
双向链表
网上很多对双向链表解释的文章都是用这个结构: 它们的连接情况是这样的: 相当的不直观,今天我要从详细的地址出发来解释双向链表的原理。 现定义一个结构体如下: struct student {char name; struct student *next; struct student *prior; }; 现在有5个人A,B,C,D,E.这五个人构成的链转载 2017-08-11 10:41:27 · 191 阅读 · 0 评论 -
FIFO实现:数组方式
////////////////////////////////////////////////////////// // 文件:config.h ////////////////////////////////////////////////////////// #ifndef __CONFIG_H #define __CONFIG_H #ifndef TRUE #define TRUE 1原创 2017-08-11 15:17:33 · 1181 阅读 · 0 评论 -
双向循环链表
01.#include 02.#include 03.#include 04. 05.#define MALLOC(name,type1,type2)\ 06. if(!((name) = (type1)malloc(sizeof(type2)))){\ 07. fprintf(stderr,"Insufficient_memmory");\ 08.原创 2017-08-11 11:30:46 · 508 阅读 · 0 评论 -
三种简单排序
/*冒泡排序: 冒泡排序每一次冒泡循环要选出一个最小数,如有8个数,外层循环要循环7次(0-6),内层循环要循环要循环7-i次 */ #include #include void sort(int input[] , int n ) { int i=0,j=0,temp; for(i = 0 ; i < n - 1 ; ++i) //冒泡排序(降序) {原创 2017-08-22 14:33:06 · 262 阅读 · 0 评论 -
选择排序
昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基牢固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。 一. 算法描述 选择排序:比如在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数转载 2017-09-07 14:28:39 · 421 阅读 · 0 评论