分数可以表示为“分子/分母”的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。输入格式...
分类：
其他好文 时间：
2014-09-14 12:40:37
阅读次数：
162
享元模式 String、Character、Integer、Long、Boolean 都使用了享元模式；这里没有浮点型注意： 两个Integer对象数字超过127后，自动装箱后不会被缓存，再次装箱同样大于127的数字时* 两个>=127的整数对象（Integer，Long）是不相等的 pu...
分类：
其他好文 时间：
2014-09-14 01:16:56
阅读次数：
246
为什么会有这个问题呢？首先得看看String和StringBuffer的比较区别：==只能比较两个字符串的内存地址是否一样，不能比较字符串内容；String的equals方法因为重写了Object的equals方法，所以可以比较字符串的内容，而StringBuffer因为没重写equals方法，所以...
分类：
其他好文 时间：
2014-09-14 00:05:36
阅读次数：
261
题目地址：HDU 5000
这个题当时有过这种想法，就是所有满足的情况的属性和是一定的。但是不会求方案数。。（太弱。。。）而且当时也很不确定猜测是否正确。。所以就放下了。。。算是通过学习了下dp求方案数吧。
至于那个猜测，我也给不出证明，但是个人觉得是只有在和都是相等的时候，才可以通过某一个数的增减来始终保持至少有一个较大的，至少有一个较小的，而假如和不一样的话，就会产生其中一个会消灭另一个的...
分类：
其他好文 时间：
2014-09-13 21:30:15
阅读次数：
214
二分算法是我们经常会用到的一个算法。它是分治法的一个应用。不过，虽然他写起来貌似很简单，但是却很容易写错。下面我们讨论一下二分的死循环问题。（这里讨论的是整数的二分问题，浮点数的二分不容易死循环）
1.查找的元素确定，值唯一或者不存在
这种情况等下，我们的流程分为三个分支：（相等、小于、大于）。这类不容易死循环，代码如下：
if ( data[mid] == ...
分类：
其他好文 时间：
2014-09-13 18:48:55
阅读次数：
1049
核心断言 assertArrayEquals(expecteds, actuals) 查看两个数组是否相等。 assertEquals(expected, actual) 查看两个对象是否相等。类似于字符串比较使用的equals()方法 assertNotEquals(first, second) ...
分类：
其他好文 时间：
2014-09-12 22:04:14
阅读次数：
339
1：单行文字垂直居中： 如果一个容器中只有一行文字的话，定义height(高度)和 line-height(行高)相等即可。 如：aa2：多行文本固定高度垂直居中：核心：display:table 和display:table-cell ;vertical-align:middle;兼容：ie7+....
分类：
Web程序 时间：
2014-09-12 21:55:34
阅读次数：
250
题目：求从（0，0）到（N，0）的路径数，每次可以斜向上或者斜向下或者直走。（不能走到负区域）
分析：组合，计数，卡塔兰数，大整数。
因为不能走到负的区域，所以上升的和下降的此时必然相等，而且上升次数要随时不小于下降次数。
由此可知，上升和下降是上面提到的括号合法匹配，枚举所有的上升下降次数有：
边长为n的图中走法数 ...
分类：
其他好文 时间：
2014-09-12 20:46:14
阅读次数：
322
转载自：http://new-fighter.iteye.com/blog/1634786Java中equals和==的区别 值类型是存储在内存中的堆栈（简称栈），而引用类型的变量在栈中仅仅是存储引用类型变量的地址，而其本身则存储在堆中。==操作比较的是两个变量的值是否相等，对于引用型变量表示的是两...
分类：
编程语言 时间：
2014-09-12 20:30:34
阅读次数：
326
题意：平衡数问题，就是找一个支点，两边位上的数成力矩和相等
比如 4139 以3作为支点 左边=4*2+1*1 = 右边=9*1
思路：
一开始没想到，一点就恍然大悟。
dp[site][n][sum] n为支点。
然后只要枚举支点就好了。
然后减去00,000,0000这些情况就ok了
#include"cstdlib"
#include"cstdio"
#include"cst...
分类：
其他好文 时间：
2014-09-12 17:16:23
阅读次数：
250
