2020年04月_长不大的大灰狼

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Java编程题：电话号码（用hash表的形式存储映射关系）

电话号码上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的Help Desk号码是4357，因为4对应H、3对应E、5对应L、7对应P，因此4357就是HELP。同理，TUT-GLOP就代表888-4567、310-GINO代表310-4466。NowCoder刚进入外企，并不习惯这样的命名方式，现在给你一串电话号码列表，...

2020-04-29 17:05:15 1035

原创 Java编程题：字符串的加解密

字符串的加解密1、对输入的字符串进行加解密，并输出。2、加密方法为：当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；其他字符不做变化。3、解密方法为加密的逆过程。接口描述：实现接口，每个接口实现1个基本操作：void Encrypt (char aucPas...

2020-04-29 16:54:52 1188

原创 Java编程题：日期到天数的转换（简单映射）

输出日期到天数的转换根据输入的日期，计算是这一年的第几天。详细描述：输入某年某月某日，判断这一天是这一年的第几天？。接口设计及说明：/*****************************************************************************Description : 数据转换Input Param : year 输入年份Mon...

2020-04-29 16:51:20 2693

原创 Java编程题：坐标移动（正则表达式）

坐标移动开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。下面是一个简单的例子如：A10;S20;W1...

2020-04-29 16:45:16 936

原创 Java编程题：连续最大和（动态规划）

连续最大和一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3输入描述:输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。输入3 -1 2 1输出3将每一次的...

2020-04-29 16:33:28 638 2

原创 Java编程题：句子逆序（单词倒排——分隔符为非字母）

句子逆序将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”，所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符。接口说明/**反转句子@param sentence 原句子@return 反转后的句子*/public String reverse(String sentence);输入描述:将一个英文语句...

2020-04-29 09:54:28 1646

原创 Java编程题：删除公共字符

删除公共字符输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串输入They are students.aeiou输出Thy r stdnts.方法1：import java.u...

2020-04-29 09:36:53 231

原创 Java编程题：增加一个字符，判断其是否为回文串

回文串给定一个字符串，问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串，字符串长度小于等于10。输出描述:输出答案(YES\NO).输入coco输出YES如果长度为n的字符串添加一个字符能成为回文串，那么删除一个字符也能成为回文，因为这个两个字符是对称的位置。import java.util.*;public class Main { ...

2020-04-29 08:50:47 879 1

原创 Java编程题：二维数组打印

二维数组打印：有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。给定一个二位数组arr及题目中的参数n，请返回结果数组。测试样例：[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4返回：[4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13]二维数组沿主对角线方向打印；import ja...

2020-04-29 08:42:35 604

原创使用wireshark抓包（三次握手过程）

使用以下代码尝试连接45.40.254.164：import java.util.*;import java.io.*;import java.net.*;public class TCPClient { public static void main(String[] args) throws IOException { System.out.println("...

2020-04-26 14:57:16 1498

原创浅谈3次握手与4次挥手

浅谈3次握手与4次挥手在正常情况下, TCP要经过三次握手建立连接, 四次挥手断开连接当SYN标识位置1时，说明序列号SN用来同步信息的。当ACK置1时，说明确认序列号ASN是用确认信息的。服务端状态转化:[CLOSED -> LISTEN] 服务器端调用listen后进入LISTEN状态, 等待客户端连接;[LISTEN -> SYN_RCVD] 一旦监听到连接请求(同...

2020-04-26 12:57:54 215

原创 JavaWeb笔记17：TCP协议——详解

TCP（Transmission Control Protocol）TCP解包和分用：分用：根据目的端口号解包：不定长度（根据4位（1111）首部长度确定首部长度的具体大小）4位TCP报头长度: 表示该TCP头部有多少个32位bit(有多少个4字节); 所以TCP头部最大长度是15 * 4 = 606位标志位:URG: 紧急指针是否有效ACK: 确认号（ASN）是否有效PSH:...

2020-04-26 12:53:30 746

原创 JavaWeb笔记17：UDP协议（端口号）——详解

在TCP/IP协议中，用五元组来标识一个通信。五元组：协议号（TCP/UDP），源IP，源端口号，目的IP，目的端口号，TCP 172.20.100.33 2001 172.20.100.32 80ip地址：标识网络上的唯一一台设备。port端口号：标识一台设备上的唯一一个进程。端口号范围划分：0 - 1023: 知名端口号, HTTP, FTP, SSH等这些广为使...

2020-04-26 12:45:00 4297

原创 Servlet开发的大体流程及注意事项！！！

Servlet项目开发的大体阶段分为：准备阶段>>>开发阶段>>>构建阶段>>>部署阶段>>>运行阶段注意事项：（1） Servlet项目准备阶段的框架配置，可以参考博客：Servlet项目配置，这一部分的主要工作是导入项目所需要的jar包，项目目录配置（Facets，Artifacts），及配置Tomcat启动项。（...

2020-04-21 12:43:16 220

原创 Java中json格式的数据使用

链接：Java中找jar包的一个网站这里我们需要导入这个阿里的json包；JSON格式：主要用来前后端分离，将前后端数据统一起来。基本用法：import com.alibaba.fastjson.JSONArray;import com.alibaba.fastjson.JSONObject;public class Main { public static void ma...

2020-04-21 11:52:00 275

原创了解JSP

JSP（JavaServer Pages）JSP（JavaServer Pages）是由Sun Microsystems公司主导创建的一种动态网页技术标准。JSP部署于网络服务器上，可以响应客户端发送的请求，并根据请求内容动态地生成HTML、XML或其他格式文档的Web网页，然后返回给请求者。JSP将动态内容嵌入到静态的页面中，实现以静态页面为模板，动态生成部分内容的功能。JSP引入了被称为...

2020-04-21 11:25:37 1413

原创 Java中一种计算Hash值的算法——SHA-256

SHA-256：一种哈希函数对于任意长度的消息，SHA-256都会产生一个256bit长的哈希值，称作消息摘要。这个摘要相当于是个长度为32个字节的数组，通常用一个长度为64的十六进制字符串来表示。 String password = "123"; StringBuilder sb = new StringBuilder(); MessageDigest object = Me...

2020-04-21 09:23:34 8085

原创 Java格式化时间—SimpleDateFormat

Java中获取格式化输出时间import java.text.DateFormat;import java.text.SimpleDateFormat;import java.util.Date;public class Main{ public static void main(String[] args){ Date time = new Date(); ...

2020-04-20 22:11:17 341

原创 Java中常用格式化输出控制

Java中的format和C中的printf是等价的，使用System.out.format()和System.out.printf()其中的任何一个都是一样的。类型转换字符：d十进制整数x十六进制整数o八进制整数f定点浮点数e指数浮点数g通用浮点数a十六进制浮点数s字符串c字符b布尔值h散列码...

2020-04-20 10:06:58 426

原创 Java编程题：空格替换（熟悉一下解题过程）

空格替换请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。测试样例："Mr John Smith”,13返回：“Mr%20John%20Smith”...

2020-04-18 18:12:11 578

原创 Java编程题：最近公共祖先（用简便方法求解）

最近公共祖先有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点a，b。请设计一个算法，求出a和b点的最近公共祖先的编号。给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。测试样例：2，3返回：1解析：满二叉树的子节点与父节点之间的关系为root = child / 2，利用这个关...

2020-04-18 17:55:08 786

原创在IDEA中将冗余的代码重构成一个单独的方法

在IDEA中将冗余的代码重构成一个单独的方法在编写代码时，可能会有一些冗余代码，我们可以直接借助IDEA来完成方法的抽取，以减少代码的冗余度，下面举一个简答的小例子：具体步骤如下：（1）选中需要重构的代码，CTRL + ALT + M 或者鼠标右键>>Refactor>>Extract>>Method（2）设置好方法参数及方法名称：（3）...

2020-04-18 13:01:14 1421

原创 Java反编译工具: javap

Java反编译工具: javap使用：javap -c 编译后的类名-c表示将生成JVM字节码举例代码：String,StringBuider的使用：public class Main { public static String balance(String[] str){ String ret=""; for (int i = 0; i &...

2020-04-17 11:01:44 343

原创浅谈cookie、session、Token

浅谈cookie && sessionHTTP是无状态协议，它不对之前发生过的请求和响应的状态进行管理。为了克服这一缺点，所以引入了cookie,session技术。当然无状态协议也有优点，由于不必保存状态，所以可以减少服务器的CPU及内存资源的消耗。关于cookie和session其实都是为了记录用户状态，它们的区别是cookie将状态信息保存在浏览器上，而session是将...

2020-04-16 20:18:22 235

原创 Java进制转换

1 进制数：2进制只有0和1组成　　　　　如:0101018进制以0开头，0~7组成　　如:01234510进制以1~9开头，0~9组成　如:10016进制以0X开头，0~9或者a~f组成如:0x12c2 Java中的进制转换（1）10进制转r进制：Java中的进制转换都被封装在Integer对象中10进制转2进制 Integer.toBina...

2020-04-15 10:30:38 468

转载 IP地址划分

IP地址划分1 IP地址分类（1）A类IP地址一个A类IP地址由1字节的网络地址和3字节主机地址组成，网络地址的最高位必须是“0”，地址范围：1.0.0.1——126.255.255.254二进制表示为：00000001 00000000 00000000 00000001——01111110 11111111 11111111 11111110可用的A类网络有126个，每个网络能容纳...

2020-04-14 18:37:24 2044

原创 Java设计模式

设计模式单例模式观察者模式装饰者模式适配器模式工厂模式代理模式（proxy）1 单例模式：单例模式就是一个应用程序中，某个类的实例对象只存在一个。构造器是被private修饰的，所以你不能用new去创建一个新的对象，我们一般通过getInstance()的方法来获取它们的实例。getInstance()的返回值是一个对象的引用，并不是一个新的实例，所以不要错误的理解成多个对象。...

2020-04-14 09:39:01 1608

原创 Servlet及Servlet处理HTTP请求和响应的方法

ServletJava Servlet 是运行在Web 服务器或应用服务器上的程序. 其主要功能在于交互式地浏览和修改数据，生成动态Web内容.狭义的Servlet是指Java语言实现的一个接口，广义的Servlet是指任何实现了这个Servlet接口的类，一般情况下，我们将Servlet理解为后者。Servlet常用API（了解）:javax.servlet：其中包含定义Servl...

2020-04-11 16:30:23 5331

原创 JavaWeb15：Servlet项目配置

创建一个Servlet项目1 手动构建Servlet项目（1）准备阶段：准备开发用的目录结构，准备第三方依赖库（servlet-api.jar）,并在IDEA中导入该jar包项目的目录结构：（2 ）开发阶段：开发静态资源index.html，开发动态资源，Sevlet类及web.xml配置（3 ）构建阶段：编译（build）,打包（package）——手动将静态资源，动态资源放...

2020-04-10 21:59:38 790

原创 HTTP——状态码（转发和重定向）

状态码状态码的类别：状态码类别原因1XXInformational(信息性状态码)接收的请求正在处理2XXSuccess（成功状态码）请求正常处理完毕3XXRedirection(重定向状态码)需要进行附加操作以完成请求4XXClient Error客户端错误状态码服务器无法处理的请求5XXServer Error(服务器错误状态...

2020-04-09 08:55:26 3194

原创 Java编程题：数字和为sum的方法数（动态规划——背包问题）

数字和为sum的方法数给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行:第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000)第二行为n个正整数Ai，以空格隔开。输出描述:输出所求的方案数示例1输入5 15 5 5 10...

2020-04-07 18:25:16 979

原创 Java编程题：年会抽奖（错排问题）

年会抽奖今年公司年会的奖品特别给力，但获奖的规矩却很奇葩：首先，所有人员都将一张写有自己名字的字条放入抽奖箱中；待所有字条加入完毕，每人从箱中取一个字条；如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！”现在告诉你参加晚会的人数，请你计算有多少概率会出现无人获奖？输入描述:输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。输出描述:对应每一组数据，以“xx...

2020-04-07 18:15:09 900

原创 Java编程题：整数与IP地址间的转换

整数与IP地址间的转换原理： ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。举例：一个ip地址为10.0.3.193每段数字相对应的二进制数10 000010100 000000003 ...

2020-04-07 15:06:00 859

原创 JavaWeb笔记14：Tomcat 服务器（静态，动态资源访问）

Tomcat 服务器Servlet 的JavaEE 中指定了一套标准，目前主要的用途就是写web 应用（web application）。 Tomcat是一个免费的开源的Servlet容器，由于有了Sun的参与和支持，最新的Servlet和JSP规范总能在Tomcat中得到体现。Tomcat 服务器是一个开源的轻量级Web应用服务器，是开发和调试Servlet、JSP 程序的首选。1 Tom...

2020-04-05 17:41:39 1204

原创 Tomcat闪退或者访问不到主页等情况

1 若出现闪退等情况极大可能是jdk环境变量没有配置正确，我们可以根据shell或日志logs中的报错信息进行确定：cmd进入windows的shell中cd到tomcat的bin目录下，运行startup.bat，G:\_1Java\apache-tomcat-8.5.47\bin>start startup.bat报错信息可以在shell页面中查看解决jdk的环境变量配置比...

2020-04-05 17:01:03 192

原创 JavaWeb笔记13：TCP/IP协议簇

局域网（Local Area Network）——LAN广域网（Wide Area Network）——WAN组网/联网设备：集线器（hub）交换机（switch）路由器（route）OSI(Open System Interconnection)七层协议（理论上的）：应用层、表示层、会话层、网络层、传输层、数据链路层、物理层TCP/IP五层模型：TCP/IP是一组协议的代名词，...

2020-04-02 17:01:03 306

原创 Java基础题：已知某个哈希表的n个关键字具有相同的哈希值，如果使用二次探测再散列法将这n个关键字存入哈希表，至少要进行多少次探测。

答案：c问的是至少需要多少次探测，即我们假设在上一次探测的基础上，每进行一次二次探测都能直接找到对应的位置。第一个：直接找到位置，入坑，1次；第二个：和第一个同hash，找到的位置被第一个给占了，通过二次探测直接找到下一个，入坑，2次；第三个：第一个被占了，第二个也被占了，通过二次探测直接找到第三个，入坑，3次；。。。第n个：n次；一共：（1+n）*n / 2 次注意：二次探...

2020-04-01 11:05:54 1783

原创 Java基础题：小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，需要的比较次数为？

用到向下调整：删除8后，将12移动到堆顶，首先12和15、10比较，并和10交换，最后比较12和16，故比较次数为3次。

2020-04-01 10:47:13 10220 10

原创 Java基础题：平衡二叉树（平衡因子）

平衡二叉树:所有子树的高度差<=1平衡因子：高度差分支节点不包括叶子节点图片来源：https://www.nowcoder.com/questionTerminal/d18b23d6f00c41eba5aba6587592d531

2020-04-01 10:25:44 601

原创 Java基础题：将N条长度均为M的有序链表进行合并，合并以后的链表也保持有序，时间复杂度为()?

答案为：A方法1:m*n个数归并排序复杂度是O(m*nlog(m*n))，即O(m*nlogm)+O(m*nlogn). n个m长度的序列已经是有序的了，每个m长度的序列进行归并排序的时间复杂度为O(mlogm)，则n个m长度的序列的时间复杂度为n*O(mlogm)，前后相减O(m*nlogm)+O(m*nlogn)-n*O(mlogm)=O(m*nlogn)即为答案。（这里可以看成对n个...

2020-04-01 09:36:58 2250