摘要: 主要问题: 判断输入的字符串是否一个合法数字 思路: 垃圾题目,不说清楚格式。。只能靠试(小数点前后有没有数字真的恶心) 思路就是有限状态机,下面是我自己摸索出来的图,按着这个来打代码就行了。 代码: 阅读全文
posted @ 2019-03-02 23:04 leo_lee 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 1. 定义 二叉树是树的一种,具有如下特点: (1)每个结点最多有两颗子树,结点的度最大为2。 (2)左子树和右子树是有顺序的,次序不能颠倒。 (3)即使某结点只有一个子树,也要区分左右子树。 2. 二叉树的遍历 (1)先序遍历 又叫先根遍历、先序遍历、前序周游 遍历顺序:VLR,根左右 (2)中序 阅读全文
posted @ 2019-03-02 20:39 leo_lee 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 1.插入排序(insertion sort) 如图所示,将需要排序的序列,分成已排序的部分,和未排序的部分。 循环中,每一次就将当前迭代到的,未排序的第一个元素,插入到在已排序部分中的适当位置。 2.选择排序(selection sort) 如图所示,首先便利所有未排序的元素,找出最大的一个,然后与 阅读全文
posted @ 2019-03-02 16:47 leo_lee 阅读(7709) 评论(0) 推荐(0) 编辑