动态规划dynamical programming,简称dp。了解它请参考《数学之美》第12章和《算法导论》第2版第15章,这里就不重复了。
《算法导论》第15章的“装配线调度”问题是非常好的dp学习算法,用数学语言包装之后有点难懂,我用python写了个简化版,只需要看图15-2,再看下面的代码,就知道dp是怎么回事了。
-------------------------------...
分类:
其他 时间:
2014-03-20 10:45:10
收藏:
0 评论:
0 赞:
0 阅读:
428
最近需要实现一个卡牌和滑动翻页的效果,考虑和TableView非常类似,就想把接口实现成和UITableView的接口相似。
首先,需要解决的问题就是需要自定义一个自己的NSIndexPath以使得更加服务语义环境。先看了UITableView的NSIndexPath,他的实现是基于Category的。但是众所周知,Category是不能直接添加Property的,那怎么来解决这个问题呢?
...
分类:
其他 时间:
2014-03-20 11:33:31
收藏:
0 评论:
0 赞:
0 阅读:
559
简介 CSipsimple的核心在PJSIP(JNI中),而Java代码只是实现了PJSIP的管理和界面的展示。 本篇将对CSipsimple进行重新封装,把项目封装成jar,简单的说是重新封装了如何使用PJSIP,方便其它项目直接使用。项目先看效果图:支持多个帐户,效果图如上。通话效果如图,支持多个帐户、多个电话。支持媒体设置,效果上图。项目如图:主要源码介绍InCallMediaControl...
分类:
其他 时间:
2014-03-20 11:38:22
收藏:
0 评论:
0 赞:
0 阅读:
732
超级表格从五个月前网站上线至今,依靠一个创始人和一个程序员,走完了万里长征的第一步。
今天是周四,上海天气半阴不阳,总结如下。
产品要成功,光是产品好是不够,还得会包装;
会包装是不够的,还得让人知道;
让人知道是不够的,还得吸引用户过来看;
吸引用户来了还不够,还得让用户有试用的冲动;
试用了还不够,还得留得住用户下次继续来;
留下来了还不够,还得让用户愿意付费。
一个产品的成功之路多不容易啊!不容易就对了,要是太容易了,大家不都创业去了?...
分类:
其他 时间:
2014-03-20 11:50:47
收藏:
0 评论:
0 赞:
0 阅读:
393
// example10.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include "string.h"
//假设现在已经有一个类,已经实现了一些功能,并且该类经过测试已经十分稳定。
//计算阶乘 n!
class Factorial
{
pub...
分类:
其他 时间:
2014-03-20 11:22:10
收藏:
0 评论:
0 赞:
0 阅读:
439
题目:一个整型数组里除了两个数字外,其他的数字都出现了两次,请写一个程序找出只出现一次的数字,要求时间复杂度O(n),空间复杂度O(1)算法:首先对所有数字取异或,找到结果中有一位不为0的位置,然后,对所有元素分组,分为两个部分;然后对每个部分分别取异或import
java.util.*;publ...
分类:
其他 时间:
2014-03-20 10:44:11
收藏:
0 评论:
0 赞:
0 阅读:
496
开始用github pages了,此博客关闭
分类:
其他 时间:
2014-03-20 10:46:06
收藏:
0 评论:
0 赞:
0 阅读:
426
推荐一些开源项目和第三方服务,可以直接用来打造自己的前端研发生态环境:JSHint,JavaScript代码检查工具;Yeoman,工程初始化工具;Grunt,任务调度和驱动工具;Karma
Runner,测试驱动工具;Mocha,测试框架;GitHub,著名的Git工程托管服务;Travis CI...
分类:
其他 时间:
2014-03-20 10:58:33
收藏:
0 评论:
0 赞:
0 阅读:
494
public class Link{public int data;public int
key;public Link next;public void setdata(int data){this.data=data;}public int
getdata(){return this.data;...
分类:
其他 时间:
2014-03-20 11:07:11
收藏:
0 评论:
0 赞:
0 阅读:
452
//这个算法用到了“相对位置”的思想,并且就本题而言还有一个很重要的结论就是,假设
//移动了k个元素,那么这k个元素一定是最后结果的那个序列的前k个元素,而且易知, //越先移动的元素一定会越被压在移动的元素的底部
首先找到需要移动的字符串,方法如下:以初始序列为准,设初始序列下标为i, 目的序列...
分类:
其他 时间:
2014-03-20 11:09:07
收藏:
0 评论:
0 赞:
0 阅读:
561
接着上一讲,通过index.html里development.js对app.json里js资源文件的解析,app.js便被index.html引入了,app.js是整个项目的程序入口,在项目完成时使用sencha
cmd打包压缩项目时,默认情况下所有的js文件都会被压缩成一行放置在app.js中,关...
分类:
其他 时间:
2014-03-20 11:12:45
收藏:
0 评论:
0 赞:
0 阅读:
550
原文在Apple开发中,尤其是移动设备开发,经常会使用Core Location
Framework,这个框架可以使得iOS设备获取当前的地理位置。本文就具体到Core Location
框架中,查看其声明源码。CLHeading.h代表了一个可以通过(x,y,z)三维空间坐标确定磁北极位置的向量。...
分类:
其他 时间:
2014-03-20 11:15:28
收藏:
0 评论:
0 赞:
0 阅读:
578
设计智能汽车,当后面车与前方车小于50米的时候,后面车语音报警,仪表盘显示报警信息,并收到前方车的相关信息。 □ 思路 ●
前方车看作是被监视对象,后方车为观察者Observer。 ● Observer方法需要一个与事件相关的参数,可以把这个参数封装成一个继承EventArgs。 ●
Observe...
分类:
其他 时间:
2014-03-20 11:29:52
收藏:
0 评论:
0 赞:
0 阅读:
491
jobConf.setInputFormat(MyInputFormat. class );
InputFormat:
TextInputFormat:用于读取纯文本文件,文件被分为一系列以LF或CR结束的行,key是每一行的偏移量(LongWritable),value是每一行的内容(Text)。...
分类:
其他 时间:
2014-03-20 11:31:39
收藏:
0 评论:
0 赞:
0 阅读:
438
根据彬彬的美化方案对自己博客进行了框架美化,还有很多改进的地方,等有时间再做
分类:
其他 时间:
2014-03-20 11:42:08
收藏:
0 评论:
0 赞:
0 阅读:
433
highcharts不仅可以绘制官网上面指定的报表,同时,还可以利用其封装好的绘图库来绘制自定义图形。有朋友在工作中刚好有这样的需求,当时看了两个类似的js绘图库:highcharts重在报表,但是同时提供了封装好的绘图库,屏蔽了浏览器间差异(IE8及以下不支持SVG,使用VML绘图)Rapha?l...
分类:
其他 时间:
2014-03-20 11:48:51
收藏:
0 评论:
0 赞:
0 阅读:
1092
中华人民共和国劳动合同法
(2007年6月29日第十届全国人民代表大会常务委员会第二十八次会议通过)目 录 第一章 总 则 第二章 劳动合同的订立 第三章 劳动合同的履行和变更 第四章
劳动合同的解除和终止 第五章 特别规定 第一节 集体合同 第二节 劳务派遣 第三节 非全日制用工 第六章 监督检查...
分类:
其他 时间:
2014-03-20 12:00:23
收藏:
0 评论:
0 赞:
0 阅读:
404
对称加密算法
对称加密算法是应用较早的加密算法,技术成熟。在对称加密算法中,数据发信方将明文(原始数据)和加密密钥一起经过特殊加密算法处理后,使其变成复杂的加密密文发送出去。收信方收到密文后,若想解读原文,则需要使用加密用过的密钥及相同算法的逆算法对密文进行解密,才能使其恢复成可读明文。在对称加密算...
分类:
其他 时间:
2014-03-20 12:02:18
收藏:
0 评论:
0 赞:
0 阅读:
222
## 1
描述插入算法是生活中比较常用的算法,这个算法可以说所有人都用过,连小学生都会。只不过你平时用的时候没有意识到这个算法罢了。比如说斗地主,这个大家都玩过吧。这个抓牌的过程其实就是一种插入排序的实现。(当然可能略有些不同,斗地主是三个人抓牌,换排序肯可能就是你一个人抓一堆牌了)。##
2 场景...
分类:
其他 时间:
2014-03-20 12:18:16
收藏:
0 评论:
0 赞:
0 阅读:
392
There are too few information available on how
to easily setup QT environment for building Beaglebone applications (command
line or GUI). In this tuto...
分类:
其他 时间:
2014-03-20 12:19:12
收藏:
0 评论:
0 赞:
0 阅读:
707