HiMark

不会写诗歌的马克吐温

AVL平衡二叉树,红黑树原理。

二叉搜索树 插入和删除操作必须先查找,查找效率代表了二叉搜索树中各个操作的性能 最优情况:二叉搜索树为完全二叉树,比较次数Log2^N 最坏情况:二叉搜索树为单支树,平均比较次数N/2 平衡树 平衡树: AVL树,红黑树 AVL树:(二叉搜索树改良版) 具有二叉搜索树的性质,其...

2018-11-18 11:18:07

阅读数 2842

评论数 1

C语言求水仙花数

题目描述: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 输入描述 输入数据有多组,每组占一行,包括两个整数m和n(100 ≤ m ≤ n ≤ 999)。 输出描述 对于每...

2018-07-06 21:37:06

阅读数 18985

评论数 2

求二叉树的叶子节点【数据结构】

求二叉树的叶子节点 有两种方法都是递归实现 方法一 将先序遍历打印节点改为:先判断是否是叶子节点(左右子树为空) 如果是计数器+1,如果不是则不做处理 遍历到一个非空节点时判断一次 1 先判断根节点 2 在递归遍历左子树 3 在递归遍历右子树 4 子树的遍历过程遵循...

2018-07-06 17:08:26

阅读数 2832

评论数 0

求二叉树的结点个数 【数据结构】

求二叉树的结点个数 如下利用递归来实现 方法一 根据递归函数实现,如果树不为空,根节点为1 1 统计根节点左子树 2 统计根节点右子树 3 将左子树节点个数+右子树节点个数+根节点个数1=即为整颗树的节点个数 4 统计左右子树的节点个数也是按照1~3的步骤进行 5 当树为空时,根节点的个数为...

2018-07-06 16:43:56

阅读数 4461

评论数 2

链式队列的入队列,出队列,取队首元素,

队列:先进先出 链式队列: 通过单链表实现队列的功能, 入队列的方式为单链表的尾插 出队列的方式为单链表的头删 链式队列的结构 //定义链式队列的节点 typedef char Datatype; typedef struct LinkQueueNode { D...

2018-05-25 10:39:31

阅读数 1391

评论数 0

Linux入门 常用编译器的介绍及其对比

GCC/G++: 开源的,Linux/Unix平台上的首选,而且支持N中硬件平台,如果想进行跨平台编译的话,这是一个不错的选择。编译效率和编译后的代码效率都不错 VisualC++ : Windows平台上最流行的编译器,和VS集成的很好,编译效率和编译后的代码效率都不错 VS系列...

2018-03-29 10:06:19

阅读数 2781

评论数 0

wget获取https地址时加入--no-check-certificate

[root@localhost ~]# wget https://www.kernel.org/pub/software/scm/git/git-2.0.5.tar.gz --2018-03-22 01:43:37-- https://www.kernel.org/pub/software/sc...

2018-03-22 16:53:23

阅读数 3920

评论数 0

打印1-100之间的素数 C++实现

打印1-100之间的素数 素数:除了1和它本身之外不能被其他数整除/* 1-100素数 #include<iostream> #include<math.h> using namespace std; void main() { int i; ...

2018-03-14 00:01:00

阅读数 2775

评论数 0

自定义strcat函数的用法及其实现C语言

strcat 功能把src所指字符串添加到dest结尾处(覆盖dest结尾处的’\0’)并添加’\0’注意:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串#include<stdio.h> #include<assert.h> char...

2018-03-05 14:57:15

阅读数 1181

评论数 0

C语言冒泡排序将一个数组按照从小到大进行排序

例如 int a[10] = {0,5,2,3,6,9,8,7,4,1} 对其10个整数由小到大进行排序 思想:冒泡排序 实现一: #include&amp;lt;stdio.h&amp;gt; int main() { int i = 0; int ...

2018-03-05 10:28:55

阅读数 13639

评论数 0

将一个数组中的值按逆序重新存放(简易版)C语言实现

将一个无序数组中的数据按照相反的顺序存放 例如 int arr[10]={1,2,3,4,5,6,7,8,9,0}方法:采用for循环 交换len/2次既可。 不采用冒泡的原因是因为此数组中的数据无序#include<stdio.h> int main() { char ...

2018-03-05 09:26:58

阅读数 4806

评论数 0

实现一个函数可以求任意个参数的平均值 C语言

利用可变参数列表#include<stdio.h> #include<stdarg.h> int average(int n, ...) { va_list arg; int i = 0; int sum = 0; va_start(arg,...

2018-02-24 23:14:32

阅读数 2104

评论数 0

对一维数组初始化并输出一维数组值

#include<stdio.h> int main() { int arr[10] = { 0 }; int i = 0; for (i = 0; i < 10; i++) { arr[i] = i; } for ...

2018-02-20 08:21:05

阅读数 1313

评论数 0

写一个函数判断闰年C语言

闰年:能被4整除同时不能被100整除,或者能被400整除。#include<stdio.h> #pragma warning (disable:4996) int runnian(int n) { if (((n%100!=0) && (n%4==0)) ||...

2018-02-20 00:08:48

阅读数 2698

评论数 0

判断一个数是不是素数,编写函数

素数:除了一和它本身之外不能被其他的数整除#include<stdio.h> //编写函数判断一个数是不是素数 int sushu(int n) { int j = 0; for (j = 2; j < n; j++) { if ...

2018-02-20 00:05:10

阅读数 3314

评论数 1

用二分查找法在一维有序数组中查找某个值并输出其下标值

关键字与左右标的大小比较#include<stdio.h> int main() { int arr[] = { 0, 1, 2, 3, 4, 6, 7, 9 }; int left = 0; int right = sizeof(arr) / sizeof(...

2018-01-13 00:29:14

阅读数 2133

评论数 0

计算n的阶乘 C语言

#include<stdio.h> #pragma warning (disable:4996) int main() { int i = 0; int n = 0; int count = 1; printf("请输入:"); ...

2018-01-12 23:47:12

阅读数 3337

评论数 1

循环语句中break 与 continue的区别

总结: 1 break; while循环break是用于永久终止循环。即不执行本次循环中break后面的语句,直接跳出循环。 2continue; while循环continue是用于终止本次循环。即本次循环中continue后面的代码不执行,进行下一次循环的入口判断。 #include...

2018-01-11 11:17:13

阅读数 14044

评论数 0

计算器C语言的实现简单易懂版

思想: 运用switch语句进行功能的选择即可实现简易计算器 #include //计算器 void menu() //自定义的菜单界面 { printf("----------------...

2018-01-11 10:19:52

阅读数 12137

评论数 6

判断两个数组中是否有相同的元素 C语言

判断两个数组中是否有相同的元素方法一:用第一个数组的第一个元素遍历第二个数组的每一个元素,然后依次用第一个数组的第二个第三个等等元素遍历数组二的每一个元素。#include<stdio.h> int main() { int i = 0; int j = 0; ...

2018-01-11 08:59:30

阅读数 4739

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭