简单算法
Forest_W
QQ:136684667
展开
-
Java实现一个类似链表的结构,从尾到头打印输出
用java实现一个类似链表的结构,并能反序打印遍历。 实现代码:public class No5 { static class Node{ String data; Node next; public Node(String data){ super(); this.data = data;原创 2016-11-21 16:19:19 · 710 阅读 · 0 评论 -
几种单例模式的实现
由于要求只能生成一个实例,因此我们必须把构造函数设为私有函数以禁止其他创建实例。我们可以定义一个静态的实例,在需要的时候创建该实例。下面是几种单例模式的代码:/** * 单例模式 * * */public class No2 { /** * 单例模式,懒汉式,线程安全 */ public static class SingleTon{原创 2016-11-21 15:42:15 · 348 阅读 · 0 评论 -
二维数组中查找是否存在一个数
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下的递增的顺序排列。写一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例如下面的二维数组就是每行,每列都的递增的排序。如果在这个数组中查找数字7,则返回true;如果查找数字5,由于数组不含有该数字,则返回false。 1 2 8 9 2 4 9 12 4 7 10 13原创 2016-11-21 15:53:03 · 2290 阅读 · 0 评论 -
字符串中替换空格
实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“we are happy”,则输出“we%20are%20happy”.首先想到的是原来是一个空格字符,替换之后变成‘%’‘2’和‘0’这3个字符,因此字符串会变长。还要考虑到时间复杂度。 我们可以先遍历一次字符串,这样就能统计出字符串中空格的总数,并可以由此计算出替换之后的字符串的总长度。每替换一个空格,长度增加2。下面为详细代码:p原创 2016-11-21 16:13:12 · 593 阅读 · 0 评论