JAVA面试相关
DH_JLU
这个作者很懒,什么都没留下…
展开
-
编程面试十大算法总汇
1.字符串 如果IDE没有代码自动补全功能,所以你应该记住下面这些方法。 1、”‘“toCharArray() //获得字符串对应的char数组 2、Arrays.sort() //数组排序 3、Arrays.toString(char[] a) //数组转换成字符串 4、charAt(int x) //获得某个索引处的字符 5、length转载 2015-03-08 15:09:21 · 548 阅读 · 0 评论 -
面试题1(转)
一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最 大的一颗? 原理:取前n层的钻石的平均值avg,从第n+1层开始,如果遇到大于avg的钻石,则取之。(参考前面的回复的)测试结果:当n为 1 的时候,找到最大值的比例为: 126873/1000000 当n为 2 的时候,找到最大值的比例为: 126945/转载 2015-04-29 16:33:08 · 410 阅读 · 0 评论 -
LCS算法学习笔记
LCS定义: 1.最长公共子序列, common subsequence 2.一个序列S任意删除若干个字符得到新序列T,则T叫做S的子序列; 3.两个序列X和Y的公共子序列中,长度最长的那个,定义为X和Y的最长公共子序列。 字符串13455与245576的最长公共子序列为455 字符串acdfg与adfc的最长公共子序列为adf 注意区别最长公共子串:最长公共子转载 2015-04-29 20:30:53 · 607 阅读 · 0 评论 -
SQL复习
1.sql中重要的DDL语句: CREATE DATABASE -创建新数据库 ALTER DATABASE -修改数据库 CREATE TABLE -创建新表 ALTER TABLE -变更数据库表 DROP TABLE -删除表 CREATE INDEX -创建索引 DROP INDEX 删除索引 2.sql select语句 用于从表中选取数据数据 sele原创 2015-05-13 22:43:18 · 400 阅读 · 0 评论