2018 年 9月随笔档案 - Dr_Lo

逆元inv详细整理

摘要：个人笔记，仅供复习1.概念1.1 定义：逆元素是指一个可以取消另一给定元素运算的元素，在数学里，逆元素广义化了加法中的加法逆元和乘法中的倒数。1.2 数论中定义：如果满足公式，a*b = 1（mod P），则a是b的逆元，同时b也是a的逆元。1.3 另一种定义：a*x... 阅读全文

posted @ 2018-09-23 21:36 Dr_Lo 阅读(814) 评论(0) 推荐(0)

摘要：目标：使用Java语言用字符‘*’打印出圆形。思路：假设要打印一个半径为r的圆，那么圆上的每个点到圆心距离都是r，而我们又知道了圆心的坐标（r，r），故可以知道当某个点距圆心距离为r时就打印‘*’。于是可以用len来表示圆在该行的弦长，而弦两侧要输出‘*’。注意事项：... 阅读全文

posted @ 2018-09-18 19:38 Dr_Lo 阅读(1351) 评论(0) 推荐(0)

AVL树的调整（笔记）

摘要：1.定义二叉树：二叉树是每个结点最多有两个子树的树结构。二叉搜索树：二叉搜索树（Binary Search Tree），它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结... 阅读全文

posted @ 2018-09-06 20:22 Dr_Lo 阅读(404) 评论(0) 推荐(0)

摘要：解析：这题我学了一天AVL树的调整，建好了树，又用了一个多小时尝试各种方法判断是否为完全二叉树，最后败在了输出层次遍历上。。解题步骤：建立AVL树，其中涉及AVL树的四种调整输出层次遍历，用队列输出，不能用stack！判断一棵树是否为完全二叉树，可以给每个节点编号... 阅读全文

posted @ 2018-09-06 20:18 Dr_Lo 阅读(350) 评论(0) 推荐(0)

摘要：原题链接：PAT1127解析：本题要求按s形层次遍历二叉树，如此一来建树就成了首要目的，然后再利用栈的先进后出的特性来s形遍历。于是难点主要放在了如何根据后序遍历和中序遍历来建立一颗二叉树。代码实例：#include#include#include#includeus... 阅读全文

posted @ 2018-09-05 17:45 Dr_Lo 阅读(215) 评论(0) 推荐(0)

摘要：原题链接：AC Challenge解析：题目要求求出最大分数，一共最多只有20题，故最多只有2^20种不同的状态，本题可以求出每一种状态的得分，取最高分即为答案（注：若最高分为负，则答案为0，对应题目中太简单而离开）注意细节：有的题目前置条件可能是先完成它自己（故此题... 阅读全文

posted @ 2018-09-05 12:53 Dr_Lo 阅读(168) 评论(0) 推荐(0)

PAT1135 Red And Black Tree

摘要：原题链接：PAT1135解析：以前只是听说过红黑树，但是这次是第一次接触红黑树，如果考试时出现这种没看过的数据结构，挺麻烦的。判断一个二叉树是否为红黑树有三个条件：根节点是否为黑色红色节点的子节点是否为黑色每条路径上的黑色节点数量是否相同错误报告：主要是建树方面出... 阅读全文

posted @ 2018-09-05 08:24 Dr_Lo 阅读(124) 评论(0) 推荐(0)

Dr_Lo