随笔分类 -  小芝士&错误合集

上一页 1 2 3
and和or的闰算顺序
摘要：早闰的危害，刘义兵经典名言。 以上是题外话。 在C++中&&和||的运算顺序都是先算左边再算右边。这在压行中显得十分重要。举几个例子： 假如有 bool a=true,b=false; 那么会有以下结论。默认修改变量只对行内的引用有效。 c=(a=b)||a;//c=false c=a||(a=b) 阅读全文
posted @ 2022-02-08 16:26 Feyn618 阅读(53) 评论(0) 推荐(0) 编辑
几个关于集合的基本概念
摘要：很智障也很基本的一些知识，但我真的不会，作为一名初三的蒟蒻应该情有可原吧。 a∈A a∈A：a是A中的一个元素 A∩B：A∩BA和B的交集 A∪B：A∪BA和B的并集 A⊂B=B⊃A： 阅读全文
posted @ 2022-02-06 19:07 Feyn618 阅读(60) 评论(0) 推荐(0) 编辑
方差一瞥
摘要：\(\frac{1}{m}\sum\limits_{i=1}^m(a_i-\frac{sum}{m})^2\=\frac{1}{m}\sum\limits_{i=1}^ma_i^2+\frac{sum^2}{m^2}-2\times a_i\times\frac{sum}{m}\=\frac{1 阅读全文
posted @ 2022-02-05 17:55 Feyn618 阅读(18) 评论(0) 推荐(0) 编辑
斐波那契数列前缀和
摘要：一个很有意思的小结论。 假如用fi来表示斐波那契数列的第i项，那么： fi={1i≤2fi−2+fi−1i>2 可以推出： \(\sum_{i=1}^{m}{f_i}=f_1+f_2+f_3+\cdots+f_m 阅读全文
posted @ 2022-01-21 11:16 Feyn618 阅读(260) 评论(0) 推荐(0) 编辑
sort小芝士
摘要：我不会使用sort。你信吗。 关于sort，最常见的用法就是拿来排序。而用来排序时它一般会带两个或三个参数，分别是排序区间首地址，排序区间尾地址，以及一个可有可无的cmp函数。 问题在于，首地址和尾地址怎么计算？ 众所周知数组名本质上是一个指针，指向数组第一个元素的位置。什么意思呢，这句话就是说对于 阅读全文
posted @ 2022-01-08 18:44 Feyn618 阅读(20) 评论(0) 推荐(0) 编辑
链表
摘要：2022年第一篇博客！！！ 说来惭愧，学习OI已经两年半了（至少是快两年半了），我竟然还不会写链表。大无语事件。 何为链表？链表是一种可以做到 O(1) 插入却要 O(N) 查询的……基本数据结构。然后要用到各种各样奇怪的东西，比如指针（之前我写的所有代码都是数组模拟指针，直到今天我 阅读全文
posted @ 2022-01-01 16:26 Feyn618 阅读(27) 评论(0) 推荐(0) 编辑
线性求逆元
摘要：小知识来啦。 逆元是费马小定理的一个衍生物（算是吧），主要用于模运算中的除法运算。费马小定理是说假如有p∈P,lca(a,p)=1(P为质数集合)，那么ap−1≡1(modp)。换句话说，a×ap−2≡1(modp)。于是我们 阅读全文
posted @ 2021-12-19 13:25 Feyn618 阅读(290) 评论(0) 推荐(0) 编辑
关于vector
摘要：又学到了一些似乎比较纸张的知识，蒟蒻终究是蒟蒻。 vector 删除元素 用erase函数可以很好实现。 a.push_back(1); a.push_back(2); a.push_back(3); a.push_back(4); vector<int>::iterator it=a.begin( 阅读全文
posted @ 2021-11-06 10:40 Feyn618 阅读(27) 评论(0) 推荐(0) 编辑
set
摘要：set的学习笔记 一直以为set是个多么高深的东西，结果发现也没什么…… 简单来说，set就是没有值的map。它支持以下几个操作： set.insert(val) 在这个set里加入一个值为val的元素，如果之前加入过这个val，那么这个操作约等于没用。 set.count(val) 效果等效于查找 阅读全文
posted @ 2021-10-10 14:28 Feyn618 阅读(200) 评论(0) 推荐(0) 编辑

上一页 1 2 3
点击右上角即可分享
微信分享提示