摘要:
阅读指南 欢迎浏览zxjssf,本博客每周六固定更新,工作日不定期更新。暑假寒假除周六日外天天更新。更新内容以c++为主,难度从入门到省选都会有。喜欢我的博客就关注哦~~~ 希望大家通过我的博客学到知识,有什么不对欢迎在评论区指出。欢迎大家借鉴(抄袭)! 最后附上几个HTML代码 1.小老鼠游戏控件 阅读全文
摘要:
比雅尼·斯特劳斯特鲁普——c++的爸爸 比雅尼·斯特劳斯特鲁普(Bjarne Stroustrup,1950年12月30日-),生于丹麦奥胡斯郡,计算机科学家,德州农工大学工程学院的计算机科学首席教授。他以创造C++编程语言而闻名,被称为“C++之父”。 基本信息 用斯特劳斯特鲁普他本人的话来说,自 阅读全文
摘要:
以前,我没觉得c++除了打NOIP以外有其它用处。就算有也得要很久以后。直到我靠c++“讹”了一顿哈根达斯。中考放假,我上了一个数学班。某节课的最后,老师出了一道思考题,并放出豪言说谁做出来请谁吃哈根达斯。 具体题目 一摞扑克牌按如下顺序摆放成一落 将20副牌按此顺序摆成一摞。紧接着,拿起第一张撕掉 阅读全文
摘要:
二叉树遍历 二叉树的遍历分为三种,分别是前序遍历,中序遍历和后序遍历。(在这里,我会介绍两种方法) 前序遍历:先根后左子树最后右子树。 中序遍历:先左子树后根最后右子树。 后序遍历:先左子树后右子树最后根。 举个中序遍历例子 原图网址:https://img2018.cnblogs.com/blog 阅读全文
摘要:
题目 试题描述 杭州人称那些傻乎乎粘嗒嗒的人为 62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315,7341 阅读全文
摘要:
题目:https://www.luogu.org/problem/P1049(偷个懒,不把题目粘上去了好) 分析 这道题看似是一个背包,其实没必要那么麻烦。我们定义一个f数组,枚举这些物品可以组合出的所有体积。最后从体积为m往前遍历,输出第一个能组合出来的体积与总容量的差。代码如下。 阅读全文
摘要:
题目 试题描述 扫雷游戏是一款十分经典的单机小游戏。 在 n 行 m 列的雷区中有一些格子含有地雷(称之为地雷格) ,其他格子不含地雷(称之为非地雷格) 。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。 游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现 阅读全文
摘要:
题目 试题描述 经典的 0-1 背包:知道 n 个物品的体积和价值,第 i 个体积为 V[i],价值为 W[i],有一个背包的容积为 C。求在体积不超容积的前提下,背包中可装物品价值的最大值。 经典的 0-1 背包:知道 n 个物品的体积和价值,第 i 个体积为 V[i],价值为 W[i],有一个背 阅读全文
摘要:
最近并查集有点上瘾,下午来道黄题提神醒脑(P1111 修复公路) 题目 试题描述 A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两 阅读全文
摘要:
所谓“高精度”,就是两个几十甚至几百位的两个数进行四则运算。这时候long long也远远不够,所以我们要另辟蹊径——用数组模拟竖式计算。 注:网图,https://img2018.cnblogs.com/blog/1706194/201908/1706194-20190806153755972-3 阅读全文
摘要:
递推算法基本思想 递推算法是一种理性思维莫斯的代表,根据已有的数据和关系,逐步推到而得到结果。递推算法的执行过程如下: (1)根据已知结果和关系,求解中间结果。 (2)判断是否达到要求,如果没有达到,则继续根据已知结果和关系求解中间结果。如果满足要求,则表示寻找到一个正确答案。 递推算法的关键在于, 阅读全文
摘要:
题目 试题描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。 小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。 说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有 N层,每层M个房间,这M个房间围成 阅读全文