自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

帅比王的博客

博主很菜但很帅

  • 博客(8)
  • 资源 (4)
  • 收藏
  • 关注

原创 HDU3085 Nightmare Ⅱ

HDU3085 Nightmare Ⅱ题意描述给定一张N* M的地图,地图中有1个男孩,1个女孩和2个鬼。字符“.”表示道路,字符“X”表示墙,字符“M”表示男孩的位置,字符“G”表示女孩的位置,字符“Z”表示鬼的位置。男孩每秒可以在道路上移动3个单位距离,女孩每秒可以在道路上移动1个单位距离。每个鬼占据的区域每秒可以向四周扩张2个单位距离,并且无视墙的阻挡,也就是在第k秒后所有与鬼的曼哈顿...

2019-07-18 08:56:09 294

原创 位运算笔记

需要掌握的知识:原码、反码、补码按位或按位与异或非移位运算lowbit的实现运算符优先级原码、反码、补码原码: 是最简单的机器数表示法。用最高位表示符号位,‘1’表示负号,‘0’表示正号。其他位存放该数的二进制的绝对值。1010 : 最高位为‘1’,表示这是一个负数,其他三位为‘010’,即(0* 2^2)+(1* 2^1)+(0* 20)=2(‘’表示幂运算符)...

2019-07-16 18:31:54 413

原创 st表

摘要ST表是一个用来处理区间最值查询(Range Maximum/Minimum Query)的离线算法。该算法分为离线预处理O(n log n)和查询O(1)两个部分,其用到了倍增的思想。某个区间查询问题是否适用ST表,关键在于其进行的操作是否允许区间重叠,例如max(a,b,c) = max{max(a,b),max(b,c)}就可以用ST表维护,而区间和问题则不能维护。问题描述给定一...

2019-07-16 18:31:16 4553 4

原创 滑稽树上滑稽果题解

题意描述n个不同的滑稽果中,每个滑稽果可取可不取,从所有方案数中选取一种,求选取的方案中滑稽果个数不超过m的概率。(对109+7取模)输入描述第一行一个正整数T( T <= 10^5 )随后T行每行两个整数n,m ( 0 < m <= n <= 10^5 )输出描述T行,每行一个整数表示答案。样例输入25 25 1样例输出5000000...

2019-07-15 19:55:02 636

原创 生成树相关问题整理

摘要:在对最小生成树算法有一定理解后,我们对典型的最小生成树题型应该不难解决,但是对于由最小生成树模型变形而来的几种模型,我们仍需做一次总结与记录。首先我们需要提出最小生成树几个性质,便于推导算法;然后我们将介绍6种最小生成树相关问题模型,并讨论一般解法与更优解法;其中有的解法显而易见,接受起来也很简单,但有的解法却需要从理论上逻辑严密的进行推导,构造算法并证明算法的正确性,这部分难度稍大。...

2019-07-14 22:30:42 1039

原创 noi1.9&1.10部分题解

1.9编程基础之顺序查找1.查找特定的值先用数组按输入顺序存放,再读入要找寻的目标数tmp,遍历一遍数组即可找到答案。代码示例:#include<cstdio>const int N = 11000;int a[N],tmp,n;int main(){ scanf("%d",&n); for(int i = 1;i <= n;i++) scanf("%d...

2019-07-14 22:30:11 2694

原创 SARS病毒

由于本题原型是HDU2065,解题方法以及思路相同,故以HDU2065为例整理题解。Problem Description医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;(2) ...

2019-07-14 22:29:37 1824 3

原创 莫队算法

莫队算法摘要莫队算法大概有基础莫队、树形莫队、带修(带修改的)莫队等类型,本文仅介绍基础莫队。可以看作莫队算法的入门。莫队算法据说是2010年国家集训队的莫涛发明的一个优化类的算法,由于莫涛经常打比赛做队长,大家都叫他莫队,该算法也被称为莫队算法。它使用指针移动以及分块的思想对朴素算法进行优化。莫队算法是离线算法,可以解决一类离线的区间问题,对于序列上的区间询问问题,如果从 [l,r] 的...

2019-07-14 22:29:06 787 1

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

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关注的人

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