仓酷云

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 576|回复: 11
打印 上一主题 下一主题

[学习教程] 发布一篇java完成合并排序和树形排序(锦标赛制):java字符串分开或的情势 ...

[复制链接]
冷月葬花魂 该用户已被删除
跳转到指定楼层
楼主
发表于 2015-1-18 11:00:08 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
首先第一点:jsp,servlet,javabean这些最基本的,嘿嘿,就算你是高手的话,在大行的企业级应用的话还是需要框架的,一个好的框架确实能构解决许多问题。
  1. String[]b=str.split("query|,");//query分开大概逗号分开
  2. 合并排序,递回完成
  3. publicclassMergeSort2{
  4. //对data数组中的[a,b)区间的数据举行合并排序,
  5. //排序停止后,[a,b)间数据处于升序有序形态
  6. staticvoidmergeSort(int[]data,inta,intb)
  7. {
  8. if(a>=b)return;
  9. intmid=(a+b)/2;//拆分排序
  10. mergeSort(data,a,mid);
  11. mergeSort(data,mid+1,b);
  12. //后面两个拍好了大概只要个一个元素时实行上面
  13. merge(data,a,mid,b);
  14. }
  15. //data中的数据,[low,mid),[mid,high)是两段待合并数据。合并后,[low,high)全体有序
  16. staticvoidmerge(int[]data,intlow,intmid,inthigh)
  17. {
  18. int[]tmp=newint[high-low+1];
  19. int[]a=newint[mid-low+1];
  20. int[]b=newint[high-mid];
  21. //给两对折组赋值
  22. for(inti=0;i<a.length;i++){
  23. a[i]=data[low+i-1];
  24. }
  25. for(inti=0;i<b.length;i++){
  26. b[i]=data[mid+i];
  27. }
  28. intai=0;//只需能表达其地位的都能够称为指针,纷歧定是指向内存地点,C多是指向内存地点
  29. intbi=0;
  30. intci=0;
  31. while(ai<a.length&&bi<high-mid){
  32. //谁小就先增加谁
  33. if(a[ai]<=b[bi]){
  34. tmp[ci++]=a[ai++];
  35. }
  36. else{
  37. tmp[ci++]=b[bi++];
  38. }
  39. }
  40. //判别残剩,将残剩的增加到尾部
  41. while(ai<a.length)tmp[ci++]=a[ai++];
  42. while(bi<b.length)tmp[ci++]=b[bi++];
  43. //把排好的值赋给数组
  44. inti=0;
  45. intk=low-i-1;
  46. while(i<ci){
  47. data[k++]=tmp[i++];
  48. }
  49. }
  50. //下面的操纵针对数组,以是数组产生了变更,如果变量,只是在办法中改动值,出了办法值稳定,除非设成援用范例
  51. publicstaticvoidmain(String[]args){
  52. int[]a={26,29,60,60,11,15,20,75,100,500,1000,3,5,6,8,9};
  53. //int[]a={3,2,1};
  54. mergeSort(a,1,a.length);
  55. for(inti=0;i<a.length;i++){
  56. System.out.print(a[i]+"");
  57. }
  58. }
  59. }
复制代码
检察本栏目更多出色内容:http://www.bianceng.cn/Programming/Java/
树形排序
  1. publicclassTreeSort{
  2. publicstaticint[]treeAgain(int[]a){
  3. //树排序挺华侈空间的,数值16个,排序完整二叉树,必要31个节点
  4. int[]allCode=newint[2*a.length-1];
  5. for(inti=allCode.length-1;i>=0;i--){
  6. if(i-a.length+1>=0){
  7. allCode[i]=a[i-a.length+1];
  8. }else{
  9. if(allCode[i*2+1]<=allCode[i*2+2]){
  10. allCode[i]=allCode[i*2+1];
  11. }else{
  12. allCode[i]=allCode[i*2+2];
  13. }
  14. }
  15. }
  16. returnallCode;
  17. }
  18. publicstaticvoidtreeSort(int[]a){
  19. intallCode[]=null;
  20. while(true){
  21. //从头赋值后再排序
  22. allCode=treeAgain(a);
  23. if(allCode[0]==Integer.MAX_VALUE){
  24. break;
  25. }
  26. System.out.print(allCode[0]+"");
  27. for(inti=0;i<a.length;i++){
  28. if(a[i]==allCode[0]){
  29. a[i]=Integer.MAX_VALUE;
  30. }
  31. }
  32. }
  33. //树形显现
  34. /*
  35. *intn=1;
  36. *
  37. *for(inti=0;i<allCode.length;i++){
  38. *System.out.print(allCode[i]+"");
  39. *
  40. *intx=(int)Math.pow(2,n)-2;if(i==x){System.out.println();
  41. *n++;}
  42. *
  43. *}
  44. */
  45. }
  46. /**
  47. *@paramargs
  48. */
  49. publicstaticvoidmain(String[]args){
  50. int[]a={26,29,60,60,11,15,20,75,100,500,1000,3,5,6,8,
  51. 9};
  52. treeSort(a);
  53. }
  54. }
复制代码
手机用到的是用j2me所编出来的小程序。
小魔女 该用户已被删除
沙发
发表于 2015-1-19 16:36:28 | 只看该作者
吧,现在很流行的Structs就是它的一种实现方式,不过Structs用起来实在是很繁,我们只要学习其精髓即可,我们完全可以设计自己的MVC结构。然后你再研究一下软件Refactoring (重构)和极限XP编程,相信你又会上一个台阶。 做完这些,你不如整理一下你的Java代码,把那些经典的程序和常见的应用整理出来,再精心打造一番,提高其重用性和可扩展性。你再找几个志同道合的朋友成立一个工作室吧
飘灵儿 该用户已被删除
板凳
发表于 2015-1-23 13:46:30 | 只看该作者
是一种简化的C++语言 是一种安全的语言,具有阻绝计算机病毒传输的功能
爱飞 该用户已被删除
地板
发表于 2015-1-31 16:50:38 | 只看该作者
象、泛型编程的特性,广泛应用于企业级Web应用开发和移动应用开发。
愤怒的大鸟 该用户已被删除
5#
发表于 2015-2-3 06:04:46 | 只看该作者
是一种语言,用以产生「小应用程序(Applet(s))
谁可相欹 该用户已被删除
6#
发表于 2015-2-8 19:52:34 | 只看该作者
是一种将安全性(Security)列为第一优先考虑的语言
透明 该用户已被删除
7#
发表于 2015-2-26 00:06:28 | 只看该作者
科学超级计算机、移动电话和互联网,同时拥有全球最大的开发者专业社群。
第二个灵魂 该用户已被删除
8#
发表于 2015-3-8 10:42:58 | 只看该作者
Java是一种计算机编程语言,拥有跨平台、面向对java
蒙在股里 该用户已被删除
9#
发表于 2015-3-15 21:45:12 | 只看该作者
我大二,Java也只学了一年,觉得还是看thinking in java好,有能力的话看英文原版(中文版翻的不怎么好),还能提高英文文档阅读能力。
10#
发表于 2015-3-22 05:10:15 | 只看该作者
是一种语言,用以产生「小应用程序(Applet(s))
海妖 该用户已被删除
11#
发表于 2015-3-22 05:10:16 | 只看该作者
所以现在应用最广泛又最好学的就是J2EE了。 J2EE又包括许多组件,如Jsp,Servlet,JavaBean,EJB,JDBC,JavaMail等。要学习起来可不是一两天的事。那么又该如何学习J2EE呢?当然Java语法得先看一看的,I/O包,Util包,Lang包你都熟悉了吗?然后再从JSP学起。
柔情似水 该用户已被删除
12#
发表于 2015-3-22 05:10:16 | 只看该作者
还好,SUN提供了Javabean可以把你的JSP中的 Java代码封装起来,便于调用也便于重用。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|仓酷云 鄂ICP备14007578号-2

GMT+8, 2024-12-24 01:26

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表