- 博客(6)
- 收藏
- 关注
原创 按byte截取字符串
要求:编写函数public static String sliceByByte(String str,int startIndex,int endIndex); 实现下面的功能:字符串str按照以下要求存放字符:英文字母数字占一个byte,汉字占2个byte。按照byte截取字符串,如果字符串包含半个汉字,则直接丢弃那半个byte。 关键点: 1.字符串转byte : str.getB...
2010-10-18 16:54:36 240
原创 对于js的进制转换的一些方法分析
var a='11160'; alert(parseInt(a,2)); //将111做为2进制来转换,忽略60(不符合二进制),从左至右只将符合二进制数的进行转换 alert(parseInt(a,16)); //将所有的都进行转换 依照此方法,其实可以转换成任何进制 var a='1110'; alert(parseInt(a,10).toString(16)); //将A转换为10...
2010-10-17 21:19:47 116
原创 查找算法
最近在找工作,在这里记下一些查找相关的问题。 一、静态查找表: 1.顺序查找,从表中最后一个记录开始,逐个进行记录的关键字和给定值的比较,若某个关键字和给定值比较相等,则查找成功;若直到第一记录其关键字和给定值比较都不相等,则表明表中没有所查记录,查找失败。 对于有n个记录的表,在等概率情况下顺序查找的平均查找长度为 (n+1)/2 2.折半查找。要求查找表为有序表...
2010-10-13 23:46:00 105
原创 01背包问题
题目:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路:这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}...
2010-10-10 23:34:36 81
几个与XML相关的问题
在使用JAVA对XML文件进行解析时,有时会发生XML文件解析需要很长时间,以下是这几天遇见的一些小问题 1.tomcat 启动时,控制台输出显示一直在解析validation.xml 文件 我当时的情况是,使用的commons-validatior-1.1.3.jar 而validation.xml使用的是1_3.dtd,由于commons-validator-1.1.3.jar中...
2009-04-12 01:33:36 96
spring 声明性事务配置中的一个小问题
在使用ss2时遇见的一个问题,先帖上出错的代码 UserManager.java public class UserManager extends HibernateEntityExtendDao<User> { public User checkLogin(String username, String password) { //省略 } } ...
2009-04-08 18:17:54 96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人