SB_zero_mark的博客

好东西1.广搜一定要用的数据结构答案：队列常识2.一个图，有n个结点和e条边，用邻接表储存，用深搜的时间复杂度是？？？答案：O(n+e)既然是用邻接表，那么，就是依次访问每一结点和边，即n+e3. …(二分图介绍）一个二分图有24个结点，那么它最多有几条边？？？答案：144首先将点集分为 24/2=12 的两部分，每部分的一个点向另一部分的每一个点连一条边，即：12*12=144 条还有后期，谢谢阅读...

来啦！！！我好像是全网第一个发的1.一个8分钟的视频，每秒播放24帧，每帧为一个2048*1024+32位的图片。请问这个视频占用多少空间？答案：90G2048 * 1024=2^11 * 2^10 = 2^2132位=4B2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB每个图片8MB，共有 8 *60 *24 =11520张，则有 11520 * 8 MB=92160MB=90G这空间有点小啊2.链表特点：？？？选项忘了，答案是 不支持随机访问。为什么我选这

第二期来啦1.a,b,c,d,e,f.进栈，进栈，出栈，进栈，进栈，出栈。栈底是？？？选a简单的栈，模拟一下就行了，有手就行2.一个2048*1024+32位的图片，占用多少空间？？？8MB2048 * 1024=2^11 * 2^10 = 2^2132位=4B2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB还有第三期，谢谢阅读...

这是一篇好文章，小结了一些选择题，有提高组和普及组1.在44的表格里，选择两个格子，使它们不在同一列也不在同一行，有几种方法？？？选项忘了…答案：72组合数的计算：C(16,2)-4C(4,2)-4C(4,2)=120-46-4*6=72总的方法减去在同一列或在同一行，得到结果。2.是谁引入熵并开创信息论？？？A.欧拉 B.冯诺依曼 C. 香农 D.图灵选择C常识题还会有第二期的，谢谢阅读...

树的计数我们知道树有3种遍历通过遍历可以确定一棵树正文：已知先序序列和中序序列可确定一棵唯一的二叉树；已知后序序列和中序序列可确定一棵唯一的二叉树；已知先序序列和后序序列不能确定一棵唯一的二叉树。谢谢阅读我这个爽快人的博客！！！...

斜率为什么写这个呢，因为我正在学习 斜率优化斜率是一条直线的 倾斜率可以这样理解360百科的图片好了，讲完了，谢谢阅读

声明，有两个代码，18分的是自己做的暴力，满分的是 用户 Owen_codeisking 的代码 ，附上自己的注释题目链接 ：题目自己去查扩展欧拉定理或者，看看我马上要写的博客嘻嘻嘻，又有阅读量了18分暴力：思路：暴力计算a的b次方用我之前博客里的快速幂代码代码 cpp#include<bits/stdc++.h>using namespace std;long long a,m,b;int fast_pow(int x,int y){ int v=1; wh

欧拉函数符号：φ意义：φ（n）指小于或等于n的数中与n互质的数的数目，其中，n为正整数求φ（n）的代码:cpp1.筛法void make_phi(int n){ memset(phi,0,sizeof(phi));phi[1]=1; for (int i=2;i<=n;i++) if (!phi[i]) for (int j=1;j<=n/i;j++) { if (!phi[i*j]) phi[i*j]=i*j; phi

按位与 &她是位运算的一种有兴趣的可以去看看我的博客：异或讲解我似乎正经了运算法则:二进制的每一位：0&0=01&0=00&1=01&1=1总结：必须两个1才为真一些功能：一个要点：a & （a-1）所得到的数，是在a的基础上把a最右边的一个 1 变成 0运用：给一个正数，求她的二进制中1的个数：思想：用上面的结论，如果一个二进制数还有1没变成0，就循环变成0，计数器+1，直到二进制数全部变为0，即 假 ，循环结束核心代码：

异或傻逼 博主在刚学的时候，看到别人的代码一堆异或死的和任何一位萌新一样惨而且，耂是背了忘，忘了背，背了又忘所以，想写篇博客，骗点赞 加深印象异或：符号：⊕ , xor , ^ , eor ,ex-or 都指异或概念：一种二进制的位运算针对一个数转化成二进制后的数的 每一位 进行 运算法则：这是一个全靠背（博主感觉）的东西0^0=01^1=01^0=10^1=1就是相同为假，不同为真几个特点和功能：1. 0异或任何数=任何数本身2. 1异或任何数=任何数

扩展欧几里得算法大家，我想被打火转载请附链接概念：求解关于x, y的方程ax+by=gcd(a,b)的整数解。我们由某蜀定理裴蜀定理可知其是否有解不懂的话： 我的良心博客可以利用方程 bx′+(a mod b)y′=gcd(a, b) 的整数解(x′, y′)来计算出方程ax+by=gcd(a, b) 的整数解原因：bx′ + (a mod b)y′ = gcd(a, b) 这坨东西根据某蜀定理 这个怎么读啊 和gcd可知：：：她和原方程有一样的解以下是老师讲的内容：：：：代

裴蜀定理 超短介绍概念：当a和b是整数，方程ax+by=d有整数解当且仅当gcd(a, b)|d。作用：判定形如ax+by=d的方程是否有整数解求解是扩欧的内容谢谢阅读我良心吗

关于满k叉树节点数量问题1.m层满k叉树有(1-k^m)/(1-k)个节点**k^m表示k的m次方楼主不会打乘方的符号，有人教教吗2.m层满k叉树有[k^(m-1)]/(1-k)个非叶节点3.m层满k叉树有 k^(m-1) 个叶节点谢谢阅读...