函数模板在调用时,可以自动类型转换 类模板必须显式指定类型 ...
分类:
其他好文 时间:
2018-01-13 20:49:44
阅读次数:
149
图片出自狄泰软件学院工程里面一般采用时间复杂度在O(n^3)之前的算法。算法的最好与最坏情况:一般推断算法的最坏情况,当程序在最坏情况都能满足要求是,说明在最好和平均情况都能满足要求。算法的空间复杂度(SpaceComplexity)定义:S(n)=S(f(n))n为算法的问题规模f(n)为空间使用函数,与n有关推导时间复杂度的方法同样适用于空间复杂度如当算法所需要的空间复杂度是常数时,空间复杂度
分类:
其他好文 时间:
2018-01-13 00:21:49
阅读次数:
440
问题: 你有一个数据序列,想利用一些规则从中提取出需要的值或者是缩短序列 answer: eg1:列表推导 最简单的过滤序列元素的方法就是使用列表推导。比如:>>> mylist = [1, 4, -5, 10, -7, 2, 3, -1]>>> [n for n in mylist if n > ...
分类:
编程语言 时间:
2018-01-12 18:34:42
阅读次数:
197
【题意】给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对。T<=10^4,N,M<=10^7。 【算法】数论(莫比乌斯反演) 【题解】公式推导见DQSSS。 推到ans= Σp是素数 Σd≤mins μ(d) * (n/pd) * (m/pd),min ...
分类:
其他好文 时间:
2018-01-12 11:32:41
阅读次数:
129
lambda函数的语法只包含一个语句,如下: lambda arg1,arg2,.....argn:expression(主要是看下面的例子)代码示例: # 大家注意观察上面的Python示例代码,f = lambda a,b,c:a+b+c 中的关键字lambda表示匿名函数, # 冒号:之前的a ...
分类:
其他好文 时间:
2018-01-11 23:55:07
阅读次数:
194
介绍 三元表达式、列表推导式、生成器表达式 递归与二分法 匿名函数 一、三元表达式、列表推导式、生成器表达式 1.1 三元表达式(三目运算) 1.2 列表推导式 1.3 生成器表达式 1.4 小练习 1、将names=['egon','alex_sb','wupeiqi','yuanhao']中的名 ...
分类:
其他好文 时间:
2018-01-08 01:19:22
阅读次数:
257
最近在学习 SVM 的过程中,遇到关于优化理论中拉格朗日乘子法的知识,本文是根据几篇文章总结得来的笔记。由于是刚刚接触,难免存在错误,还望指出?? 另外,本文不会聊到深层次的数学推导,仅仅是介绍拉格朗日乘子法的内容,应用,以及个人对它的感性理解。 什么是拉格朗日乘子法 按照维基百科的定义,拉格朗日乘 ...
分类:
其他好文 时间:
2018-01-07 16:06:04
阅读次数:
222
式子的推导网上有很多dalao写的都很好,就不再赘述了。 有两点是我没有想到的,再次写一下。 首先就是初始的式子。不知道直角三角形斜边上整数点个数=gcd(a,b)+1,更没有拓展到多维。 第二就是划出来60分的式子之后的优化,把后边的关于T的多项式的系数通过O(n2)时间算了出来$O(n^2*m) ...
分类:
其他好文 时间:
2018-01-06 14:20:12
阅读次数:
180
迭代器 生成器 面向编程 三元表达式 列表推导式和生成器表达式 递归调用 二分法 匿名函数 内置函数 ...
分类:
其他好文 时间:
2018-01-05 22:32:55
阅读次数:
245