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 ...

转载于：https://blog.youkuaiyun.com/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。给...

删除数组中所有为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]; ...

#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[...

转载于：https://blog.youkuaiyun.com/yongh701/article/details/53837520在纯C环境下写程序，分分钟让你怀疑，自己到底会不会写程序的，太多常用库和类都不能用，甚至一些惯有的“随意表达”，分分钟都是错的。我只想在VS写个纯C练练手，应该说是在.cpp写完，觉得这段代码还可以，符合标准纯C环境，改成.c看看是否能运行，万万没想到的是，这段这么简单的代...

判断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是用于两位...

Josephus有过的故事：39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀。然后下一个重新报数，直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场...

注：杨辉三角是杨辉想的，图是我自己的分析图解： n=1时，(a+b)的系数是1,1 n=2时，(a+b)^2的系数是1,2,1 n=10时，如下程序结果。 代码： #include <iostream>using namespace std; void coefficient(const...

转载时请声明出处：https://blog.youkuaiyun.com/NDHuaErFeiFei/article/details/88374814转载处：转自：https://blog.youkuaiyun.com/wumuzi520/article/details/7026808给定一个正数a，不用库函数求其平方根。设其平方根为x，则有x2=a，即x2-a=0。设函数f(x)= x2-...

注：本文转载于两篇博文，感谢博主转载于：https://blog.youkuaiyun.com/yuzhihui_no1/article/details/44258297https://blog.youkuaiyun.com/qq_34228570/article/details/80024306堆排序是由1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W．Fl...

转载于：https://blog.youkuaiyun.com/u013384984/article/details/79496052就我自身对于排序的了解来看，其实堆排序是诸多排序中最难写的，光是理解起来都有点费劲，本文旨在于用通俗易懂的话，把堆排序娓娓道来。下面，开始！1：堆毫无疑问，排序两个字没必要去死磕，这里的重点，在于排序的方式，堆排序，就是以堆的形式去排序，毫无疑问，了解堆很重要。...

转载于：https://blog.youkuaiyun.com/adusts/article/details/80882649假设我们现在对“612 79345 108”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数...

转载自：https://www.cnblogs.com/yjiyjige/p/3263858.htmlKMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自...