10 2019 档案
摘要：链接: https://pan.baidu.com/s/1UK2pL7UW0n0vYpnzMbJm9A 提取码: uwav 复制这段内容后打开百度网盘手机App，操作更方便哦 Me?87! I am a large!!! 还有几个100分的QAQ
阅读全文
摘要：题目描述： n（n<=200000)个数(1.5*10^9范围内)，输出重复的数（最多10000个）出现的次数 代码： 几个操作总结： 1.定义map<数据类型，数据类型> 变量名; 2.首元素：x.began() 3.尾元素:x.end() 4.遍历: 先定义一个迭代器: map<数据类型，数据类
阅读全文
摘要：题目描述： 给定m个人，从s开始报数，数字顺加，报到n的人出列，然后数字顺减报到k的人出列，求出列顺序 样例输入： 8 1 3 2 样例输出： 3 6 1 5 2 8 4 7 分析： 约瑟夫问题主要就是处理边界，因此选用链表，第一个指向最后一个，最后一个指向第一个。 注意，这里链表不用指针！不用指针
阅读全文
摘要：埃氏筛法: 对于每一个小于n的非负整数p,删去2p,3p,4p......,当处理完所有数后,还没有删除的就是素数. 想法:用a记录素数表,a[i]=1表示不是素数,a[i]=0表示是素数. 注意:1不是素数,需要特判!
阅读全文
摘要：考前一天晚上失眠.......(其实主要不是因为考试的原因) 很幸运,我们学校就是一个考点,本场作战,应该有一点加持吧. 上午在家复习,看到一篇关于PN532模拟小米手环加密卡的文章,于是,,,,,,,,你们懂的,荒废了. 下午1点过正式出征,在熟悉的学校排了一会,碰到几个同学,甚至还有小学同学!
阅读全文
摘要：前缀表达式 从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素 op 次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果 从右至左，遇数压1，遇符弹2，再来计算。 后缀表达式 从左至右扫描表达式，
阅读全文
摘要：链接: https://pan.baidu.com/s/1yoOMIUqMRBnBUPprC3o6HQ&shfl=shareset 提取码: m8ns 复制这段内容后打开百度网盘手机App，操作更方便哦 2006-2016 给个赞呗
阅读全文
摘要：以下摘自洛谷日报 “<<” “>>” 运算 首先，在这里这东西跟 cin cout 没有什么关系。 在二进制运算中，这东西叫做“左移”“右移”运算，顾名思义，就是将一个二进制数向左或向右移动 k 位，就是给一个数乘 2^k 或者除 2^k (末尾1不计)。 那么这东西有什么用呢？这东西快啊 “~”运
阅读全文
摘要：注意！此处没有打广告（PPT是网上找的）！ ps：计数排序就是桶排序，不是基数排序 补充两种排序：希尔排序和基数排序 基数排序：桶排序plus，把每个数分个，十，百位来桶排，复杂度O (nlog(r)m)，其中r为所采取的基数，而m为堆数 希尔排序：插入排序plus，以空间换时间，把每个数间隔加大，
阅读全文
摘要：明天就是CSP（NOIP）2019年初赛了，我注册了博客园，希望能够以此手段督促自己，更好的成长
阅读全文