这道题要求的一个min和一个max，只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法，也就是通过从左往右遍历，把每一个元素都当做min，然后再在这个元素的右边找一个最大值，这样得到一个profit，最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类：
其他好文 时间：
2014-05-01 10:17:20
阅读次数：
287
屏幕分辨率：1024x600density：1（160）文件夹：values-mdpi-1024x600屏幕分辨率：1024x600density：1.5（240）文件夹：values-hdpi-683x400由1024/1.5600/1.5得到，需要四舍五入。屏幕分辨率：800x480densit...
分类：
移动开发 时间：
2014-05-01 09:38:26
阅读次数：
472
Java 中基本数据类型的类型转换 Java
中的基本数据类型的转换分为两种：自动类型转换和强制类型转换1、自动类型转换
当“小”的数据类型和“大”的数据类型进行计算时，会自动将“小”的数据类型转换成“大”的数据类型，然后再进行计算，得到的结果是最“大”的数据类型。
在进行方法的参数传递的时候...
分类：
其他好文 时间：
2014-05-01 09:17:38
阅读次数：
260
首先想到的是，将这个数进行素因子分解，得到所有的因子，然后取最大的。
首先写一个判断一个数是否是素数的方法： #judge a number whether a prime def
judgePrime(self,number,pme): if number < 2: ...
分类：
编程语言 时间：
2014-05-01 09:05:26
阅读次数：
3333
题意：有n样物品，每样物品价值是v，件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决，因为分成两堆，而两堆中较小的一堆最大为所有物品总价值量的一半，所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后，可以利用贪心的思想来得到答案，因为要求两堆之差尽可能小，所以就可以从总价值量的一半开始向小的方向找，找到最大的价值量，则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大，这里不记录组合种数，而是用一个标记来表示该数能否组合出即可。...
分类：
其他好文 时间：
2014-04-29 13:42:20
阅读次数：
302
有些时候，在和其他工程整合时没办法得到当前的视图控制器进行操作，通过addchildcontroller将视图控制器收集起来统一管理是个很不错的办法。
比如最近有个工程，要和u3d进行整合，首页界面是u3d做的然后在xcode进行扩张，跳转到新的视图控制器必须能返回，当然一级跳转可以直接模态消失，但有二级跳转回首页就出现问题了。首页—登录—详情。详情的返回要回到首页而不是登录。所以首先想到的是通...
分类：
其他好文 时间：
2014-04-29 13:38:21
阅读次数：
306
我感觉伸展树越来越模版了，没想到这么轻易的就过了。。。
把光标位置标记为pos
MOVE：pos++或者pos--
INSERT：把光标旋转至根部，然后把光标后一个字母旋转至根的右子树，然后把insert的内容插入到root的右子树的左子树
ROTATE：把光标旋转至根部，然后把光标后一个字母旋转至根的右子树，然后把rev[root10]取反
GET：得到光标位置的后...
分类：
其他好文 时间：
2014-04-29 13:31:22
阅读次数：
498
这题解法怎么说呢，因为我是把行数逐步除以2暴力得到的答案，所以有点二分的意思，但是昨天琦神说是有点像分治的意思，反正总的来说：就是从大逐步细化找到最优答案。
但是昨晚傻B了，靠！多写了点东西，然后就错了，刚才一练习，拿昨晚的代码一看，就把6行代码删去就过了，靠！昨晚应该是脑子进水了！！！！！
昨晚的代码：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-04-29 13:28:20
阅读次数：
387
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2173
思路：
类似于传递闭包的性质
用矩阵mp[i][j] 表示i点到j点 走1次的最短路
--------------
若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离
那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路
就...
分类：
其他好文 时间：
2014-04-29 13:24:20
阅读次数：
386
在Java多线程程序中，由于线程调度，指令间的次序在每次运行时都可能不相同，有时候，我们需要得到指令次序，用来分析程序的行为。这样细粒度的底层行为用一般方法很难完成，我们需要借助 JVM Tool Interface，即JVMTI，来帮助我们获取Java虚拟机执行时的信息。本文先介绍编写JVMTI程序的基本框架，然后介绍如何使用JVMTI来获取多线程程序中指令之间的次序。...
分类：
编程语言 时间：
2014-04-29 13:11:22
阅读次数：
892
