• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
暗时间&量变
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

随笔分类 -  数据结构与算法分析(JAVA)

笔记
 
定义一个Rectangle类,该类提供getLength和getWidth方法。
摘要:import java.util.Comparator; /** * 定义一个Rectangle类,该类提供getLength和getWidth方法。利用图1-18中的findMax例程编写 * 一种main方法,该方法创建一个Rectangle数组并首先找出依面积最大的Rectangle对象,然后 阅读全文
posted @ 2017-06-04 16:24 WuLei吴磊 阅读(1959) 评论(0) 推荐(0)
设计一个泛型类orderedCollection
摘要:import java.util.Arrays; /** * 设计一个泛型类orderedCollection,它存储的Comparable对象的集合(在数组中), * 以及该集合的当前大小。提供public方法isEmpty,makeEmpty,insert,remove,findMin和 * f 阅读全文
posted @ 2017-06-02 14:02 WuLei吴磊 阅读(497) 评论(0) 推荐(0)
设计一个泛型类Collection
摘要:import java.util.Arrays; /** * 要求:设计一个泛型类Collection,它存储object对象的集合(在数组中), * 以及该集合当前的大小。提供public方法isEmtpy,makeEmpty,insert,remove,isPresent. * 方法isPres 阅读全文
posted @ 2017-06-01 20:02 WuLei吴磊 阅读(1448) 评论(0) 推荐(1)
编写带有下列声明的例程:第一个例程是个驱动程序,它调用第二个例程并显示String str中的字符的所有排列。例如,str是"abc", 那么输出的串则是abc,acb,bac,bca,cab,cba,第二个例程使用递归。
摘要:全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。 /** * 编写带有下列声明的例程 阅读全文
posted @ 2017-06-01 16:59 WuLei吴磊 阅读(1218) 评论(0) 推荐(0)
编写一种递归方法,它返回数N的二进制中表示1的个数。
摘要:/** * 编写一种递归方法,它返回数N的二进制中表示1的个数。利用这样一个事实:N为奇数,其1的个数为N/2的二进制中1的个数加1. * @author wulei * */public class BinaryTest { //Main method. public static void ma 阅读全文
posted @ 2017-06-01 11:02 WuLei吴磊 阅读(592) 评论(0) 推荐(0)
ThreadLocal源码实现。
摘要:今天在FileInputStream源码中看到有ThreadLocal,之前一直没有理解过这个类,现在进行补充。 ThreadLocal即为线程局部变量,它和同步机制处理的是不同的问题域,同步机制是为了同步多个线程对相同资源的并发访问,是为了多个线程之间进行通信;ThreadLocal是隔离多个线程 阅读全文
posted @ 2017-05-31 11:34 WuLei吴磊 阅读(232) 评论(0) 推荐(0)
filename
摘要:package com.enjoyor.soa.traffic.server.tms.controller; import java.io.BufferedReader;import java.io.FileReader;import java.io.IOException;import java. 阅读全文
posted @ 2017-05-27 13:44 WuLei吴磊 阅读(900) 评论(0) 推荐(0)
只使用处理I/O的printDigit方法,编写一种方法一输出任意的double型量(可以是负的)
摘要:/** * Question:只使用处理IO的printDigit函数,编写一个过程以输出任意double型量(可以为负) * @author wulei * 这道题我的理解是使用最基本的System.out.print输出double型变量,如果直接输出的话会是:-4.53987231611111 阅读全文
posted @ 2017-05-27 10:36 WuLei吴磊 阅读(978) 评论(0) 推荐(0)
编写一个程序求解字谜游戏问题。
摘要:package wulei.test; public class WordPuzzleTest { public static final String[] WORDS = new String[]{"love","lin"}; public static final char[][] chars 阅读全文
posted @ 2017-05-25 22:59 WuLei吴磊 阅读(1862) 评论(0) 推荐(0)
编写一个程序解决选择问题。令k=N/2。
摘要:import java.util.Arrays; /** * 选择问题,确定N个数中第K个最大值 * @author wulei * 将前k个数读进一个数组,冒泡排序(递减),再将剩下的元素逐个读入, * 如果新元素小于第K个元素,忽略,否则将新元素插入正确的位置,并移除原第K个元素。 */publ 阅读全文
posted @ 2017-05-24 12:00 WuLei吴磊 阅读(2868) 评论(0) 推荐(0)
递归与泛型
摘要:递归的本质是将一个大问题分解为一个简单的小问题然后逐步推进,比如说将1234打印出4,3,2,1的顺序,那么本质上就是n%10,可以将1234分解不断除以十,得到四个 个位数。 递归法则: 1、基准,即有穷,最终至少有一个情形是已知的,比如说第一个数或者最后一个数是可以得知的。 2、不断推进,能不断 阅读全文
posted @ 2017-05-24 11:56 WuLei吴磊 阅读(732) 评论(0) 推荐(0)
 

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3