心得算法
小夥
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得算法(两行代码求最大公约数)
记住这个很有用的,以后会发这个的详解int gcd(int a,int b){ return b==0?a:(gcd(b,a%b));}原创 2015-07-28 21:10:08 · 533 阅读 · 0 评论 -
解决爆栈问题
#pragma comment(linker, "/STACK:1024000000,1024000000")原创 2016-07-08 21:09:10 · 1185 阅读 · 0 评论 -
java 排序算法 折半 堆 希尔 快速 整理
试题1:折半查找折半查找是在有序表中,把待查找数据值与查找范围的中间元素值进行比较,会有三种情况出现: 1)待查找数据值与中间元素值正好相等,则放回中间元素值的索引。 2)待查找数据值比中间元素值小,则以整个查找范围的前半部分作为新的查找范围,执行1),直到找到相等的值。 3)待查找数据值比中间元素值大,则以整个查找范围的后半部分作为新的查找范围原创 2016-06-30 16:22:23 · 1841 阅读 · 0 评论 -
acm 头文件及宏定义
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define lson 2*i #define rso原创 2016-05-05 19:21:39 · 2090 阅读 · 0 评论 -
归并排序总结
归并排序是利用分治思想,分开后一步一步归并的过程。基本思路就是将数组分成二组A,B,如果这二组组内的数据都是有序的,那么就可以很方便的将这二组数据进行排序。可以将A,B组各自再分成二组。依次类推,当分出来的小组只有一个数据时,可以认为这个小组组内已经达到了有序,然后再合并相邻的二个小组就可以了。这样通过先递归的分解数列,再合并数列就完成了归并排序。//将有二个有序数列a[fir原创 2016-03-18 20:46:13 · 388 阅读 · 0 评论 -
TSP问题-可重复访问城市的解法
原TSP问题:某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费),他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总路程(旅费)最小。这里将原问题改为:每个城市可重复访问,要求使总路程最小。思路分析:由于城市可以重复访问,从而任何状态下,由城市i到城市j没有路径上的限制,故从城市i到城市j必然选择路程最小的路径来走,可先用Floyd算法求出任意两城市之间转载 2015-08-23 09:21:06 · 5146 阅读 · 0 评论 -
关于文件输入输出
#include #include #include #include using namespace std;bool isprime (long long num){ if(num==2||num==3||num==5)return true; if(num%2==0||num%3==0||num%5==0||num==1)return false; lon原创 2015-08-21 19:17:15 · 332 阅读 · 0 评论 -
快速求素数
int prime[maxn];void init(){ int i,j,k,m; t=0; m=(int)sqrt(maxn+0.5); memset(vis,0,sizeof(vis)); for(i=2;i { if(!vis[i]) { for(j=i*i;j原创 2015-07-30 23:34:04 · 878 阅读 · 0 评论 -
快速判断素数函数(快快哒)
快速判断素数原创 2015-08-15 20:16:48 · 1083 阅读 · 4 评论 -
C语言 sscanf,sprintf函数 使用总结
C语言 sscanf,sprintf函数 使用总结,如下1、sprintf函数 sprintf函数原型为 int sprintf(char *str, const char *format, ...)。作用是格式化字符串,具体功能如下所示:(1)将数字变量转换为字符串。(2)得到整型变量的16进制和8进制字符串。(3)连接多个字符串。char原创 2015-08-10 20:12:55 · 494 阅读 · 0 评论 -
acm 输入输出外挂
//仅适合纯数字输入int Scan() //输入外挂{ int res=0,ch,flag=0; if((ch=getchar())=='-') flag=1; else if(ch>='0'&&ch<='9') res=ch-'0'; while((ch=getchar())>='0'&&ch<='9')原创 2015-08-10 20:20:34 · 1430 阅读 · 0 评论 -
2019腾讯实习提前批笔试题-气球游戏(滑动窗口)
小Q在进行射击气球的游戏,如果小Q在连续T枪中打爆了所有颜色的气球,将得到一只QQ公仔作为奖励。(每种颜色的球至少被打爆一只)。这个游戏中有m种不同颜色的气球,编号1到m。小Q一共有n发子弹,然后连续开了n枪。小Q想知道在这n枪中,打爆所有颜色的气球最少用了连续几枪?输入格式第一行包含两个整数n和m。第二行包含n个整数,分别表示每一枪打中的气球的颜色,0表示没打中任何颜色的...原创 2019-04-16 15:58:19 · 2420 阅读 · 0 评论