12 2019 档案
摘要:核心思想:从i=2开始,划去i的倍数,即剩下i为质数(如删去2的倍数后2为质数,再删去3的倍数后3为质数,4被删除则跳过,5未被删除则记录然后删除5的倍数。。。以此类推) #include <bits/stdc++.h> using namespace std; #define max_n 1000
阅读全文
摘要:任意整数包括0,各位数字相加起来能取余3就代表这个整数能取余3 例:123,777,77100,0等
阅读全文
摘要:假设时间限制为一秒: 分析时间复杂度O(n)大小,n为代码块重复执行的次数 106 以内游刃有余 108 以上很悬,可能会超时
阅读全文
摘要:栈内存:调用函数时,主调的函数所拥有的局部变量等信息需要存储在特定的内存区域。这个区域被称作栈内存区; 堆内存 : 利用new或者malloc进行分配的内存区域被称作堆内存; 全局变量被保存在堆内存区。
阅读全文
摘要:c++内置二分查找 #include < algorithm > 一、binary_search:查找某个元素是否出现。函数模板:binary_search(arr[], arr[]+size, indx)1参数说明:arr[]: 数组首地址size:数组元素个数indx:需要查找的值函数功能: 在
阅读全文
摘要:https://blog.csdn.net/imotolove/article/details/82777819 记忆化搜索,还不太理解。。
阅读全文