自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

帅比王的博客

博主很菜但很帅

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

原创 2019CSP-J普及组复赛题解

A.数字游戏题意描述小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想 要知道字符串中究竟有多少个 1。  注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一 个长度为 3 的 01 字符串。解题思路签到题。代码示例#include<bits/stdc++.h>...

2019-11-26 20:09:03 12584

原创 CodeForce #600(Div2) 解题报告

A. Single Push题意简述:给定两个序列 a 和 b,要求从序列 a 中选出连续的一段[l , r] ,对这段上的每个位置+k(k >= 0),试问只操作一次能否使得序列 a 变为序列 b 。解题思路:由于只能操作一次,所以难度大大下降,因此只需要顺序判断 a 是否只有一个区间和 b 不同,且差值全部相同且为负。代码示例:#include<bits/stdc++....

2019-11-24 12:30:43 363

原创 STL之map容器速率测试

摘要不止一次在使用 map 时被卡时限,map 是 c++ 的 STL 中一个常用且方便的容器,其是基于树来实现的,它的插入与查找效率实际上更接近O(log N )(N为插入的元素个数)。当然在 c++ 的 STL 中还有用哈希实现的无序关联容器,这里不做讨论。在实际应用中,常常会有人把 map 时间复杂度看作O(1),确实在大多数时候 map 表现是令人满意的,但在大量使用的时候,map却不...

2019-11-16 11:43:37 983

原创 最大流笔记

摘要正如可以通过将道路交通图模型化为有向图来找到从一个城市到另一个城市之间的最短路,我们也可以将一个有向图看作一个“流网络”,并使用它来回答关于物料流动方面的问题。这种流网络可以用来建模很多实际问题,包括液体在管道中的流动、装配线上的部件的流动、电网中电流的流动和通信网络中信息的流动。本文首先介绍网络流中的相关概念,然后给出最大流问题的一般解法思路,以及优化后的算法。我们应该将主要精力放在思维...

2019-11-15 13:21:03 282

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

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

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