BK的博客

记录成长的轨迹

有一个比较常见的问题: 从n个数中取出m个数, 要求这m个数之和是一个固定值. 在n和m比较小时我们直接使用穷举就可以解决这个问题, 但是在n和m比较大时这种方法并不可行. 本文尝试着给出n和m比较大时的解决办法. 当然, 由于本人的水平有限, 无法完全解决这个问题. 所以这种方法有它的局限性, 而且效率也并没有提高太多, 在遇到过大的n和m时仍旧无法使用.

写这篇博客, 同样是因为csdn上的一个帖子. 这个帖子中要求从125个数中挑选出21个数. 这两个数字对于许多问题来说并不是很大. 但是如果这里采用穷举的方法解决的话, 需要尝试的次数大家可以计算一下…这里我们首先给出穷举法的实现, 之后针对这个题目进行改进, 使程序的运行时间在可以接受的范围内.

阅读全文 »

今天我们来考虑一个关于java中String的问题: "abc" + '/'"abc" + "/"的区别. 通过这个例子, 我们可以顺便练习一下JDK工具中javap的用法.
这个问题是以前在csdn论坛中看到的. 原问题是这样的:

把斜杠/当作字符或字符串有什么区别呢?

一个是当作基本数据类型char,一个是对象String。具体有什么区别呢?

当作字符效率会更高吗?

String str = "abc" + '/';



String str = "abc" + "/";

阅读全文 »

个人认为, spring的声明式事务是spring让人感觉用的最爽的功能之一.
可是在有些时候, 我们使用spring的声明式事务时却并没有效果.
是spring的问题吗? 下面我们先大致说明一下spring声明式事务的原理, 然后再分析在什么情况下, spring的声明式事务会失效.

阅读全文 »

之所以写这篇博客, 是因为在csdn上看到一个帖子问的就是这个问题. 废话不多说, 我们先看看他的代码(为了减少代码量, 我将创建线程并启动的部分修改为使用方法引用).

阅读全文 »
0%