太子丶
愿你走出半生,归来仍为少年。
07 2017 档案
极角排序详解:
摘要:极角排序详解 名词释义: 在平面内取一个定点O,叫极点,引一条射线Ox,叫做极轴,再选定一个长度单位和角度的正方向(通常取逆时针方向)。对于平面内任何一点M,用ρ表示线段OM的长度(有时也用r表示),θ表示从Ox到OM的角度,ρ叫做点M的极径,θ叫做点M的极角,有序数对 (ρ,θ)就叫点M的极坐标 阅读全文
posted @ 2017-07-25 17:24 太子丶 阅读(3372) 评论(3) 推荐(1)
POJ 3268 Silver Cow Party 最短路—dijkstra算法的优化。
摘要:POJ 3268 Silver Cow Party Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to b 阅读全文
posted @ 2017-07-24 21:39 太子丶 阅读(237) 评论(0) 推荐(0)
给出 中序&后序 序列 建树;给出 先序&中序 序列 建树
摘要:已知 中序&后序 建立二叉树: SDUT 1489 Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Input 输入数据有多组,第一 阅读全文
posted @ 2017-07-20 09:57 太子丶 阅读(755) 评论(0) 推荐(0)
c++ 中pair类模板的用法详解
摘要:pair: 头文件:#include<utility> 类模板:template <class T1, class T2> struct pair 参数:T1是第一个值的数据类型,T2是第二个值的数据类型。 功能:pair将一对值组合成一个值,这一对值可以具有不同的数据类型(T1和T2),两个值可以 阅读全文
posted @ 2017-07-16 20:24 太子丶 阅读(766) 评论(0) 推荐(0)