- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 俄罗斯套娃问题（Java）
问题，输入：第一行 n ,表示有n个套娃。之后n行，每行两个整数：分别表示宽和高。 只有宽和高都大于的才能嵌套。 输出：嵌套的最大层数。一道笔试题，当时还不会LIS算法（最大上升子序列），没什么头绪，回了LIS就很简单了。 LIS算法分析：http://blog.csdn.net/lsjweiyi/article/details/70871825两种方法：第一种：package RussiaP
2017-04-27 21:08:12
3748
2
转载 最大上升子序列LIS（Java）
原文：http://www.cnblogs.com/Qmelbourne/p/5885648.html有字符串str=”512487561”;先转化成char[] ch=str.toCharArray();定义int[] length=new int[ch.length]; 思路是：以ch[i]结尾的最大上升子序列的长度存放在length[i]中。可以想象： for (int i =
2017-04-27 18:26:34
1118
转载 最大公共子串LCS（Java实现）
转至：http://blog.csdn.net/earbao/article/details/50424948 这篇文章讲的听清楚了，根据他的思路，我自己写了一遍代码，并放弃考虑有多个答案的情况。public class Lcs { public static String longest(String s1,String s2){ char ch1[]=s1.toCharA
2017-04-23 15:34:47
2475
原创 求最大不重复子串（Java）
一个经典问题，就是求字符串中不包含重复字符的最大子串。如果有多个这样的子串，则输出第一个。 我的思路其实也就是从头比较到尾来找，只是中间加了一些判断条件进行了优化。具体流程（先转化成char[] ch）： 1、假设该最长子串的首字符为chi,则找到ch[i]==chj.此时”j”也就确定了该子串有可能的最大长度了。 2、进一步确定该子串的长度，也就是要确定从ch[i]起，“j”长度的子串里有没
2017-04-20 13:26:49
3694
原创 N进制转M问题（理论上没有限制）
很经典的问题，自己动手写了一遍代码。 不同的是，我没有采取字母代替高进制数的做法（如16进制用字母abcdefg表示数字），而是采取 用多位数表示数字，如16进制里20表示为：01 04，16则表示为01 00，17表示为0101。以此类推，而对于101-1000进制的数，则用三位数表示，如001 057。 这样做就可以表示进制很大的数了。理论上，这种做法只受限于整形最大值，当然如果换成数组或者
2017-04-06 18:20:52
917
原创 两字母交叉最少问题
问题：假设某字符串str=“ABBBA”,只由字母A,B组成，且无规律，只要求长度大于0，长度合理范围内不限。 str1=”ABBBA”,不同字母之间接触的次数是2次；str2=”ABABA”,不同字母之间接触的次数是4次;str1=”ABBAA”,不同字母之间接触的次数是2次； 要使接触的次数最少，就要移动字母，比如str2=”ABABA”，相邻的两个字母互换一次，也就是移动一次，并且只有相邻
2017-04-05 21:40:55
894
原创 Java学习-基础（7）
string类常用方法：http://www.cnblogs.com/ABook/p/5527341.html（还包含各种类型之间的转换）
2017-04-05 17:53:08
289
tensorflow下编写CNN网络的框架
2018-06-08
oracle 计算值多处地方decode做判断该如何优化
2023-06-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人