- 博客(7)
- 资源 (4)
- 收藏
- 关注
原创 逆元inv详细整理
个人笔记,仅供复习1.概念1.1 定义:逆元素是指一个可以取消另一给定元素运算的元素,在数学里,逆元素广义化了加法中的加法逆元和乘法中的倒数。1.2 数论中定义:如果满足公式,a*b = 1(mod P),则a是b的逆元,同时b也是a的逆元。1.3 另一种定义:a*x = 1 (mod P),其中a与P互质,则称x的最小整数为a关于P的逆元。2.逆元的应用2.1 除法...
2018-09-23 21:36:21 11116 1
原创 JAVA用“*”打印出圆形实验案例
目标:使用Java语言用字符‘*’打印出圆形。思路:假设要打印一个半径为r的圆,那么圆上的每个点到圆心距离都是r,而我们又知道了圆心的坐标(r,r),故可以知道当某个点距圆心距离为r时就打印‘*’。于是可以用len来表示圆在该行的弦长,而弦两侧要输出‘*’。注意事项:首先如果每行都进行如上判断,那么会发现输出的圆成了“椭圆”,其高度差不多是宽度的两倍,故我们改变一下,每两行进行一次如上...
2018-09-18 19:37:47 15271 3
原创 AVL树的调整(笔记)
1.定义二叉树:二叉树是每个结点最多有两个子树的树结构。 二叉搜索树:二叉搜索树(Binary Search Tree),它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树。平衡二叉搜索树:平衡二叉搜索树(Self-balanc...
2018-09-06 20:22:19 9699
原创 PAT1123 AVL树的调整与判断完全二叉树
解析:这题我学了一天AVL树的调整,建好了树,又用了一个多小时尝试各种方法判断是否为完全二叉树,最后败在了输出层次遍历上。。解题步骤:建立AVL树,其中涉及AVL树的四种调整 输出层次遍历,用队列输出,不能用stack! 判断一棵树是否为完全二叉树,可以给每个节点编号,比如某个节点编号为id,它左儿子为2*id,右儿子为2*id+1,如果最大的编号为n,即为完全二叉树。(这也是完全二叉...
2018-09-06 20:18:07 9263
原创 PAT1127 如何根据后序遍历中序遍历建树?
原题链接:PAT1127解析:本题要求按s形层次遍历二叉树,如此一来建树就成了首要目的,然后再利用栈的先进后出的特性来s形遍历。于是难点主要放在了如何根据后序遍历和中序遍历来建立一颗二叉树。代码实例:#include<iostream>#include<cstring>#include<cstdio>#include<stack>...
2018-09-05 17:45:14 8910
原创 ACM-ICPC 2018 南京赛区网络预赛:E :AC Challenge题解
原题链接:AC Challenge解析:题目要求求出最大分数,一共最多只有20题,故最多只有2^20种不同的状态,本题可以求出每一种状态的得分,取最高分即为答案(注:若最高分为负,则答案为0,对应题目中太简单而离开)注意细节:有的题目前置条件可能是先完成它自己(故此题无法做) 有的题目互为前置条件,形成一个环,故这些题都无法完成 必须先完成该题的前置题才能做这题实现步骤:用a...
2018-09-05 12:52:44 418
原创 PAT1135 Red And Black Tree
原题链接:PAT1135解析:以前只是听说过红黑树,但是这次是第一次接触红黑树,如果考试时出现这种没看过的数据结构,挺麻烦的。判断一个二叉树是否为红黑树有三个条件:根节点是否为黑色 红色节点的子节点是否为黑色 每条路径上的黑色节点数量是否相同错误报告:主要是建树方面出了问题,我写的其他地方思路以及形式都和题解一样,只是我想用数组存树,带来了很多麻烦,最终也导致几个点一直过不去,改用指...
2018-09-05 08:24:19 8898
哈夫曼编码译码器-数据结构实训
2019-01-13
算法导论 PDF
2018-08-21
教职工信息管理系统-结课作业C++
2018-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人