码迷,mamicode.com
首页 >  
搜索关键字:算法总结    ( 778个结果
【算法总结】基本算法
【堆排序】 〖模板代码〗 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 using namespace std; 6 const int N=1e5+10; 7 int n, ...
分类:编程语言   时间:2018-04-19 23:58:12    阅读次数:368
【算法总结】线性代数相关
【线性基】 〖相关资料〗 《关于线性基的学习与理解》 《[学习笔记]线性基》 〖相关题目〗 1.【bzoj2460】[BeiJing2011]元素 题意:见原题。 分析:hzwerの博客 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstr ...
分类:编程语言   时间:2018-04-19 22:00:38    阅读次数:251
【算法总结】博弈论相关
〖相关资料〗 《博弈论 SG函数》 〖相关题目〗 1.【bzoj1188】[HNOI2007]分裂游戏 题意:共有n个瓶子,标号为0,1,2.....n-1,第i个瓶子中装有p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择3个瓶子,标号为i,j,k,并要保证i<j,j<=k且第i个瓶子中至少要有 ...
分类:编程语言   时间:2018-04-19 21:57:54    阅读次数:226
【算法总结】根号算法相关
【莫队算法】 〖相关资料〗 《【莫队算法】》 〖相关题目〗 1.【bzoj2038】[2009国家集训队]小Z的袜子(hose) 题意:给出n个数与m个区间,在每个区间内选出两个数,求选出的两个数相等的概率。 分析:hzwerの博客 1 #include<cstdio> 2 #include<cst ...
分类:编程语言   时间:2018-04-19 21:51:51    阅读次数:237
【算法总结】积性函数相关
【线性筛】 〖模板代码〗 [线性筛质数] 1 int main() 2 { 3 n=read(); 4 for(int i=2;i<=n;i++) 5 { 6 if(!f[i])pri[++cnt]=i; 7 for(int j=1;j<=cnt;j++) 8 { 9 if(i*pri[j]>n)b ...
分类:编程语言   时间:2018-04-19 21:50:25    阅读次数:244
【算法总结】树相关
【点分治】 〖模板代码〗 1 void getroot(int x,int fa) 2 { 3 sz[x]=1;mx[x]=0; 4 for(int i=first[x];i;i=e[i].next) 5 { 6 int to=e[i].to; 7 if(to==fa||vis[to])contin ...
分类:编程语言   时间:2018-04-19 21:47:52    阅读次数:185
【算法总结】概率与期望相关
〖相关资料〗 《浅析竞赛中一类数学期望问题的解决方法》 〖相关题目〗 1.【bzoj1415】[NOI2005] 聪聪和可可 题意:在一个魔法森林里,住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。整个森林可以认为是一个无向图,图中有N 个美丽的景点,景点从1 至N编号。在景点之间有一些路连接。可可正 ...
分类:编程语言   时间:2018-04-19 21:47:21    阅读次数:204
js 常用的比较排序算法总结
每天学习一点点 编程PDF电子书、视频教程免费下载: http://www.shitanlife.com/code ...
分类:编程语言   时间:2018-04-12 17:57:49    阅读次数:233
排序算法总结
1.排序算法 交换类排序 - 冒泡排序 鸡尾酒排序 奇偶排序 梳子排序 侏儒排序 快速排序 臭皮匠排序 Bogo排序 选择类排序 - 选择排序 堆排序 Smooth排序 笛卡尔树排序 锦标赛排序 圈排序 插入类排序 - 插入排序 希尔排序 二叉查找树排序 图书馆排序 耐心排序 归并类排序 - 归并排 ...
分类:编程语言   时间:2018-04-04 15:05:03    阅读次数:127
【算法总结】二分搜索
一、 STL函数 lower_bound() 试图在已排序的 [first, last) 中寻找元素 value。返回一个迭代器,指向第一个“不小于 value”的元素,如果 value 大于 [first, last)内的任何一个元素,则返回 last。实际上,它返回“在不破坏顺序的情况下,可插入 ...
分类:编程语言   时间:2018-03-31 22:22:26    阅读次数:235
778条   上一页 1 ... 19 20 21 22 23 ... 78 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!