习题网址：http://poj.org/problem?id=3624试题分析：该类题通过限定物品总数量、总质量；并且初始化每个物品的起始质量和一个量化的性质。最后求解最值的量化性质的值是多少的问题。该类问题主要是可以通过：父问题的最优解依赖于一些子问题的 最优解 这就是所谓的最优子结构核心思想：d...
分类：
其他好文 时间：
2014-07-16 23:44:24
阅读次数：
418
有一道这种面试题：开启一个子线程和主线程同一时候运行，子线程输出10次后接着主线程输出100次，如此重复50次。先看以下代码：package com.maso.test;/** * * @author Administrator * 两个线程，当中是一个主线程，第一个线程先运行输出10次，主线程接....
分类：
移动开发 时间：
2014-07-16 18:06:31
阅读次数：
324
1、 方法重载与覆盖的区别?(Overload与Override的区别)2、 String 和StringBuffer的区别3、 字符串“abcde”通过写一个函数不让调用第三方的字符串，实现一个字符串倒序，比如字符串“abcde”变成“edcba”.4、 抽象类与接口的区别（abstract与in...
分类：
移动开发 时间：
2014-07-16 17:51:43
阅读次数：
276
问题的思路是这样：
循环取头部合并，其实也可以换个角度来看，就是将后面的链表结点，一次隔空插入到第一部分的链表中。
class Solution:
# @param head, a ListNode
# @return nothing
def reorderList(self, head):
if None == head or None == ...
分类：
编程语言 时间：
2014-07-16 17:23:30
阅读次数：
207
题目分析见这里
class Solution:
# @param head, a ListNode
# @return a list node
def detectCycle(self, head):
if None == head or None == head.next:
return None
pfast = ...
分类：
编程语言 时间：
2014-07-16 17:18:53
阅读次数：
248
很多时候，我们醉心于算法实现，研究高深的理论，却忽略了最基本的问题。这两天师兄开始华为机试，题目基本都涉及数据和文件操作，这方面自己一点儿都不熟，解决问题每次都是查，这次干脆总结下。
1 类型转换（算数类型的强制类型转换，参考C++ PRIMER 2.1.2节）
char * --> std::string
由于string支持char初始化，因此事情很好办
c...
分类：
编程语言 时间：
2014-07-16 17:16:42
阅读次数：
232
思路是这样的，我们从第一个字符开始向后依次找，直到找到一个断句的地方，使得当前获得的子串在dict中，若找到最后都没找到，那么就是False了。
在找到第一个后，接下来找下一个断句处，当然是从第一个断句处的下一个字符开始找连续的子串，但是这时与第一个就稍有不同，比如说word=‘ab’， dict={ 'a', ab', ...},在找到a后，接下来处理的是b，我们发现b不在dict中，但是我们...
分类：
编程语言 时间：
2014-07-16 17:09:39
阅读次数：
273
代码参考网址：http://blog.csdn.net/slience_perseverance/article/details/6706354试题分析：本题是研究red and black的一个标题，实际上可以通过深度优先搜索的方式进行查找。前后左右的方格只要不是红色的就可以进行计数那么最后可以到...
分类：
其他好文 时间：
2014-07-16 13:59:02
阅读次数：
219
1.android dvm 的进程和Linux的进程，应用程序的进程是否为同一个概念：
答：dvm是dalivk虚拟机。每一个android应用程序都在自己的进程中运行，都拥有一个dalivk虚拟机实例。而每一个dvm都是在linux的一个进程。所以说可以认为是同一个概念。
2.android的动画有哪几种？他们的特点和区别是什么？
答：两种，一种是tween动画，一种是fram...
分类：
移动开发 时间：
2014-07-16 11:38:50
阅读次数：
428
class Solution:
# @param head, a ListNode
# @return a boolean
def hasCycle(self, head):
if None == head or None == head.next:
return False
pfast = head
...
分类：
编程语言 时间：
2014-07-16 09:50:21
阅读次数：
271
