摘要:
小朋友学数据结构(4):归并排序 (一)基本思想 归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 7-1.jpg (二)代码实现 import java.util.Arrays; p 阅读全文
posted @ 2018-09-07 23:35
Alan_Fire
阅读(410)
评论(0)
推荐(0)
摘要:
小朋友学数据结构(3):二叉树的建立和遍历 一、基本概念 BinaryTree.png 二叉树:每个结点的子结点个数不大于2的树,叫做二叉树。 根结点:最顶部的那个结点叫做根结点,根结点是所有子结点的共同祖先。比如上图中的“7”结点就是根结点。 子结点:除了根结点外的结点,都叫子结点。 叶子结点:没 阅读全文
posted @ 2018-09-07 23:33
Alan_Fire
阅读(296)
评论(0)
推荐(0)
摘要:
小朋友学数据结构(2):栈 栈是一种先入后出的数据结构。 如下图所示,入栈的顺序为1、2、3;出栈的顺序则反过来:3、2、1。 stack.png 可以想象往一个箱子里放书,先放进去的书必然在箱子的底部,最后放进去的书在箱子的顶部。拿书的时候则要先拿顶部(后放进去)的书,最先放进去的书最后才能拿出来 阅读全文
posted @ 2018-09-07 23:32
Alan_Fire
阅读(165)
评论(0)
推荐(0)
摘要:
约瑟夫环的链表解法、数组解法和数学公式解法 约瑟夫环(Josephus)问题是由古罗马的史学家约瑟夫(Josephus)提出的,他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军,设法守住了裘达伯特城达47天之久,在城市沦陷之后,他和40名死硬的将士在附近的一个洞穴中避难。在那里 阅读全文
posted @ 2018-09-07 23:31
Alan_Fire
阅读(708)
评论(0)
推荐(0)
摘要:
多态 (一) 先编写函数: #include <iostream> using namespace std; class Shape { protected: int width, height; public: Shape( int a = 0, int b = 0) { width = a; h 阅读全文
posted @ 2018-09-07 14:00
Alan_Fire
阅读(514)
评论(0)
推荐(0)
摘要:
Hello World! 在学C++之前,最好先学习一下C语言 让我们先运行一段简单的代码,编译器可以使用 在线C++编译器 或 Xcode(苹果系统) 或Dev C++(Windows系统)。 #include <iostream> using namespace std; int main() 阅读全文
posted @ 2018-09-07 13:52
Alan_Fire
阅读(843)
评论(0)
推荐(0)
摘要:
求圆周率 (一)圆周率简介 圆周率(Pi)是圆的周长与直径的比值,一般用希腊字母π表示,是一个在数学及物理学中普遍存在的数学常数。π也等于圆形之面积与半径平方之比。是精确计算圆周长、圆面积、球体积等几何形状的关键值。 圆周率是一个无理数,即无限不循环小数。在日常生活中,通常都用3.14代表圆周率去进 阅读全文
posted @ 2018-09-07 13:45
Alan_Fire
阅读(1112)
评论(0)
推荐(0)
摘要:
数组 一、数组简介 C 语言支持数组数据结构,它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据,但它往往被认为是一系列相同类型的变量。 数组的声明并不是声明一个个单独的变量,比如 number0、number1、...、number99,而是声明一个数组变量,比如 numbe 阅读全文
posted @ 2018-09-07 13:27
Alan_Fire
阅读(611)
评论(0)
推荐(0)
摘要:
(一) 先动手编写一个程序: #include <stdio.h> int main() { if(1) { printf("The condition is true!\n"); } return 0; } 运行结果: The condition is true! 再把1依次改为,2,5,100, 阅读全文
posted @ 2018-09-07 13:20
Alan_Fire
阅读(716)
评论(0)
推荐(0)
摘要:
动手编写程序: #include <stdio.h> int main() { int a = 1; printf("a = %d\n", a); a = 2; printf("a = %d\n", a); return 0; } 运行结果: a = 1 a = 2 程序分析: int a = 1; 阅读全文
posted @ 2018-09-07 13:11
Alan_Fire
阅读(604)
评论(0)
推荐(0)
摘要:
上节课简单介绍了浮点数。计算机程序中的浮点数分为单精度浮点数和双精度浮点数。 单精度和双精度精确的范围不一样。 计算机里的最基本的存储单位用位(bit)来表示。bit只能用来存储0或1。 稍大一点的单位是字节(Byte,简写为B)。 再大一级的是千字节(kilo Bytes),用k来表示。 再大一级 阅读全文
posted @ 2018-09-07 13:06
Alan_Fire
阅读(973)
评论(0)
推荐(0)
摘要:
C语言的数据类型有整型、浮点型(就是小数)、字符、字符串、数组、结构体等。刚开始学的时候,不要一下子学太多。先学最基本的整型、浮点型和字符。 对于学习程序来说,最重要的是动手操作。 先编写程序: #include <stdio.h> int main() { int a = 1; printf("a 阅读全文
posted @ 2018-09-07 13:05
Alan_Fire
阅读(530)
评论(0)
推荐(0)
摘要:
(一)编译器 编译器是将“一种语言(通常为高级语言)”翻译为“另一种语言(通常为低级语言)”的程序。一个现代编译器的主要工作流程:源代码 (source code) -->预处理器 (preprocessor) -->编译器 (compiler) -->目标代码 (object code) -->链 阅读全文
posted @ 2018-09-07 13:03
Alan_Fire
阅读(1296)
评论(0)
推荐(0)
摘要:
首先,需要一款C语言的编译器,可以使用在线编译器,也可以在本地安装编译器,比如Mac电脑可以安装Xcode,PC可以安装Dev C++。 若是第一次编写程序,建议使用在线编译器,推荐 菜鸟编译器 编写第一个程序:Hello World! #include <stdio.h> int main() { 阅读全文
posted @ 2018-09-07 12:51
Alan_Fire
阅读(371)
评论(0)
推荐(0)
浙公网安备 33010602011771号