问题:给定平面中n个点所组成的集合,将它们连接起来形成一条简单的封闭路径。所谓简单路径,是指边与边无交叉。如下图所示10个点组成的简单轮廓:思路:取x坐标最大的点A(如果最大x坐标的点不止一个,则取Y坐标最小的点),依次计算A点与其余各点的连线与水平线之间夹角的正切值,然后按照正切值排序,依次连接排...
分类:
其他好文 时间:
2014-05-29 04:07:56
阅读次数:
365
冒泡法排序的算法思想是:
通过无序区中相邻记录关键字间的比较和位置交换,使关键字的记录如气泡一般逐渐往上“漂浮”至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之上,使得经过一趟冒泡排序后,关键字最小的记录到达最上端,接着,再在剩下的记...
分类:
其他好文 时间:
2014-05-29 01:11:50
阅读次数:
352
4. 最小生成树4.1
生成树(1)定义:所有顶点均由边连接在一起,但不存在回路的图叫该图的生成树(2)深度优先生成树与广度优先生成树(3) 一个图可以有许多棵不同的生成树
所有生成树具有以下共同特点: 生成树的顶点个数与图的顶点个数相同 生成树是图的极小连通子图4.2 最小生成树生成树的每条边上的...
分类:
其他好文 时间:
2014-05-28 23:07:04
阅读次数:
307
今天在写一个WPF控件时用到了Popup控件,很郁闷的情况是:当popup关闭时,原来被popup挡住的界面部分不刷新,非要手动刷新一下(比如最大最小化一下窗口),原来是AllowsTransparency这个属性引起的,将其设置为true就可以了
分类:
其他好文 时间:
2014-05-28 20:15:57
阅读次数:
252
/* IE6下最小宽度的CSS表达式 */width:100%; min-width:1024px;
_width:expression((document.documentElement.clientWidth||document.body.clientWidth)<1024?"1024px":"...
分类:
Web程序 时间:
2014-05-28 20:04:44
阅读次数:
410
def meanstdev(numlist): 返回一个序列的均值和标准差;def
mindivnum(numlist,limit):找出一个整数list (numlist)的最小公倍数,寻找的范围为1~limit;def
dec2bin(num,digits):将num转化为2进制字符串,并保留低...
分类:
其他好文 时间:
2014-05-28 03:20:03
阅读次数:
212
最大堆/最小堆 堆的定义是:n个元素的序列{k1,k2,…,kn},当且仅当满足如下关系时被成为堆 (1)Ki= k2i且 ki>= k2i-1 (i =
1,2,…[n/2])当满足(1)时,为最小堆,当满足(2)时,为最大堆。 若将此序列对应的一维数组堪称是一个完全二叉树...
分类:
其他好文 时间:
2014-05-28 03:17:26
阅读次数:
476
一个系列三道题,我都不会做,google之答案。过了两道,第三道看不懂,放置,稍后继续。一、Best
Time to Buy and Sell Stock
I题目:一个数组表示一支股票的价格变换。要求只买卖一次,获得最大收益。思路:一开始我认为是寻找最大、最小值,但由于最大值不一定总是出现在最小值的...
分类:
其他好文 时间:
2014-05-28 01:21:52
阅读次数:
262
单独按Windows:显示或隐藏 “开始”功能表Windows+BREAK:显示“系统属性”
对话框Windows+D:显示桌面Windows+M:最小化所有窗口Windows+Shift+M:还原最小化的窗口Windows+E:开启“资源管理器”Windows+F:查找文件或文件夹Windows+...
分类:
其他好文 时间:
2014-05-28 00:38:31
阅读次数:
315
HDU
1385大意:有N个城市,然后直接给出这些城市之间的邻接矩阵,矩阵中-1代表那两个城市无道路相连,其他值代表路径长度。如果一辆汽车经过某个城市,必须要交一定的钱(可能是过路费)。现在要从a城到b城,花费为路径长度之和,再加上除起点与终点外所有城市的过路费之和。求最小花费,如果有多条路经符合,...
分类:
其他好文 时间:
2014-05-27 18:03:57
阅读次数:
321