//链表 class IntSetList { public:IntSetList(int maxelements, int maxval){sentinel = head = new node(maxval, NULL);n = 0;} private:int n;struct node{int val;node *next;node(int v, node *p) { val = v; next = p; }};node *head;node *sentinel;public:int size(){return n;}void report(int *v){int j = 0;for (node *p = head; p != sentinel; p = p->next)v[j++] = p->val;}void insert(int t){head = rinsert(head,...
#include <stdio.h>#include <string.h>/*:数值互换*///2019年8月28void fun(int * num_to, int * num){ int temp; temp=*num; *num=*num_to; *num_to=temp; }int main(){ int i=9,j=10; printf("i=%d,j=%d\n",i,j); fun(&j,&i); printf("i=%d,j=%d",i,j);return 0;}
原文链接：https://www.runoob.com/cprogramming/c-sort-algorithm.html 1、冒泡排序：冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。#include <stdio.h> void bubble_sort(int arr[], int len) {int i, j, temp;for (i = 0; i < len - 1; i++)for (j = 0; j < len - 1 - i; j++)if (arr[j] > arr[j + 1])...
这次的数据结构是一种特殊的线性表：栈（Stack） 栈的特点是后入先出（LIFO），可见的只有栈顶的一个元素。 栈在程序中的地位非常重要，其中最重要的应用就是函数的调用。每次函数调用时都会创建该函数的一个“活动记录”( Activation Record ，或称作“帧”( Frame ))压入运行时堆栈中，用于保存函数的参数，返回值，返回指令地址，返回活动记录地址，局部变量等内容。当然，在高级语言中我们不需要手动完成这一工作，学习汇编语言...
c语言版排序查找完成，带详细解释，一下看到爽，能直接运行看效果。 /* Note:Your choice is C IDE */ #include "stdio.h" #include"stdlib.h" #define MAX 10 void SequenceSearch(int *fp,int Length); void Search(int *fp,int length); void Sort(int *fp,int length); /* 注意：1、数组名x,*(x+i)就是x[i]哦*//* ================================================ 功能:选择排序 输入:数组名称(数组首地址)、数组中元素个数...
看了左神的堆排序，觉得思路很清晰，比常见的递归的堆排序要更容易理解，所以自己整理了一下笔记，带大家一步步实现堆排序算法 首先介绍什么是大根堆：每一个子树的最大值都是子树的头结点，即根结点是所有结点的最大值 堆排序是基于数组和二叉树思想实现的（二叉树是脑补结构，实际是数组）堆排序过程 1、数组建成大根堆，首先，遍历所有结点，当前结点index和父结点（index-1）/ 2 比较 （当前数组的下标是index，此结点的父结点...
原文链接：http://www.cnblogs.com/liutogo/p/3633426.html 先提供一些资料，本文使用的是CRC-16、CRC-CCITT或是任何自定义的CRC-16生成多项式 标准CRC生成多项式 名称 生成多项式 简记式 标准引用 CRC-4 x4+x+1 0x3 ITU G.704 CRC-8 x8+x5+x4+1 0x31 CRC-8 x8+x2+x1+1 0x07 CRC-8 ...
一、 数据结构和算法关系 为什么要学数据结构和算法？ 通常，计算机解决问题的步骤如下： 在数学模型中，计算机处理的对象之间通常存在着一种最简单的线性关系，这类数学模型就是线性的数据结构。著名计算机科学家沃斯（Nikiklaus Wirth）提出一个公式：程序=数据结构+算法。数据结构就是编程的思维，编程的灵魂，算法的精髓所在，没有了数据结构，程序就好像一个空核，是低效率的。算法与数据结构是紧密联系不可分割，必须在一起...
一、 什么是数组 数组就是具有相同数据类型的有序集合。 分为一维数组、二维数组及多维数组。 一维数组就是用一个下标定义的数组 二维数组就是用二个下标定义的数组 我们把具有三个下标及三个下标以上的数组称为多维数组。 二、 数组1. 一维数组的定义（1） 一维数组的定义的形式始下： 类型说明符 数组名[常量表达式]； Int a [10]; 定义数组时,数组的大小必须确定 （2） 对于一维数组的定义...
#include<stdio.h> #include<stdlib.h> //-------- 线性表的动态分配顺序存储结构 ----------- int LIST_INIT_SIZE=100; //顺序表存储空间初始尺寸 int LISTINCREMENT=10; //顺序表存储空间分配增量 typedef int ElemType; //顺序表元素的数据类型为整数 //存储结构定义：顺序表 typedef struct { ElemType *elem; //存储线性表元素的数组 int length; //表长度 int listsize; /...
/* *普里姆算法求最小生成树 *创建一个无向网 *创建一个保存每一行的最小权值和顶点值的结构体数组 *进行 每一次的数组更新 *最后直到生成一个无向网的最小生成树 * */ #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX_SIZE 1024//顶点的最大数目 #define NAME_SIZE 255 #define OK 1 #define ERROR 0 #define MAX_INT 2025 //无限大的值 typedef int ArcType;//图的权值的数据类型 typedef char VertexT...
#include <stdio.h> void bubble_sort(int arr[], int len) {int i, j, temp;for (i = 0; i < len - 1; i++)for (j = 0; j < len - 1 - i; j++)if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;} } int main() {int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };int len = (int) sizeof(arr) / sizeof(*arr);bubble_sort(arr, len);int i;for (i = 0; i < len; i++)printf("...
目录 1.邻接矩阵（adjacency matrix） 2.无向图的邻接矩阵表示 3.有向图的邻接矩阵表示 4.网的邻接矩阵表示 5.示例源代码 1.邻接矩阵（adjacency matrix） （1）用一维数组存储顶点信息 （2）用矩阵（二维数组）表示图中顶点邻接关系 2.无向图的邻接矩阵表示 规定：若两节点连通，则在矩阵对应位置元素置1，否则置03.有向图的邻接矩阵表示 规定：若两节点连通，则矩阵对应位置元素为边上权值，否则为无穷大4.网的邻接矩阵表示 规定...
1 选择排序#include <stdio.h>//交换两个数void swap(int* a,int* b){if(a != b){*a = *a ^ *b;*b = *a ^ *b;*a = *a ^ *b;} }//从大到小排序 //pSortArray为需要排序的数组，size为数组中元素的个数 void swapSort(int* pSortArray, int size) {int iMax;int iMaxIndex;for(int i = 0;i < size-1;i++){iMaxIndex = i;for(int j = i + 1;j < size;j++){if(pSortArray[iMaxIndex] < pSortArray[j])iMaxIndex = j; //找出未排序部分最...
最近在读《图解密码技术(日)结城浩(著).pdf》，想着为后续增加更深刻的印象与密码学算法的理解#include <stdio.h> #include <memory.h> #include <intrin.h>char alphabet[26] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i','j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};char decTable[26] = {0x00};int CaesarPassword_ENC(char *dataBuf, char *passwordBuf, int dataLen) {int i,...