Owen_Q的博客

排序算法乃最基础算法，作为CSers的必备算法，往往也是面试官比较青睐的考点。常见有序表排序算法主要有以下几种编号 排序类型 排序名称 平均时间复杂度 最坏时间复杂度 最优时间复杂度 空间复杂度 稳定性 1 比较类排序 交换排序 冒泡排序 稳定 2 快速排序 不稳定 3 插入排序 简单插入排序 ​​​​​​​ ​​​​​​​

最佳替换子串 暴力枚举 首个贪心乘加构造 permutation 暴力模拟学习最多知识点 lis ^型最长子序列狗子翻牌期望 概率 大数乘无限远皇后棋盘博弈 打表 黄金分割最小异或和生成树 打表 根据公式递推

统计和为零子串 预处理前缀和 前缀和作差得区间和寻找对称矩阵 矩阵平移与对称 利用对称性优化复杂度涂色机染色 转化思路 组合数学打表班车回家方案 递归贪心 从简到繁逆向处理

定位查询修改 字符串操作模拟奇长回文串求和 构造重复说话 迭代加深

数字计数 水题ISBN号码 数字字符串处理模拟判断矩形最大面积 递推dp有趣的数 数学组合地图搜索 dfs搜索

倾倒可乐 数组统计杀人游戏 区间排序处理数组变1 思维转换 暴力区间gcd

最小数字 判断寻找最小元素区间最小值的最大值 分类讨论合数分解 素数筛 打表找规律

2017今年9月份的最新题，还是有必要做一下的，然而网上搜不到题解，就比较坑了，没事，没做出来的题等下次ccf之前再补吧，看这段时间自己又能长进多少201709-1打酱油思路：这题一开始看到还有点懵，但这个样例的说明也太给了了吧，直接把做法就给出来说，分类讨论，瞬间秒做；其实根据数据范围完全可以模拟的，单为了锻炼自己的计算能力，还是推了一下公式，这个能力还是需要的，毕竟之后无论什么...

分蛋糕 水题排队 数组维护中位数 水题工资计算 分类讨论折点计数 俄罗斯方块 模拟

乘坐气球 状压 枚举遍历特殊位置 分类讨论 搜索水质监测 set插入、排序、删除，earse的坑点

统计波动 水题火车购票 预处理炉石传说 大模拟

开打了计蒜客的比赛，这次题目难度不大，就是有点坑点，拼点细心与手速，最终晋级的题也提到了三题。一开始，a思路挺顺，就是有点大意，忽略了两个细节，wa了两发，奔着300+就去了，心态有点方不过b题跑成功后，发现c的数据并没有卡掉我的程序，于是一起拿下，成功晋级A. UCloud 机房的网络搭建思路：这就是最基础的贪心，每次选连接数最多的分线器，一个排序，加个判断，imposs...