上一页 1 2 3 4 5 6 7 8 ··· 22 下一页
2015年9月25日
找出两个点之间的所有路径(原创)
摘要： 题目：给出一张图，找出图中从起始点到目的地的所有路径？找出最近的路径 这个题目要实现： 1、无向连通图中两点间的所有路径。 2、路径中不能包含环路或重复的点。 3、找出最近的一条路径。 采用的是DFS，解题思路与迷宫问题，12345所有组合类似。 之前想的用邻接表作为数据结构，但是邻接表需要两个类， 阅读全文
posted @ 2015-09-25 20:32 Maydow 阅读(3825) 评论(0) 推荐(1) 编辑
约瑟夫环之递归实现
摘要： 网上的递推方法实在是看不懂，只能用土办法-归纳总结。经过推算，假如不是从0开始会很麻烦。在归纳的时候发现有问题可以灵活一点。 个数 数据 最后一个退出的编号 1 0 0 0 2 0 1 1 (0+3)%2 3 0 1 2 1 (1+3)%3 4 0 1 2 3 0 (1+3)%4 5 0 1 2 3 阅读全文
posted @ 2015-09-25 19:36 Maydow 阅读(185) 评论(0) 推荐(0) 编辑
2015年9月23日
Java 设计模式(4)适配器模式
摘要： 前言 假如当年去打东方不败的只有令狐冲一个人，那么他就得有三十年的武学功底，外加上吸星大法和独孤九剑才能够战得过。而现在令狐冲只有了任我行三十年的武学功底，请问怎么样才能够战过东方不败？ 把这个问题抽象成下面几个对象。 战得过东方不败 { 三十年功力； 吸星大法； 独孤九剑； } 令狐冲 { 三十年 阅读全文
posted @ 2015-09-23 23:37 Maydow 阅读(125) 评论(0) 推荐(0) 编辑
Java 设计模式(3)单例模式
摘要： 前言 概念： java中单例模式是一种常见的设计模式，单例模式的写法有好几种，这里主要介绍三种：懒汉式单例、饿汉式单例、登记式单例。 单例模式有以下特点： 1、单例类只能有一个实例。 2、单例类必须自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实例。 单例模式确保某个类只有一个实例， 阅读全文
posted @ 2015-09-23 20:38 Maydow 阅读(132) 评论(0) 推荐(0) 编辑
Java 设计模式(2)工厂模式
摘要： 1、静态工厂 客户决定生产的产品类型，而不需要关心细节。 结构： 1)抽象产品角色 一般采用接口抽象出产品的共性 2)具体产品角色 实现接口 3)静态工厂角色 生产具体产品 示例： 优点： 通过使用工厂类,外界可以从直接创建具体产品对象的尴尬局面摆脱出来,仅仅需要负责“消费”对象就可以了。而不必管这 阅读全文
posted @ 2015-09-23 19:50 Maydow 阅读(141) 评论(0) 推荐(0) 编辑
Java 设计模式-六大原则
摘要： 参考：六大原则 阅读全文
posted @ 2015-09-23 18:26 Maydow 阅读(92) 评论(0) 推荐(0) 编辑
华为机试测试- 求有序数组中最长的等差序列
摘要： 原题目是求一个无序数组中最长的等差数列。求随机数构成的数组中找到长度大于=3 的最长的等差数列, 输出等差数列由小到大:如果没有符合条件的就输出格式：输入[1,3,0,5,-1,6]输出[-1,1,3,5]思路：1、排序2、d的取值范围是[0,max-min]，共有max-min+1种情况3、对每一... 阅读全文
posted @ 2015-09-23 16:18 Maydow 阅读(313) 评论(0) 推荐(0) 编辑
2015年9月22日
JAVA SE 基础复习-面向对象(2) static
摘要： 参考：java static关键字解析 阅读全文
posted @ 2015-09-22 14:13 Maydow 阅读(107) 评论(0) 推荐(0) 编辑
Java 设计模式
摘要： 参考链接：java常用设计模式 前言 七种常见设计模式 1、策略模式 研磨设计模式之策略模式：http://www.uml.org.cn/sjms/201009092.asp （经典） Java策略模式 ：http://zhanche2011.iteye.com/blog/1169948 2、工厂模 阅读全文
posted @ 2015-09-22 12:52 Maydow 阅读(126) 评论(0) 推荐(0) 编辑
2015年9月21日
Java 字符串
摘要： 待 阅读全文
posted @ 2015-09-21 20:36 Maydow 阅读(100) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 22 下一页