m0_72610323的博客

原创 甲流疫情死亡率【菜蛋题解】

甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。输出仅一行，甲流死亡率，以百分数形式输出，精确到小数点后3位。输入仅一行，有两个整数，第一个为确诊数，第二个为死亡数。

原创 奇数求和【菜蛋题解】

计算非负整数m到n(包括m和n）之间的所有奇数的和，其中，m不大于n,且n不大于300.例如m=3，n=12,其和则为：3+5+7+9+11=35。输出：一行，包含一个整数，表示m到n（包括m和n)之间的所有奇数的和。输入：两个数m和n(0

原创 最长最短单词【菜蛋题解】

输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词有至少一个连续字母构成，空格和逗号都算是单词间的间隔。提示：如果所有单词长度相同，那么第一个单词即使最长单词也是最短单词。是输出第1个最长的单词和第1个最短单词。第一行，第1个最长的单词。第二行，第1个最短的单词。

原创 语法的时态1——一般现在时（1）

aaaaa我太没实力了，居然开始做小学英语了……

原创 人生很……美好（随笔）

假设你对数学很感兴趣，那你就可先想办法（歪门邪道不可以）获取一些成就，大的成就，小的成就都没问题，这样的话你就可以从中提取自豪，快乐，然后对它的渴望程度就越来越高，慢慢的，你就会发现，你不但在这项领域得到了不少的成就，生活中也轻松了不少。

原创 编程课堂笔记：常用的四种数学函数

求求你啦

原创 第一章 计算机基础知识（第1节 计算机概述）

冯·诺依曼提出计算机硬件设备有存储器，运算器，控制器，输入设备和输出设备五部分组成（如下图所示）,并且有总线连接。不仅能处理文字和数字，而且能处理图像，文本，音频，视频等多种媒介，就是多媒体计算机。指利用计算机帮助人们完成各种任务，包括CAD(计算机辅助设备），CAM（计算机辅助制造），CAI（计算机辅助数学）,CAT（计算机辅助测试）等。使用的计算机都是微型计算机，简称微机，又称个人计算机或PC机。在程序控制下，可以连续，自动的工作，不需要人的干预。，然后把程序和数据一起输入计算机，计算机对。

原创 浅析单调队列

首先，我们得先知道什么是双端队列。在此之前，让我们先来学习一下的相关知识。

原创 活给别人看和为别人而活

有的人活给别人看，总是很在意自己的评价，无论做什么事都小心翼翼，唯恐被别人说，经常会过于关注别人的感受和细节，其实，拥有这种心理的人都极度不自信，以至于限制了自己的能力和行为，是自己的性格偏离正常轨道，经常会出现诸如焦虑，失眠，紧张，抑郁等症状。几年之后，由于一个偶然的机会，麦克接手了这个小型的出租车公司，通过打拼，公司逐渐壮大，资产高达上亿，而他那些讲究面子的同学还是普通的白领一族。比如有的女性会抱怨：“我一辈子都是为了家人活着，原先为了我的父母而努力工作，后来为了老公而操持家务，挺苦的。

原创 《小王子》与《最后的精灵》

And now here is my secret, a very simple secret. It is only with the heart that one can see rightly; what is essential is invisible to the eyes.这是我的一个秘密，再简单不过的秘密：只有用心灵才能看得清事物本质，真正重要的东西是肉眼无法看见的。

原创 《成长也需要断舍离》

也许从刚认识开始，命运就已经定下了，“天下没有不散的宴席”，我们之间迟早会有一面隔墙，挡住你我之间的距离，尽管我们之间有那么多的摩擦，但是那是回忆时含泪的微笑啊。还有李商隐，纳兰容若，其实那么深切的爱之哀伤，恋之凄酸，并不全来自现实。也许花落，叶落，风过，雪化，也足以伤怀。一个梦，一个身影，一句话，一声箫，亦足以撼摇心魂。何况，知己会离散，美人会老去，韶华匆匆，飞一般掠过的都是美好时光。晏殊为官几十年，荣华富贵，妻妾美姬，亭台楼阁，谁也不知他为什么能写那么多心事重重，缠缠绵绵的情诗。

原创 第二章 冒泡排序附录：基础数学

埃式筛法的缺陷是，对于同一个合数，可能被多个质数重复筛除，为了确保每一个合数只被筛选一次，我们用每个合数的最小质因子来进行筛选。之所以被称为线性筛，是因为1~n之内的任何一个合数一定会被筛掉，而且筛的时候只用。埃式筛法是对普通筛法的一种优化，即使用质数来进行筛选：从 2 开始，将每个质数的倍数都标记成合数，以达到筛选素数的目的。从2开始枚举到n，将i的倍数标记为合数，时间复杂度约 O(nlogn).来筛,每一个数都只有一个最小质因子，所以每个数都。（2）埃拉托斯特尼筛法（埃式筛法）（3）欧拉筛法（线性筛）

原创 我的创作纪念日

虽然这个代码很简单，我不得不承认，我在编程领域中的学习空间是海阔天空。提示：职业规划、创作规划等​​。

原创 c++算法第二章 ：邻居好说话——冒泡排序（1）

上次我们讲了（没阅读的可以去看看）。可是桶排序的漏洞也有很多，不仅仅有上一节遗留的问题，更令人厌烦的是——他非常浪费时间！例如需要排序树的范围是0~21000000000，那你就需要申请21000000001个变量，也就是说要写成这真是太浪费看空间了！还有，如果现在排序的不是整数而是一些小数，比如将5.5789,2.23,543.345,34.35,3435.654这五个数字从小到大排序该怎么办呢？现在我们来学习另一种排序方法：冒泡排序。它可以很好的解决着两个问题。

原创 c++算法学习第一天：最快最简单的排序

讲解桶排序是什么、讲解排序题目如何使用桶排序以及超幽默的语言。

原创 前缀和与差分技巧（c++三阶算法）

开始学习前先来思考一个问题：给定一个数组a包含n(1

原创 函数的介绍

函数让代码变得简洁明了。

原创 第二章：分支结构

多分支结构为平行结构，代码执行顺序由上往下，其中任何一个分支满足，其它分支则不会再执行，只会进入一个分支中。举例来说，你来到一个岔路口，面前有多条路，选择一条路进去后，其它路就不能再选了。值得注意的是：bool值非0即真，即只要不是0（也就是false），其它的值都会判断为真。还是那句话，语言只是次要的，思维才是最重要的，同学们应该充分理解判断结构蕴含的。，或者的意思，用或连接的条件，只要其中一个满足，结果就满足。，并且的意思，用与连接的条件要同时满足，结果才满足。当条件成立时，执行某些语句；

原创 关于学习编程那些需要注意的（水一次没关系吧）

保存务必要有条理性：保存 代码保存要有条理性：2.点击编译器的编译，再点击运行，或者直接点击编译并运行3.查看代码结果4.打开文件夹 看有什么变化。

原创 C++环境配置和简单顺序语句入门

变量是用来存储变化数据的量，变量必须先定义声明，才可以使用，同一个作用域里面变量不能重名。可以把变量理解为一个箱子，数据赋值给变量就相当于把数据存进了箱子里面，变量的名字就相当于贴在箱子上面的说明或者标签，而不同类型的数据就好像是不同种类和大小的箱子，所以存储的数据也就各不相同。变量定义的方式：类型 变量名// 变量的定义与声明int main()int a, b;// 定义了两个变量，分别叫做a和b// 定义了一个字符类型变量，赋值为字符A。

原创 公交换乘题解

原创 送图抱走1~（闺蜜头像）（水一次）

原创 二分查找专题

查找元素最后一次出现的位置查找满足某个条件的区间的最右侧的元素。

原创 类、结构体、指针和引用

int a = 3;定义变量a，int类型，值为3。内存中开辟一块空间存放a的值，内存空间的位置叫做地址，存放3的地址可以用取地址符号"&"对a运算得到：&a。两个符号：：取地址符：指针运算符(间接访问符)一般形式如下：&a：访问a的地址定义了一个指针变量p，p指向内存空间，里面存放的是一个内存地址。现在赋值为NULL，表示特殊的空地址。

原创 2019 csp-j测试回顾练习（建议时长：2小时）

一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为 11，若某结点的下标为i，则其左孩子位于下标 2i处、右孩子位于下标 2i+12i+1 处），则该数组的最大下标至少为（）。把 88 个同样的球放在 55 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分（）设有 100100 个已排好序的数据元素，采用折半查找时，最大比较次数为（）第 1 题 中国的国家顶级域名是（ ）本题共。则与上述程序段功能等价的赋值语句是（）链表不具有的特点是（）

原创 那些激励自己的图片

原创 STL入门

标准C++语言中，STL被组织为下面的13个头文件：、、、、、、、、、、、及。与之前介绍的容器不同，在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型不必相同。iterator 是STL中的迭代器，迭代器为一个变量，与指针类似，一般用来辅助对容器的操作，如遍历，查询等。

原创 高精度专题

高精度算法指用来处理超过计算机固定数据范围的数值计算算法，通常使用字符串或数组等数据结构来存储大数，通过模拟手动计算的过程实现运算。高精度算法本质是模拟手动列竖式的计算过程，通常会涉及到借位和进位，考虑到数组的性质，中间的插入操作时间复杂度O(n)，而末尾的插入为O(1)，一般我们把进位存到数组末尾。

原创 循环讲解~

循环讲解

原创 【基础】小 X 与小和尚(sum)思路

而小和尚在敲的时候， 第一次敲 1 下， 第二次敲 2 下... 第 n 次敲 n 下， 第 n+1 次敲 n 下， 第 n+2 次敲 n-1 下... 第 2× n 次敲 1 下，第 2× n+1 次敲 1 下， 第 2× n+2 次敲 2 下……而小 X 最喜欢听的是这样一个故事： 从前有座山 ， 山 里有座庙， 庙里有个老和尚和小和尚，老和尚给小和尚讲故事： 从前有座山 ， 山里有座庙， 庙里有个老和尚和小和尚，老和尚给小和尚讲故事： 从前有座山。

原创 去除重复数字思路及代码

/判断x是否存在，存在返回1，不存在返回0。集合容器set的用法。