OJ题目 ： click here~
题目分析：X为距离 ， 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价），j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确，题目没有说，从a 到 b。只说了a，b之间。要仔细读题啊，不能想当然。
AC_COD...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
294
final类型的成员变量初始化值：
1、声明时候直接赋值
2、构造方法中赋值，如果一个类中有多个构造方法，就要保证在每个构造方法中都要完成对final类型变量的初始化工作
3、静态final成员变量必须在声明时赋值，且不能在构造方法中赋值
4、final成员变量指的是引用不能改变，即该变量的引用不能在指向其他的对象，但是对象的内容是可以改变的，比如stringbuffer可以通过append、remove等对该对象的内容作出改变。...
分类：
编程语言 时间：
2014-07-22 23:03:14
阅读次数：
348
一、Apriori 算法概述
Apriori 算法是一种最有影响力的挖掘布尔关联规则的频繁项集的 算法，它是由Rakesh Agrawal 和RamakrishnanSkrikant 提出的。它使用一种称作逐层搜索的迭代方法，k- 项集用于探索（k+1）- 项集。首先，找出频繁 1- 项集的集合。该集合记作L1。L1 用于找频繁2- 项集的集合 L2，而L2 用于找L2，如此下去，直到不能找到 ...
分类：
其他好文 时间：
2014-05-01 17:50:47
阅读次数：
280
在Android的开发中，如何使用图片对很多开发人员是一个很头痛的事。最常见的问题是在一台手机上调试好的UI，在不同dpi的手机上会变形。
Android提供了适配不同dpi的方案，每种dpi都有对应的资源目录。但是我们在开发程序时，对图片资源却不能这样处理，因为图片资源太大，如果我们每种类型的dpi都使用一套图片，应用的尺寸就会急剧膨胀，这可不是我们想...
分类：
移动开发 时间：
2014-04-30 22:18:39
阅读次数：
498
mark笔记，也供别人查阅。
关于traceview的使用有往上一大堆文档，当然最权威可以参考google dev:
http://developer.android.com/tools/debugging/debugging-tracing.html
但是国内文章一大抄一大转载，除了翻译google的原文外，都没有补充操作方式，在使用上很不方便，只能放大时间轴不能缩小，造成没办法回复初...
分类：
其他好文 时间：
2014-04-29 13:46:20
阅读次数：
410
环境：win7_x64 ,oracle11g
描述：1第一天没问题，第二天就不能连接；
2：pl sql developer连接工具，自己安装的oracle数据库，又装了客户端
3：装了oracle，就不用装oracle客户端了。装plsql developer就能操作数据库了
解决方案：
1：配置的TNS_ADMIN环境变量，配置...
分类：
数据库 时间：
2014-04-29 13:44:22
阅读次数：
696
许多Arduino的项目是基于两个简单的程序。
能所你的电脑所不能的单片机，那就是Arduino。
我们每天使用的计算机是强大的，但他们根本不了解身边发生了什么事。比如说你的笔记本电脑也不能感到光或水。另外，Arduino对外专门设计成键控的。它有一个用于简化传感器通信的输入、输出板子。
Arduino是由Massimo Banzi和他的意大利搭档Ivrea开发的，并由Ivrea，他最喜...
分类：
其他好文 时间：
2014-04-29 13:43:20
阅读次数：
381
Git管理工具对比（GitBash、EGit、SourceTree）GitBash是采用命令行的方式对版本进行管理，功能最为灵活强大，但是由于需要手动输入希望修改的文件名，所以相对繁琐。EGit是Eclipse的Git插件，最为纠结的一个软件，因为开发时直操作很方便，尤其是有svn开发情节的人更热衷于这样，不过EGit中有很多bug和不人性化的东西，让人吐血，所以一句话EGit并不能解决所有Git...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
399
long long定义方式可以用于gcc/g++，不受平台限制，但不能用于VC6.0。__int64是Win32平台编译器64位长整型的定义方式，不能用于Linux。“%lld”用于Linux i386平台编译器，”%I64d”用于Win32平台编译器。cout只能用于C++编译，在VC6.0中，cout不支持64位长整型。...
分类：
其他好文 时间：
2014-04-29 13:35:21
阅读次数：
309
题目链接：618 - Doing Windows
题意：给定一个大小不能变的屏幕，和四个大小可以变的窗口，变化要保持长宽比，问这四个窗口能不能调整后全部放下正好填满屏幕，不能重叠
思路：情况一共就几种：4个叠一起，3个叠一起+一个，2个和2个，一个和两个叠一起在一个，把这几种情况全判断了就可以了，判断过程利用gcd，lcm可以求边长。
代码：
#include
#include
lo...
