码迷,mamicode.com
首页 >  
搜索关键字:prim    ( 2863个结果
素数打表
1 const int maxn=1e7+5; 2 bool prime[maxn]; 3 int p[maxn]; 4 int tot; 5 void findprime() 6 { 7 for(int i = 2; i < maxn; i ++) prime[i] = true; 8 for(i... ...
分类:其他好文   时间:2019-01-20 20:10:50    阅读次数:180
django 之知识点总结以及Form组件
一、model常用操作 1、13个API查询:all,filter,get ,values,values_list,distinct,order_by ,reverse , exclude(排除),count,first,last,esits(判断是否存在) 需要掌握的all、values、valu ...
分类:其他好文   时间:2019-01-20 00:55:42    阅读次数:176
欧拉函数总结
欧拉函数是小于$x$的整数中与$x$互质的数的个数,一般用$φ(x)$表示。特殊的,$φ(1)=1$。 如何计算出$1 n$欧拉函数呢? ~~我会GCD暴力枚举!~~ 复杂度$O(n^2logn)$ ~~我会递推~~ 复杂度$O(n^2)$ 递推式: $φ(n)=n ∏(1 \frac{1}{pi} ...
分类:其他好文   时间:2019-01-19 21:21:00    阅读次数:241
L1-006 连续因子
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 N(1<N<2^?31??)。 输出格式: ...
分类:其他好文   时间:2019-01-19 17:35:28    阅读次数:207
最小生成树
一.生成树(SpanningTree)及最小生成树(MST) 定义:给定无向图,若它的某个子图任意两个顶点都互相连通且为一棵树,那么这棵树成为生成树,如果边上有权值,那么可以使边权值和最小的生成树称为最小生成树。 二.相关算法 1.Prim算法 算法描述:假设有一棵只包含一个顶点v的树T,贪心地选取 ...
分类:其他好文   时间:2019-01-19 12:12:57    阅读次数:153
配置多个数据源datasource
https://www.jianshu.com/p/34730e595a8c @Primary、@Qualifire、@Autowired、@Resource https://blog.csdn.net/chimmhuang/article/details/80460228 ...
分类:其他好文   时间:2019-01-18 18:29:03    阅读次数:156
Semi-prime H-numbers POJ - 3292 打表(算复杂度)
题意:参考https://blog.csdn.net/lyy289065406/article/details/6648537 一个H-number是所有的模四余一的数。 如果一个H-number是H-primes 当且仅当它的因数只有1和它本身(除1外)。 一个H-number是H-semi-pr ...
分类:其他好文   时间:2019-01-16 22:56:30    阅读次数:229
在数据库查询中不走索引的情况与压力测试
重点关注: 1) 没有查询条件,或者查询条件没有建立索引 例如: 在业务数据库中,特别是数据量比较大的表。是没有全表扫描这种需求。 1、对用户查看是非常痛苦的。 2、对服务器来讲毁灭性的。 例如: 2) 查询结果集是原表中的大部分数据,应该是25%以上。 查询的结果集,超过了总数行数25%,优化器觉 ...
分类:数据库   时间:2019-01-16 00:20:11    阅读次数:349
ArcGis Python脚本——批量对影像、要素类定义投影
这一段是批量定义要素类(FeatureClasses)投影的ArcPy代码: 把要处理的要素类塞进一个文件夹(工作空间,workspace),然后将代码开头的路径换成这个“文件夹”的路径,处理完后再做其他处理(比如批量塞回原来文件夹,vba,python啥的代码、小工具处理即可)。 或者,把要处理的 ...
分类:编程语言   时间:2019-01-15 21:05:50    阅读次数:511
eq_range_index_dive_limit的作用
MySQL5.6引入了一个新的系统变量eq_range_index_dive_limit。查阅MySQL5.6官方文档得知,MySQL在执行等值范围查询例如select...fromxxxwherexxxin(...)时,优化器在计算执行计划成本时会根据条件个数采用不同的方式以减小选择执行计划的开销。当条件数N小于eq_range_index_dive_limit时,优化器认为此时条件个数尚可,可
分类:其他好文   时间:2019-01-15 20:02:15    阅读次数:267
2863条   上一页 1 ... 79 80 81 82 83 ... 287 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!