多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形;
如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵...
分类:
其他好文 时间:
2015-02-27 13:36:54
阅读次数:
109
ServiceStack.Redis要安全的批量pop数据,有两个办法:1、用事务 2、执行lua脚本...
按往常一样,记下一些好的资料:
http://www.matrix67.com/blog/archives/276 这是矩阵乘法10个经典的题目,其中最后一题的最后一段在该文的评论中给出。
矩阵乘法满足结合律保证了矩阵快速幂的正确性。
目前的代码风格是学了九野的模版风格(http://blog.csdn.net/acmmmm/article/details/10041141)
#d...
分类:
其他好文 时间:
2015-02-27 13:37:51
阅读次数:
178
上面一篇博文中我们介绍了用例图,那么我们这里再解释一下用例图里面的关系。用例的关系主要有泛化(generalization)、扩展(extend)和包含(include).
泛化关系是一种继承关系,子用例会继承父用例的所有行为、关系和通信关系,也就是说在任何使用父用例的地方都可以用子用例来代替。泛化关系在用例图中使用空心的箭头表示,箭头方向从子用例指向父用例。
...
分类:
其他好文 时间:
2015-02-27 13:36:29
阅读次数:
158
002.Add_Two_Numbers (Medium)...
分类:
编程语言 时间:
2015-02-27 13:37:39
阅读次数:
193
风能是一种清洁而稳定的可再生能源,风力发电作为全球公认可以有效减缓气候变化、提高能源安全、促进低碳经济增长的方案,得到各国政府的高度关注。
风力发电也成为近年来世界上增长最快的能源之一。
1、全球风电行业发展概况
20 世纪 70 年代,石油危机的爆发对世界经济造成巨大影响。石油资源作为化石能源,蕴藏量有限,在目前世界...
分类:
其他好文 时间:
2015-02-27 13:35:04
阅读次数:
168
国家能源局2014年风电产业监测数据显示,2014年,我国风电产业继续保持强劲增长势头,全年新增装机容量达到1981万千瓦,增长规模再创历史新高。目前,我国累计风电并网装机容量已经达到9637万千瓦,这一规模占全球风电装机总量的26%。...
分类:
其他好文 时间:
2015-02-27 13:34:32
阅读次数:
155
[LeetCode] 003. Longest Substring Without Repeating Characters (Medium) (C++/Java/Python)...
分类:
编程语言 时间:
2015-02-27 13:34:22
阅读次数:
207
本文重点是业务建模实践,以及建模工具EA初级使用过程日志。
先前写了些文档,从不同角度描述了业务建模,但是条理性和规范性仍无法让人一目了然。春节期间当我再次读了《软件方法》前几章,产生了共鸣:误解随处都在,通过UML规范沟通环境,是辛勤汗水的教训。...
分类:
其他好文 时间:
2015-02-27 13:35:39
阅读次数:
477
安装完ORACLE后发现字符集设置错误,因此需要修改字符集,修改方法如下:...
分类:
数据库 时间:
2015-02-27 13:33:11
阅读次数:
155
最近Ubuntu 14.04 几次系统升级后,conkeror启动出错:Error initializing.
Error: Error opening input stream (invalid filename?): chrome://conkeror/content/io解决方法是修改/opt/conkeror/debian/conkeror/usr/share/conkeror/compo...
分类:
系统相关 时间:
2015-02-27 13:35:29
阅读次数:
163
这是一款非常实用的基于Twitter Bootstrup的jQuery用户向导插件。该用户向导插件允许你使用按钮来在各个不同的操作步骤之间来回切换,还可以单独对某个步骤进行特殊的事件处理。
该插件依赖于:
Bootstrap 3.x
jQuery v1.3.2 +
在线演示:http://www.htmleaf.com/Demo/201502261424.html
下载地址:...
分类:
Web程序 时间:
2015-02-27 13:33:57
阅读次数:
180
05.Sprite_kit前瞻之节点的动画
注:本文只是前瞻,仅以欣赏角度观看本文。详细内容在之后的文章中提及。
前文提到场景的概念,知道应用中庞大的内容被划分为多个场景呈现,今天更进一步地讨论是场景内容如何动起来,答案是actions.官方文档中提到,每一个action都是由SKAction类定义的对象。首先,我们通知节点(nodes)去执行一系列,之后场景接过众人,处理每一帧的动画(动作...
分类:
其他好文 时间:
2015-02-27 13:35:08
阅读次数:
133
题意:输出一个排列的后继排列,如果是最大的降序排列,则输出没有后继。
思路:调用STL中的next_permutation()函数即可。不过这个函数在求后继时是一个循环状态,即全升序是全降序的后继,循环回来了。所以在调用之前判断一下是否为全降序序列即可。 感觉用这个函数没什么技术含量,有时间用纯C写一个。
Code:
#include
#include
#include
usi...
分类:
其他好文 时间:
2015-02-27 13:34:29
阅读次数:
113
引言
回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。用回溯算法解决问题的一般步骤为:
1、定义一个解空间,它包含问题的解。
2、利用适于搜索的方法组织解空间。
3、利用深度优先法搜索解空间。
4、利用限界函数避免移动到不可能产生解的子空间。
问题的解空间通常是在搜索问题的解的过程中动态产生的,这是回溯...
分类:
编程语言 时间:
2015-02-27 13:35:14
阅读次数:
149
C++拾遗--多线程:主线程与子线程的同步
前言
在多线程编程时,有时是需要要求主线程与子线程同步的。
正文
下面的一个例子,演示了主线程与子线程之间的同步问题。
程序描述:
在主线程中,有一整型变量count,初始化为0。主线程把count的地址传递给开启的子线程,子线程打印获取的值,随后主线程递增count的值,再次开启另一个子线程,传递count的地址……...
分类:
编程语言 时间:
2015-02-27 13:32:57
阅读次数:
153