笔记
文章平均质量分 52
lyx_2016
蒟蒻,OIer
展开
-
【学习笔记】博弈论
博弈论的题比较重思路,代码都比较好写,所以我打算脑内做题不写代码,梳理一下遇到的博弈论题目的思路。Codeforces 1215D Ticket Game题意是给一个由数字0~9和问号构成的字符串,长度为N,N为偶数【需要注意可能没有问号】,B和M两人轮流用数字替换问号,M先手,若所有问号都被替换后前一半的数字之和等于后一半的数字之和,B胜,否则M\胜。考虑三种情况:没有问号。只要判断两边数字之和即可。数字之和大的那边问号多,则一定是M胜。剩下的情况,若问号的数量除以二等于两边的差值,则B胜,原创 2021-03-01 10:42:14 · 154 阅读 · 0 评论 -
【学习笔记】各种错误记录
stack_overflow递归次数过多爆栈辣heap-buffer-overflow内存是否存在非法访问默认构造函数call to implicitly-deleted default constructor of ‘unordered_set<vector >’unordered_set基于hashtable实现,而我所使用的key_value是vector<int>没有hash键值这篇博客展示了如何自己写hash函数重载...原创 2020-10-05 09:53:43 · 682 阅读 · 1 评论 -
【学习笔记】编程规范
参照这个文档变量变量命名用英文小写【禁用拼音】,名词或形容词_名词;类名和结构体名用驼峰左值一定是可以改变的,右值一定是初始化过的变量首次使用之前一定要初始化,初始化的地方离使用的地方越近越好。标识符的命名要清晰、明了,有明确含义,同时使用完整的单词或大家基本可以理解的缩写,避免使人产生误解int error_number;int number_of_completed_connection;常用缩写argument 可缩写为 argbuffer 可缩写为 buff原创 2020-10-02 12:04:14 · 119 阅读 · 0 评论 -
【学习笔记】杂七杂八字符串
字符串的东西好杂,感觉每次用到的时候都在查,就记录一下叭char数组,和数组一样,不能重复赋值,但可以改变单个位置上的值如果你这样初始化char myword[] = "hello";编译器会自动在结尾补上'\0'char数组和string的不同之处在于:数组的大小会在声明的时候确定【不管是像上面那样,还是char s[20];】但是string的大小是在程序运行的时候确定的Strings have a dynamic size determined during runtime, while t原创 2020-09-23 16:45:10 · 89 阅读 · 0 评论 -
【学习笔记】《深入理解C指针》
作者:[美] Richard Reese出版社:人民邮电出版社出版日期:2014年很多都是自己的理解,如果有不准确的地方烦请指出来!第1章 认识指针指针实际上就是保存地址的变量内存分类特点全局内存静态内存只在声明它的函数内部能访问,但是内存在程序开始使分配,直到程序终止才消失局部内存在函数被调用时才创建,函数结束就消失动态内存内存分配在堆上,直到释放才消失我以前总有种感觉int a;是一个变量,那么int *a;就是指向a的指针。但是实际上略原创 2020-09-21 20:50:55 · 391 阅读 · 0 评论