给定一个大小为n的数组,数组的元素a[i]代表第i天的股票价格。 设计一个算法,计算在最多允许买卖k次(一买一卖记为一次)的条件下的最大收益。 需要注意的是,你不能同时拥有两份股票。也就是说在下次买入前,你必须把手头上原有的股票先卖掉。 输入可能包含多个测试案例。 对于每个测试案例,输入的第一行为两 ...
分类:
其他好文 时间:
2016-08-19 13:07:34
阅读次数:
116
归并算法:实现排序。 归:递归。并:合并。 如何递归,如何合并? 使用归并算法的优点:算法的时间复杂度和空间复杂度低。 ...
分类:
编程语言 时间:
2016-08-19 13:07:35
阅读次数:
329
一,概述 KVO,即:Key-Value Observing,它提供一种机制,当指定的对象的属性被修改后,则对象就会接受到通知。简单的说就是每次指定的被观察的对象的属性被修改后,KVO就会自动通知相应的观察者了。 一,概述 KVO,即:Key-Value Observing,它提供一种机制,当指定的 ...
分类:
其他好文 时间:
2016-08-19 13:06:50
阅读次数:
118
本代码来源:http://www.imooc.com/code/4703 叶子钗mooc 遍历父节点: 遍历同胞节点: 遍历后代 find() 使用的是sizzle 引擎 不过在支持querySelectAll() 的浏览器中可以 ...
分类:
Web程序 时间:
2016-08-19 13:05:07
阅读次数:
227
进度条--基本样式 进度条--彩色进度条 进度条--条纹进度条 进度条--动态条纹进度条 进度条--层叠进度条(层叠进度条宽度之和不能大于100%,大于100%就会造成不良效果) 进度条--带Label的进度条 ...
分类:
其他好文 时间:
2016-08-19 13:04:58
阅读次数:
179
我们经常会遇到想要在网页中的文本进行换行的问题,普通的js加个<br/>就行,但是AngularJS却不能显示,所以针对AngularJS我的解决方法如下: JS代码: $scope.trustAsHtml = $sce.trustAsHtml; $scope.text="hello<br/>xia ...
分类:
Web程序 时间:
2016-08-19 13:06:10
阅读次数:
163
使用的是MASM编译 在XP环境下 command内 debug 调试的 啥也不说 上代码!! 主要思路就是在16位寄存器里面 计算两个八位数字的和 将进位的数保存至高位 可以依次扩展至 32位 64位 等等 闲来无事 最近看了一点汇编的知识 课本上都是一些 mov add之类的操作 但是都没有任何 ...
分类:
其他好文 时间:
2016-08-19 13:04:28
阅读次数:
312
首先需要添加freemarker.jar到项目,如果项目中有spring或者spirngmvc,需要整合,首先配置freemarkerConfig,代码结构如下: 其中一下代码是用来扫描.ftl的模板文件,在/web-info/freemarker目录中 然后freemarker用ftl文件来呈现视 ...
分类:
其他好文 时间:
2016-08-19 13:04:40
阅读次数:
188
Description You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold. Initial ...
分类:
其他好文 时间:
2016-08-19 13:04:09
阅读次数:
161
一、pod入ProtocolBuffers http://www.jianshu.com/p/d5642a7d1e10 二、Build Phases里面Link Binary With Libraries导入libProtocolBuffers.a 三、把 *.proto 文件导出为OC文件 htt ...
分类:
其他好文 时间:
2016-08-19 13:04:32
阅读次数:
279
Otto - An event bus by Square An enhanced Guava-based event bus with emphasis on Android support. Otto is an event bus designed to decouple different ...
分类:
其他好文 时间:
2016-08-19 13:03:40
阅读次数:
160
VPS侦探在刚接触Linux时最怕的就是SSH远程登录Linux VPS编译安装程序时(比如安装lnmp)网络突然断开,或者其他情况导致不得不与远程SSH服务器链接断开,远程执行的命令也被迫停止,只能重新连接,重新运行。相信现在有些VPSer也遇到过这个问题,今天就给VPSer们介绍一款远程会话管理 ...
分类:
其他好文 时间:
2016-08-19 13:05:40
阅读次数:
143
本文转发自Jason’s Blog,原文链接 http://www.jasongj.com/2015/01/02/Kafka深度解析 背景介绍 Kafka简介 Kafka是一种分布式的,基于发布/订阅的消息系统。主要设计目标如下: 以时间复杂度为O(1)的方式提供消息持久化能力,即使对TB级以上数据 ...
分类:
其他好文 时间:
2016-08-19 13:04:03
阅读次数:
194
一、项目简介贪吃蛇是一个很经典的游戏,也很适合用来学习。本教程将和大家一起做一个Android版的贪吃蛇游戏。我已经将做好的案例上传到了应用宝,大家可以下载下来把玩一下。为了和其它的贪吃蛇区别开来,我取名叫“快乐贪吃蛇”。应用宝链接:http://sj.qq.com/myapp/detail.htm ...
分类:
移动开发 时间:
2016-08-19 13:03:53
阅读次数:
233
每个PHP框架都拥有各自独特的地方。同时PHP语言已经获得了巨大的认同并且成为了世界上最通用的服务器脚本语言。PHP也俨然成为了最容易学习的web动态开发语言。在PHP发展的同时,PHP框架也迅速崛起,使开发复杂应用变得简单、快捷。许多PHP开发者选择PHP框架,就是因为在PHP框架中为你的应用已经 ...
分类:
Web程序 时间:
2016-08-19 13:05:23
阅读次数:
145
题目地址 分析:如果用二分法,关键是score和aid分开排序,score排序是为了充分利用中位数的性质,这样就可以确定m左右必须各选N/2个,到这之后有人是用dp求最优解,可以再次按照aid排序一次,可以直接确定最优解(肯定是从最小的开始选择!): 1 #include <cstdio> 2 #i ...
分类:
其他好文 时间:
2016-08-19 13:02:28
阅读次数:
177