c++
没想好叫什么名字
这个作者很懒,什么都没留下…
展开
-
c++学习笔记
最近在学习c++,想着写点笔记,实在太多了,选了一些自己需要注意的。C++学习笔记1.const的使用对如const int &a=d这类的引用要用const,因为如果没有const,当a改变时,d的值并不会改变,而是改变了我们无法访问的一个临时变量。如果一个变量被申明为const,则只能访问该对象的const修饰的成员函数。P43在程序设计过程中,最重要的就是数据的安全性,con原创 2017-06-30 09:45:32 · 211 阅读 · 0 评论 -
c++中实参不能为空指针
今天在一个传递指针参数的时候出现了闪退,也就是空指针的异常,原来的代码就不写了,就写一个说明问题的代码。#includeusing namespace std;void fun(int *n){ *n=10; }int main(){ int a=0; int *i=NULL; fun(i); cout<<*i<<endl; return 0;}在这里i作为空指针原创 2017-10-13 23:18:07 · 2721 阅读 · 0 评论 -
数论倒数,又称逆元
数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元)数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p (对)(a - b) % p = (a%p - b%p) %p (对)(a * b) % p转载 2017-12-25 20:18:36 · 564 阅读 · 0 评论 -
FloodFill 算法
输入数据会构成一个无向图,包含图的顶点个数和边数。你需要输出经过 FloodFill 算法染色后的节点,要求将每个节点按染色结果分类。其中,和之前学习的一样,输入的节点从编号为 00 开始,染色的结果由 11 开始递增。输入格式输入的第一行为两个整数 nn 和 mm(1 \leq n,m \leq 1001≤n,m≤100),分别表示图中顶点个数和边数。接下来共有 mm 行,格式为原创 2018-01-07 22:03:01 · 410 阅读 · 0 评论 -
送分啦-QAQ(斐波那契博弈)
斐波那契博弈有一堆个数为n的石子,游戏双方轮流取石子,满足:1)先手不能在第一次把所有的石子取完;2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。约定取走最后一个石子的人为赢家,求必败态。这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点,就是游戏规则的动态化。之前的规则中,每次可以取的石子的策略集合是基本固定的,但是这次有规...原创 2018-02-26 23:39:13 · 319 阅读 · 0 评论