- 博客(7)
- 收藏
- 关注
原创 刷题
文章目录链表合并两个有序链表合并K个有序链表[剑指 Offer 52. 两个链表的第一个公共节点](https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/)[剑指 Offer 35. 复杂链表的复制](https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/)翻转列表递归版小Tips位运算的判断语句需要加括号,如 i
2021-05-10 09:48:17 1242
原创 计算机几何
叉积判断向量的方向向量x2x1 和 x2x3 的叉积 如果小于0 说明 x3 在向量 x2x1 的右边(顺时针方向) 如果小于0 ,则在左边(逆时针方向) 等于0 则共线int check(point x1,point x2,point x3){ return (x3.x-x2.x)*(x1.y-x2.y)-(x3.y-x2.y)*(x1.x-x2.x);}求多边形面积
2017-09-26 22:26:46 306
原创 Day 7 强连通 拓扑
The Bottom of a Graph http://poj.org/problem?id=2553#include#include#include#include#includeusing namespace std; const int maxn = 5050; struct node{ int to,net;}edge[maxn*maxn];
2017-09-12 20:20:48 206
原创 Super Jumping! Jumping! Jumping!DP
Super Jumping! Jumping! Jumping!Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I i
2017-07-20 09:46:58 142
原创 素数筛选的模板
复杂度为NlogNvoid initiate(){ for(int i=2;i<=N;i++){ is_prime[i]=1; } for(int i=2;i<=N;i++){ for(int j=i*2;j<=N;j+=i) is_prime[j]=0; }}
2017-05-18 21:08:36 156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人