Java Web
文章平均质量分 76
镜中阿猫
这个作者很懒,什么都没留下…
展开
-
正则表达式之Java匹配指定汉字
这篇文章主要讲了正则表达式的简单应用,之前大部分都是对字符的匹配,文章讲的是主要是对汉字的匹配,希望可以增加对正则表达式的理解,同时可以体现出它的强大功能。原创 2015-09-11 20:38:06 · 34061 阅读 · 0 评论 -
Java算法---整数与IP地址间的转换
import java.util.Scanner;/** * Created by Administrator on 2015/12/23. */public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in);原创 2016-04-16 11:07:13 · 590 阅读 · 0 评论 -
Java算法---华为oj挑7
题目描述:输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数 输入描述:一个正整数N。(N不大于30000)输出描述:不大于N的与7有关的数字个数,例如输入20,与7有关的数字包括7,14,17. 这个题其实也不难,但是主要是考虑时间复杂度,纯属编码技巧,最笨的方法是每次来一个数N ,然后原创 2015-12-24 09:18:48 · 1232 阅读 · 0 评论 -
Java算法---华为oj迷宫问题求解(广度优先搜索)
一万年太久,只争朝夕,只有坚持,才能胜利,经过昨天的努力,解决了广度优先算法实现迷宫问题,题目在这里不赘述,如果不知道题目的请看我的上一篇博客Java算法---华为oj迷宫问题求解,这里面说的很详细,下来就直奔主题,说说广度优先搜索。 一般谈起广搜,我的第一反应就是求最短路径,因为广搜是由内向外逐层扩散,最后肯定能找到一个最短的路径,其实用法也不难,我的这篇博客中也讲到了广搜,可以原创 2015-12-22 11:38:11 · 5604 阅读 · 2 评论 -
Java算法---华为oj查找组成一个偶数最接近的两个素数
importjava.util.Scanner; /** * Created by Administrator on 2015/12/23. */publicclass Main { publicstatic void main(String[] args) { Scanner原创 2015-12-27 14:34:12 · 1113 阅读 · 0 评论 -
Java算法---坐标移动
import java.util.Scanner;/** * Created by Administrator on 2015/12/16. */public class Main1 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); whil原创 2015-12-17 14:21:12 · 4932 阅读 · 0 评论 -
Java算法---华为oj迷宫问题求解(深度优先搜索)
自己花了好长时间学习了深度优先搜索算法,受益颇多,网上许多资料都看不太懂,最后自己按着那个思想一步一步实现了,分享一下,以华为oj上的迷宫问题为例来说一下:问题描述:定义一个二维数组N*M(其中2int maze[5][5]={ 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0原创 2015-12-21 09:18:55 · 5269 阅读 · 5 评论 -
Java算法--华为oj字符串通配符
import java.util.Scanner;/** * Created by Administrator on 2015/12/18. */public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in);原创 2015-12-27 18:40:29 · 1898 阅读 · 0 评论 -
Java算法---求面积
今天在做牛客网编程题时遇到了这样一个问题,分享一下:题目描述: 给你一张n*m的西湖地图二值图,其中西湖的轮廓用1表示,轮廓内核轮廓外均用0表示。现在请你统计西湖的面积,即轮廓内0的个数。输入描述: 输入包含多组数据,每组数据第一行包含两个正整数n(3≤n≤10)和m(3≤m≤10)。紧接着有n行,每行m个数字,代表地图,数字之间无空格。数据保证只有一片原创 2015-12-02 09:03:07 · 3506 阅读 · 0 评论 -
Java算法---密码验证合格程序
这是一道华为oj上的字符串题目,分享一下。题目描述:密码要求:1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串 输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG测试用例:02原创 2015-12-17 10:12:11 · 4787 阅读 · 0 评论 -
Java算法---华为oj矩阵乘法
import java.util.Scanner;/** * Created by Administrator on 2015/01/18. */public class Main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while (原创 2016-01-18 11:04:23 · 622 阅读 · 0 评论 -
Java算法---质因数和进制转换
1、 输入一个正整数,按照从小到大的顺序输出它的所有质数的因子。这道题很简单,但是初学者容易考虑的比较多,分享下自己程序。import java.util.*;/** * Created by 华夏紫云 on 2015/11/23. */public class Main { public static void main(String[] args) { Sc原创 2015-12-16 12:58:26 · 747 阅读 · 0 评论 -
Java算法---杨辉三角的打印输出
/**1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1输入描述:输入数据包含多组测试数据。每组测试数据的输入只有一个正整数n(1≤n≤128),表示将要输出的杨辉三角的层数。输入以0结束 输出描述:对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行原创 2015-11-26 10:00:31 · 2268 阅读 · 0 评论 -
Java算法---发工资
/*对于财务处的工作人员来说,发工资那天是最忙碌的。财务处的NowCoder最近在考虑一个问题:如果每个员工的工资额都知道,最少需要准备多少张人民币,才能在给每位 同事发工资的时候都不用找零呢? 这里假设员工的工资都是正整数,单位元,人民币一共有100元、50元、20元、10元、5元、2元和1元七种。输入描述: 输入数据包含多个测试实例,每个测试实例的第一行是一个整数n (n原创 2015-11-26 10:10:35 · 3706 阅读 · 0 评论 -
Java算法---马戏团和整理图书编程题
今天练习算法时,看到了一道经典的排序题,分享一下: 题目描述: 图书馆最近新进了一批书,管理员们需要把这些书按照所属类别以及书名分别放置在不同的书架上。但由于书太多了,这可忙坏了管理员们,你能帮他们整理一下这些新书吗?输入描述: 输入包含多组数据。 每组数据第一行包含一个正整数n (1≤n≤1000)。紧接着n行,每行包含一个书名和这本书的所原创 2015-11-28 19:11:46 · 1750 阅读 · 0 评论 -
Java算法---遗传算法示例
用一个简单的实例带大家走进遗传算法的神奇世界。 问题描述: 求下面二元函数的最大值: 遗传算法主要核心包括:个人编码,初始种群的产生,适应度计算,选择算子,交叉算子,变异算子。 这个示例中采用二进制编码,x1,x2的范围在[1-7]直接,可以选择3位二进制进行编码,3为二进制编码刚好和每个数字对应。适应度计算,可以采取目标原创 2016-06-21 15:12:51 · 4352 阅读 · 2 评论