本篇大部分题解皆为引用牛客网回答。
1、 a,b,c,d,e 对应出现的频率为4，6，11，13，15，对其进行哈夫曼编码。
哈夫曼编码的目的就是数据压缩，加密解密，将出现频率低的放在二叉树的靠最下面的层，从而使频率高的能被更快的找到，实现数据压缩的功能。
主要的编码过程是：
1.由于题目中这个频率是排好序的，可以看做有序序列。先取两个最小（a,b）作为一个新结点n1的两个子结点，相对较小的是左孩子，新结点的频率就是a,b两个频率的相加，即4+6=10；然后将新结点n1替换a，b插入有序序列，整个就是{n1,c,d,e};
然后再取最小的两个结点（n1,c），产生的新结点n2的频率为10+11=21，继续替换n1，c插入有序序列，整个就是{d,e,n2};
然后再取最小的两个结点（d,e），产生的新结点n3的频率为13+15=28，继续替换d，e插入有序序列，序列就剩2个结点，小的作为左结点，大的是右节点，共同指向根结点T，最后哈夫曼树就可画出来了。
左0，右1.
2、对一棵先序遍历节点编号为12435678，中序遍历为42165738的二叉树，进行左子节点优先的广度优先遍历，搜索到编号为6的节点需要几次查询（） ----7次
根据先序和中序遍历画出二叉树。
广度优先遍历，每一层从左到右遍历。
3、某一个子网的子网掩码为255.255.255.240，该子网中最多可以有多少主机？（）
根据子网掩码为255.255.255.240第4位240，转换为二进制为11110000，因为前四位为1，所以前四位用于net_id,后四位为host_id，可以划分16个子网（ 2^4=16）,
每一个子网可以容纳14个主机（2^4-2 ），减掉的那两个地址指定为直接广播地址和受限广播地址
4、盒子里面装有外观一样但是笔迹颜色不同的笔共8支，其中黑色5支，蓝色3支，请问从盒子里面随机拿出3支笔，至少拿到2个蓝色的笔概率是 ()
5、数据库索引
唯一所以呢列允许空值。
MySQL的索引能使用b+树或hash实现
查询条件的顺序不会影响联合索引的生效。
使用in查询，联合索引生效。
算法：
某小红薯在小红书的活动中抽奖中了一定价值的薯券，这些薯券可以用来购买一批商品，求有多少种购买组合。其中一件商品可以买多件。
输 入:薯券金额、商品分别价格
输出 :组合数
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner =new Scanner(System.in);
int totalPrice = scanner.nextInt();
String next = scanner.next();
int length = next.length();
String substring = next.substring(1, length-1);
String[] split = substring.split(",");
int[] arr =new int[split.length];
for (int i = 0; i < split.length; i++) {
arr[i] =Integer.parseInt(split[i]);
}
int[] dp =new int[totalPrice+1];
dp[0]=1;
for (int i : arr) {
for (int j = i; j <= totalPrice; j++) {
dp[j]+=dp[j-i];
}
}
System.out.println(dp[totalPrice]);
}
}
2、薯队长写了一篇笔记草稿，请你帮忙输出最后内容。
1.输入字符包括，"(" , “)” 和 "<“和其他字符。
2.其他字符表示笔记内容。
3.()之间表示注释内容，任何字符都无效。 括号保证成对出现。
4.”<“表示退格, 删去前面一个笔记内容字符。括号不受”<"影响 。
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String in = sc.nextLine();
StringBuilder sb = new StringBuilder();
// 确定括号的深度
// 是否在注释
int count = 0;
for(int i=0; i<in.length(); i++){
char ch = in.charAt(i);
if(ch == '('){
count++;
}else if(ch == ')'){
count--;
}else if(ch == '<'){
if(sb.length() > 0 && count == 0){
sb.deleteCharAt(sb.length()-1);
}
}else{
if(count == 0){
sb.append(in.charAt(i));
}
}
}
System.out.println(sb.toString());
}
}
大多数 JVM 将内存区域划分为 Method Area（Non-Heap）（方法区） ,Heap（堆） , Program Counter Register（程序计数器） , VM Stack（虚拟机栈，也有翻译成JAVA 方法栈的）,Native Method Stack （ 本地方法栈 ），其中Method Area 和 Heap 是线程共享的 ，VM Stack，Native Method Stack 和Program Counter Register 是非线程共享的。为什么分为 线程共享和非线程共享的呢?请继续往下看。
首先我们熟悉一下一个一般性的 Java 程序的工作过程。一个 Java 源程序文件，会被编译为字节码文件（以 class 为扩展名），每个java程序都需要运行在自己的JVM上，然后告知 JVM 程序的运行入口，再被 JVM 通过字节码解释器加载运行。那么程序开始运行后，都是如何涉及到各内存区域的呢？
概括地说来，JVM初始运行的时候都会分配好 Method Area（方法区） 和Heap（堆） ，而JVM 每遇到一个线程，就为其分配一个 Program Counter Register（程序计数器） , VM Stack（虚拟机栈）和Native Method Stack （本地方法栈）， 当线程终止时，三者（虚拟机栈，本地方法栈和程序计数器）所占用的内存空间也会被释放掉。这也是为什么我把内存区域分为线程共享和非线程共享的原因，非线程共享的那三个区域的生命周期与所属线程相同，而线程共享的区域与JAVA程序运行的生命周期相同，所以这也是系统垃圾回收的场所只发生在线程共享的区域（实际上对大部分虚拟机来说知发生在Heap上）的原因。
Servlet 与 CGI 的比较
和CGI程序一样，Servlet可以响应用户的指令(提交一个FORM等等)，也可以象CGI程序一样，收集用户表单的信息并给予动态反馈(简单的注册信息录入和检查错误)。
然而，Servlet的机制并不仅仅是这样简单的与用户表单进行交互。传统技术中，动态的网页建立和显示都是通过CGI来实现的，但是，有了Servlet,您可以大胆的放弃所有CGI(perl?php?甚至asp!)，利用Servlet代替CGI,进行程序编写。
对比一：当用户浏览器发出一个Http/CGI的请求，或者说 调用一个CGI程序的时候，服务器端就要新启用一个进程 (而且是每次都要调用)，调用CGI程序越多(特别是访问量高的时候)，就要消耗系统越多的处理时间，只剩下越来越少的系统资源，对于用户来说，只能是漫长的等待服务器端的返回页面了，这对于电子商务激烈发展的今天来说，不能不说是一种技术上的遗憾。
而Servlet充分发挥了服务器端的资源并高效的利用。每次调用Servlet时并不是新启用一个进程 ，而是在一个Web服务器的进程敏感词享和分离线程，而线程最大的好处在于可以共享一个数据源，使系统资源被有效利用。
对比二：传统的CGI程序，不具备平台无关性特征，系统环境发生变化，CGI程序就要瘫痪，而Servlet具备Java的平台无关性，在系统开发过程中保持了系统的可扩展性、高效性。
对比三：传统技术中，一般大都为二层的系统架构，即Web服务器+数据库服务器，导致网站访问量大的时候，无法克服CGI程序与数据库建立连接时速度慢的瓶颈，从而死机、数据库死锁现象频繁发生。而我们的Servlet有连接池的概念，它可以利用多线程的优点，在系统缓存中事先建立好若干与数据库的连接，到时候若想和数据库打交道可以随时跟系统"要"一个连接即可，反应速度可想而知。
doget/dopost与Http协议有关，是在 javax.servlet.http.HttpServlet 中实现的
不管是post还是get方法提交过来的连接，都会在service中处理
service()是在javax.servlet.Servlet接口中定义的
service判断请求类型，决定是调用doGet还是doPost方法
Servlet的生命周期分为5个阶段：加载、创建、初始化、处理客户请求、卸载。
(1)加载：容器通过类加载器使用servlet类对应的文件加载servlet
(2)创建：通过调用servlet构造函数创建一个servlet对象
(3)初始化：调用init方法初始化
(4)处理客户请求：每当有一个客户请求，容器会创建一个线程来处理客户请求
(5)卸载：调用destroy方法让servlet自己释放其占用的资源
AWT和Swing都是java中的包。
AWT(Abstract Window Toolkit)：抽象窗口工具包，早期编写图形界面应用程序的包。
Swing ：为解决 AWT 存在的问题而新开发的图形界面包。Swing是对AWT的改良和扩展。
AWT和Swing的实现原理不同：
AWT的图形函数与操作系统提供的图形函数有着一一对应的关系。也就是说，当我们利用 AWT构件图形用户界面的时候，实际上是在利用操作系统的图形库。
不同的操作系统其图形库的功能可能不一样，在一个平台上存在的功能在另外一个平台上则可能不存在。为了实现Java语言所宣称的"一次编译，到处运行"的概念，AWT不得不通过牺牲功能来实现平台无关性。因此，AWT 的图形功能是各操作系统图形功能的“交集”。
因为AWT是依靠本地方法来实现功能的，所以AWT控件称为“重量级控件”。
而Swing ，不仅提供了AWT 的所有功能，还用纯粹的Java代码对AWT的功能进行了大幅度的扩充。
例如：并不是所有的操作系统都提供了对树形控件的支持， Swing则利用了AWT中所提供的基本作图方法模拟了一个树形控件。
由于 Swing是用纯粹的Java代码来实现的，因此Swing控件在各平台通用。
因为Swing不使用本地方法，故Swing控件称为“轻量级控件”。
AWT和Swing之间的区别：
1)AWT 是基于本地方法的C/C++程序，其运行速度比较快；Swing是基于AWT的Java程序，其运行速度比较慢。
2)AWT的控件在不同的平台可能表现不同，而Swing在所有平台表现一致。
在实际应用中，应该使用AWT还是Swing取决于应用程序所部署的平台类型。例如：
1)对于一个嵌入式应用，目标平台的硬件资源往往非常有限，而应用程序的运行速度又是项目中至关重要的因素。在这种矛盾的情况下，简单而高效的AWT当然成了嵌入式Java的第一选择。
2)在普通的基于PC或者是工作站的标准Java应用中，硬件资源对应用程序所造成的限制往往不是项目中的关键因素。所以在标准版的Java中则提倡使用Swing， 也就是通过牺牲速度来实现应用程序的功能。
看以下代码：
文件名称：forward.jsp
通过DriverManager.getConnection方法加载，不是加载驱动程序的方法。
JVM中一个字节以下的整型数据会在JVM启动的时候加载进内存，除非用new Integer()显式的创建对象，否则都是同一个对象
所有只有i04是一个新对象，其他都是同一个对象。所有A，B选项为true
C选项i03和i04是两个不同的对象，返回false
D选项i02是基本数据类型，比较的时候比较的是数值，返回true
给定以下JAVA代码，这段代码运行后输出的结果是（ finally finished）
public class Test
{
public static int aMethod(int i)throws Exception
{
try{
return i / 10;
}
catch (Exception ex)
{
throw new Exception("exception in a Method");
} finally{
System.out.printf("finally");
}
}
public static void main(String [] args)
{
try
{
aMethod(0);
}
catch (Exception ex)
{
System.out.printf("exception in main");
}
System.out.printf("finished");
}
}
I/10无论i是多少都不会 报异常，因为不是i/0
对于JVM内存配置参数：
-Xmx10240m -Xms10240m -Xmn5120m -XXSurvivorRatio=3
,其最小内存值和Survivor区总大小分别是（）
-Xmx10240m：代表最大堆
-Xms10240m：代表最小堆
-Xmn5120m：代表新生代
-XXSurvivorRatio=3：代表Eden:Survivor = 3 根据Generation-Collection算法(目前大部分JVM采用的算法)，一般根据对象的生存周期将堆内存分为若干不同的区域，一般情况将新生代分为Eden ，两块Survivor； 计算Survivor大小， Eden:Survivor = 3，总大小为5120,3x+x+x=5120 x=1024
新生代大部分要回收，采用Copying算法，快！
老年代 大部分不需要回收，采用Mark-Compact算法
算法：
1、一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。
给定任意字符串，请帮小强找出其中的最长重复子串。
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Main {
public static void main(String[] args) {
int max = 0;
Scanner s = new Scanner(System.in);
String str = s.nextLine();
String pattern = "(\\w+)\\1";
//生成Pattern对象并且编译一个简单的正则表达式
Pattern r = Pattern.compile(pattern);
//用Pattern类的matcher()方法生成一个Matcher对象
Matcher m = r.matcher(str);
//寻找匹配对象，找到长度最长的那个
while(m.find()) {
//System.out.println(m.group());
int length = m.group().length();
max=max>length?max:length;
}
System.out.println(max);
}
}
正则表达式中的小括号"()"。是代表分组的意思。 如果再其后面出现\1则是代表与第一个小括号中要匹配的内容相同。
注意：\1必须与小括号配合使用
\w+ 表示任意个字符
313
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
