LvKuiSir的博客

转载 动态规划算法的两个基本要素

① 子问题重叠性②最优子结构性质

转载 动态规划算法的主要步骤

① 问题具有最优子结构性质② 构造最优值得递归关系表达式③ 最优值的算法描述④ 构造最优解

转载 几种常见的单例模式

1 懒汉  线程不安全public class SingletonDemo1 {    private static SingletonDemo1 instance;                ------创建一个私有静态的单例变量    private SingletonDemo1(){}                                    ------创建私有的默认构造方...

原创 实现由bbb字符串得到1000个b

package test4;/** *  * @author Kui * */public class DichotomySearch {   public static void main(String[] args) {    //创建StringBuilder实例 用于存储字符串    StringBuilder sb = new StringBuilder();    //定义一个字符串常...

原创 字符串逆序输出

package test3;import java.util.Stack;/** * 字符串逆序输出 * @author Kui * date : 2018/04/27 * */public class StringReverse { public static void main(String[] args) { //创建一个栈实例   用于存储字符串 Stack<Character&...

原创 建立socket通信

翻译 线程的生命周期

转载 九九乘法表

package test2;/** * 99乘法表 * @author Kui * */public class Test2 { public static void main(String[] args) { for(int i = 1 ; i <= 9 ; i++){ for(int j = 1 ; j <= i ; j++){ //注意加制表符\t Syst...

原创 笔记五（虚拟机类加载机制）

1 类加载的生命周期 加载---------> 验证---------->准备----------->解析-------->初始化--------->使用--------->卸载                         ------------------连接------------------                              ...

原创 笔记四（虚拟机执行子系统）

1  JVM实现平台无关性  实现语言无关性的基础仍然是虚拟机和字节码存储格式，使用Java编译器可以把Java代码编译为存储格式字节码的Class文件，使用JRuby等其他语言的编译器一样可以把程序代码编译成Class文件，虚拟机并不关心Class的来源是什么语言，只要它符合Class文件应有的结构就可以在Java虚拟机中运行。...

原创 笔记三（垃圾收集器与内存分配策略）

1 对象已死？  堆中几乎存放着Java世界中所有的对象实例，垃圾收集器在对堆进行回收前，  第一件事情就是要确定这些对象哪些还“存活”着，哪些以及“死去”（即不可能再被任何途径使用的对象）。1-1 引用计数算法  目的：判断对象是否存活  方法：给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1 ；            当引用失效时，计数器值就减1；任何时刻计数器都为0 的对象...

原创 笔记二（自动内存管理机制）-Java内存区域与内存溢出异常

1 运行时数据区域      Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域都有各自的用途，以及创建和销毁的时间，有的区域随着虚拟机进程的启动而存在，有些区域则是依赖用户线程的启动和结束而建立和销毁。1.1 程序计数器（线程私有）  程序计数器是一块较小的内存空间，它的作用可以看作是当前线程所执行的字节码的行号指示器。1.2 Java虚拟机栈（线程私...

原创 笔记一（走进java） 2018-04-25

1 Java技术体系包括* Java程序设计语言* 各种硬件平台上的Java虚拟机* Class文件格式* Java API 类库* 来自商业机构和开源社区的第三方Java类库2 JDK组成* Java程序设计语言* Java虚拟机* Java API类库3 JRE组成* Java SE API 子集* Java虚拟机4 Java技术体系四个平台* Java Card:支持一些Java小程序（Ap...

转载 简述cookie 与 session的区别

1 session 和 cookie 都可以用来存放数据共享页面使用，到时session是内置对象 ，可以直接使用 ，但是cookie必须手动实例化2 session的存在服务器端的，浏览器关闭，session即失效；cookie是存放在客户端硬盘上的，即使掉电也可以保存3 session 比较吃服务器资源 ，当同时在线人数较多时用cookie较好...

转载 super()与this()的主要区别

不同点：1、super()主要是对父类构造函数的调用，this()是对重载构造函数的调用 2、super()主要是在继承了父类的子类的构造函数中使用，是在不同类中的使用；this()主要是在同一类的不同构造函数中的使用 相同点： 1、super()和this()都必须在构造函数的第一行进行调用，否则就是错误的...

原创 java实现缺失整数查找功能

package test;/** * 题目：有一组数字，从1到n，其中减少了x个数，顺序也被打乱，放在一个n-x的数组里，请找出丢失的数字。           思路：声明一个新的长度是n+1的数组toolsArray，          然后遍历被打乱顺序且缺失数字的数组src，          比如src中遍历到的数据z，让 toolsArray[z]=1;然后再遍历toolsArray，找...

原创 java打乱一个顺序数组

1. 将一个顺序排列的数组添加到集合中2. 可以用集合帮助类Collections的shuffle()方法3. 用hasNext()、next()方法遍历输入集合/**  *  随即打乱一个顺序de数组  */  import java.util.ArrayList;  import java.util.Collections;  import java.util.Iterator;  impor...

翻译 写几个线程安全类，不安全的，支持排序的类名

Ø线程安全类：Vector、Hashtable、Stack。Ø线程不安全的类：ArrayList、Linkedlist、HashSet、TreeSet、HashMap、TreeMap等。Ø支持排序的类有HashSet、LinkedHashSet、TreeSet等（Set接口下的实现都支持排序）...

转载 Java对象初始化顺序

分为两种，一种是本类的初始化，一种是含有父类的初始化顺序。这里分开来说，本类的初始化顺序是：静态变量、静态初始化块、变量、初始化块、构造函数继承类的初始化顺序是：父类静态变量、父类静态初始化块、子类静态变量、子类静态初始块、父类变量、父类初始化块、父类构造函数、子类变量、子类初始化块、子类构造函数。...

转载 JAVA中6个比较常用的包

java.lang;java.util;java.io;java.sql;java.awt;java.net;javax.swing

转载 include指令和标签的区别

include指令是编译阶段的指令，即include所包含的文件的内容是编译的时候插入到JSP文件中，JSP引擎在判断JSP页面未被修改，否则视为已被修改。由于被包含的文件是在编译时才插入的，因此如果只修改了include文件内容，而没有对JSP修改，得到的结构将不会改变，所以直接执行已经存在的字节码文件，而没有重新编译。因此对不经常变化的内容，用include指令是合适的，如果需要的内容是经常变...

翻译 转发和重定向的区别

转发和重定向的区别:重定向response.sendRedirect("success.jsp");转发：request.getRequestDispatcher("success.jsp").forward(request,response);1.转发在服务器端完成的；重定向是在客户端完成的★2.转发的速度快；重定向速度慢3.转发的是同一次请求；重定向是两次不同请求★4.转发不会执行转发后的代码...

转载 快速排序算法

def quicksort(array):if len(arrat) < 2:return array   --基准条件else:pivot = array[0]   --递归条件less = [i for  i in array[1:] if i<= pivot] --小于基准值的子数组greater = [i for i in array[1:] if i > pivot] ...

原创 数组与链表对应操作的运行时间

转载 二分查找算法

def binary_search(list ,item)://以下两行low 和hight 用于跟踪要在其中查找的列表部分low = 0higth = len(list) - 1 //只要范围没有缩小到只包含一个元素while low <= higth://就检查中间的元素mid  = (low + higth)/2guess  = list[mid]//找到了元素if guess == ...

翻译 河内之塔

  河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移...

原创 JS通过主键ID判断是否选中

//判断是否处于选中状态{ field : 'RECORD_DATA_  ID', title : '是否选中', sortable : false, formatter : function(value, row, index) { var ss = ""; ss = "<input type='checkbox' name='isChe...

原创 全部选中/取消JS

//定义一个状态改变事件changeCheck(this)<input type='checkbox' name='check1' onClick="changeCheck(this)"/>全部/取消选中//判断是否选中操作{ field : 'RECORD_DATA_LIST', title : '是否选中', sortable : false, format...

转载 TCP与UDP的区别以及常见的协议

一 主要区别1、TCP面向连接;UDP是无连接的2、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保   证可靠交付3、TCP面向字节流;UDP是面向报文的4、每一条TCP连接只能是点到点的;UDP支持一对一，一对多，多对一和多对多的交互通信5、TCP首部开销20字节;UDP的首部开销小，只有8个字节6、TCP的逻辑通信信道...

原创 java迭代器剔除指定数字

public static void main(String[] args) {       //定义也该ArrayList数组        List<String> list = new ArrayList<>();        for(int i=0;i<10;i++){            list.add(String.valueOf(i));     ...

原创 Java中统计字符出现个数和单词出现个数（Map解决）

*统计每个字符/单词出现的次数      */      public static void count_word(){          scanner = new Scanner(System.in);         //从控制台输入字符串        String line = scanner.nextLine();         //字符串以空格分隔 并且转化为String数组  ...

转载 JAVA实现随机洗牌方法

import java.util.Random;    class Card  {      public String num;      public String suit;      Card(String n,String s)      {          this.num=n;          this.suit=s;      }      public String toSt...

原创 数据结构基础

1  请看如下代码Image[] img = new Image[10];for (int i = 0;i<img.length;i++){img[i] = Image.createImage("/res/"+i+".img");}img= null;以上代码在执行后，是否释放了堆栈空间？如果没有，请写出正确的释放方式参考答案：没有释放堆栈空间参考代码：if(!img = null){for...

原创 java面向对象

1 java创建对象的几种方式① 用new语句创建对象；②运用反射手段，调用java.lang,Class或者java.lang.reflect.Constructor类的newInstance()实例方法；③调用对象的clone()方法④ 运用反序列化手段，调用java.io.ObjectInoutStream对象的readObject()方法。2 HashMap、HashTable的区别？ ①...

原创 java内存管理

1 java中的垃圾收集器相对于以前的语言的优势是什么？参考答案：以前的语言需要程序员显式的分配内存，释放内存。这样容易使分配的内存长时间得不到释放，导致内存溢出问题。相比之下，java不需要程序员显示的分配内存和释放内存，避免了许多潜在的问题，java在创建对象时会自动分配内存，并当该对象的引用不存在时自动释放。2 判断一块内存空间是否符合垃圾收集器收集标准：    （1）给对象赋予了null值...

原创 java传值和传引用

1  传值与传引用？参考答案：基本数据类型的变量，是传递值得副本；                 引用类型的对象变量，是传递引用的副本。2 序列化与反序列化？定义：   序列化：把对象转换为字节序列的过程称为对象的序列化；  反序列化：把字节序列恢复为对象的过程称为反序列化。作用：   数据的持久化，特别是MVC模式下的应用；    对象数据的远程通信...

翻译 Java程序设计基本概念

一 JVM  1 下面给出的Java中ClassLoader中的描述，哪些描述是正确的？A ClassLoader没有层次关系B 所有类中的ClassLoader都是AppClassLoaderC 通过Class.forName(String className),能够动态加载一个类D 不同的ClassLoader加载同一个Class文件，所得的类是相同的参考答案：C解析：A ClassLoade...

原创 js去除字符串中所有空格正则表达式

//定义一个字符串var str = " he  llo ";//剔除所有空格var conStr = str .replace(/\s+/g,"");//打印信息到浏览器控制台console.info(conStr );控制台输出信息：hello

原创 oracle数据库批量更新某个字段的值where条件是个集合

问题描述：需要根据人员ID批量更新满足条件的字段信息一、查询满足条件的数据信息数量/**左关联查询入库上架后没有清除调往单位未清空的信息数量*/SELECT count(*)  FROM RECORD r left JOIN PERSON p ON r.PERSON_ID=p.PERSON_ID where 1=1 AND  p.MOVE_CORP is NOT NULL AND r.RECORD...

转载 js获取服务器时间

//用于显示服务器时间ID<p id="time1"></p>//获取服务器时间//定义一个全局变量  用于转递服务器时间var serTime;ajax() function ajax(option){ var xhr = null; if(window.XMLHttpRequest){  xhr = new window.XMLHttpRequest(); }else{...