16
2019
12

顺序和二分法查找 (C C++)

#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 int cnt=0;//定于总共有多少个成员  typedef int KeyType; //关键字类型为int型  typedef struct{ KeyType key; //存放关键字,KeyType为关键字类型  }SearchL;
09
2019
12

图的应用

(1)创建无向图的邻接矩阵存储结构

(2)输出无向图的邻接矩阵表示

(3)输入任意两个结点,判断是否有边存在

(4)输入任意一个结点,求顶点的度

(5)根据邻接矩阵求该无向图中边的数目

(6)实现图的深度优先遍历

(7)实现图的广度优先遍历


22
2019
11

二叉树的应用

使用二叉链表定义二叉树的数据类型,实现二叉树的一些功能

18
2019
11

广义表输出二叉树

广义表是一种非线性的数据结构,是线性表的一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。

18
2019
11

C语言判断素数

判断素数虽然简单,但是我相信每个初学编程的人都会遇到此题目。那么我们如何提高判断素数的效率呢?

06
2019
11

纸牌均分问题的简单实现-贪心

有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如 N=4,4 堆纸牌数分别为:9、8、17、6。设a[i]为第i堆纸牌的张数(0<=i<=n),v为均分后每堆纸牌
06
2019
11

Hanoi Tower问题的简单实现

设A,B,C是3个塔座。开始时,在塔座A上有一叠共n个圆盘,这些圆盘自上而下,由小到大地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座A上的这一叠圆盘移到塔座C上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则:(1)每次只能移动1个圆盘;(2)任何时刻都不允许将较大的圆盘压在较小的圆盘之上;(3)在满足移动规则1和2的前提下,可将圆盘移至A,B,C中任一塔座上。分析:
06
2019
11

爬楼梯问题的简单实现-递归

如楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编写程序计算共有多少种不同的走法。例如,当n=3时,共有3种走法,即1+1+1,1+2,2+1,当n=4时,共有5种走法,即1+1+1+1,2+2,2+1+1,1+2+1,1+1+2。算法分析:设n阶台阶的走法数为f( n ),显然有:(1)f( 1 )= 1               n = 1;(2)f( 2 )= 2     
06
2019
11

​Fibonacci数列的初步实现-递归

Fibonacci数列为:1、1、2、3、5、8、13、21、…,即 Fibonacci(1)=1; Fibonacci(2)=1;Fibonacci(n)=Fibonacci(n-1)+ Fibonacci(n-2)(当n>2时)。#include <stdio.h> int Fibonacci( int n ) {     if ( n <&n
28
2019
10

队列算法应用

image.png


返回顶部