![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AOJ
文章平均质量分 67
wenjoor
这个作者很懒,什么都没留下…
展开
-
西瓜的编译原理作业 AOJ 842
#include<stdio.h>typedef struct Node{ int i; struct Node *next[26];}DTree;DTree root;int sum=1;void change(char str[100]){ int len,i,j,id; DTree *p=&root,* q; len=strlen(str);原创 2017-04-10 23:01:38 · 270 阅读 · 0 评论 -
AOJ 862 平面上最近点对
平面上最近点对分治思想, 核心是分治算法分别根据点的 x,y 值进行排序在 x 轴上划一道垂线, 将点均分成两半假设最近点对都在左/右部分, 递归计算左/右半部分的最短距离 并返回较小值 dis假设最近点对分别在左右两个部分, 横跨中心的竖线. 中心线为中心, 2*dis 为宽度画一个矩形, 横跨中心线的最近点对 candidate 都在这个矩形内. 将这些点按照 y 值的大小加入原创 2017-04-24 12:55:45 · 285 阅读 · 0 评论