- 博客(67)
- 收藏
- 关注
RSS订阅原创 FireNet 1002(C)
，要求这些点在同一行和同一列中没有其他点存在（类似于国际象棋中皇后问题的约束），而且矩阵中有部分单元格是不可放置点（标记为。这段代码实现了一个算法问题，题目目标是：在一个矩阵中放置尽可能多的 "火势范围扩展点"（即。
2025-01-19 16:38:37
241
原创 经典换硬币递归版及其优化
这个算法通过递归和记忆化搜索来解决硬币找零问题。change方法是一个简单的递归实现，它尝试每一种可能的硬币组合来达到目标金额，但由于没有缓存中间结果，它会进行大量重复计算，导致性能较低。而change1方法通过使用一个HashMap来存储已经计算过的结果，避免了重复计算，大大提高了算法的效率。性能差异主要体现在时间复杂度上，change方法的时间复杂度较高，而change1方法通过记忆化搜索将时间复杂度降低，因此在处理大规模数据时，change1方法的运行时间远小于change方法。
2025-01-15 19:50:00
202
原创 如何仅用递归函数和栈操作逆序一个栈（C）
这个算法的精髓在于它巧妙地结合了递归和栈的特性，通过递归深入到栈的最底层并逐层返回，在递归过程中逐步将栈底元素移除并保存，然后在归的过程中将这些元素逆序压入栈中，最终实现了栈内元素的逆序操作，整个过程无需使用额外的存储空间，仅通过递归调用和栈的自身操作就完成了逆序。
2025-01-12 20:38:38
212
原创 打印两个有序链表的公共部分（D）
该代码实现了一个高效的单链表公共部分打印算法，通过双指针迭代比较两个有序链表节点的值，在保持时间复杂度为O(n)的同时，精确地识别并输出两个链表共有的连续节点值，从而优雅地解决了链表交集查找问题。
2025-01-10 23:33:38
170
原创 两个栈实现队列（D）
这个算法通过两个栈结构巧妙地模拟了一个队列的行为，其中stackPush用于处理入队操作，而stackPop用于处理出队操作。当需要出队时，算法会检查stackPop是否为空，如果为空，则将stackPush中的所有元素逆序转移到stackPop中，从而确保stackPop的栈顶元素是队列的头部元素。这种方法使得入队操作的时间复杂度为O(1)，而出队操作在最坏情况下的时间复杂度为O(n)，但平均时间复杂度仍为O(1)，因为每个元素只被移动一次。
2025-01-10 23:29:09
165
原创 旋转90°打印二叉树(C)
2.每个节点的动作：为了避免晕递归，只想象一个模型，头节点和左右两个节点，进行抽象并且想好可以获得的条件。1.判断方向（动作），就比如这里的左右子树，先打印右子树再打印左子树，所以第一步就先写好左右分支。3.判断递归终止条件，并且返回。整个过程，需要相信，你的递归可以完成这些动作！
2025-01-07 21:51:04
155
原创 jsp初学
Jsp//java脚本段 <% Java代码 %>//java声明全局变量,方法类等 <%! %>//输出表达式,数值等等 <%= %>//静态包含<% @include filr=""%>将内容直接替换,只会生成一个源码文件,最终内容全部在_jspService中(源码文件),不能出现同名变量,运行效率高一点点,不灵活//动态包含<jsp:include page=""></...
2022-05-21 10:40:34
190
原创 Servlet
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
187
原创 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
268
原创 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
133
原创 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
434
原创 初识jQuery
## jQuery1. 文档就绪事件 ```javascript //为了防止文档在完全加载之前就运行jQuery代码,需要将jQuery代码都放入一个doucument ready函数中 $(document).ready(function(){ ... }); //或者写成 $(function(){ ... }); ``` 2. jQuery基础选择器 ```javascript //j.
2022-03-23 11:46:36
686
原创 JavaScript
JavaScript与html结合的方式: 只需要在head标签或者body标签中,使用script标签来书写JavaScript代码即可 <head> <script type="text/javascript"> alert("hello JavaScript");//它可以接收任何类型的参数,这种参数就是警告框提示的信息 </script> </head>需要另外创建一个JavaScript文件,然后...
2022-03-22 07:38:12
609
原创 HTML语言
<!-- <!doctype html>这是HTML5的语法需要加上的 --><html> <head> </head> <body> <!-- 段落 --> <p>代表段落</p> <!-- 字号 --> <h1>代表字号</h1> <h2>代表字号</h2> <h3>.
2022-03-20 08:54:22
95
原创 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
263
原创 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
337
原创 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
292
原创 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
131
原创 单调栈结构
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
75
原创 滑 动 窗 口
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
96
原创 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
109
原创 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
109
原创 对于图算法的一点小总结
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
131
原创 普利姆算法
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
66
原创 克鲁斯卡尔算法
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
72
原创 并查集结构
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
69
原创 使用哈希表实现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
60
原创 哈希表的一些简单用法
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
106
原创 利用堆的性质找中位数
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
133
原创 贪心算法解决收益问题
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
206
原创 利用贪心算法求上课时段的选择
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
153
原创 比较字符串大小的对数器
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
174
原创 使用前缀树结构
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
70
原创 拓扑排序法
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
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人