阿梅Mui-CSDN博客

转载 Java堆排序

import java.util.Arrays; public class HeapSort { public static void heapSort(DataWraper[] data){ System.out.println("开始排序"); int arrayLength=data.length; /

2017-08-27 16:02:30 156

转载最长公共子串和最长公共子序列

链接：https://www.nowcoder.com/questionTerminal/98dc82c094e043ccb7e0570e5342dd1b 来源：牛客网最长公共子串和最长公共子序列。。。傻傻烦不清楚举个栗子： str1="123ABCD456" str2 = "ABE12345D" 最长公共子串是：123 最长公共子序列是：12345 这两个

2017-08-24 17:23:36 169

转载正则表达式

一、校验数字的表达式 1 数字：^[0-9]*$ 2 n位的数字：^\d{n}$ 3 至少n位的数字：^\d{n,}$ 4 m-n位的数字：^\d{m,n}$ 5 零和非零开头的数字：^(0|[1-9][0-9]*)$ 6 非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(.[0-9]{1,2})?$ 7

2017-08-19 20:37:22 163

转载最长递增子序列问题

一，最长递增子序列问题的描述设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1 二，第一种算法：转化为LCS问题求解设序列X=是对序列L=按递增排好序的序列。那么显然X与L的最长公共子序列即为L的最长递增子序列。这样就把求最长递增子序列的问题转化为求最长公共子序列问题LCS了。最长公共子序列问题用动态规划的算法可解。设Li=,Xj=

2017-08-19 10:24:35 252

原创背包问题

有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。

2017-08-17 09:49:33 222

转载遍历map集合中的键值对

public static void main(String[] args) { Map map = new HashMap(); map.put("1", "value1"); map.put("2", "value2"); map.put("3", "value3"); //第一种：普遍使用，二次取值 System.out.println("

2017-08-16 15:38:38 1559

原创 Java中的堆和栈的区别

堆和栈都是内存的一部分，有着不同的作用。所有的Java程序都是在JVM虚拟机内部运行。各司其职最主要的区别就是栈内存用来存储局部变量和方法调用。而堆内存用来存储Java中的对象，无论是成员变量还是局部变量，类变量，它们指向的对象都存储在堆内存中。独有还是共享堆内存属于单个线程，每个线程都会有一个栈内存，其存储的变量只能在其所属线程中可见，即栈内存可以理解成线

2017-08-01 20:14:22 127

原创霍夫曼编码

需要编码的字符集，以及每个字符在电文中出现的次数或者频率集合，从而可以构成一颗霍夫曼树。规定霍夫曼树的左分之编码0，右分之编码1，从而从根结点到叶子结点所经过的路径分支组成的0和1的序列便为该结点对应字符的霍夫曼编码。

2017-08-01 20:12:36 267

原创 KMP算法

KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。基本思想设主

2017-08-01 20:11:38 234

原创 Java中的编码规则

1、Java中用补码形式表示 2、第一位正负位，1表示负，0表示正。 3、原码：一个数的二进制表示。 3的原码00000011 -3的原码 10000011 4、反码：负数原码按位取反（符号位不变）。正数原码本身。 3的反码00000011 -3的反码11111100 5、补码：正数是原

2017-07-26 15:54:35 353

原创 Math类中提供了三个与取整有关的方法

Math类中提供了三个与取整有关的方法：ceil,floor,round,这些方法的作用于它们的英文名称的含义相对应，例如：ceil的英文意义是天花板，该方法就表示向上取整，Math.ceil（11.3）的结果为12，Math.ceil(-11.6)的结果为-11； floor的英文是地板，该方法就表示向下取整，Math.floor(11.6)的结果是11，Math.floor(-11.4)

2017-07-26 15:34:55 458

转载 JSP 表达式

专业术语叫 EL表达式 EL 全名为Expression Language，就是为了替代脚本表达式。在j2ee1.4以前默认是不支持el，如果需要需要指定page指令[isELIgnored="true | false" ]为false，j2ee4.0后默认支持el 其主要作用为: EL主要作用： 1、获取数据： EL表达式主要用于替换JSP页

2017-07-26 10:35:27 298

m0_38086384的博客