hyx的博客

学数据结构的树时选的实验，因为老师很水不讲代码，比较懵。在网上找了很多代码总是不尽如人意，晚上找到一个比较好的C语言代码（老师要求最好从C语言入手），刚看懂，原作者写的不错，先mark在这里，有空再补。顺便吐槽下优快云上的作者，贴代码时最起码让你自己写的测试能正确运行再发表，有的代码都不能编译通过，甚至有的代码free的对象都错了，要找到一个写的准确无误的代码都难…这是原文代码，原文有图片描述

#include<stdio.h>#include<stdlib.h>//此部分直接硬写出来的，没参考网上代码，写的可能拙劣一点//非递归void sort(int num[], int n) //接受待排序数组和数组长度{ int tempnum = 1; int *temp; temp = (int*)malloc(n * sizeof(int)); //构建辅助

#include<stdio.h>#include<stdlib.h>//此部分直接硬写出来的，没参考网上代码，写的可能拙劣一点//非递归void sort(int num[], int n) //接受待排序数组和数组长度{ int tempnum = 1; int *temp; temp = (int*)malloc(n * sizeof(int)); //构建辅助

C语言实现 可以认为使用的数组是环路数组（这也是为什么移动final_num和first_num要加n取余的原因）#include<stdio.h>#include<stdlib.h>int main(){ int n = 8; int num[8] = { 49,38,65,97,76,13,27,49 }; // 待排序数组 int temp[8] =

去年大一的时候就学过Dijkstra，但是当时候为了添加什么功能把代码改崩了，后来重装系统后就找不到代码在哪里放的了，今天刚好写报告要用，所以没看别人的博客自己重新写了一下。目前输出是倒序输出的，不太直观，其他的都实现了，如果想改成手动输入初始化一些边点可以自己动手改一下Initialization函数，如果要输出任意两点间的最短距离，在循环外层再加一层函数，让后改掉相应参数即可。算法暂时就不展

网上关于小根堆（堆排序）的博客不是很多，有些代码还不全，这里找到一个适合初学者的代码分享给大家：原作者在他的博客里已经写的很详细了，因为VS对代码的要求比较高，我对原作者分配空间和增加空间的函数用了更规范的写法，下面是代码：#include<stdio.h>#include<stdlib.h>typedef int ElemType;struct HeapSq //定义堆的顺序存储类型{