摘要: 这篇文章我们不讲题,而是专门讲一个专题 排序!!! 这讲排序呢,我们主要讲一下冒泡排序,插入排序与最为简洁的快排 1、冒泡排序 大家喝碳酸饮料的时候,会发现杯底的泡泡一个个升起来(然后爆掉),由此,人们想到了冒泡排序(官方说法???) 所以,冒泡排序的大概思想就是一遍遍的过滤,讲更小的数(或更大的) 阅读全文
posted @ 2018-09-10 20:26 OI-er 阅读(132) 评论(0) 推荐(0)
摘要: 大家好,我们又回来了。这次,我们带来的是并查集。现在有n个人,每次会告诉我们哪两个人有关系,最后求输入的两个人有没有关系。输入 a b 1 表示 a b 有关系输入 a b 2 表示查询 a b 有没有关系有的话输出YES,没有输出NO样例1:INPUT:xiebohong liliuyi 1panyan lingyutong 1chengchangcai huangtianyu 1liliuyi... 阅读全文
posted @ 2018-08-10 13:51 OI-er 阅读(140) 评论(0) 推荐(0)
摘要: 无法使用请开启flash插件 阅读全文
posted @ 2018-08-09 11:33 OI-er 阅读(566) 评论(0) 推荐(0)
摘要: 一 、什么是树状数组? 我们先来看一道题: 例题1: 已知N个正整数,接下来我们对这N个数进行M次操作,操作分为两类: ①将第X个数加上V;②询问区间(P1,P2]的和。 因为每次修改单点,查询区间,所以这类题是单点修改区间查询类; 如果不知道树状数组的话,我们可以选择暴力枚举://暴力出奇迹 每次 阅读全文
posted @ 2018-08-06 14:02 OI-er 阅读(191) 评论(0) 推荐(1)
摘要: 这是我们的第一篇文章 这是我们的网站 假如以后的文章写得”难以理解“,请多多体谅 阅读全文
posted @ 2018-08-06 08:24 OI-er 阅读(179) 评论(0) 推荐(0)