北邮OJ 85. Three Points On A Line
摘要:关于证明三点共线的方法 方法一:取两点确立一条直线,计算该直线的解析式 .代入第三点坐标 看是否满足该解析式 (直线与方程). 方法二:设三点为A、B、C .利用向量证明:λAB=AC(其中λ为非零实数). 方法三:利用点差法求出AB斜率和AC斜率,相等即三点共线. 方法四:用梅涅劳斯定理. 方法五
阅读全文
posted @
2017-02-16 16:26
lipching
阅读(826)
推荐(0)
BUPT OJ84 SINGLE NUMBER
摘要:题目描述 Given an array with N integers where all elements appear three times except for one. Find out the one which appears only once. 题目描述 Given an arra
阅读全文
posted @
2017-02-15 17:09
lipching
阅读(380)
推荐(0)
STL队列、优先队列、栈
摘要:STL中优先队列的使用方法(priority_queu)基本操作:empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。...
阅读全文
posted @
2014-07-31 09:29
lipching
阅读(169)
推荐(0)