算法导论读书笔记(17)目录动态规划概述钢条切割自顶向下的递归实现使用动态规划解决钢条切割问题子问题图重构解钢条切割问题的简单Java实现动态规划概述和分治法一样,
动态规划 (dynamic programming)是通过组合子问题的解而解决整个问题的。分治法是将问题划分成一些独立的子问题,递归地...
分类:
其他好文 时间:
2014-06-09 22:10:01
阅读次数:
397
参考文献:《ELF V1.2》《程序员的自我修养---链接、装载与库》第6章
可执行文件的装载与进程 第7章 动态链接《Linux GOT与PLT》开发平台:[root@tanghuimin dynamic_link]# uname -a
Linux tanghuimin 2.6.32-358.el...
分类:
其他好文 时间:
2014-06-08 21:36:40
阅读次数:
330
第一种方法,暴力求解,从当前向左右两个方向扫描比自己小的,然后计算面积,时间复杂度O(n^2)code如下,但是在LeetCode上回超时。
1 class Solution { 2 public: 3 int largestRectangleArea(vector &height) {
4...
分类:
其他好文 时间:
2014-06-08 21:24:07
阅读次数:
328
1 【1】 //new的操作相当于根据类的定义在内存中创建一块独立的区域 2
//所以两个对象修改各自的属性不受影响。 3 4 Person p1 = new Person(); 5 p1.Height = 1...
分类:
其他好文 时间:
2014-06-08 21:16:45
阅读次数:
332
android:layout_width="match_parent"
android:layout_height="wrap_content"
android:gravity="center_vertical"
android:orientation="horizontal" >
android:layout_width="wrap...
分类:
其他好文 时间:
2014-06-08 17:58:54
阅读次数:
633
今天在群里面,有人抛出了一个关于css中margin-right没有效果的问题。CSS代码和HTML代码如下:
.style1{
width:400px;
height:440px;
background-color:red;
border:5px solid silver;
margin-top:20%;
margin-right:30%;
}...
分类:
其他好文 时间:
2014-06-08 17:38:27
阅读次数:
204
先给大家来个干活^~^,学习Python的一个好网站,http://learnpythonthehardway.org/book/
经典例子
下面是几个老经典的例子喽,刚接触Python的可以敲一敲,看看结果喽!
my_name='Zed A. Shaw'
my_age=35#not a lie
my_height=74#inches
my_weight=180#1bs
my_eye...
分类:
编程语言 时间:
2014-06-08 17:15:58
阅读次数:
369
该形式的工厂模式是我项目中用到的方法,属于很成熟的模版,读者可以直接拿来在自己项目中使用。个人感觉这种方法真正做到了“开放封闭”的原则,最大好处是用户产品类的设计完全不依赖于该模式的实现,比如提供必须的相关函数等。如果不理解工厂模式的话,请参考网上其它文章,本实现在理解上有一点小小的难度。好东西,大家慢慢享用,话不多说,先放代码!
首先是产品基类,它相当于一个接口,产品需要有什么动作就写在这里吧...
分类:
其他好文 时间:
2014-06-08 14:56:18
阅读次数:
202
(1)确定变量和返回值是属于原语(primitive)类型或者可序列化的(Seriailizable)类型。原语类型 都实现了Seriailizable接口。
(2)transient 关键字,告诉JVM不要序列化这个字段。
动态类下载(dynamic class downloading )
代理模式 :控制对象的访问
代理模式有很多种。如:远程代理,虚拟代理。动态代理(...
分类:
其他好文 时间:
2014-06-08 10:32:05
阅读次数:
245
做手机Web开发做浏览器兼容用到了,所以在网上找了些汇总下。alert($(window).height()); //浏览器当前窗口可视区域高度
alert($(document).height()); //浏览器当前窗口文档的高度 alert($(document.body).height());...
分类:
Web程序 时间:
2014-06-07 20:10:32
阅读次数:
312