摘要: 运算符 一、基本运算符 Python运算符多数与C/C++/Java类似,但有少数不一样。 “/”表示求商,“//”求商的整数部分。11 / 2 = 5.500000, 11 // 2 = 5 “**”表示求幂。2 ** 5 = 32 例1 a = 10 b = 3 x = a / b y = a 阅读全文
posted @ 2018-09-07 23:59 Alan_Fire 阅读(373) 评论(0) 推荐(0)
摘要: 本节学习python的第一个程序:输出“Hello World!”。咱们用两种方法实现 方法(一) 进入python环境,直接使用print方法 hello world.png 方法(二) 先编程hello.py文件,再用python hello.py命令执行 注意,这种方法才是写python程序的 阅读全文
posted @ 2018-09-07 23:52 Alan_Fire 阅读(641) 评论(0) 推荐(0)
摘要: 一、Python简介 不死Java,不朽C/C++,新贵Python。 Python(英国发音:/ˈpaɪθən/ 美国发音:/ˈpaɪθɑːn/), 是一种面向对象的解释型计算机程序设计语言,由荷兰人Guido van Rossum于1989年发明,第一个公开发行版发行于1991年。 Python 阅读全文
posted @ 2018-09-07 23:43 Alan_Fire 阅读(676) 评论(0) 推荐(0)
摘要: 小朋友学数据结构(10):基数排序 一、基本思想 将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位(即个位数)开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 与其他排序不同的是,基数排序不涉及数的交换。 基数排序是一种 阅读全文
posted @ 2018-09-07 23:41 Alan_Fire 阅读(226) 评论(0) 推荐(0)
摘要: 小朋友学数据结构(11):堆排序 (一)什么是堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者 Key[i]>=Key[2i+1]&&key>=key[2i+2], 即任何一非叶节点的关键字不大于或者不小于其左右孩 阅读全文
posted @ 2018-09-07 23:41 Alan_Fire 阅读(280) 评论(0) 推荐(0)
摘要: 小朋友学数据结构(9):希尔排序 (一)基本思想 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 (二)例子 有一个数组,其原始数组为: 2-1.png 取初始增量gap = len 阅读全文
posted @ 2018-09-07 23:40 Alan_Fire 阅读(172) 评论(0) 推荐(0)
摘要: 小朋友学数据结构(8):直接插入排序 (一)基本思想 在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。 1-1.jpg (二)C语言代码实现 #include<stdio.h> 阅读全文
posted @ 2018-09-07 23:39 Alan_Fire 阅读(135) 评论(0) 推荐(0)
摘要: 小朋友学数据结构(7):快速排序 一、快速排序 (一)基本思想 选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。 (二)例子 6-1.p 阅读全文
posted @ 2018-09-07 23:38 Alan_Fire 阅读(202) 评论(0) 推荐(0)
摘要: 小朋友学数据结构(5):顺序查找法 查找是最常见的数据操作之一,也是数据结构的核心运算之一,其重要性不言而喻。 顺序查找是最简单的查找策略,对于小规模的数据,顺序查找是个不错的选择。 (一)基本思想 从数据的第一个元素开始,依次比较,直到找到目标数据或查找失败。 1 从表中的第一个元素开始,依次与关 阅读全文
posted @ 2018-09-07 23:37 Alan_Fire 阅读(631) 评论(0) 推荐(0)
摘要: 小朋友学数据结构(6):折半查找法 折半查找法又称为二分查找法。 (一)基本思想 假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一 阅读全文
posted @ 2018-09-07 23:37 Alan_Fire 阅读(649) 评论(0) 推荐(0)
摘要: 小朋友学数据结构(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)