Rogn

摘要： extern用在变量或者函数的声明前，用来说明“此变量/函数是在别处定义的，要在此处引用”。extern声明不是定义，即不分配存储空间。也就是说，在一个文件中定义了变量和函数， 在其他文件中要使用它们， 可以有两种方式：使用头文件，然后声明它们，然后其他文件去包含头文件；在其他文件中直接extern 阅读全文

摘要： 首先说明一点，校园卡是带支付的加密卡，肯定无法复制支付部分，这也是违法的。 但是，我们学校门禁只识别学生的ID，所以，只需要复制卡里的ID，在写到空白卡里即可。 物料准备 一张CUID卡，淘宝售价1-2元一张，直接搜索就可以 NFC手机一台 加密卡 MIFARE经典工具（Mifare Classic 阅读全文

摘要： 在线性代数中，哈密尔顿–凯莱定理（英语：Cayley–Hamilton theorem）表明每个布于任何交换环上的实或复方阵都满足其特征方程。 明确地说：设$A$为给定的$n \times n$矩阵，并设$I_n$为$n \times n$单位矩阵，则$A$的特征多项式定义为： $f(\lambda 阅读全文

摘要： 面试头条的时候：Python的多线程有什么特点？当时直接答不会。。 结论：Python的多线程是假的，不能有效的利用多核。 先看几个例子， 1. python的多线程 #coding=utf-8 from multiprocessing import Pool from threading impo 阅读全文

摘要： 题意：给定n个整数，有n/2个数相同，另外的n/2个数互异，求出现超过一半的那个数。 分析： 用hashtable的方法可以O(n)，但也需要O(n)的额外空间； 采用经典的“多数元素”中的算法，可以O(n)，且空间为O(1)。有没有更好的方法呢？ 可以采用概率方法，每次取两个数出来比较，直到发现两 阅读全文

摘要： 题意：给定一个字符串，长度为$n(1 \leq n \leq 3 \times {10}^5)$，求源字符串。该字符串包括“[”（表示光标移动到最前端），“]”（移动到最后端），“>”（右移一位），“<”（左移一位），“_”（空格），"-"（backspace，删除键）。注意光标仅仅移动（或删除）当 阅读全文

摘要： 题意：有$n$头牛，每只牛都有一个范围值$[S, E]$，如果对于牛i和牛j来说，它们的测验值满足下面的条件则证明牛i比牛j强壮：$S_i \leq S_j \ and \ E_j \leq E_i \ and \ E_i-S_i > E_j-S_j$。请输出每头牛有几头牛比其强壮。 分析： 我们可 阅读全文

摘要： 题目链接 做题情况：100% + 100% + 50% + 0%， 43分， 1935名 第一题：m序列的个数（连续m个递减且最后一个为1），n<2e5 思路：用dp记录递减序列的长度 #include<bits/stdc++.h> using namespace std; const int ma 阅读全文

摘要： 共5题，其中某一题如下 题目：设设 n! 末尾0个个数为Q，现给出Q，求满足条件的最小正整数n（$1 \leq Q \leq 10^{18}$） 分析： 给出n求 n! 末尾0的个数，有规律： ll func(ll n) { ll res = 0; while(n >= 5) { n /= 5; r 阅读全文

摘要： 共三题，第一题签到题，第二题字符串处理，不是很复杂的那种，第三题将数组分割使得最小值最大。 数组分割使最小值最大：二分最小值，同时check是否有k组大于最小值。题目还要求有多个答案时，第一个分组尽可能地大，如果第一个分组也有多种情况，要使第二个分组尽可能地大，可以贪心处理，从后往前。 #inclu 阅读全文