Radium_1209

摘要：为了填坑，补起了三个月前的图论，有一道dijkstra的题目WA了6次还没过，拿出之前的代码，准备分析一下哪里出现了问题。看完题目，这就是一道比较基础的单源最短路的题，但是为什么我过不了呢？？？很奇怪的我照着之前的代码重构了一遍结果还是WA了，WTF？？？ＷＡ的我怀疑... 阅读全文

posted @ 2018-09-02 21:35 Radium_1209 阅读(166) 评论(0) 推荐(0)

摘要：三种模板：Edmonds_Karp，Dinic，SAP例题：Drainage Ditches（HDU1532）Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth... 阅读全文

posted @ 2018-08-30 17:36 Radium_1209 阅读(119) 评论(0) 推荐(0)

摘要：之前配置好了Sublime写cpp一直用的好好的，今天突然出现了蜜汁问题（如下图）网上找了一波，发现这个是cpp运行时候会出现的问题，网上给出的解决方法是使用静态编译。由于用的sublime之前写好的配置，于是只能改配置了。原来的配置：{ "cmd": ["g++",... 阅读全文

posted @ 2018-08-29 16:26 Radium_1209 阅读(211) 评论(0) 推荐(0)

摘要：字典树（tire tree）：把字母存在树中，其中一条子链（从根节点开始）就是一个单词。核心代码（主要三部分：结构体，插入，查询）：1.创建结构体struct node{ //isEnd是否是最后一字母 //也可以是别的，比较灵活 int... 阅读全文

posted @ 2018-08-25 23:31 Radium_1209 阅读(210) 评论(0) 推荐(0)

摘要： Lucas定理：用于求C(n,m) mod p，其中p为素数证明等在网上都可以找到，我也不是很懂就略过了（懂了补上）。直接贴出用法吧：主要代码就两行，需要用到的知识有快速幂和求逆元（计算组合数），必要的时候需要打表（计算阶乘）快速幂：https://blog.csdn... 阅读全文

posted @ 2018-08-25 20:53 Radium_1209 阅读(297) 评论(0) 推荐(0)

摘要：多态性：一个成员函数在父类及子类中的多种形态，即父类和子类可以拥有同一个函数（名称和参数都相同），但是功能不同的函数。这意味着调用成员函数时，会根据调用函数的对象的类型来执行不同的函数。关键词：virtual在成员函数前加上virtual表示虚函数使用：在父类和子类... 阅读全文

posted @ 2018-08-07 00:22 Radium_1209 阅读(119) 评论(0) 推荐(0)

摘要：向上造型：听起来很高端，其实就是把子类当做父类看待。为什么可以把子类当做父类看待，因为父类拥有的变量和函数，子类都有，对于父类没有子类有的，向上造型时会将其忽略。有向上造型也有向下造型，向下造型就是把父类当做子类看待（有风险，慎用）一个向上造型的例子：#inclu... 阅读全文

posted @ 2018-08-05 23:51 Radium_1209 阅读(527) 评论(0) 推荐(0)

摘要：引用变量就可以当做一个别名，就相当于一个变量有两个（或多个）名字，但是是同一个变量。引用变量的定义：在变量前加&int x=3;int &y=x;注意：在定义引用变量时一定要初始化，声明别名的变量。引用是不能改变的，例如上面的y只能是x的别名，不能更改为其他变量的别名... 阅读全文

posted @ 2018-08-05 23:28 Radium_1209 阅读(136) 评论(0) 推荐(0)

摘要：内联函数：内联函数实际上并不是真正的函数，它比较像define宏定义，它实际上就是将代码段直接替换到调用函数的地方，从而实现时间的节约。使用：主要用在代码较短的函数中，同时不能用在递归函数中。在函数最前面加上inline就是内联函数了inline函数的本质也是用空间换... 阅读全文

posted @ 2018-08-02 22:39 Radium_1209 阅读(123) 评论(0) 推荐(0)

摘要：缺省参数：已有默认的数值可以不再传入Python中也有缺省参数。注意事项：1.缺省参数在定义时一定要从右往左，并且必须连续，不可跳过例如：int f(int a,int b=2,int c=3); (正确) int f(int a=1,int ... 阅读全文

posted @ 2018-07-28 15:56 Radium_1209 阅读(309) 评论(0) 推荐(0)