漂浮法,顾名思义,就是一块块的往上飘。
以逆序来进行放置,即n to 1。逆序的好处在于放置一个矩形后,俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了,所以可直接统计,为递归创造了条件。每放一个矩形,可以想象成将其扔入一密度很大的海水底部,海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形,继续上浮,直到浮出水面。于是想到用个递归来模拟...
第七章 F# 库(四)
打印(Microsoft.FSharp.Text.Printf)模块
打印(Printf)模块提供了以类型案例的方式格式化字符串的函数,打印模块中函数的第一个参数是值的占位符,它返回的函数需要为占位符提供值;占位符用百分号加一个表示类型的字母组成,表 7-2 是完整的清单。
表 7-2 打印模块的占位符和标记
标记
...
分类:
其他好文 时间:
2014-07-22 23:02:35
阅读次数:
383
归并排序
在提高排序算法性能的方法中,有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法,不停地把列表一分为二。如果列表是空或只有一个元素,那么就是排好序的(递归基点),如果列表有超过1个的元素,那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成,称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类:
编程语言 时间:
2014-05-01 22:18:22
阅读次数:
391
OO思想现在已经在软件开发项目中广泛应用,其中最重要的一个特性就是继承,最近偶简单的学习了下在设计模式中涉及到继承这个特性时,所需要用到的关键字,其中有一些关键点,特地整理出来。
一、New
在C#中,new这个关键字使用频率非常高,主要有3个功能:
a) 作为运算符用来创建一个对象和调用构造函数。
b) 作为修饰符。
c) 用...
分类:
其他好文 时间:
2014-05-01 22:17:38
阅读次数:
303
作者:iamlaosong
实际工作中经常碰到百分比计算,但是,如果分母为0,则单元格显示#DIV/0!,可以用if函数进行判断(直接判断分母,或者用iserror(A1/B1)或isnumber(A1/B1)函数判断计算结果),这样就不会显示#DIV/0!,显示什么,可以根据需要设定,例如:
=IF(B1A1/B1,0) ' 分母为0时显示0
=IF(B1A1/B1,1)...
分类:
其他好文 时间:
2014-05-01 18:09:28
阅读次数:
510
Linux下读写UART串口的代码,从IBM Developer network上拿来的东西,操作比较的复杂,就直接跳过了,好在代码能用,记录一下~
两个有用的函数~
////////////////////////////////////////////////////////////////////////////////
/**
*@brief 设置串口通信速率
*@param fd...
分类:
系统相关 时间:
2014-05-01 18:04:52
阅读次数:
629
javaScript会在调用时会设置执行上下文“this”的值。
一些使用错误的例子
我们举一个例子,给一个Menu构造函数,用来接受一个元素来创建一个菜单。
function Menu(elem){
//...
}
//使用
var elem = document.getElementById('something') // a DOM element
var menu =...
分类:
编程语言 时间:
2014-05-01 17:40:31
阅读次数:
312
javaScript 关于Windows
1 Windows 对象
所有浏览器都支持 window 对象。它表示浏览器窗口。
所有 JavaScript 全局对象、函数以及变量均自动成为 window 对象的成员。
全局变量是 window 对象的属性。
全局函数是 window 对象的方法。
window.document.getElementById("header");
2...
分类:
编程语言 时间:
2014-04-30 22:27:39
阅读次数:
499
一、简介
1、MapReduce 应用广泛的原因之一在于它的易用性。它提供了一个因高度抽象化而变得异常简单的编程模型。
2、从MapReduce 自身的命名特点可以看出,MapReduce 由两个阶段组成:Map 和Reduce 。用户只需编写map ( ) 和reduce( ) 两个函数,即可完成简单的分布式程序的设计。
1)m a p ( ) 函数以key/value 对作为输入,产...
分类:
其他好文 时间:
2014-04-30 22:23:39
阅读次数:
466