- 博客(6)
- 收藏
- 关注
原创 dfs实现的基本原理
dfs,即深度优先搜索,是一种不撞南墙不回头的快速搜索方式,有着广大的应用。应用起来掌握其基本模板,实际上并不是很困难。 dfs基本模板:void dfs(这一步){ //判断是否“撞了南墙” if (撞南墙) { 进行某些操作; return;//回头 } //没有撞南墙的话 进行这一步该进行的操作; df
2017-03-21 09:10:48
2506
原创 C语言实现直接插入排序
直接插入排序也是一种较简单的排序算法,原理就是从第二个数开始抽出一个数,与前面的数进行比较,在合适的地方插入,形成有序数列,随着被抽出的数据的右移,整个数组将会被排序。代码如下:#include <stdio.h>void insort(int num[],int n);int main(){ int n=0; scanf("%d",&n);//输入要排序的数的数量
2016-11-27 22:27:35
985
原创 冒泡排序的C语言实现
冒泡排序是一种较为简单的排序算法,原理是不断地把最大值传递到数组最后面,一次来达到排序的目的。比如一列数:9 8 0 6 2,第一次将9传递到最右边,变为8 0 6 2 9,然后再进行排序,将8传递到最右边,变为0 6 2 8 9,一次类推。代码如下:#include <stdio.h>int main(){ int n=0; scanf("%d",&n);//输入要排序的数的数
2016-11-27 21:59:47
489
原创 C语言--判断回文数
回文数的判断回文数,就是那些反过来看和原数相等的数。例如:121,1221,2222等。只需通过数学运算将数字的数位对换,便可判断该数是否是回文数。计算方法较容易,在接下来的代码中一看便知。#include <stdio.h>int main(){ int num=0; scanf("%d",&num);//输入想要判断的数 int sum=0,a=0; //定义计算
2016-11-03 11:57:54
1101
1
原创 C语言基本算法--求最大公因数和最小公倍数
最大公因数和最小公倍数求最大公因数一般有两种算法,即最大更相减损和辗转相除。在程序中最好用的方法就是辗转相除,因为它不必每次都比较大小,只需开头比较一下大小即可。有了最大公因数,最小公倍数立马就能出来:最小公倍数=两数乘积除以最大公因数。下面介绍具体算法。#include <stdio.h>int main(){ int a=0,b=0; scanf("%d %d",&a,&b
2016-11-03 11:37:21
27502
3
原创 泔水()
欢迎大家观看本人第一张博客16340218数据科学与计算机学院目录 数学干货之不等式 均值不等式 幂平均不等式 柯西不等式 琴生不等式 证明不等式的小策略 函数法 “暴力” 积分法 数学归纳法 水货-大学感想 一、各类不等式1.均值不等式平方平均数≥\geq算术平均数≥\geq几何平均数≥\geq调和平均数 就是这样子: ∑a2nn
2016-10-06 14:48:52
631
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人