秃头大师

摘要： 目录树状数组基础单点更新:区间查询:高级操作求逆序对操作原理求区间最大值区间修改+单点查询查询修改区间修改+区间查询查询修改二维树状数组单点修改+区间查询区间修改 + 单点查询区间修改 + 区间查询转载请注明出处https://blog.csdn.net/bests... 阅读全文

摘要： 转载请注明出处https://blog.csdn.net/bestsort个人感觉看SPFA之前推荐先看最短路 Dijkstra 算法详解与模板因为只有脑中理解了Dijkstra的寻路过程，相互印证下，才能更好的理解SPFASPFA核心思想：如果一个点上次没有被松弛过... 阅读全文

摘要： 转载请注明出处https://blog.csdn.net/bestsort 对于求次优解、第 K 优解类的问题,如果相应的最优解问题能写出状态转移方程、用动态规划解决,那么求次优解往往可以相同的复杂度解决,第 K 优解则比求最优解的复杂度上多一个系数 K... 阅读全文

摘要： 常用数据结构的时间复杂度Data StructureAddFindDeleteGetByIndex Array (T[])O(n)O(n)O(n)O(1) Linked list (LinkedList)O(1)O(n)O(n)O(n) Resizable array... 阅读全文

摘要： 作为一名大一打铁的萌新，初到济南的时候很激动啊，到了之后的中午发的鸭腿饭，很好吃，主办方在吐槽水的问题后也很贴心的送来了矿泉水，唯一不爽的是忘记自己出去了之后没流量了，结果下了个王者荣耀跟师哥师姐们开黑烧了100多话费（尬 下午热身赛，发... 阅读全文

摘要： 需要对0特判，即为0的时候直接输出0c++版：#include using namespace std;const int maxn = 2000;char c[] ={"0123456789ABCDEFGHIJKLHIMNOPQRSTUVWXYZ"};int num... 阅读全文

摘要： 转载请注明出处https://blog.csdn.net/bestsortDijkstra 使用的是贪心的思想，先假设所有顶点之间都没有边相连，然后每次从输入的边中选取一条权值最小的边并连接该边所对应的两个顶点，直到最后所有的顶点都被连通为止（即所有的顶点都能通过某一... 阅读全文

摘要： 转载注明出处csdnbestsortBellman - ford算法是求含负权图的单源最短路径的一种算法，效率较低(O(nm))，代码难度较小。其原理为连续进行松弛，在每次松弛时把每条边都更新一下，若在n-1次松弛后还能更新，则说明图中有负环，因此无法得出结果，否则就... 阅读全文

摘要： Competitive Seagullstime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThere are two seagulls ... 阅读全文

摘要： 查看文档请点击这里主要包含以下项目 账号信息:id,密码,身份信息. 学生信息:id,姓名,c语言成绩,英语成绩,数学成绩,总成绩.采用二进制文本的形式储存 实现有以下功能: 添... 阅读全文