weixin_42061676-CSDN博客

原创轻松理解归并排序--java递归实现

归并排序的算法思想是：设 r[u…t] 由两个有序子表 r[u…v-1] 和 r[v…t] 组成，两个子表长度分别为 v-u、t-v+1 代码示意图如下： public class MergeSort { /** * 时间复杂度 nlogn * @param a 原数组 * @param swap 中间数据，存放归并元素 * @param...

2018-08-21 15:55:31 325

转载 java实现 ----电容充电

欢迎使用Markdown编辑器写博客有一台用电容组成的计算器，其中每个电容组件都有一个最大容量值（正整数）。对于单个电容，有如下操作指令：指令1：放电操作——把该电容当前电量值清零指令2：充电操作——把该电容当前电量补充到其最大容量值对于两个电容A和B，有如下操作指令：指令3：转移操作——从A中尽可能多的将电量转移到B，转移不会有电量损失，如果能够充满B的最大容量...

2018-08-19 15:55:32 619

package school_employ_2018;import java.util.HashSet;import java.util.Scanner;import java.util.Set;public class ZiFuChuanPiPei { /** * * 牛客网地址：https://www.nowcoder.com/questionTerm...

2018-07-21 08:51:32 685

转载排序算法-------基数排序RadixSort

/** * 基数排序基本思想：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。 * 然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 * 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。 * 由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基...

2018-07-18 10:12:35 371

原创排序算法---------计数排序

/** * 计数排序 * 构建一个数组，存放从0到最大值中每个数的个数，然后依次遍历数据，将数据取出来。 * @author Administrator * */public class CountSort { public static void main(String[] args) { int[] arr = {1,2,3,1,2,34,5,6,3,...

2018-07-18 10:10:04 208

原创排序算法-------快速排序

public class MergeSort2 { public static void main(String[] args) { int[] arr = {49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 5...

2018-07-18 10:07:12 498

转载排序算法------归并排序2 递归实现

public class MergeSort2 { public static void main(String[] args) { int[] arr = {49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 5...

2018-07-18 10:05:54 205

转载排序算法------归并排序-1 非递归方法

/** * 有问题 * 归并排序---非递归 * 基本排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。 * 然后再把有序子序列合并为整体有序序列。 * 归并排序是建立在归并操作上的一种有效的排序算法。 * 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 * 归并排序...

2018-07-18 10:04:26 217

原创排序算法-------希尔排序（ShellSort）

public class ShellSort { /** * 希尔排序 * 步长的确定该是一个问题，影响最终效率。 * Shell 排序第一个突破时间复杂度为O2的算法, 非稳定排序算法 * 算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组， * 每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后...

2018-07-18 10:01:33 167

原创排序算法-----堆排序

public class HeapSort { /** * 初始化 * 根据数组建立一个堆,此处为大顶堆，大顶堆的每个节点的值都大于其左右孩子的值 * @param arr */ public static void buildHeap(int[] arr) { int len = arr.length; in...

2018-07-18 10:00:27 136

原创排序算法-----插入排序

//插入排序// 假设第一位已经排序好了，从第二位开始，寻找满足条件的数，相应的数往后移public class InsertSort { public static void sortInsert(int[] arr) { for(int i=1;i<arr.length;i++) { int j = i; int...

2018-07-18 09:59:03 144

原创排序算法-----冒泡排序

public class BubbleSort { /** * 冒泡排序 * 时间复杂度 O（n^2） * 稳定排序 * @param arr */ public static void bubbleSort(int[] arr) { for(int i=1;i<arr.length;i++) { ...

2018-07-18 09:57:02 111

原创排序算法-----选择排序

public class SelectSort { /** * 选择排序 * 它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 * 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。 * O(n2)的时...

2018-07-18 09:54:49 139

原创冒泡排序和选择排序

package util;public class ArraySorted { public static int[] sortArray(int[] arr) { for(int i=0;i<arr.length-1;i++) { for (int j=i+1;j<arr.length;j++) { ...

2018-06-27 11:24:17 138

原创根据要求输出，螺旋数组

package javase;import java.util.Scanner;public class LuoXuanShuZu { /** * 螺旋数组形式 * n = 1时 * 1 * 4 5 2 * 3 * n = 2 时 * i= 0 1 2 * i= 1 8 9 10 3...

2018-06-27 11:19:32 234

原创从长度为N的数组中，选出m个元素，使之和为给定的值

package javase;import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; import java.util.Scanner; import java.util.Set;/** * 给定最终值，和需要的元素个数，找出符合条件的组合 * @author Mr Liu ...

2018-06-27 11:15:30 2719

原创 Hadoop安装及文件配置

1、首先去hadoop官网下载hadoop安装包，选择自己需要的版本，下载。附链接：http://hadoop.apache.org/releases.html 2、把下载下来的安装包放到Linux系统或者Windows系统中解压如Linux中使用： tar - zxvf hadoop* -C /usr/local/hadoop/ 3、修改配置文件：配置文件在hadoo...

2018-06-23 20:32:14 176

原创 10、linux克隆

1：把现有的linux网卡里面的网卡序列号删除掉 UUID 和HardWare… 2：关机（不关机不能克隆） 3：克隆 4：启动克隆后的linux （登陆名，密码都是原来的机器上的） 5：两块网卡删除eth0 把eth1修改为eth0 vi /etc/udev/rules.d/70-persistent-net.rules 6:修改ip （跟原有的ip不能冲突） 7：重...

2018-06-17 10:49:34 152

转载 9、 RPM和yum

1、rpm的常用参数 i：安装应用程序（install） vh：显示安装进度；（verbose hash） U：升级软件包；（update） qa: 显示所有已安装软件包（query all） e：卸载应用程序（erase）注意：如果其它软件包有依赖关系，卸载时会产生提示信息，可使用–nodeps强行卸载。查询所有安装的rpm包: # rpm –qa 查询mysql相关的包...

2018-06-16 17:22:28 124

转载 8、linux权限管理

1、三种基本权限 r 读权限（read） w 写权限（write） x 执行权限（execute） 2、文件： r-cat,more,head,tail，less w-echo,vi x-命令，脚本3、目录 r-ls w-touch,mkdir,rm,rmdir x-cd 4、能删除文件的权限是对该文件...

2018-06-16 17:15:12 128

转载 7、磁盘空间命令

1、df命令 df -h 显示各个分区的使用情况作用：用于查看Linux文件系统的状态信息,显示各个分区的容量、已使用量、未使用量及挂载点等信息。看剩余空间语法：df [-hkam] [挂载点] -h（human-readable）根据磁盘空间和使用情况以易读的方式显示 KB,MB,GB等 -k 　以KB 为单位显示各分区的信息，默认 -M 以MB为单位显示信息 -a 　...

2018-06-16 17:04:12 220

原创 5、用户管理命令

1、useradd 添加用户语法：useradd [选项] 用户名 Options: -b, –base-dir BASE_DIR base directory for the home directory of the new account -c, –comment COMMENT ...

2018-06-16 16:57:46 279

转载 6 Linux进程管理

1、ps命令作用：查看系统中的进程信息语法：ps [-auxle] 常用选项 a：显示所有用户的进程 u：显示用户名和启动时间 x：显示没有控制终端的进程 e：显示所有进程，包括没有控制终端的进程 l：长格式显示2、pstree 作用：查看当前进程树语法：pstree [选项] -p 显示进程PID -u ...

2018-06-16 16:51:13 109

转载 4 Linux 配置文件设置及网络命令

网络方式为NAT 1 、修改ip地址： vi /etc/sysconfig/network-scripts/ifcfg-eth0 DEVICE=eth0 TYPE=Ethernet ONBOOT=yes 开机启动（开机链接网络） NM_CONTROLLED=yes BOOTPROTO=none IPADDR=?? ip地址根据VMWare中的ip填写 PREF...

2018-06-16 16:26:04 230

转载 3 vim编辑器

1、安装vim ： yum install -y vim2、插入命令： a 在光标后附加文本 A（shift + a）在本行行末附加文本行尾 i 在光标前插入文本 I(shift+i) 在本行开始插入文本行首 o 在光标下插入新行3、定位命令 :set nu 设置行号 :set nonu ...

2018-06-16 16:05:25 160

原创 2、 Linux 命令操作02

6） **cp**copy，复制文件或目录语法：cp [–rp] 源文件目的地（可以是相对路径或绝对路径） -r -R recursive 递归处理，复制目录 eg cp -r /etc/a.txt /root/ -p 保留文件属性（源文件的时间不变）7）**mv**move，移动文件或目录、文件或目录改名语法：mv 源文件或目录...

2018-06-16 15:44:10 122

原创 2、 Linux 命令操作01

说明：在Linux中[ ]表示可选，<>表示必选 1） cd ：change directory 切换目录，与window一致。 cd / 切换到根目录 cd .. 回到上一级目录 cd . 当前目录 cd - 显示并打开到上一次操作的目录 cd ~ 当前用户的宿主目录（eg:# cd ~用户名进入某个用...

2018-06-16 11:53:06 115

转载 1 linux基础--目录结构

/bin: (binaries) 存放系统命令的目录，所有用户都可以执行。 /sbin : (super user binaries) 保存和系统环境设置相关的命令，只有超级用户可以使用这些命令，有些命令可以允许普通用户查看。（root） /usr/bin：存放系统命令的目录，所有用户可以执行。这些命令和系统启动无关，单用户模式下不能执行 /usr/sbin：存放根文件系统不必要的系统管理命...

2018-06-16 11:21:10 116

原创 Object流之二 --反序列化

public class ObjectIuputStreamDemo { public static void main(String[] args) { try( ObjectInputStream oit = new ObjectInputStream(new FileInputStream(“F:\JAVA\person.txt”...

2018-05-19 22:23:35 160

原创 Object流的序列化之一————ObjectOutPutStream

public class ObjectOutputStreamDemo {public static void main(String[] args) { try ( ObjectOutputStream oot = new ObjectOutputStream(new FileOutputStream(&amp;quot;F:\\JAVA\\person.txt&amp;quot;)); ...

2018-05-19 22:21:27 756

原创 JAVA复制文件夹，实现代码

import java.io.File; import util.CopyFile; public class CopyPackage {public static void main(String[] args) { copyPackage("F:\\JAVA\\day1","F:\\JAVA\\File");}public static void copyPackage(...

2018-05-19 22:16:17 807

原创统计一段话中，单词的个数

import java.util.regex.Matcher; import java.util.regex.Pattern;public class PatternAndMatcherDemo { public static void main(String[] args) { int count = 0; String str = ” a...

2018-05-19 22:11:28 1008

原创判断单级目录下是否有后缀名为.jpg的文件的三种方法

public class HomeWork { public static void main(String[] args) { File file = new File("F:\\file"); 方法1 通过list方法 public String[] list() String[] list = file.list();//获取文件夹下面的所有文件名，包括文件 for (Str...

2018-05-17 20:33:33 1237

原创 javabean规范

Bean的中文含义是“豆子”，顾名思义，JavaBean是指一段特殊的Java类，就是有构造方法,只有getters,setters的方法的java类的对象.JavaBean定义了一组规则。其规范如下：1、成员变量私有化，即将成员变量用private 修饰，实现封装。2、提供getters and setters，在Eclipse里面可以自动生成。格式为 public void set成员变量名（...

2018-05-09 19:49:26 243

原创关于final修饰的变量赋值的问题

一、赋值的方式 1、可以定义变量时直接赋值2、可以在代码块中进行赋值（静态代码块和构造代码块）3、可以再构造方法中进行赋值。总结起来，就是要在对象创建之前完成赋值的过程。二、值能不能改变的问题1、对于基本数据类型的，如byte short char int 等，赋值后被final修饰的变量不能改变。2、对于引用数据类型，地址不能改变，但是地址中的值可以发生改变。（String和包装类除外）...

2018-05-07 16:02:58 10175

原创关于java中public default protected private 权限修饰符的几点说明

修饰外部类的只能是 public和default ，public default protected private四个均可以修饰成员内部类，局部内部类只能使用默认的（即什么也不加）权限修饰符进行修饰，而不能使用private、protected 和public进行修饰，也不能使用static进行修饰。修饰方法和成员变量四个修饰符都可以，局部变量修饰符可以是default和final ...

2018-05-07 15:34:24 298

原创 java单例设计模式构造方法必须用public修饰的问题

单例设计模式就是指类只能被创建一个实例对象。实现的步骤：1.私有构造方法2.创建最终静态对象3.提供公共的访问对象例：class Dog{//饿汉式 private static Dog dog = new Dog();//或者= null在getInstance()里面创建对象。懒汉式； private Dog(){//构造方法私有化 } public static Dog getInsta...

2018-05-06 21:28:19 2388

原创 java 中super和this 的一些应用

public class ExtendsSuperAndThis { public static void main(String[] args) { // TODO Auto-generated method stub Father f = new Father();//我是父类中的无参数构造方法 Son s = new Son();// 我是父类中的无参数构造方法 ,我是子类中的无参数构...

2018-05-06 20:55:37 116

原创水仙花数

public class DaffodilsNumber {//水仙花数 public static void main(String[] args) { // TODO Auto-generated method stub for (int i=100;i<1000;i++) { int one = i%10; int ten = i/10%10; int hundred ...

2018-05-04 16:17:14 112

原创 java 双色球机选选号系统

import java.util.Arrays;import java.util.Random;public class DoubleColorBalls { public static void main(String[] args) { // TODO Auto-generated method stub Random r = new Random(); int count = 1; ...

2018-05-04 16:15:03 4928

空空如也

空空如也