- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 世界名画陈列馆（最少机器人问题和不重复监视问题）
问题描述：世界名画陈列馆问题。世界名画陈列馆由m×n个排列成矩形阵列的陈列室组成。为了防止名画被盗，需要在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外，还可以监视与它所在的陈列室相邻的上、下、左、右4个陈列室。试设计一个安排警卫机器人哨位的算法。目录最少机器人问题不重复监视问题最少机器人问题import java.util.Scanner;/** * 世界名...
2018-06-29 23:35:22
7590
5
原创 自己实现一个类加载器
class MyClassLoader extends ClassLoader{ @Override protected Class<?> findClass(String name) throws ClassNotFoundException { String Dir="D:";//用户自定义路径进行拼接 ...
2018-06-28 19:15:15
594
原创 将字符串反转
解题思路：现将整个字符串将"I am Student!"逆置，得到字符串"!tnedutS ma I",在逆置每一个单词，得到字符串"Student! am I"；所以要写一个方法逆置数组，一个方法来判断单词，调用逆置数组的方法实现单词的逆置。 /** * 逆置数组 * @param array * @param a * @param b ...
2018-06-28 16:16:16
990
原创 各进制数之间的转换
目录1、用要转进制的指数2、用栈进制 范围 前缀 后缀 备注 二进制 0~1 0b B BIN 八进制 0~7 0 O OCT 十进制 0~9 没有 D DEC 十六进制 0~9，A~F 0x H HEX （0 1 2 3 4 5 6 7 8 ...
2018-06-24 00:24:10
4504
原创 左旋数组
编写函数，将字符串从左数第n个开始进行旋转(也叫左旋数组)，例如：String str = “abcdef”；从第二个开始旋转，旋转后的结果为：”cdefab”；。 思路：可以先将左旋前面的部分字符串逆置得到：“bacdef”；再将后面部分字符串逆置得到：”bafedc”；最后整体再逆置一次得到：”cdefab”；就完成了。package study;import java.util...
2018-06-20 11:42:58
1729
原创 不使用循环的方式求1~n的和
1.用递归package study;public class LianXi { public static int Sum_Solution(int n){ //当n为0的时候只执行前面的条件，结果为false //当n大于0的时候可以执行到后面的条件，实现递归计算， int sum=n; boolean ret=...
2018-06-18 19:08:13
1166
原创 值传递和引用传递
目录1、值传递2、引用传递1、值传递值传递的参数都是基本数据类型（如int、long和char等），在值传递里，所以的参数传递都采用值传递的方式，就是传递参数到方法时，方法获得的只是一个副本，所以方法不会改变参数变量的值，只是使用该参数变量的值（如果想要改变实际参数的值，可以把实际参数变为引用类型，变成引用传递就好了）2、引用传递引用传递指参数传递的是引用数据类型，则方法获得的是这个对象的...
2018-06-18 18:41:43
1125
2
原创 迭代器和foreach
迭代器：提供一种方法堆容器进行访问，而不暴露容器内部的细节，它的三种主要方法：hasNext() 判断是否有下一个元素next() 获取集合中的元素remove() 删除集合元素package com.tulun.jihe;import java.util.ArrayList;import java.util.Iterator;import java.util.Lin...
2018-06-17 23:37:13
741
原创 BF算法和KMP代码
目录：算法原理详解：BF算法KMP算法1、用next数组：2、优化成nextval[]数组：算法原理详解：BF算法/** * @ClassName BF * @Description * @Author lzq * @Date 2018/12/9 19:37 * @Version 1.0 **/public class BF { /** * BF算法 ...
2018-06-15 15:36:43
1168
1
原创 KMP算法原理详解
目录BF算法KMP算法BF算法又叫朴素算法，时间复杂度为O（mn），相比KMP算法比较简单，举个例子，对于给定的主字符串“ababbcabcdabcde”和子串“abcd”；我们用i和j来分别遍历两个字符串，比较两个i,j 对应字符串位置的元素是否相等，如果相等则i++，j++去比较下一个元素，如果i和j 对应位置的元素不相等，则j需要退回到子字符串的0号下标位置，而i需要退回到之前的位置+1...
2018-06-13 01:57:34
1297
原创 各代码执行顺序
Java中，使用{}括起来的代码称为代码块，根据其声明和位置不同，可分为普通代码块、构造快、静态块、和同步代码块：1、普通代码块：直接在一个方法或语句中出现的{}就称为普通代码块，普通代码块和一般的语句执行顺序由它们在代码中的出现次序决定，先出现先执行。2、实例代码块：直接在类中定义（直接是一个{}）没有加static关键字的代码块，也叫构造块，构造快在创建对象时会被调用，每次创建对象时都...
2018-06-02 21:28:09
2162
原创 泛型基本概念
6、在静态方法中，类不能使用泛型类型的参数，因为静态方法不依赖于对象，如果不依赖于对象，就不知道这个T是什么类型，那编译的时候就没法（静态方法中T:会通过实参的类型推演出泛型类型；这样的话指定擦除到Comparable就停止了，否则的话，擦除到Object，但Object并没有实现Comparable接口，于是便不能比较了；1、可以对类型进行自动检查 =====> 检查并不是替换（编译期间进行检查，放入元素的时候检查）5、一定要加泛型类型的参数，否则就是Object了，又回去了。通配符的上界、下界；
2018-06-02 14:58:43
323
1
原创 用idea如何导入自己写的jar包
package study;/** * 单链表 * @author lzq * * @param &amp;amp;amp;amp;lt;T&amp;amp;amp;amp;gt; */class Node&amp;amp;amp;amp;lt;T&amp;amp;amp;amp;gt; {//链表类 class Entry {//节点类 T data; Entry
2018-06-01 13:46:49
5420
原创 Class类和反射
前面学习的是Java处理的基本机制，是先把Java的源文件通过Java编译器编译后生成字节码文件(.class)，然后通过ClassLoader机制将这些字节码文件加载到内存中，最后生成相应的实例并执行。那么要如何加载进内存中的数据？例如，如何通过一个实例化的对象获取该对象所在类的信息？实例化Class对象的三种方法1.使用Object类的getClass()方法获取类信息在Jav...
2018-06-01 03:42:08
444
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人