梵谷的忧伤-CSDN博客

原创 jsp初学

Jsp//java脚本段 <% Java代码 %>//java声明全局变量,方法类等 <%! %>//输出表达式,数值等等 <%= %>//静态包含<% @include filr=""%>将内容直接替换,只会生成一个源码文件,最终内容全部在_jspService中(源码文件),不能出现同名变量,运行效率高一点点,不灵活//动态包含<jsp:include page=""></...

2022-05-21 10:40:34 168

Servletpackage com.example.servlet01;import javax.servlet.ServletException;import javax.servlet.ServletRequest;import javax.servlet.ServletResponse;import javax.servlet.annotation.WebServlet;import javax.servlet.http.HttpServlet;import java.io.I

2022-05-21 10:38:38 148

原创 JDBC搭建

jdbc实际上是一种接口,用来对数据库进行增删改查操作,是体现接口作用非常经典的例子 JDBC的相关类库在java.sql.*; JDBC整个程序的结构中有三拨人: SUN公司,负责制定JDBC接口,这些接口已经写好存在java.sql.*; mysql数据库厂家的实现类在哪里呢:mysql-connector-java-5.1.23-bin.java(mysql的驱动),jar中包含很多.class字节码文件 java程序员 ...

2022-05-21 10:37:37 236

原创 SQL练习题目

建表:--建表--学生表CREATE TABLE `Student`( `s_id` VARCHAR(20), `s_name` VARCHAR(20) NOT NULL DEFAULT '', `s_birth` VARCHAR(20) NOT NULL DEFAULT '', `s_sex` VARCHAR(10) NOT NULL DEFAULT '', PRIMARY KEY(`s_id`));--课程表CREATE TABLE `Course...

2022-04-10 17:00:16 110

原创 Linux

whoami 显示当前主机名pwd 显示当前位置uname -a 显示内核信息echo 打印history 输入历史history -c 删除历史useradd 创建用户ll -a 显示隐藏文件* 通配符~ 家目录mkdir 创建目录rmdir 删除目录(要求文件夹为空)mkdir -p a/b/c 多层创建mkdir -p {目录1,目录2}cp 复制cp 原来的路径现在的路径mv 移动mv 原文件名新名字rm -f 文件名强制删除rm .

2022-04-08 10:42:53 412

原创初识jQuery

## jQuery1. 文档就绪事件 ```javascript //为了防止文档在完全加载之前就运行jQuery代码,需要将jQuery代码都放入一个doucument ready函数中 $(document).ready(function(){ ... }); //或者写成 $(function(){ ... }); ``` 2. jQuery基础选择器 ```javascript //j.

2022-03-23 11:46:36 654

原创 JavaScript

JavaScript与html结合的方式: 只需要在head标签或者body标签中,使用script标签来书写JavaScript代码即可 <head> <script type="text/javascript"> alert("hello JavaScript");//它可以接收任何类型的参数,这种参数就是警告框提示的信息 </script> </head>需要另外创建一个JavaScript文件,然后...

2022-03-22 07:38:12 599

原创 HTML语言

<html> <head> </head> <body>  <p>代表段落</p>  <h1>代表字号</h1> <h2>代表字号</h2> <h3&gt.

2022-03-20 08:54:22 77

原创 MySQL

启动和关闭MySQL:cmd界面下net start/stop MySQL show databases;查看数据库 create database [名称];创建数据库 show tables查看数据库有哪些表 desc [表名];查看表的结构 select version();查看当前版本号; \c 表示中止 DQL(查询语句): select [要查询的元素1,元素2] from [查询的表]; ...

2022-03-19 14:33:07 246

原创 LeetCode_4(寻找中位数)

class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int p1 = 0, p2 = 0, index = 0; int[] helper = new int[nums1.length + nums2.length]; while (p1 < nums1.length && p2 < n.

2022-03-18 23:36:36 302

原创 LeetCode_2(两数相加)

public ListNode add(ListNode l1, ListNode l2, int bit) { if (l1 == null && l2 == null && bit == 0) { return null; } int val = bit; if (l1 != null) { val += l1.val; l1 = l1.next; } if (l2 != null...

2022-03-18 20:21:08 276

原创 Morries遍历

package class05;public class Morries { public class Node { int value; Node left; Node right; Node(int data) { this.value = data; } } public static void morries(Node head) { if (head == null) return; Node cur1 = head.

2022-03-13 08:55:22 113

原创单调栈结构

import java.util.ArrayList;import java.util.List;import java.util.Stack;public class Mon { public static int[][] getNearLessNoRepeat(int[] arr) { int[][] result = new int[arr.length][2]; Stack<Integer> stack = new Stack<Integer>(.

2022-03-12 20:49:44 59

原创滑动窗口

import java.util.LinkedList;public class Slide { public static int[] getMaxWindow(int[] arr, int w) { if (arr == null || w < 1 || arr.length < w) return null; LinkedList<Integer> qmax = new LinkedList<Integer>(); int.

2022-03-09 22:23:41 80

原创 Manacher算法

public class Manacher { public static char[] manacherString(String string) { char[] charArr = str.toCharArray(); char[] res = new char[str.length() * 2 + 1]; int index = 0; for (int i = 0; i != res.length; i++) { res[i] = (i & .

2022-03-06 19:34:52 94

原创 KMP算法

public class KMP { public static int getIndexOf(String s, String m) { if (s == null || m == null || m.length() < 1 || s.length() < m.length()) return -1; char[] str1 = s.toCharArray(); char[] str2 = m.toCharArray(); int i1 =.

2022-03-06 15:08:11 94

原创对于图算法的一点小总结

import java.util.Map.Entry;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.Queue;import java.util.Set;import java.util.List;import java.util.PriorityQueue;import java.util.LinkedList;import java.util..

2022-02-28 20:13:37 108

原创普利姆算法

import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.List;import java.util.PriorityQueue;import java.util.Queue;import java.util.LinkedList;import java.util.Comparator;import java.util.Set;public class Pri.

2022-02-26 20:58:04 55

原创克鲁斯卡尔算法

import java.util.Collection;import java.util.Comparator;import java.util.HashMap;import java.util.HashSet;import java.util.PriorityQueue;import java.util.Set;import javax.lang.model.type.UnionType;import java.util.ArrayList;public class Kruskal.

2022-02-26 20:10:04 55

原创并查集结构

import java.util.HashMap;import java.util.List;import java.util.Stack;public class Unioned {//并查集 public static class Element<V> {//先将数据"圈"起来 public V value; public Element(V value) { this.value = value; } } public static class U.

2022-02-25 20:57:42 49

原创使用哈希表实现randompool结构

import java.util.HashMap;public class Randompool { public static class Pool<k> { private HashMap<k, Integer> keyIndexMap; private HashMap<Integer, k> inkedexKeyMap; private int size; Pool() { this.keyIndexMap = .

2022-02-21 21:14:05 45

原创哈希表的一些简单用法

import java.util.HashMap;import java.util.ArrayList;import java.util.List;import java.util.Map.Entry;public class HashMap_ { public static void main(String[] args) { HashMap<String, String> map = new HashMap<>(); map.put("zuo", .

2022-02-21 19:51:53 91

原创利用堆的性质找中位数

import java.util.Arrays;import java.util.Comparator;import java.util.PriorityQueue;public class Madin { public static class MedianHolder { private PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>(new MaxHeapComparat.

2022-02-20 14:20:27 116

原创贪心算法解决收益问题

import java.util.Comparator;import java.util.PriorityQueue;public class IPO { public static class Node { public int p, c; Node(int p, int c) { this.p = p; this.c = c; } } public static class MinComparator implements Compa.

2022-02-20 12:20:56 190

原创利用贪心算法求上课时段的选择

import java.util.Array;import java.util.Comparator;public class BestArr { public static class Program { public int start; public int end; public Program(int start, int end) { this.start = start; this.end = end; } } pu.

2022-02-19 16:25:17 128

原创比较字符串大小的对数器

import java.util.Arrays;import java.util.Comparator;//对数器public class Lowest { public static class MyComparator implements Comparator<String> { public int compare(String s1, String s2) { return (s1 + s2).compareTo(s2 + s1); } }.

2022-02-19 15:39:19 157

原创使用前缀树结构

public class TrieTree { public static class TrieNode { //前缀节点 public int path; public int end; public TrieNode[] nexts; TrieNode() { path = 0; end = 0; nexts = new TrieNode[26]; } } public static class Trie {.

2022-02-19 15:14:26 58

原创拓扑排序法

import java.util.HashMap;import java.util.HashSet;import java.util.ArrayList;import java.util.List;import java.util.Queue;import java.util.LinkedList;public class Topo { public class Node { public int value; public int in; public int .

2022-02-10 20:40:41 59

原创用通用图结构写DFS算法

import java.HashMap;import java.util.HashSet;import java.util.ArrayList;import java.util.Stack;public class DFS { public class Node { public int value; public int in; public int out; public ArrayList<Node> nexts; public Arr.

2022-02-10 16:10:42 43

原创用一种通用模板实现BFS

import java.util.ArrayList;import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;public class BFS { public static void main(String[] args) {} public class Node { //节点以及存储信息 public int value; public int in; publi.

2022-02-10 13:37:52 258

原创折纸问题(二叉树的中序遍历)

public class PaperFolding { public static void printAllFolds(int N) { printProcess(1, N, true); } public static void printProcess(int i, int N, boolean down) { if (i > M) { return; } printProcess(i + 1, N, true); System.out.pr.

2022-02-09 15:17:30 64

原创将二叉树序列化

import java.util.Queue;public class serialize { public class Node { public int value; public Node left; public Node right; Node(int data) { value = data; } } public static String serialBypre( Node head) { //此函数采用先序遍历将所有节点的值.

2022-02-09 14:23:18 269

原创带父指针的节点找后继节点

public class SuccessorNode { public class Node { public int value; public Node right; public Node left; public Node parent; Node(int value) { this.value = value; } } public static Node getSuccessorNode(Node node) { if (node.

2022-02-08 11:20:19 55

原创寻找祖先节点

import java.util.HashMap;import java.util.HashSet;public class Lowesrcommonanstor { public static class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; } } //第一种方法 public .

2022-02-08 10:56:21 447

原创排序算法的性能比较

time()实现算法之后,下一步我们要确定一个输入模型.对于排序,在上一节里我们采用的是简单的输入的自然数组,然而要想比较两种算法的性能,我们需要更为复杂的模型.为了比较,我们采用SortCompare类来做几次实验,使用Stopwatch来计时,下面的time()函数的任务是调用本章节中的几种常用的排序算法.SortComparepublic class SortCompare { public static void main(String[] args) { Stri...

2022-02-06 10:09:18 311

原创判断是否为平衡二叉树

public class IsBalancedTree { public static class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; } } public static boolean isBalanced(Node head) { return process(head).i.

2022-02-06 10:08:47 370

原创判断是否为查找二叉树

import java.util.LinkedList;public class IsCBT { public class Node { public int value; public Node right; public Node left; Node(int value) { this.value = value; } } public static boolean isCBT(Node head) { if (head == null).

2022-02-06 09:13:43 174

原创判断是否是搜索二叉树

import java.util.LinkedList;import java.util.concurrent.locks.ReentrantReadWriteLock.WriteLock;public class IsBST { public static class Node { public int value; public Node left; public Node right; Node(int value) { this.value = value.

2022-02-05 20:46:27 334

原创二叉树的宽度优先遍历

import java.util.HashMap;import java.util.LinkedList;public class TreeMaxWidth { public static class Node { public int value; public Node left; public Node right; Node(int data) { this.value = data; } } public static int getMaxSi.

2022-02-05 15:20:58 196

原创递归与非递归打印二叉树

import java.util.Stack;public class prepos { public static void main(String[] args) {} public static class Node { public int value; public Node left; public Node right; Node(int data) { this.value = data; } } //方法一:递归 //先序遍历.

2022-02-05 12:01:13 163

空空如也

空空如也