题目大意:给定平面上的一个点集,求这个点集所能组成的周长最小的三角形
与平面最近点对一个道理- - 这个题也是分治做法
做法如下:
1.记录全局答案ans
2.将所有点按照x值排序
3.定义Solve(l,r)为处理[l,r]区间内的最小三角形
4.对于每层Solve(l,r),将当前区间分成左右两部分,分别递归处理
5.两侧的最小三角形都以处理完毕,现在我们要处理的就是两区间之间的...
分类:
其他好文 时间:
2015-01-26 22:58:42
阅读次数:
271
一:先看一段程序
a = [1,2,3]
b = a
b[0] = 0
print b
print a
你能猜出执行结果吗?让我们来执行一下:
[0, 2, 3]
[0, 2, 3]
为什么?我们只是修改了b集合的值,为什么a也变了呢?
因为当我们b = a 的时候,其实是将a和b对象指向了同一块内存【1,2,3】
二:再来看
同样的道理,如果修改a的值呢?
a ...
分类:
编程语言 时间:
2015-01-26 22:50:44
阅读次数:
211
原题地址有人些的做法是判断中序遍历序列是否是回文串,一开始我觉得挺有道理,但是琢磨了一阵觉得没那么简单。比如下面这个树: 1 / 1 / 1中序遍历序列是"111",虽然是回文串但这棵树明显不是对称的。如果要是把NULL也算进去呢?还是上面...
分类:
其他好文 时间:
2015-01-26 14:55:27
阅读次数:
165
组合主键的关系描述关系的属性去分析他们的数据库去分析他们的业务逻辑就是这种感觉,难得的感觉 feel good 我发现做模板和做项目是一样的道理,做模板仿照的是样式做项目仿照的是业务逻辑从一个系统中去分析它的业务逻辑,数据库结构然后就可以模仿它了。其实同类型的系统,具有同样的业务逻辑。也应该说,业务...
分类:
其他好文 时间:
2015-01-26 09:59:46
阅读次数:
174
写一个系列的经典算法,共同学习!1.快速排序基本思想:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。在网上看到一篇博客,把快速排序命名为 挖坑填数+分治法,感觉很有道理,所以等会程序...
分类:
编程语言 时间:
2015-01-25 21:00:16
阅读次数:
143
上周在写代码的时候脑袋里一直萦绕着奥卡姆剃刀法则,如无必要,勿增实体。也不知道为什么。后来仔细想了想其实 剃刀法则和充分必要条件所蕴含的道理是一样的。比如我们的推理过程 从A推理到B 一般我们写代码都会确认A到B是充分的,但是很少会思考A是B的必要的。当然不是说所有的推理都需要是充要条件。因为这也是...
分类:
其他好文 时间:
2015-01-25 18:12:42
阅读次数:
163
题目意思是给出一些开区间,这些区间有的相交,有的不相交,问你能否选出一些区间,使这些区间之间都不相交,并且选出的区间数最大。这是个典型的贪心问题了。按区间的结束位置排序,然后顺序地选取区间,只要当前区间与之前选的区间都不相交,就加入,否则就抛弃,这样就行了。道理很简单的,想想就能明白其正确性。/* ...
分类:
其他好文 时间:
2015-01-25 13:53:05
阅读次数:
132
2013年初我和团队代表紫阳伙伴设计,已经提出“变革”下的移动互联网时代,并做了大量的研究和分析,最终在我们的客户方案中实施和实践。今年,一股声音不绝于耳——互联网思维,这个听上去有道理的道理像瘟疫一样快速传播,成为鼓励创业者和转型者前进的动力。 一时间,雷军的名字每天都出现在朋友圈里,关于“...
分类:
其他好文 时间:
2015-01-25 11:05:53
阅读次数:
217
1.CLR1.1概述这个在《ASP.NET vNext总结:CLR》中已经说了,即便不是很全面,详细。很多知识一开始的学习不要去深究根源。一个人的精力是有限的,学习知识是无限,我们要把有限的精力,用到学以致用,动手实践上。不明白其中的道理,先会记住使用,也许已经足够了。1.2实践 比如演示strin...
分类:
Web程序 时间:
2015-01-24 15:39:38
阅读次数:
156
、、、程序猿可以改变世界,我仔细冥想了一个半小时,并在纸上计算了长达10分钟!
然后 ,然后,然后就觉得他说的好有道理a,竟让我无言以对。...
分类:
其他好文 时间:
2015-01-24 09:00:22
阅读次数:
151