题意:给出两条线段的位置(可相交),用它们来接落下来的雨水,问最终储水量是多少 题解:基本思路是求出两条线段交点,然后计算在交点上方部分三角形(短板效应,大小由较小的y确定)的面积即可。 注意点:事实上这个问题是判定+计算,要判定能不能接到水,再进行计算。 判定①:线段不相交或平行,则接不到水 判定 ...
分类:
其他好文 时间:
2017-06-23 15:37:26
阅读次数:
125
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 分割的开销是木板长度, 求将木板分割完的最小开销.即霍夫曼编码(Huffman).贪心算法, 相似二叉树型结构, 最短板和次短 ...
分类:
编程语言 时间:
2017-06-03 12:56:36
阅读次数:
286
小米新旗舰“翻车” 冲击中高端凸显品控短板 按照消费者的理解,旗舰手机应该是绝大部分用户在手机选购上的终极选择,任何产品一旦定位旗舰市场,必定有顶级的价格和顶级的使用体验,功能上无所不能,质量上更是坚若磐石。然而,2017年小米手机有点烦,其刚刚发布的小米手机6是小米今年的重磅中高端新品,也是小米重 ...
分类:
移动开发 时间:
2017-06-03 09:48:14
阅读次数:
360
SSH Secure Shell Client中文乱码的解决方法 这是SSH Secure Shell Client多年未解决的短板,要求客户端和服务器端都要‘UTF-8’编码,Windows中文版的编码是非UTF-8。zh_CN.UTF-8是UTF编码的中文语言环境。Windows使用的是GB23 ...
分类:
系统相关 时间:
2017-05-30 16:04:13
阅读次数:
347
近期在写专利文件,在制作说明书附图时想到自己还仅仅会用wps进行简单的绘制。于是想学习下。填补下这方面的短板。这两天查到了DiagramDesigner这个小工具,派上了大用场。用它写完了一个发明专利,还给zigbee产品设计了一个測试架。 对照了几个小工具。首先是产品经理们爱用的VISIO,功能强 ...
分类:
其他好文 时间:
2017-05-30 16:03:18
阅读次数:
162