博客园-hya's Code-最新评论

Re:java面试算法题(经典)

水手~ — Wed, 16 Dec 2009 05:16:01 GMT

呵呵，个人觉得此题用图遍历并不合适，一方面多个数组，特别是TreeSet的使用，内存消耗比较大；另一方面，"重复的2"和"4不能在第三位"这些条件仍然需要完全遍历后才能够排除。我觉得该题更适合使用递归加剪枝的方式。这样既不需要状态数组，又可以及时地剪去那些不符合要求的分支，代码如下： public class PermutationAlgo { private int count = 0; public void calculate(){ String eleStr = "122345"; depthSearch(eleStr, ""); System.out.println("符合条件的总结果数为:"+count+"条"); } /** * @param eleStr - 待分配字符组成的串 * @param rstStr - 已分配字符组成的串 */ public void depthSearch(String eleStr, String rstStr) { if (eleStr.length() == 0) { count++; System.out.println(rstStr); return; } for (int i = 0; i < eleStr.length(); i++) { String currEle = eleStr.substring(i, i + 1); //取出当前位的值 if (rstStr.length() == 2 && "4".equals(currEle)) continue; //剪掉第三位为4的分支 if (rstStr.endsWith("3") && "5".equals(currEle)) continue; //剪掉"35"相连的分支 if (rstStr.endsWith("5") && "3".equals(currEle)) continue; //剪掉"53"相连的分支 if (eleStr.substring(0, i).indexOf(currEle) != -1) continue; //剪掉同一位上字符重复的分支(此题即剪掉重复的2) depthSearch(eleStr.substring(0, i) + eleStr.substring(i + 1), rstStr + currEle); //用剩余的合法串继续递归 } } public static void main(String[] args) { new PermutationAlgo().calculate(); } }

水手~ 2009-12-16 13:16 发表评论

Re:.net之生成图表的控件(柱状图,曲线图,饼状图)

luotingkk — Tue, 15 Dec 2009 08:59:31 GMT

好东西不得不顶！

luotingkk 2009-12-15 16:59 发表评论

Re:java面试算法题(经典)

你猜我是谁 — Thu, 20 Aug 2009 09:24:21 GMT

其中一种思路:先找出所有的排列，然后对所有的排列进行排查，除去不满足要求的

你猜我是谁 2009-08-20 17:24 发表评论

Re:网络编程--简单实现javaftp服务器

llllllllllllllll — Fri, 24 Jul 2009 11:56:39 GMT

博主能告诉我简单实现ftp服务器和客户端功能的VC++程序么，谢谢了，有急用，你可以发到我邮箱里

llllllllllllllll 2009-07-24 19:56 发表评论

Re:网络编程--简单实现javaftp服务器

llllllllllllllll — Fri, 24 Jul 2009 11:55:55 GMT

博主能告诉我简单实现ftp服务器和客户端功能的VC++程序么，谢谢了，有急用

llllllllllllllll 2009-07-24 19:55 发表评论

re: java面试算法题(经典)

发个 — Fri, 08 May 2009 00:58:25 GMT

public static void main(String args [])
{
for(int i = 122345; i <= 543221; i++)
{
if(!a(i))
System.out.println(i);
}
}
public static boolean a(int n)
{
String a = "" + n;
int sum = 0;
for(int i = 0; i < a.length(); i++)
{
if(a.charAt(i) == '2')
sum++;
}
if(a.charAt(2) == '4')
return true;
if(a.indexOf('6') != -1 || a.indexOf('7') != -1 ||
a.indexOf('8') != -1 || a.indexOf('9') != -1 || a.indexOf('0') != -1)
return true;
if(a.indexOf("35") != -1 || a.indexOf("53") != -1)
return true;
if(a.indexOf('1') != a.lastIndexOf('1') ||a.indexOf('3') != a.lastIndexOf('3') ||
a.indexOf('4') != a.lastIndexOf('4') || a.indexOf('5') != a.lastIndexOf('5'))
return true;
if(sum >= 3 || sum ==1)
return true;
return false;
}

发个 2009-05-08 08:58 发表评论

re: .net之生成图表的控件(柱状图,曲线图,饼状图)

mbc — Sun, 22 Mar 2009 13:46:18 GMT

--引用--------------------------------------------------
mbc: 胡老师，我生成的不能应用，可不可以给我一个你生成的动态链接库。谢谢

--------------------------------------------------------

mbc 2009-03-22 21:46 发表评论

re: .net之生成图表的控件(柱状图,曲线图,饼状图)

mbc — Sun, 22 Mar 2009 13:39:07 GMT

胡老师，我生成的不能应用，可不可以给我一个你生成的动态链接库。谢谢

mbc 2009-03-22 21:39 发表评论

re: java面试算法题(经典)

宋志朋 — Thu, 19 Mar 2009 09:22:16 GMT

package suanfa;
import java.util.TreeSet;

public class ShuPaiXu {
private static TreeSet ts1=new TreeSet();

public static boolean re(String a){

if(a.indexOf("0")!=-1)
return true;
else if(a.indexOf("7")!=-1)
return true;
else if(a.indexOf("8")!=-1)
return true;
else if(a.indexOf("9")!=-1)
return true;
else if(a.indexOf("4")==2)
return true;
else if(a.indexOf("35")!=-1)
return true;
else if(a.indexOf("53")!=-1)
return true;
else {
for(int i=1;i<7;i++){
if(a.indexOf(i+"")!=a.lastIndexOf(i+""))
return true;
}
return false;
}

}
public static void main(String[] args){

for(int i=123456;i<=654321;i++){
if(!re(i+"")){
ts1.add((i+"").replace('6', '2'));
}
}
for(Object o:ts1){
System.out.println(o);
}

}

}

宋志朋 2009-03-19 17:22 发表评论

re: [转]Java/JSP中使用JDBC连接SQL Server 2005

NicolasZ — Tue, 17 Mar 2009 08:55:46 GMT

--引用--------------------------------------------------
cat11: 你好，我是新手啊，按照你这的介绍一步一步配置好了，但是运行的时候老是报错，说“该用户与可信 SQL Server 连接无关联。”什么意思呢？用户名和密码应该怎样设置呢？谢谢
--------------------------------------------------------
如果用户名密码配置正确的话估计你SQL Server没有设成混合登陆模式

NicolasZ 2009-03-17 16:55 发表评论