这篇文章主要用来记录我对《算法导论》 贪心算法一章中的“活动选择问题”的动态规划求解和贪心算法求解 的思路和理解。 主要涉及到以下几个方面的内容： ①什么是活动选择问题 粗略提下，详细请参考《算法导论》 ②活动选择问题的DP(Dynamic programming)求解--DP求解问题的思路 ③活动 ...
分类：
编程语言 时间：
2016-06-10 17:53:13
阅读次数：
481
一、协议 协议主要是提供接口、或是类似C++多重继承功能，为类提供一种修饰机制。协议不是为回调而生的，它应该表述一组互操作约定。 优点： 实现简单，容易理解。 强类型检查。 缺点： 类与类间建立了比较强的耦合关系 有可能需要较长期保存委托以进行回调。如果保留的委托需要有独占性，可能会给单件模式、以及 ...
分类：
其他好文 时间：
2016-06-10 17:55:44
阅读次数：
163
一,JFFS2 JFFS：1999 Journalling Flash File System， Version 2：2001-9-23，Linux 2.4.10 主要用于NOR Flash，可用于NAND Flash 1. 特性： 掉电保护与损耗平衡 垃圾回收机制 CRC循环冗余校验机制 挂载时间 ...
分类：
其他好文 时间：
2016-06-10 17:55:28
阅读次数：
533
接上回：如何用javascript中的canvas让图片自己旋转 既然能够制定角度让图片旋转，那么现在要做的是自动获得旋转的角度， 让图片能够随着鼠标的方向旋转，让人物能够面朝鼠标的方向； 源代码： 思路： （图1） 如图1所示, 我需要知道∠A的角度 其实只需要用三角函数就可以求得 其中比较困难点 ...
分类：
编程语言 时间：
2016-06-10 17:53:46
阅读次数：
1014
细心的你应该发现了，二叉搜索树的每个节点都要比左边的子孙节点的值要大，比右边的要小。二叉搜索树的中序遍历就是将整棵树按从小到大的顺序输出。是不是很神奇^o^ 如何在二叉搜索树中查找某个元素呢？首先从根出发，如果和根的值相等，则返回根，否则如果比根小就去左孩子，如果比根大就去右孩子，依次递归进行，直到 ...
分类：
其他好文 时间：
2016-06-10 17:54:07
阅读次数：
277
始终对C++念念不忘，看过 一个32岁入门的70后程序员给我的启示 之后，心情激荡，更是一发不可收拾。 认真地说，我不是一个执着的人，见异思迁，好读书而不求甚解，兼之情绪化（~~ 某些方面），于是怒下决心要掌握C++，于是有了这个笔记。 比较欣慰的是，可能认真学了Java，又看过不少的资料，所以对编 ...
分类：
编程语言 时间：
2016-06-10 17:55:26
阅读次数：
203
可以直接使用top命令后，查看%MEM的内容。可以选择按进程查看或者按用户查看，如想查看oracle用户的进程内存使用情况的话可以使用如下的命令： (1)top top命令是Linux下常用的性能分析工具，能够实时显示系统中各个进程的资源占用状况，类似于Windows的任务管理器 可以直接使用top ...
分类：
系统相关 时间：
2016-06-10 17:51:53
阅读次数：
364
本节主要讲了动态SQL的几个标签:where set trim where: 检出where语句的最前面是否含有AND和一个空格 或者 or和一个空格 ,如果有的话删除 set: 检出set的最后是否有逗号 ,如果有,则清空 trim:可用来替换where和set foreach:遍历集合(arra ...
分类：
数据库 时间：
2016-06-10 17:53:12
阅读次数：
283
chrome, webkit浏览器下(IE另外) 核心 例子 其他滚动条样式： ...
分类：
Web程序 时间：
2016-06-10 17:54:31
阅读次数：
241
场景： 执行结果： 1. 2. 问题： 和想实现的相反了，应该是“我错了！打我啊” 解决： ...
分类：
其他好文 时间：
2016-06-10 17:51:41
阅读次数：
284
1.注册窗口类函数 （1）RegisterClass/RegisterClassEx ATOM RegisterClass(CONST WNDCLASS *lpWndClass); ATOM RegisterClassEx(CONST WNDCLASSEX *lpwcx); 注册成功后，返回一个非0 ...
1 浏览者 =》 调用控制器，对它发出指令 2 控制器 =》 按照指令选取一个合适的模型 3 模型 =》 按控制器指令取出相应的数据 4 控制器 =》 按指令选取相应视图 5 视图 =》 把第三步取到的数据按照想要的样子显示出来 ...
分类：
Web程序 时间：
2016-06-10 17:52:13
阅读次数：
472
正则基础知识 正则表达式是通过调用re模块实现的 在python里，正则表达式处理对象为字符串，所以正则里方法和字符串的方法有很多相似的地方：re.findall和find，re.split和split，re.sub和replace 普通字符和元字符 普通字符 大多数的字符和字母都为普通字符 元字符 ...
分类：
编程语言 时间：
2016-06-10 17:52:03
阅读次数：
234
原文1：http://www.cnblogs.com/silence516/archive/2013/01/25/2876611.html 原文2：http://www.cnblogs.com/leolai/archive/2012/08/01/2618386.html 英文输入法： 事件触发顺序： ...
分类：
其他好文 时间：
2016-06-10 17:51:26
阅读次数：
255
Jquery操作下拉框(DropDownList)想必大家都有所接触吧，下面与大家分享下对DropDownList进行取值赋值的实现代码 1. 获取选中项： 获取选中项的Value值： $('select#sel option:selected').val(); 或者 $('select#sel') ...
分类：
Web程序 时间：
2016-06-10 17:52:34
阅读次数：
206
NSURLSession NSURLSession是iOS7出的API，在它之前常用的原生网络库是NSURLConnection，但是因为Connection的使用起来不是很方便 所以我们一直倾向于AFNetworking，AFNetworking的确非常强大 但是我们也不该遗忘NSURLSessi ...
分类：
Web程序 时间：
2016-06-10 17:51:57
阅读次数：
243
Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example:Given num = 16, return true. Given num = 5, return fa ...
分类：
其他好文 时间：
2016-06-10 17:51:47
阅读次数：
199
