浮生惘语

摘要：时间复杂度1.定义算法的时间复杂度是一个函数，它定性描述了该算法的运行时间，时间复杂度是指执行算法所需要的计算工作量，简单来说，时间复杂度指的是语句执行次数。2.计算方法一般来说，用T(n)来描述语句具体执行次数，而用O(f(n))来描述时间复杂度。常见的有O（1），... 阅读全文

posted @ 2018-07-03 16:43 浮生惘语阅读(120) 评论(0) 推荐(0) 编辑

摘要：康托展开原理：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[1]*0! 0 decode(int n, int m){ vector res; long long board = 0; int i, t, r; ... 阅读全文

posted @ 2018-07-03 09:56 浮生惘语阅读(122) 评论(0) 推荐(0) 编辑

摘要： ...过去5年最受欢迎机器学习论文+代码速查新智元编译来源：paperswithcode.com编辑：肖琴【新智元导读】Papers with Code网站将ArXiv上的最新机器学习论文与GitHub上的代码联系起来。这个项目索引了大约5万篇论文和1万个GitHub... 阅读全文

posted @ 2018-06-23 14:27 浮生惘语阅读(289) 评论(0) 推荐(0) 编辑

摘要： ... 一般求素数都是暴力求解，这样效率不高，今天就总结一下筛法求素数，这是一种较高效的算法，具体如下：用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，... 阅读全文

posted @ 2018-06-09 15:07 浮生惘语阅读(226) 评论(0) 推荐(0) 编辑

摘要：给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。 Input 第1行：1个数N，表示矩阵的大小(2 //水题，int main(){ int n, a[100][100], b[100][100], c[... 阅读全文

posted @ 2018-06-09 11:19 浮生惘语阅读(99) 评论(0) 推荐(0) 编辑

摘要： n个人一起排队接水，第i个人需要ai的时间来接水。 1 int main(){ int a[1000],n,i,j,max,t,sum=0; scanf("%d",&n); //思路是花费时间最多的人排最前面，依次类推,然后计算出时间即可 ... 阅读全文

posted @ 2018-06-09 11:16 浮生惘语阅读(231) 评论(0) 推荐(0) 编辑

摘要：一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，const int maxn=1e6+10;long long int b[maxn];int ... 阅读全文

posted @ 2018-06-09 11:12 浮生惘语阅读(174) 评论(0) 推荐(0) 编辑

摘要：妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。 Input 输入含有一些数据组，每组数据包括菜种（字串），数量（计量单位不论，一律为dou... 阅读全文

posted @ 2018-06-08 12:52 浮生惘语阅读(88) 评论(0) 推荐(0) 编辑

摘要：有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。例如： x + y = 9，x * y = 15 ? 找不到这样的整数x和y 1+4=5，1*4=... 阅读全文

posted @ 2018-06-08 12:51 浮生惘语阅读(116) 评论(0) 推荐(0) 编辑

摘要：给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。 In... 阅读全文

posted @ 2018-06-08 12:47 浮生惘语阅读(432) 评论(0) 推荐(0) 编辑