一只小八角-CSDN博客

原创工作项目遇到的问题与解决

一. 启动步骤比较让人疑惑：找到启动类（有main方法那个类），右键run。遇到的问题：有一个类加载不了原因：内网的maven仓库中有些包已经没有了，需要找同事拷下来

2021-07-27 18:44:42 123

一. Tomcat Error：An incompatible version [1.2.12] of the Apache Tomcat Native library is installed, while Tomcat requires version [1.2.14]原因：不兼容解决：添加或者替换C盘-windows-system32-tcnative-1.dll文件，下载地址http://archive.apache.org/dist/tomcat/tomcat-connectors/nativ

2021-07-22 18:11:02 181

原创 SpringMVC练习期间的错误与解决一览

1. The parent project must have a packaging type of POM描述：在父项目下新建maven model的时候报父项目包类型的错误问题解决：将父项目类型从jar改为pom。可以直接在pom.xml中修改，也可以在overview中修改<groupId>com.www</groupId> <artifactId>SpringMVC</artifactId> <version>0.0.1-

2021-07-09 16:57:19 203

原创数组类算法题

1. 求两数和给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足index1 小于index2.。注意：下标是从1开始的public int[] twoSum (int[] numbers, int target) { // write code here Map<Integer, Integer> map = new HashMap<>();.

2021-04-06 21:34:26 426

原创 Java中的图论概述

1.欧拉环与欧拉链：欧拉环：从一个顶点出发，经过每条边一次，回到起点，要求每个顶点的度是偶数欧拉链：从一个顶点出发，经过每条边一次，但不一定要回到起点，只允许其中两个顶点的度是奇数，其余均为偶数 2.图形—— 2.1 无向图与有向图：无向图：以(V1,V2)表示边线有向图：以<V1,V2>表示边线 2.2 专有名词简介：顶点：vertice 边：edge 完全图：无向图中，n个顶点有n(n-.

2021-04-02 20:21:39 441

原创二叉树的前序、中序、后序、层次、之字形层次遍历

二叉树的遍历* 遍历方式：中序遍历左-根-右* 前序遍历根-左-右* 后序遍历左-右-根* 层次遍历从上往下遍历* 遍历常考算法题与实现思路：* ①求二叉树的层次遍历：对于不为空的结点，先把该结点加入到队列中；从队中拿出结点，如果该结点的左右结点不为空，* 就分别把左右结点加入到队列中；重复以上操作直到队列为空。* ②求二叉树的之字形层次遍历：与层次遍历类似.

2021-03-31 21:56:58 85

原创使用链表建立二叉树

package tree;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * @author Eightn0 * @create 2021-03-31 18:45 * 用链表建树 */class TreeNode{ int value; TreeNode left_Node; TreeNode right_No...

2021-03-31 20:05:31 674

原创 Java解决LCS问题

package dynamicprogramming;/** * @author Eightn0 * @create 2021-03-30 10:48 * 分析： * LCS问题有两种，求两个字符串的最长公共序列、最长相同子串 * 若字符串A为"helloworld"，字符串B为"lol"，则AB的最长公共子序列为"lol"，最长公共子串为"lo"。 * 对于字符串A和字符串B来说，设A的长度为lena，B的长度为lenb，A的第i个元素为i，B的第j个元素为j * 状态res[i,j.

2021-03-30 14:13:25 283 1

原创数组最大和

package dynamicprogramming;/** * @author Eightn0 * @create 2021-03-29 19:11 * 题目：给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. 题目保证没有全为负数的数据要求：时间复杂度为O(n)，空间复杂度为O(1）分析：对于动态规划问题来.

2021-03-29 21:26:39 308

原创动态规划——通配符匹配

package greedy;import com.sun.org.apache.bcel.internal.generic.IfInstruction;import java.util.concurrent.ForkJoinPool;/** * @author Eightn0 * @create 2021-03-25 10:24 * 要求：请实现支持'?'and'*'.的通配符模式匹配，'?' 可以匹配任何单个字符，'*' 可以匹配任何字符序列（包括空序列）， * 返回两个.

2021-03-28 18:40:18 188

原创贪心算法——股票交易的最大收益

/*** @author Eightn0* @create 2021-03-25 10:03* 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。*/public class Stock { public int maxProfit (int[] prices) { int profit = 0; for (int i ...

2021-03-25 10:36:24 599

原创 IO流复习

章节练习题及面试题什么是java序列化，如何实现java序列化？答：序列化就是一种用来处理对象流的机制，所谓对象流也就是将对象的内容进行流化。可以对流化后的对象进行读写操作，也可将流化后的对象传输于网络之间。序列化是为了解决在对对象流进行读写操作时所引发的问题。序列化的实现：将需要被序列化的类实现Serializable接口，该接口没有需要实现的方法，implements Serializable只是为了标注该对象是可被序列化的，然后使用一个输出流(如：FileOutputS..

2021-03-22 16:28:20 1552

原创泛型复习

开发一个泛型Apple类，要求有一个重量属性weight在测试类中实例化不同的泛型对象，要求对象a1的这一属性是String类型，对象a2的这一属性是Integer型，a3的这一属性是Double型。分别为a1，a2，a3的重量属性赋值为：”500克”，500,500.0，在测试类中通过对象调用访问器得到属性值并输出。另外思考，为什么a2和a3的属性需要是Integer和Double而不是int和double？/*开发一个泛型Apple类，要求有一个重量属性weight在测试类中实例化不同的泛型对象*/

2021-03-19 11:15:21 681

原创繁殖问题——母羊生小母羊

/** * @author Eightn0 * @create 2021-03-17 20:09 * 说明：第二年、第四年下崽，第五年死去,第15年有几只羊？ * 分析：这是一个繁殖问题，可以用递归的思想解决 *///定义一个羊，有生和死两种方法public class SheepCount { public int Sheep(int year){ if (year < 0){ return 0; } .

2021-03-18 20:55:13 613

原创斜对角打印

昨天笔试没做出来斜对角打印，心态崩了，今天再做一遍/** * @author Eightn0 * @create 2021-03-17 19:03 * 功能：斜对齐打印m*n数组 */public class PrintNums { public static void main(String[] args) { //提示输入一个m*n的数组 System.out.println("本程序用于斜对齐打印数组，请输入数组的长："); Sca.

2021-03-18 20:35:56 316

原创堆栈的动态数组实现

package stack;/** * @author Eightn0 * @create 2021-03-15 15:00 * 用动态链表实现堆栈 *//*声明节点*/class Node{ int data; Node next; public Node(int data) { this.data = data; this.next = null; }}/*用链表实现堆栈并设计压栈、出栈、判断栈是否为空的方法*/.

2021-03-15 15:50:27 105

原创堆栈的动态链表实现

package stack;/** * @author Eightn0 * @create 2021-03-15 15:00 * 用动态链表实现堆栈 *//*声明节点*/class Node{ int data; Node next; public Node(int data) { this.data = data; this.next = null; }}/*用链表实现堆栈并设计压栈、出栈、判断栈是否为空的方法*/.

2021-03-15 15:43:05 73

原创堆栈的静态数组实现

package stack;import java.io.*;/** * @author Eightn0 * @create 2021-03-15 14:05 * 堆栈：一组相同数据类型的组合，具有后进先出的特性 * 应用中的堆栈：递归调用，子程序的调用等 * Java中的堆栈：用静态数组或者动态链表结构实现，但需要维持堆栈后进先出与从顶端读取数据的两个原则 * *//*用数组声明一个堆栈*/class StackByArray { private int[] stack;.

2021-03-15 14:41:01 94

原创集合编程刷题小计

1. 知识点：ArrayList、Iteratorpackage collections;import java.util.ArrayList;import java.util.Iterator;/** * @author Eightn0 * @create 2021-03-14 19:43 * 1)封装一个新闻类，包含标题和内容属性，提供get、set方法，重写toString方法，打印对象时只打印标题；（10分） 2)只提供一个带参数的构造器，实例化对象时，只初始化标题；并.

2021-03-14 21:33:23 519

原创合并有序链表

题目：将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的，且合并后新链表依然有序。解法：遍历两个链表，分别比较两个链表值最小的节点，将新链表的next指向较小的节点public class ListNode { int val; ListNode next = null;}public class Solution { /** * * @param l1 ListNode类 * @param l2 ListNod...

2021-03-14 17:14:41 48

原创寻找单向链表中是否存在环

/*环：在一个单链表中存在一个循环子链表，有两种解题思路思路一：从当前head出发，每前进一步就往回比较所有前驱节点，看是否是相同节点，若是则存在环、思路二：定义快慢指针，快指针每次走两步，慢指针每次走一步，若快慢指针相遇，则存在环，否则不存在环这里采用快慢指针的方法*///这是一个定义好的节点class ListNode { int val; ListNode next; ListNode(int x) { val = x;...

2021-03-14 15:39:50 87

原创双向链表的添加元素与删除元素

/** * @author Eightn0 * @create 2021-03-13 20:36 * 双向链表：一个字段存放数据，两个字段存放指针，一个指针指向后面的节点，另一个指针指向前面的节点 * llink-data-rlink * 插入：在第一个位置插入：将新节点的右链接指向原表的第一个节点，左链接指向null * 将原表第一个节点的左链接指向新节点 * 将原表表头指针head指向新节点 * .

2021-03-13 21:57:39 557

原创单向环形链表

* @author Eightn0 * @create 2021-03-13 19:33 * 环形链表：在列表的任意一个节点，都可以到达此列表的各个节点 * 单向的环形结构：列表的最后一个指针指向表头 * 插入：若将新节点插入在第一个节点前：则将新节点的指针指向原表头 * 将最后一个节点的指针指向新节点 * 将表头指向新节点 * 若将新节点插入在任意节点X之后：将新节.

2021-03-13 20:35:24 55

原创如何操作单向链表

package node.SinglyLinkedList;/** * @author Eightn0 * @create 2021-03-12 14:12 *///首先定义Node类class Node{ int data; int np; String names; Node next; public Node(int data, int np, String names) { this.data.

2021-03-12 15:33:00 45

原创一个小爱心

很简单的五行java小爱心，发给男票hhh这是效果图***这是代码块class GiveChineseMan{ public static void main(String[] args){ //输出上半部分 System.out.println(" ** ** "); //输出下半部分 for (int i = 1;i <= 10 ;i++ ){ for (int m = 1;m <= i ; m++ ){ System.out.prin

2020-12-11 19:38:25 87

原创运维面试大失败的问题准备

题目都是网上搜集的，不含基本shell操作和数据库操作1. TCP/IP三次握手、四次握手过程TCP/IP简述TCP三次握手的过程？答：在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认。第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态。第三次握手

2020-12-09 10:28:19 229

vivian233的博客