直接上递归法
新知识点：
重点注意：利用新构造的数据结构
有人会觉得使用递归并不符合常数空间的题意，那么可以改成非递归：...
分类：
其他 时间：
2014-01-23 10:23:51
收藏：
0 评论：
0 赞：
0 阅读：
362
这里的get和set操作都要求时间复杂度为O(1)。
思考了好久才想到要用一个双向链表数据结构来保存优先级列表，代表这里的LRU Cache。这个是本题的关键。
如果使用其他方法，例如堆操作，好像最多能使得get或者set其中一个是O(1)，一个需要O(lgn)，会超时。
因为这里需要利用key快速定位value，要频繁修改优先级，即也要利用key快速定位优先级，并能修改优先级。原来要考指针的熟练使用。
关键点：
1 建立一个新数据结构：双向链表，包含数据key和value
2 使用一个map，可以快速定位...
分类：
其他 时间：
2014-01-23 11:06:51
收藏：
0 评论：
0 赞：
0 阅读：
418
这里使用深度优先搜索。这样可以递归实现，如果是宽度优先，就要额外使用queue容器。
关键点：
1 这里的clone需要深度拷贝，就是要使用new操作了
2 防止回路无限循环，就要使用hash表，这里使用unordered_map记录访问过的节点。因为这里的label应该是唯一的才对，所以可以直接使用label作为关键字就可以。
看起来挺难的，因为图总给人困难的感觉，其实不难，3到4星级难度吧，很多都是基本操作组合起来。...
分类：
其他 时间：
2014-01-23 10:08:51
收藏：
0 评论：
0 赞：
0 阅读：
420
本文展示了实际项目中使用到的一个工厂模式实现，在向系统中添加新类型时，只需要在新类型的实现文件这一处做改动，将新增类型对应用程序代码的干扰降到了最低。...
分类：
其他 时间：
2014-01-23 10:34:51
收藏：
0 评论：
0 赞：
0 阅读：
414
德比软件（DerbySoft）是专业从事旅游产品网络营销系统设计和旅游产品分销的全球性技术服务公司，它依托于中国旅游业和互联网的发展，并打造了酒店全球网络管理体系GDN（Global Distribution Network）。德比软件充分利用Amazon AWS分布在世界各地的资源建立了全球分布式数据交换体系，以更低的成本和极高的稳定度实现了全球酒店数据的实时、智能化同步，为不同地区的分销渠道和酒店提供便利快捷的服务。...
分类：
其他 时间：
2014-01-23 10:06:51
收藏：
0 评论：
0 赞：
0 阅读：
450
不知不觉中，带你一步步深入了解View系列的文章已经写到第四篇了，回顾一下，我们一共学习了LayoutInflater的原理分析、视图的绘制流程、视图的状态及重绘等知识，算是把View中很多重要的知识点都涉及到了。如果你还没有看过我前面的几篇文章，建议先去阅读一下，多了解一些原理方面的东西。
之前我有承诺过，会在View这个话题上多写几篇博客，讲一讲View的工作原理，以及自定义View的方法。现在前半部分的承诺已经如约兑现了，那么今天我就要来兑现后面部分的承诺，讲一讲自定义View的实现方法，同时这也是带...
分类：
移动平台 时间：
2014-01-23 10:37:51
收藏：
0 评论：
0 赞：
0 阅读：
562
1.Spring中除了提供HTTP调用器方式的远程调用，还对第三方的远程调用实现提供了支持，其中提供了对Hessian的支持。
Hessian是由Caocho公司发布的一个轻量级的二进制协议远程调用实现方案，Hessian也是基于HTTP协议的，其工作原理如下：
(1).客户端：
a.发送远程调用请求：
客户端程序—>发送远程调用请求—>Hessian客户端拦截器—>封装远程调用请求—>H...
分类：
其他 时间：
2014-01-23 10:21:51
收藏：
0 评论：
0 赞：
0 阅读：
451
1.Spring除了使用基于HTTP协议的远程调用方案，还为开发者提供了基于RMI机制的远程调用方法，RMI远程调用网络通信实现是基于TCP/IP协议完成的，而不是通过HTTP协议。
在Spring RMI实现中，集成了标准的RMI-JRIM解决方案，该方案是java虚拟机实现的一部分，它使用java序列化来完成对象的传输，是一个java到java环境的分布式处理技术，不涉及异构平台的处理。...
分类：
其他 时间：
2014-01-23 10:54:51
收藏：
0 评论：
0 赞：
0 阅读：
760
In this recipe, i will describe how to use TDD method to developer Flask application....
分类：
移动平台 时间：
2014-01-23 09:58:51
收藏：
0 评论：
0 赞：
0 阅读：
445
oracle使用IP无法连接...
分类：
其他 时间：
2014-01-23 10:59:51
收藏：
0 评论：
0 赞：
0 阅读：
367
在使用VS开发时，有时断点会无法进入，特别是在一个项目中引用另一个类库项目时。如下图。
我在一个项目中引用了自定义的控件MyControl类库，但在使用时发现，有些地方还需要调整，比如这里我需要增加一个GUID作为特殊标识，并输出以供测试。但是当我将这段代码加入进去后，按F5运行程序时，这段代码的断点没有如预期的进入。
注：无法进入的断点是空心的，可以进入的断点是实心的。
于是将鼠标...
分类：
数据库技术 时间：
2014-01-23 10:44:51
收藏：
0 评论：
0 赞：
0 阅读：
605
唐诗岂止三百首 四万余首君读否
名著岂止四五本 百千名著君阅否
史记岂止仅史记 众多史记君知否
书籍怎可只几本 万本书籍君有否
因为喜欢读书，所以创作了这款软件，因为创作这款软件花费时多，无业宅家，所以被认为读书读傻了，希望这款软件对大家有所帮助，梦想群书进入寻常百姓家。也希望大家理解、支持。
...
分类：
其他 时间：
2014-01-23 10:57:51
收藏：
0 评论：
0 赞：
0 阅读：
381
系统资源的使用效率更高，可伸缩性更好。
在后台，任务排队到 ThreadPool，其已使用算法进行增强，这些算法能够确定并调整到可提供最大化吞吐量负载平衡的线程数。 这会使任务相对轻量，您可以创建很多任务以启用细化并行。...
分类：
其他 时间：
2014-01-23 10:00:51
收藏：
0 评论：
0 赞：
0 阅读：
354
富贵名誉，自道德来者，如山林中花，自是舒徐繁衍；自功业来者，如盘槛中花，便有迁徙兴废。若以权力得者，如瓶钵中花，其跟不植，其萎可立而待矣。
分类：
其他 时间：
2014-01-23 09:51:51
收藏：
0 评论：
0 赞：
0 阅读：
270
my-mind在线思维导图源代码：https://github.com/ondras/my-mind演示地址：http://my-mind.github.io/试了一下，操作上还有些bug，但基本可用了。要是被哪家云××公司整合进去了，应该是一个不错的亮点。
分类：
其他 时间：
2014-01-23 09:50:51
收藏：
0 评论：
0 赞：
0 阅读：
380
碰撞Collision. [k??li??n]
碰撞；冲突；（意见，看法）的抵触；（政党等的）倾轧选择一个需要添加碰撞器的游戏对象后Component->Physics-Unity一共为对象提供了6种碰撞器，分别是Box
Collider[k??laid?]（盒子碰撞器）、Sphere Collid...
分类：
移动平台 时间：
2014-01-23 09:45:51
收藏：
0 评论：
0 赞：
0 阅读：
541
TControl = class(TComponent) procedure
WndProc(var Message: TMessage); virtual; function DesignWndProc(var Message:
TMessage): Boolean; dynamic;TWinCo...
分类：
其他 时间：
2014-01-23 09:43:51
收藏：
0 评论：
0 赞：
0 阅读：
403
转自网址：http://blog.csdn.net/henhen2002/article/details/4485158
经验。（串口部分），相信不少的人都知道在VB中有一个控件MSComm（图标是一个小黄电话），它可以帮你完成普通的串口传输功能（比如字符串什么的，但有的却实现起来比较烦琐），
在B...
分类：
编程语言 时间：
2014-01-23 09:42:51
收藏：
0 评论：
0 赞：
0 阅读：
562
今年放假早，时间长，有点时间，我认为可以做点学习的事情。我非专业程序员，工作与此无关，但爱好，零零碎碎学了一些，不系统。这个假期，学VC是我学习计划很重要的一部分。博客园时程序员的博客集散地，分享知识，同时让大家来看看，学习，并挑刺。博客园比XX稳定，访问较快。此博客暂时计划是作为自己的学习笔记区吧...
分类：
其他 时间：
2014-01-23 09:41:51
收藏：
0 评论：
0 赞：
0 阅读：
350
起因是读不懂typedef void (*lpFun)(void);
这句，所以开始搜索学习。同时可参照“用typedef定义类型总结。”http://blog.csdn.net/yjkwf/article/details/5445351*******************************...
分类：
其他 时间：
2014-01-23 09:40:51
收藏：
0 评论：
0 赞：
0 阅读：
365
