摘要：
那就从排序开始重新的c++程序之旅吧！2022-10-24 14:08:51 排序一般分为三类： 选择排序、插入排序、冒泡排序 堆排序、归并排序、快速排序（快排）、希尔排序 基数排序、计数排序、桶排序 对n个元素进行排序时，第一类排序的时间复杂度为O(n2)，第二类排序的时间复杂度是O(nlogn) 阅读全文
摘要：
2021-11-10 01:03:41 总会有些 幸运会出现 我等待这一天——棱镜 “海压竹枝低复举 风吹山角晦还明” 瑾以此句 送给我也送给你们 走在高三这个节点上，挺多事情都挺不知道怎么去做的。感觉时间只是不知不觉的走着，不知不觉都把我从十六岁带到所有小说都描写的辉煌明朗的十七岁。不知不觉的，就 阅读全文
摘要：
拓扑排序 定义：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序(Topological Sort),是将G中所有顶点排成一个线性序列,使得对图中任意一对顶点u和v,若＜u,v＞∈E(G),则u在线性序列中出现在v之前。通常将这样的线性序列称为满足拓扑次序(T 阅读全文
摘要：
2020-05-04 11:02:59 下课铃虽晚，还好你步调慢，路虽长，想陪你都走完。——费启鸣《刘大志的歌》 五一匆匆过，就是不知半期何时来（不来最好），不过呢，我们还是要做好合适的动态规划。（最近还有一些比较纠结....的事情，那就好好做好动态规划吧） 这里附赠一个网站，有全套范围 动态规划( 阅读全文
摘要：
09:32:33 我没想到，为了你我能疯狂到。——邓紫棋《光年之外》 网络流(network-flows) 相关概念 好比你家是汇自来水厂是源，然后自来水厂和你家之间修了很多条水管子接在一起，水管子规格不一，有的容量大，有的容量小然后问自来水厂开闸放水，你家收到水的最大流量是多少如果自来水厂停水了， 阅读全文
摘要：
09:19:40 沿途几多障碍，埋头撞向未来.——连诗雅《只要和你在一起》 “为了避免结束，你避免了所有开始”可是有的时候，结束未必是坏事，开始也一样。贪心一点，也没有什么不好. 概念 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他 阅读全文
摘要：
19:42:18 头发甩甩，干净要显露出来，仪表 要端庄。——要不要买菜《渡渡年》 可持续化线段树 对于线段树打标签操作我们则需要新建两个节点表示新的历史 比较常用的是用可持久化线段树来维护权值，然后维护不同区间的权值分布情况 比较经典的例子就是无修改的区间K大值，以这个问题为例子来讲解可持久化线段 阅读全文
摘要：
17:39:56 我只见他对我笑过两次，一次生离，一次死别。——南派三叔《盗墓笔记》 总结：2012提高组真题类型 第一题 Vigenère 密码：模拟暴力 第二题 国王游戏：贪心+高精度 第三题 开车旅行：倍增 第四题 同余方程：扩展欧几里得 第五题 借教室：线段树/前缀数组 第一题 Vigenè 阅读全文
摘要：
21:35:56 你说你不爱养花，因为你不想看它慢慢凋谢，是的，为了避免结束，你避免了一切开始。 第一题：作业调度方案 这是一道纯模拟的题，最重要是读懂题意，题中有很多很绕的东西，这里用了一个结构体存储，建议还是写好注解，不然就会写着写着开始乱 #include<bits/stdc++.h> usi 阅读全文
摘要：
14:30:35 背影是真的，人是假的，没什么执着。——王菲《百年孤寂》 第一题 文具订购 题目描述 小明的班上共有 n 元班费，同学们准备使用班费集体购买 3 种物品： 圆规，每个 77 元。 笔，每支 44 元。 笔记本，每本 33 元。 小明负责订购文具，设圆规，笔，笔记本的订购数量分别为 a 阅读全文