![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言数据结构
NDHuaErFeiFei
这个作者很懒,什么都没留下…
展开
-
小根堆的深入理解
转载于:https://zhidao.baidu.com/question/1963827526571755580.html(1) 序列 {29, 70, 54, 32, 64, 78} 有6个数据,先建立"完全二叉树", [1]=29,[2]=70,[3]=54,[4]=32,[5]=64,[6]=78 29 ...转载 2019-12-29 14:18:03 · 621 阅读 · 0 评论 -
哈夫曼树及哈夫曼编码
转载于:https://blog.csdn.net/qq_28602957/article/details/71036402如何构造哈夫曼树下面我们以【5、8、4、11、9、13】为例来画出哈夫曼树(数字大小代表权重大小,越大的权重越大)第一步:按从小到大排序。【5、8、4、11、9、13】→【4、5、8、9、11、13】第二步:选最小两个数画出一个树,最小数为4和5。给...转载 2019-12-29 11:05:07 · 476 阅读 · 0 评论 -
删除数组元素
删除数组中所有为x的元素:#include<stdio.h>//删除数组中的一个元素void deleElem(int a[],int n,int x){ int i=0; int j=0; for(i=0;i<n;i++){ if(a[i]==x){ for(j=i;j<n;j++){ a[j]=a[j+1]; ...原创 2019-03-12 23:10:06 · 733 阅读 · 0 评论 -
C语言版素数
#include<stdio.h>//求素数int prime(int lim,int aa[]){ int n=0; int i,j; for(i=2;i<=lim;i++){ for(j=2;j<i;j++)//此for用于检测i是否为素数,若为素数i%j!=0,只到i==j; if(i%j==0) break; if(i==j) aa[...原创 2019-03-12 21:07:31 · 228 阅读 · 0 评论 -
error C2143: 语法错误 : 缺少“;”(在“类型”的前面)
转载于:https://blog.csdn.net/yongh701/article/details/53837520在纯C环境下写程序,分分钟让你怀疑,自己到底会不会写程序的,太多常用库和类都不能用,甚至一些惯有的“随意表达”,分分钟都是错的。我只想在VS写个纯C练练手,应该说是在.cpp写完,觉得这段代码还可以,符合标准纯C环境,改成.c看看是否能运行,万万没想到的是,这段这么简单的代...转载 2019-03-12 20:58:54 · 890 阅读 · 0 评论 -
同构数
判断x是否同构数,x不大于100(1<=x<=100),找出关于x的全部同构数。同构数是这样的数:它与其平方数的右边相等。例如:5出现在25的右边,25出现在625的右边。#include<stdio.h>//同构数int fun(int x){ int k; k=x*x; if((k%10==x)||(k%100==x)) //k%100是用于两位...转载 2019-03-12 20:09:57 · 4738 阅读 · 0 评论 -
约瑟夫环的问题
Josephus有过的故事:39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀。然后下一个重新报数,直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场...原创 2019-03-12 16:19:08 · 298 阅读 · 0 评论 -
杨辉三角与多项式求系数(a+b)^n
注:杨辉三角是杨辉想的,图是我自己的分析图解: n=1时,(a+b)的系数是1,1 n=2时,(a+b)^2的系数是1,2,1 n=10时,如下程序结果。 代码: #include <iostream>using namespace std; void coefficient(const...原创 2019-03-10 15:36:08 · 7072 阅读 · 0 评论 -
平方根函数sqrt和牛顿迭代法
转载时请声明出处:https://blog.csdn.net/NDHuaErFeiFei/article/details/88374814转载处:转自:https://blog.csdn.net/wumuzi520/article/details/7026808给定一个正数a,不用库函数求其平方根。设其平方根为x,则有x2=a,即x2-a=0。设函数f(x)= x2-...原创 2019-03-10 09:07:01 · 961 阅读 · 0 评论 -
堆排序时间复杂度
注:本文转载于两篇博文,感谢博主转载于:https://blog.csdn.net/yuzhihui_no1/article/details/44258297https://blog.csdn.net/qq_34228570/article/details/80024306堆排序是由1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W.Fl...转载 2019-03-06 17:08:57 · 9177 阅读 · 4 评论 -
堆排序
转载于:https://blog.csdn.net/u013384984/article/details/79496052就我自身对于排序的了解来看,其实堆排序是诸多排序中最难写的,光是理解起来都有点费劲,本文旨在于用通俗易懂的话,把堆排序娓娓道来。下面,开始!1:堆毫无疑问,排序两个字没必要去死磕,这里的重点,在于排序的方式,堆排序,就是以堆的形式去排序,毫无疑问,了解堆很重要。...转载 2019-03-05 20:58:20 · 269 阅读 · 0 评论 -
快速排序
转载于:https://blog.csdn.net/adusts/article/details/80882649假设我们现在对“612 79345 108”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数...转载 2019-03-05 18:32:06 · 235 阅读 · 0 评论 -
KMP
转载自:https://www.cnblogs.com/yjiyjige/p/3263858.htmlKMP算法应该是每一本《数据结构》书都会讲的,算是知名度最高的算法之一了,但很可惜,我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章,看久了好像也知道是怎么一回事,但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下,有点小体会,我希望可以通过我自...转载 2019-03-05 11:10:27 · 313 阅读 · 0 评论