自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

帅比王的博客

博主很菜但很帅

  • 博客(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

哈夫曼编码译码器-数据结构实训

1.本设计要求写一个哈夫曼编码/译码系统。 要求: 1.初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 2.编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件htmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。 3.译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。 4.打印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 5.打印哈夫曼树(Tree Printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint中。 资源包括: 论文(分析、代码说明、逻辑结构) 代码 测试文件

2019-01-13

算法导论 PDF

算法导论PDF高清第三版, 1、新增了van Emde Boas树和多线程算法,并且将矩阵基础移至附录。 2、修订了递归式(现在称为“分治策略”)那一章的内容,更广泛地覆盖分治法。 3、移除两章很少讲授的内容:二项堆和排序网络。 4、修订了动态规划和贪心算法相关内容。 5、流网络相关材料现在基于边上的全部流。 6、由于关于矩阵基础和Strassen算法的材料移到了其他章,矩阵运算这一章的内容所占篇幅更小。 7、修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。 8、新增100道练习和28道思考题,还更新并补充了参考文献。

2018-08-21

教职工信息管理系统-结课作业C++

学校教职工信息表 设计要求: 设计要求实现如下功能: (1)建立职工信息数据,包括职工号、姓名、性别、工资、出生时间、参加工作时间和年龄(必须计算得到)。 (2)根据职工信息表,建立只含有姓名和年龄的职工信息简表。 (3)使用继承的方法构造3个类,(即雇员类——虚基类,教师类和工人类——派生类)使用相应的对象放置10个(或以上)职工信息。 (4)编写同名display()成员函数,用来输出数组的内容。 (5)按不同类别输出职工信息,比如按系输出教师信息。 (6)要求对“<<”和“>>”运算符进行重载。考虑到输人职工编号时,也会因不小心引人空格,而且名字中也需要有空格,所以重载“>>’’运算符时,需要满足这个要求。 (7)抽取并计算职工的平均年龄。 (8)检索(查找)指定信息。(如按姓名检索、按年龄检索) (9)显示各年龄段分布的情况 (10)参考界面如下:  增加 (一位教师记录 、增加一位工人记录)  计算 (教师平均年龄、计算工人平均年龄)  删除 (一个教师、删除一个工人)  显示 (全部职工记录、按系输出教师信息)  检索 (按姓名检索所有信息 按按职工号检索所有信息)  结束程序运行

2018-06-05

破解学校机房红蜘蛛

可以通过此软件结束学校机房红蜘蛛软件的控制,避免被老师无聊的课打扰。也可以一键恢复回被控制的状态。让你在课堂上随心所欲。软件仅26.1kb

2018-04-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除