寂寞如雪lhd

分类

docker(1) java(18) linux(3) scala学习(1) 剑指offer(15) 未归档(2)

/ 注册

全部文章（共40篇）

java中的网络编程

Java中的网络编程：IP与inetAddress类在互联网上的每一台计算机都有唯一的一个表示自己的标记，这个标记就是IP地址，IP地址使用32位长度二进制数据表示，一般在实际中看到的大部分IP地址都是以十进制的数据形式变现的，比如192.168.0.1 IP地址的格式：IP地址=网络地址+主机地址...

网络编程

2020-08-08

0 541

矩阵中的路径

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵中包含一条字符串"bcced"的路径...

2020-08-08

0 458

青蛙跳台阶

一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。分析：当只有一节台阶的时候，只有一种跳法，而当有两节台阶的时候，便有两种跳法三阶台阶的时候，我们就可以推出来，先是一节台阶的跳法，然后是两节台阶的跳法就可以得到上面的式子，这个式子便是斐波那契数列，...

2020-08-08

0 518

斐波那契数列

在求解这个函数的时候，我们最容易能想到递归，代码如下： public static void main(String[] args) { long startTime = System.currentTimeMillis(); //程序开始记录时间 System...

2020-08-08

0 475

java中Stack栈的使用

Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。继承关系如...

2020-08-08

0 606

找到中序遍历中下一节点

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：根据中序遍历的规则，如果一个节点的右子树不为空，那么该节点的下一个节点是右子树的最左节点；否则，向上找第一个左链接指向的树包含该节点的祖先节点。 if (pNo...

2020-08-07

0 822

java实现给定前序和后序遍历的二叉树重建

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。　　例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析：中序遍历：左孩子--当前元素--后孩子前序遍历...

2020-08-07

1 542

替换空格

java里字符串替换空格很容易，直接用String的replace（）方法即可，但如果这样的话这题将毫无意义，所以我们可以先遍历一下字符串，得到其空格数，因为一个空格要变成"%20"，变成了三个字符，所以每一个空格多出了两个字符的位置，我们便先遍历一下字符串，求出空格数量，将字符...

2020-08-05

1 493

二维数组中查找某个数字

给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。如：中找出数字7，我们可以选择遍历数组来查找，但效率极慢，但是我们经过观察发现，因为他是排好顺序的，所以，我们可以先从最右上角来开始查找，假如最右上角比要找的数字大，那么就说明这一列都比要找...

2020-08-05

0 553

用jquery里的ajax实现异步刷新，从而实现添加用户时验证

通过jquery和ajax来实现添加用户时的验证 <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <%@ taglib prefix...

jquery

2020-08-05

0 1242