RTTI（Run-Time Type Information，通过运行时类型信息）程序能够使用基类的指针或者引用来检查这些指针或引用所指的对象的实际派生类对象。
RTTI提供了以下两个非常有用的操作符：
（1）typeid操作符，返回指针和引用所指的实际类型。
（2）dynamic_cast操作符，将基类类型的指针或引用安全地转换为派生类型的指针或引用，dynamic_cast在转换的过...
分类：
编程语言 时间：
2015-07-08 22:40:48
阅读次数：
187
又是一道经典的贪心算法题目 。 乍看题目，想到了紫书一开始讲的区间问题（给定一些区间，选择尽可能多的不相交区间），和另一个经典问题：“活动安排” 的实质是一样的。
但是本题又和区间问题不同，因为区间起点未知，我们所知道的仅仅是等待时间和截至时间，但是其实贪心思想是一致的，即：尽可能的给后面的人留下更多时间，满足当前所用时间最少。 因此可以写出贪心算法 ： 按照截至时间排序，将元素的消耗时间加到...
分类：
其他好文 时间：
2015-07-08 22:40:26
阅读次数：
189
之前写了一篇博客，《【Android实战】记录自学自定义GifView过程，详解属性那些事！【学习篇】》
关于自定义GifView的，详细讲解了学习过程及遇到的一些类的解释，然后完成了一个项目，能通过在xml加入自定义 view (MyGifView)中加入自定义属性（my:gif_src = “@drawable/coffee”），达到播放gif图片的效果。但是，有几个问题1.gif_src 属...
分类：
移动开发 时间：
2015-07-08 22:41:16
阅读次数：
292
在前端浏览器中，有些数据（比如数据字典中的数据），可以在第一次请求的时候全部拿过来保存在js对象中，以后需要的时候就不用每次都去请求服务器了。对于那些大量使用数据字典来填充下拉框的页面，这种方法可以极大地减少对服务器的访问。这种方法特别适用于使用iframe的框架。
具体实现思路和方法：
创建一个cache.js文件：
1、前端页面，定义那些数据需要一次性拿到前端缓存，定义一个对象来...
分类：
Web程序 时间：
2015-07-08 22:41:38
阅读次数：
169
map/multimap的简介
map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。
map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。
map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。
map可以直接存取key所对应的val...
分类：
其他好文 时间：
2015-07-08 22:43:06
阅读次数：
184
第2章：一切都是对象
若类的某个成员是基本数据类型，即使没有进行初始化，java也会确保它获得一个默认值。而对于“局部”变量（即非某各类的字段），在使用前，必须赋予一个值，如果你忘记了这么做，java会在编译时返回一个错误，告诉你此变量没有进行初始化。
a是一个对象，int x=a.f(); 返回值的必须与x的类型兼容。这种调用方法的行为通常被称为发送消息给对象。...
分类：
编程语言 时间：
2015-07-08 22:42:23
阅读次数：
149
汉诺塔问题的python递归实现学习python遇到的第一个问题：汉诺塔问题的实现。首先是不知道什么是汉诺塔问题，然后是不知道怎么实现。于是百度了下，结果如下：
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规...
分类：
编程语言 时间：
2015-07-08 22:41:06
阅读次数：
211
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look like:
1...
分类：
其他好文 时间：
2015-07-08 22:41:17
阅读次数：
187
iPone应用程序开发 UIView常用属性和方法常用属性
alpha 视图的透明度0.0f - 1.0f
backgroundColor 视图的背景颜色
subviews 子视图的集合
hidden 视图是否隐藏
tag...
分类：
其他好文 时间：
2015-07-08 22:40:34
阅读次数：
170
以前第一个版本，ios的http都用的同步模式，在很多地方会导致线程阻塞，自己开发了一个简易的AFHTTPClient的异步回调模式。
回调的protocol:
@protocol MyAFNetworkingResponse NSObject>
@required
-(void) MyHttpResponse:(NSString*)ret
Type:(NSS...
分类：
Web程序 时间：
2015-07-08 22:42:13
阅读次数：
156
B - Count the Colors
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Painting some colored segments on a line, some previously pain...
分类：
其他好文 时间：
2015-07-08 22:42:09
阅读次数：
186
题面很简单，就懒得贴了，那不是我要说的重点。
重点是NTT，也称快速数论变换。
在很多问题中，我们可能会遇到在模意义下的多项式乘法问题，这时传统的快速傅里叶变换可能就无法满足要求，这时候快速数论变换就派上了用场。
考虑快速傅里叶变换的实现，利用单位复根的特殊性质来减少运算，而利用的，就是dft变换的循环卷积特性。于是考虑在模意义下同样具有循环卷积特性的东西。
考虑在模p意义下(pp为特定的质...
分类：
其他好文 时间：
2015-07-08 22:40:19
阅读次数：
291
前言对于像我这种requireJS初学者而言，requireJS最难理解的部分应该是它的路径问题。晚上随便折腾了一下，算是稍微理清了这个目录问题吧。...
分类：
Web程序 时间：
2015-07-08 22:41:41
阅读次数：
194
_ IE6识别
* IE6，7识别
\9 IE8识别，今天在项目中用到，以备后用
CSS刚刚起步，大学不要见笑...
分类：
Web程序 时间：
2015-07-08 22:41:10
阅读次数：
111
題目：給你一個數字n，將裡面每位的數重新組合形成a，b，使得a-b最大且是9的倍數。
分析：數論。題目要求a，b和n的位數相同，不能有前導0。
定理1：交換一個數字中的某兩個位的數，形成的新數組和原數字之差是9的倍數；
證明1：設數字為abc..i..j...xwz，其中每个字母代表一个位，对应值可以相同，...
分类：
其他好文 时间：
2015-07-08 22:39:58
阅读次数：
196
问题背景最近写了个程序，程序中使用到了ScheduledExecutorService的scheduleAtFixedRate方法，用于定时执行任务，但是发现程序运行一段时间之后定时任务不执行了，查看日志和perfcounter都没有看到任何异常，比较郁闷。最后看了一下JDK的源码，在源码的Java doc中的发现了如下一句话：
If any execution of the task enco...
分类：
其他好文 时间：
2015-07-08 22:38:08
阅读次数：
219
上一篇文章中说道，C++ 的三个基本特质是 封装、继承、多态。其中多态包括静多态和动多态，分别在编译和运行过程中实现。而动多态是由虚函数来实现的，其实现机制体现了C++的神秘性。...
分类：
编程语言 时间：
2015-07-08 22:40:31
阅读次数：
178
