woj
文章平均质量分 72
waple_0820
学习来的
展开
-
C++:已知各顶点坐标求多边形面积
woj上的1213和1402题,给出顶点坐标求出多边形面积。原理: 任意多边形的面积可由任意一点与多边形上依次两点连线构成的三角形矢量面积求和得出。分析: 由于给出的点是相对于我们的坐标原点的坐标,每个点实际上我们可以当作一个顶点相对于原点的向量,如下图所示: P(0,0)对应的顶点向量分别为:A(x0,y0),B(x1,y1),…,G(x6,y6) 另外,△PAB\triangle原创 2016-12-23 12:26:48 · 6303 阅读 · 0 评论 -
【动态规划】Order
woj里面遇到的一个动态规划问题,思路参考著名题目尼克的任务Description Knuthocean is a coach of WHUACM team now. One day, he wants to have a meeting with the team members, so he should order a classroom for the meeting. Classro原创 2016-12-20 22:46:51 · 401 阅读 · 0 评论 -
python实现pow(x,n)函数(求x的n次方)的两种方法
题目来源于leetcode 50. Pow(x, n) Description: Implement pow(x, n). Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 2: Input: 2.10000, 3 Output: 9.26100方法1:递归class Solution...原创 2018-04-05 00:27:03 · 33794 阅读 · 1 评论 -
根据先序遍历和后序遍历构建二叉树
关于先序遍历、中序遍历、后序遍历的定义可以参考这篇博客二叉树的遍历规则。目前能够百度到的问题大多都是根据(先序&中序)或(中序&后序)序列构建唯一二叉树,其中贴出一些提供思路的博客:二叉树的前序中序后序遍历相互求法但是这篇博客并没有给出(前序&后序)的求解方法。事实上,根据前序和后序构建的二叉树不唯一,理由是前序与后序都没有明确规定节点间的父子关系,例如下图所示: ...原创 2018-08-19 14:38:08 · 22658 阅读 · 2 评论