之前看objc.io #1 Light View Controllers看到一个很不错的技巧：从UITableViewController中分离数据源，这样可以减小UITableViewController的规模，同时也能让程序有一个比较好的架构。...
分类：
移动开发 时间：
2014-04-29 13:44:23
阅读次数：
416
OJ题目：click here~~
题目分析：f个束花，编号为1…… f。v个花瓶，编号为1 …… v。编号小的花束，所选花瓶的编号也必须比编号大的花束所选花瓶的编号小，即花i 选k， 花j选t ，如果i j , 则定有 k > t 。 每束花放在每个花瓶里有一个值。求f束花，能得到的最大值。
设dp[ i ][ j ] 为第 i 束花选择了第 j 个花瓶 ， 则转移方程为
dp[ i ]...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
278
从开始看STL源码到今天差不多有一个月的时间了，在这研读STL源码过程中确实学习到了很多，深深被大师们的设计思想所打动。其中使用迭代器的思想是其STL的最大的亮点，通过泛型编程，是得所有的容器对外都提供统一的访问接口，而屏蔽掉了各个容器底层实现的细节。相对了面向对象的编程，泛型编程同样能够实现多态的功能，而且还具有更高的安全性以及效率，因为泛型编程就是编译期间就已经决定了变量的类型。...
分类：
其他好文 时间：
2014-04-29 13:36:19
阅读次数：
701
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
Android SDK中有一个工具HierarchyView.bat，可以分析出模拟器中运行程序的界面设计层次；我们可以用此工具来分析自己的应用布局是否有优化的空间，也可以分析别人优秀的布局进行借鉴和学习。
使用HierarchyView.bat 非常简单：
1.启动模拟器；
2.运行要分析的程序；
3.在SDK目录下（如D:\AndroidHome\android-sdk-windows...
分类：
移动开发 时间：
2014-04-29 13:25:21
阅读次数：
416
类--隐含的this指针引言： 在前面提到过，成员函数具有一个附加的隐含形参，即指向该类对象的一个指针。这个隐含形参命名为this，与调用成员函数的对象绑定在一起。成员函数不能定义this形参，而是有编译器隐含地定义。成员函数可以显式的使用this指针，但不是必须这么做。1、何时使用this指针 有一种情况下，我们必须显式使用this指针：当需要将一个对象作为整体引用而不是引用对象的一...
分类：
编程语言 时间：
2014-04-29 13:21:21
阅读次数：
371
学好英语对IT软件工程师有一个非常大的影响，那就是你对于每天面对的代码会非常熟悉，不会有任何陌生感，也不会有模式切换带来的精力消耗。英语不好的时候，有一部分注意力会放在代码的语言理解上，跟母语不一样看起来总是怪怪的，有种特殊的陌生感（特殊是因为你你不认识代码，作为一种特殊语言认识的），现在这部分注意力和精力不需要再浪费了，可以有更多的注意力和精力放在方法的使用上、程序的设计上和设计模式的理解上。...
分类：
其他好文 时间：
2014-04-29 13:18:20
阅读次数：
285
在java所有类中都有一个共有的父类Object,一个类只要没有明显的继承一个类，则肯定是object类的子类
object类中有常用的四个方法。1、public object（）构造方法
2、public boolean equals（object obj）对象比较 3、public int hashcode()取得hash码
4、public String toString();对象打...
分类：
其他好文 时间：
2014-04-29 13:17:21
阅读次数：
373
进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。
最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。
1.
计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。
2.
假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。...
分类：
编程语言 时间：
2014-04-29 13:17:20
阅读次数：
276
uva 10084 Hotter Colder
题目大意：
有一个人玩游戏，起初是个左下角（0，0） 右上角（10，10）的矩形，有一个宝藏藏在这之间。这个人起初在（0，0） 每次走到一个点，会告诉你与原来的点相比距离宝藏近了还是远了，还是不变，根据这个每次求宝藏的范围（面积）。
解题思路：
每次相当于形成一个新的范围是凸包，只需要求这个凸包所有的点，然后按照极角排序，求面积。
这题wa了很多次，感觉代码略麻烦了一点点。
代码：见文章...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
370
