ACM
IT-Why
C、C++、Python、ACM算法竞赛、嵌入式、信息安全、电子DIY
展开
-
c++中sort对结构体排序
bool comp(example x, example y){ return x.a<y.a; //<升序,>降序,x.a以a排序,x.b以b排序}struct example{ int a,b;}ex[n];int main(void){...sort(ex, ex+n, comp);...}原创 2016-05-13 13:54:29 · 6265 阅读 · 0 评论 -
2017.09.08京东校招C/C++编程题-疯狂的序列
/********************************************************2017.09.08京东校招C/C++编程题-疯狂的序列By:CUITWhy 作者原创,转载请注明出处! 提交结果:AC 题目描述(数据范围为long long): 有一序列为1,2,2,3,3,3,4,4,4,4,5,5,5,5,5...输入:一个正整数n输出:序列中第n原创 2017-09-10 14:24:44 · 1001 阅读 · 0 评论 -
最大公约数gcd()
C++最大公约数递推法求法 参数不分大小前后int gcd(int m, int n){ if (m > n) { swap(m, n); } while (m > 0) { int c = n % m; n = m; m = c; } return n;}翻译 2017-08-30 21:28:30 · 519 阅读 · 0 评论 -
约瑟夫问题函数
//约瑟夫问题int joseph(int n, int m)//总数和间隔数{ int f = 0; for (int i=1; i<=n; i++) { f = (f+m)%i; } return f+1;//最后剩下的序号}原创 2016-04-16 23:50:39 · 710 阅读 · 0 评论 -
宏定义求数组元素个数
宏定义求数组元素个数#define Length(table) (sizeof(table) / sizeof(table[0]))转载 2017-08-28 20:48:48 · 8629 阅读 · 1 评论 -
A*寻路算法
转自:http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html地图二位数组表示地图,其中包含障碍物、起点和终点。列表开启列表:等待检查的方格的列表 关闭列表:存放不需要再次检查的方格公式F=G+H G:起点到某方格的移动耗费。 H:某方格到终点的预计耗费,是一直不变的。寻路步骤1、将起点存入“开启列表”。 2、寻找起点转载 2017-08-28 20:43:58 · 255 阅读 · 0 评论 -
欧拉回路
欧拉回路从无向图一个的节点出发走出一条道路,每条边恰好经过一次,这样的路线称为欧拉道路(一笔画)。欧拉道路中,进和出是对应的,除了起点和终点,其他点的进出次数应该相等(即其他点的度数应该是偶数)。度数为奇数的点称为奇点。如果一个无向图是连通的,且最多只有两个奇点,则一定存在欧拉道路;如果有两个奇点,则必须从其中一个出发,另一个终止;如果奇点不存在,则可以从任意点出发,最终一定回到该点(称为欧拉回路)转载 2017-08-20 16:09:17 · 256 阅读 · 0 评论 -
ACM卡常数
转自知乎陈泓仰 为什么总有一个人能傲娇地卡进时限,而我们用同样的算法交了十遍time limit exceededtime limit exceededtime limit exceeded……后来得到真传 for i to k //每次i+4 { a1=a[i]; a2=a[i+1]; a3=a[i+2]; a4=a[i+3]; sum=su转载 2017-05-02 19:24:54 · 2397 阅读 · 1 评论 -
判断某年的元旦是周几(星期几)
判断某年的元旦是周几(星期几)年份n周几=(6+(n-2000)+(n-1997)/4+(n-2001)/400-(n-2001)/100)%7+1原创 2016-04-25 21:01:02 · 3772 阅读 · 0 评论 -
2018深信服研发试题A-单链表排序
/*************************************************2018深信服研发试题A - 单链表排序将链表升序排序提交结果:AC**************************************************/#include <stdio.h>#include <malloc.h>struct node { int va原创 2017-09-21 20:38:22 · 465 阅读 · 0 评论