学习笔记
酷酷的Herio
这个作者很懒,什么都没留下…
展开
-
认识实习资料
认识实习资料 清理桌面,RT。 传送门原创 2021-03-17 21:20:50 · 279 阅读 · 2 评论 -
马原notes
马原notes RecordRecordRecord 所有资料: 传送门原创 2021-01-08 21:27:20 · 214 阅读 · 2 评论 -
空间复杂度的计算
空间复杂度的计算 byte:byte:byte:字节. bit:bit:bit:位. 1 byte=8 bit1\ byte=8\ bit1 byte=8 bit 1 KB=1024 byte1\ KB=1024\ \ byte1 KB=1024 byte 1 MB=1024 KB=10242 byte1\ MB=1024\ KB=1024^2\ byte1 MB=原创 2020-10-30 11:11:19 · 398 阅读 · 0 评论 -
C++获取本地日期和时间
C++获取本地日期和时间 time_t now = time(0); /* time_t now; //该写法与上面写法等价 time(&now); */ struct tm p;//指向本地时间的tm结构体 localtime_s(&p, &now); //VS后新增的安全函数,获取本地日期和时间 printf(" "); printf("%04d年%02d月%02d日 ", p.tm_year + 1900, p.t原创 2020-08-13 18:59:51 · 679 阅读 · 0 评论 -
如何将西文字符和汉字分割开
如何将西文字符和汉字分割开 汉字在计算机中是以两个字节存的,为了避免和西文的ASCIIASCIIASCII码混淆,汉字的两个字节的最高位都是111,通过这一点我们可以通过将字符转化成有符号整数判断这个字符是不是汉字,如果小于0就是汉字。 ...原创 2020-07-30 13:41:06 · 507 阅读 · 0 评论 -
C++中unique函数的使用。
C++中uniqueuniqueunique函数的使用。 对数组中相邻的重复元素实现“去重"。 一般都是对排好序的数组"去重". 这里的去重是指将不重复的元素往前移动,相对应重复的元素就在后面,而并不是真正删除,若要删除则需要用到eraseeraseerase函数对vectorvectorvector进行去重。 uniqueuniqueunique的返回值为迭代器:不重复序列最后一个元素的下一个位置。 若数组从0开始则不重复序列的大小为unique(a,a+sizetot)−aunique(a,a+size原创 2020-06-03 13:01:48 · 950 阅读 · 1 评论 -
欧拉函数(学习笔记)
欧拉函数(学习笔记) 欧拉函数:φ(x)=x∏i=1n(1−1pi)\varphi(x)=x\prod\limits_{i=1}^n(1-\dfrac{1} {p_i})φ(x)=xi=1∏n(1−pi1),p1,p2…pnp_1,p_2\dots p_np1,p2…pn为xxx的质因数。 φ(1)=1\varphi(1)=1φ(1)=1. ps:ps:ps:每种质因数只有一个。 性质: 1.ϕ(n)=n−1,\phi(n)=n-1,ϕ(n)=n−1,当nnn为质数。 证明:显然当nnn为质数,原创 2020-05-28 10:56:48 · 458 阅读 · 0 评论 -
prufer序列与Cayley公式(学习笔记)
prufer序列与Cayley公式(学习笔记) 给定nnn个结点有标号的无根树,与长度为n−2n-2n−2的prufer序列为一一映射。 又因为序列的每个数有nnn种选择,所以nnn个结点有标号无根树的不同个数有: nn−2n^{n-2}nn−2种。 与此对应:因为根有nnn种选择,所以nnn个结点有标号有根树的不同个数有:nn−1n^{n-1}nn−1种。 推广:nnn个结点度数依次为:d1,d2,d3…dnd_1,d_2,d_3\dots d_nd1,d2,d3…dn的无根树有:(n−2)![(原创 2020-05-12 13:23:15 · 410 阅读 · 0 评论