锅锅的博客

算法的评价1.时间复杂度2.空间复杂度数据结构1.数组2.链表3.队列4.堆5.栈6.二叉树7.图8.哈希表排序算法1.冒泡排序2.选择排序3.插入排序4.希尔排序5.合并排序6.快速排序7.基数排序查找算法1.顺序查找2.二分法查找3.插值法查找4.除留余数哈希法5.平方取中哈希法6.折叠哈希法7.数字分析哈希法碰撞与溢出问题处理1.线性探测法2.平方探测法3.再哈希法...

一、介绍

一、介绍

一、介绍查找算法在实际编程中经常会使用，二分法查找速度较快，所以这里先列举二分法查找使用前提，要查找的数据已经排好序二、实现#include <stdio.h>int bin_find(int *buff, int len, int val) { int L,M,S; L = len-1; S = 0; while(S <= L ) { M = (L+S)/2; printf("L %d M %d S %d buff %d val %d \n", L,

一、排序算法介绍插入排序、冒泡排序、选择排序、快速排序、希尔排序、堆排序、归并排序、计数排序、桶排序、基数排序二、插入排序原理：新建一个数组或者链表，将要排序的数据逐个比对，插入新的数组或者链表里面void sort(int *data, int len){ int *tmp; int i,j; tmp = (int *)malloc(len*4); memset(tmp, 0, len*4);//清零 for(j = 0; j < len; j++) for(i =

一、介绍队列是一种存储方式，先进先出二、实现#include <stdio.h>#define QUEUE1_SIZE 5int queue1_len = 0;int queue1_mem[QUEUE_SIZE] = {0};int write_queue1(int *queue, int data){ if(queue1_len < QUEUE_SIZE) { queue[queue1_len] = data; queue1_len++; } else

一、介绍栈是一种存储方式，先入后出二、实现#include<stdio.h>#define STACK_SIZE 10unsigned char stack_mem[STACK_SIZE] = {0};int stack_len = 0;//压栈操作 int push_data(unsigned char *stack, unsigned char data){ if(stack_len >= STACK_SIZE) { return 0; } else

一、介绍1、单向循环链表2、双向链表3、双向循环链表二、单向循环链表主要是将尾指针指向头节点1、定义typedef struct link{int data; //定义数据域struct link *next; //定义指针域，存储直接后继的节点信息}list_def;2、操作1.创建2.修改内容3.删除节点4.插入节点5.查看节点6.打印链表3、实例程序三、双向链表主要是多一个指针指向上一个节点1、定义typedef struct link{int dat

一、介绍相比于数组，链表结构是离散的，容易操作，数组插入需要将整个后面的数据后移比较耗时链表优点n个节点离散分配每一个节点之间通过指针相连每一个节点有一个前驱节点和一个后继节点首节点没有前驱节点，尾节点没有后继节点注意：链表使用必须要支持malloc等动态内存分配函数二、链表的定义方式1struct link{int data; //定义数据域struct link *next; //定义指针域，存储直接后继的节点信息};方式2typedef struct l