Just_for_Myself

2018年2月6日

排序

摘要：题目截图：思路：直接用 C 语言内置的 qsort 函数即可，qsort 函数用法请查看另一篇博文。代码如下：阅读全文

posted @ 2018-02-06 16:49 Just_for_Myself 阅读(137) 评论(0) 推荐(0) 编辑

a+b

摘要：题目截图：思路：大整数加法，将 a,b 储存到数组中操作，具体看博文。代码如下：阅读全文

posted @ 2018-02-06 16:43 Just_for_Myself 阅读(196) 评论(0) 推荐(0) 编辑

字符串连接

摘要：题目截图：思路：利用辅助数组，将两个字符串都复制到该数组中即可。代码如下：阅读全文

posted @ 2018-02-06 16:33 Just_for_Myself 阅读(379) 评论(0) 推荐(0) 编辑

数据结构——平衡二叉树

摘要：一、平衡二叉树的定义平衡二叉树（AVL 树）仍然是一棵二叉查找树，只是在其基础上增加了“平衡”的要求。所谓平衡是指，对 AVL 树的任意结点来说，其左子树与右子树的高度之差的绝对值不超过 1，其中左子树与右子树的高度之差称为该结点的平衡因子。由于需要对每个结点都得到平衡因子，因此需要在树的结构中阅读全文

posted @ 2018-02-06 15:24 Just_for_Myself 阅读(522) 评论(0) 推荐(0) 编辑

2018年2月5日

二叉排序树

摘要：题目截图：思路：参照我的另一篇博客。代码如下：阅读全文

posted @ 2018-02-05 17:04 Just_for_Myself 阅读(254) 评论(0) 推荐(0) 编辑

IP 地址

摘要：题目截图思路：按格式提取 a,b,c,d，然后判断 a,b,c,d 是否合法即可。代码如下：阅读全文

posted @ 2018-02-05 16:10 Just_for_Myself 阅读(175) 评论(0) 推荐(0) 编辑

统计单词

摘要：题目截图：思路：依次输入单词，若单词末位为 '.' 则表示为结尾，减去末位后输出单词长度，输入停止；否则，输出单词长度，继续输入。代码如下：阅读全文

posted @ 2018-02-05 15:57 Just_for_Myself 阅读(262) 评论(0) 推荐(0) 编辑

矩阵转置

摘要：题目截图：思路：不太理解题目的要求不使用任何数组是啥意思，反正用数组通过了。简单的矩阵转置。代码如下：阅读全文

posted @ 2018-02-05 15:42 Just_for_Myself 阅读(478) 评论(0) 推荐(0) 编辑

数据结构——二叉查找树

摘要：一、二叉查找树的定义二叉查找树是一种特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树。递归定义如下：要么二叉查找树是一棵空树要么二叉查找树由根结点、左子树、右子树组成，其中左子树和右子树都是二叉查找树，且左子树上所有结点的数据域均小于或等于根结点的数据域，右子树上所有结点的数据域均大于根阅读全文

posted @ 2018-02-05 15:17 Just_for_Myself 阅读(409) 评论(0) 推荐(0) 编辑

2018年1月26日

数据结构——二叉树的遍历

摘要：二叉树的遍历是指通过一定顺序访问二叉树的所有结点。遍历方法一般有四种：先序遍历、中序遍历、后序遍历及层次遍历。一、先序遍历对先序遍历来说，总是先访问根结点 root，然后才去访问左子树和右子树，因此先序遍历的遍历顺序是根结点 -> 左子树 -> 右子树。代码如下：对一棵二叉树的先序遍历序列，序阅读全文

posted @ 2018-01-26 11:07 Just_for_Myself 阅读(464) 评论(0) 推荐(0) 编辑

公告