- 博客(15)
- 收藏
- 关注
RSS订阅原创 一天一个算法题-简单的-递归-计算球的落下
此题摘自>一个球从100米的高度自由落下，每次落地后反跳回原高度的一半再落下，求他在第10次落地的时候，共经过多少钱。1.已知要点：第一次落下时候经过的距离。2.上次的落下距离跟下一次的落下距离有一定关系。package com.jue.falldown;public class TestFallDown { /** * @param args */ publ
2012-09-29 23:57:55
1292
原创 一天一个算法题-简单的-递归-计算a+aa+aaa+...+aaaa...a的数值
例题摘自>题:计算a+aa+aaa+...+aaaa...a(x个a),其中a与x的值从键盘上输入，如输入a=1,x=3,相当于计算1+11+111注:1.找到aaaa的实现规律。2.找到a + aa+ aaa的实现。 package com.jue.addition;public class Testaddition { /** * @param args *
2012-09-29 02:36:39
2263
原创 插入排序的实现
1.结束条件：当指向无序序列的索引大于数组的长度-1的时候。java实现package com.jue.insertsort;public class TestInsertSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated metho
2012-09-28 02:50:29
336
原创 一天一个算法题-简单的-求一个整数的反序列整数。
例如：现在有整数1234，输出4321整数，问题摘自>算法实现的不够好.package com.jue.numberreverse;public class NumberReverse { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated metho
2012-09-28 01:47:10
608
原创 一天一个算法题-简单的-递归-N的阶乘
数学公式:result = N!;设置结束条件相关：n=1java codepackage com.jue.recursion;public class TestRecursion2 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated me
2012-09-27 00:31:07
1099
原创 快速排序实现
1.结束条件: low = high2.快速排序要分而治之。故需要分的位置，位置便是当前元素经过排列后应该所在的位置。3.对于单次的排列，都使得一个元素排在了正确的位置，她的左面比她小，右侧比她大。package com.jue.quicksort;public class Quicksort { /** * @param args */ public stati
2012-09-26 14:41:47
518
原创 一天一个算法题-简单的-递归-猴子吃桃问题
问题摘自>猴子第一天摘了若干桃子，当即吃了一半多一个，第二天又吃了剩下的一半多一个，以后每天都是吃了前一天剩下的一半多一个，到第10天还剩下一个桃子，问第一天摘了多少个桃子。关系:第n天桃子总数 - 第n天吃掉的桃子（第n天桃子总数/2 +1） = 第n+1天桃子总数。算法:package com.jue.rescursion;public class TestRecurs
2012-09-26 07:03:25
8348
原创 一天一个算法题-简单的-递归
扫雷游戏，在点击某点A的时候，并且A是空白区域，那么他会直接打开一片。java的类似如下:package com.jue.rescursion;import java.util.HashMap;import java.util.Map;public class Box { private Map myMap= new HashMap(); private int[][] box
2012-09-25 00:59:15
749
原创 单例模式-细节-感知
目的:单件模式要做的是通过控制实例的创建过程，确保客户程序使用的都是创建好的同一个实例。需要注意的问题1.Lazy初始化，引起的同步问题:Singleton 类,通过sleep放大了问题的发生情况。package com.jue.singleton;public class Singleton { private static Singleton instance; p
2012-09-24 23:42:12
269
原创 一天一个算法题-简单的-递归
递归的简单使用要点1.发现规律，哪些是被循环调用的。2.递归方法里，最开头，最首要的东西是结束递归的判断条件。例子package com.jue.recursion;public class TestRecursion { /** * @param args */ public static void main(String[] args) {
2012-09-24 00:00:09
463
原创 Fluent Interface-感知
我最初接触这个概念是读自>,另外有Martin fowler大师 所写http://martinfowler.com/bliki/FluentInterface.htmlFluent Interface实例Java 类Countrypackage com.jue.fluentinterface;public class Country { private String na
2012-09-23 23:04:12
2613
原创 类图-细节的简单描述
1.类图显示的一种静态的结构。2.类图最基本的元素是：类接口3.抽象方法和抽象类:斜体字。4.静态方法：方法下面有下划线。5.权限+:public-:private#:protected6.类图中的关系a.Generalization:类与类之间的继承关系,或接口的实现关系.b.Association:狭义的指一类里知道另一个类里的属性和方法。
2012-09-23 20:52:37
698
原创 模式-存在的价值-感知感觉
读阎宏>感知模式化过程是把问题抽象化，在忽略细节以后，发现问题的一般性本质，并找到普遍适用的解决方案过程。而这个解决方案便是各式各样的设计模式。由来：在开发的过程中不断的发现问题和寻找问题的解决方案的时候，发现一些问题及解决方案不断变换面孔重复出现，而这些不同的面孔又有相同的本质。通用：模式锁描述的问题及问题的答案都应当是具有代表性的。作用：1.
2012-09-23 20:09:54
425
原创 面向对象设计原则-单一责任原则- 感知感觉
1.单一责任原则类： 理想状态下，一个类应该只扮演一个角色，表示一个东西，我们不应该表示一个东西又是a，又是b。称之为理想状态，是因为实际过程中，考虑到一种平衡，难免会有一个类扮演多个角色。但是类的单一职责原则应该是我们所追求的方向。方法： 一个方法应该只做一件很明确的事，而且方法名要达意。变量： 一变量的存在应该是为了记录某一个意义的值
2012-09-22 20:13:13
594
原创 UML感知感觉
UML的优点优势:其实有很多程序员在开发的工程中，经常随手写来，凭感觉写出来，这就会有一些问题：a.这个开发比较自我，个性强烈。b.小众开发，没有达到工程化开发，因为没有科学化，可能会有一些未知问题。c.不方便沟通交流。UML 存在的意义是因为我需要。虽然没有大型软件的开发经验，但是我感觉我需要。因为,a.用UML建立软件的模型，这能给我更高层次的抽象，及关联关系。
2012-09-22 13:43:00
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人