镜中阿猫-CSDN博客

原创 Java算法---遗传算法示例

用一个简单的实例带大家走进遗传算法的神奇世界。问题描述：求下面二元函数的最大值：遗传算法主要核心包括：个人编码，初始种群的产生，适应度计算，选择算子，交叉算子，变异算子。这个示例中采用二进制编码，x1,x2的范围在[1-7]直接，可以选择3位二进制进行编码，3为二进制编码刚好和每个数字对应。适应度计算，可以采取目标

2016-06-21 15:12:51 4314 2

原创 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 562

原创 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 611

原创 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 1865

原创 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 1081

原创 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 1212

原创 Java算法---华为oj迷宫问题求解（广度优先搜索）

一万年太久，只争朝夕，只有坚持，才能胜利，经过昨天的努力，解决了广度优先算法实现迷宫问题，题目在这里不赘述，如果不知道题目的请看我的上一篇博客Java算法---华为oj迷宫问题求解，这里面说的很详细，下来就直奔主题，说说广度优先搜索。一般谈起广搜，我的第一反应就是求最短路径，因为广搜是由内向外逐层扩散，最后肯定能找到一个最短的路径，其实用法也不难，我的这篇博客中也讲到了广搜，可以

2015-12-22 11:38:11 5579 2

原创 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 5193 5

原创 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 4872

原创 Java算法---密码验证合格程序

这是一道华为oj上的字符串题目，分享一下。题目描述：密码要求:1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述：一组或多组长度超过2的子符串。每组占一行输出描述：如果符合要求输出：OK，否则输出NG测试用例：02

2015-12-17 10:12:11 4763

原创 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 737

原创 Spark---Scala与Java性能比较

自己分别用Java和Scala写了一个词频统计的例子，自己找了一个1000万的数据，然后模拟的是4个进程，读取的本地txt文件，然后统计两种语言的运行时间，做了十组对比，具体如下：Java与Scala语言性能对比组数/语言Java语言(ms)Scala语言(ms)11827090702179178476

2015-12-13 15:24:09 9183

原创 Spark之Scala语言常见应用举例

作为一个初学者，初次学习Spark，分享一下自己的心得。在学习Spark编程时，首先得准备编译环境，确定编程语言，本人用的是Scala语言，IntelliJ IDEA编译环境，同时得准备四个包，分别是：spark-assembly-1.3.1-hd-2.6.0.jar、scala-compiler.jar、scala-library.jar、scala-reflect.jar。将这四个包导入，

2015-12-12 11:43:53 3607

原创 Java算法---求面积

今天在做牛客网编程题时遇到了这样一个问题，分享一下:题目描述：给你一张n*m的西湖地图二值图，其中西湖的轮廓用1表示，轮廓内核轮廓外均用0表示。现在请你统计西湖的面积，即轮廓内0的个数。输入描述：输入包含多组数据，每组数据第一行包含两个正整数n（3≤n≤10）和m（3≤m≤10）。紧接着有n行，每行m个数字，代表地图，数字之间无空格。数据保证只有一片

2015-12-02 09:03:07 3465

原创 Java算法---马戏团和整理图书编程题

今天练习算法时，看到了一道经典的排序题，分享一下：题目描述：图书馆最近新进了一批书，管理员们需要把这些书按照所属类别以及书名分别放置在不同的书架上。但由于书太多了，这可忙坏了管理员们，你能帮他们整理一下这些新书吗？输入描述：输入包含多组数据。每组数据第一行包含一个正整数n (1≤n≤1000)。紧接着n行，每行包含一个书名和这本书的所

2015-11-28 19:11:46 1696

原创 Python安装配置

其实自己查了好多东西，弄了一晚上，终于把这个弄对了，感觉对于初学者，这个还是非常有用的，下面开始正题： 1、准备两个文件（python安装文件，pip安装包） 2、配置环境变量 1.找到Python的安装文件下的Scripts文件夹，确保这个文件夹下有easy_ install.exe文件。例如（D:\Pathon\pyt

2015-11-27 13:58:55 438

原创 Java算法---发工资

/*对于财务处的工作人员来说，发工资那天是最忙碌的。财务处的NowCoder最近在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位同事发工资的时候都不用找零呢？这里假设员工的工资都是正整数，单位元，人民币一共有100元、50元、20元、10元、5元、2元和1元七种。输入描述：输入数据包含多个测试实例，每个测试实例的第一行是一个整数n (n

2015-11-26 10:10:35 3680

原创 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 2249

原创正则表达式之Java匹配指定汉字

这篇文章主要讲了正则表达式的简单应用，之前大部分都是对字符的匹配，文章讲的是主要是对汉字的匹配，希望可以增加对正则表达式的理解，同时可以体现出它的强大功能。

2015-09-11 20:38:06 33928

华夏紫云的博客