- 博客(26)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 请移步至博客园https://www.cnblogs.com/coding-www
https://www.cnblogs.com/coding-www
2024-11-14 09:42:17
188
原创 代码随想录-算法训练--day12-二叉树
*满二叉树: **如果一颗二叉树只有度为0的节点和 度为2的节点 并且度为0的节点在同一层上, 就是满二叉树这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。除了最底层节点可能没有填满之外,其余的每一层的节点都达到了最大值,并且最下面一层的节点都几种在该层的最左边的若干位置, 如果最底层是h层 那么该层包含1~2^(h-1)个节点大白话就是 左边节点/全是满的 不能缺 一旦缺少左边节点就不是了。
2024-11-11 18:06:59
1017
原创 代码随想录-算法训练-day11
在本题要注意: 减法和除法 是对前后两个顺序有要求 后弹出的减去 或者除以先弹出的. 因为在栈中，后进先出会导致先压入的元素在减法时应该作为减数，后压入的元素应作为被减数。所以 减法的写法是 -d.pop() + d.pop() 如果不想这样写 就换成除法一样 两个int。取出栈顶两个数字进行计算，并将结果压入栈中。逆波兰表达式其实就是后缀表达式。是指运算符写在后面。
2024-11-11 17:40:26
235
原创 代码随想录-算法训练---day9
给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: “the sky is blue”输出: “blue is sky the”注意: 1. 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。从题目提取的信息: 1. 依照单词为单位进行翻转(字母顺序不能变)结果的前后不能有空格单词之间如果有多个空格 只保留一个翻转思路: “the sky is blue”所以整体思路就是。
2024-11-09 15:11:10
538
原创 代码随想录-算法训练--day8-字符串
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。> 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。> 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。a = 甲 ^ 乙 = 甲 ^ 乙 ^ 甲 = 乙。
2024-11-07 17:03:48
427
原创 day06 哈希表章节
总结的来说，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。
2024-11-04 19:55:27
670
原创 day3-链表篇章
链表就是通过指针串联在一起的线性结构, 每个节点有两部分组成 分别是数据域 指针域 并且最后一个指针指向null单链表中的指针只能指向节点的下一个双链表: 每个节点有两个指针 一个指针指向下一个节点 一个指向上一个节点循环链表: 首尾相连定义节点:删除节点:比如a --> b —> c ----> d —> null 如果要删除的b节点 那么只需要将b节点的next指针指向d即可, c节点会被gc回收添加节点:在b c中间添加个f 也就是 将b指针指向f f指针指向c总结:链表的增加和删除都是O1操
2024-11-03 19:07:09
787
原创 迟到的Day2
在一个城市区域内，被划分成了n * m个连续的区块，每个区块都拥有不同的权值，代表着其土地价值。给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。第一行输入为整数数组 Array 的长度 n，接下来 n 行，每行一个整数，表示数组的元素。区间下标 [2, 5] 的区间和，那么应该是 p[5] - p[1]，而不是 p[5] - p[2]。数组中的列和，模拟不同的列划分方式，计算两部分的差值，并更新最小差值。
2024-11-03 16:01:29
628
原创 动态代理通用模板
动态代理的通用方法package com.wei.dynamic2;import com.wei.dynamic.Rent;import java.lang.reflect.InvocationHandler;import java.lang.reflect.Method;import java.lang.reflect.Proxy;/** * 使用这个类 自动生成代理类 * 通用的模板 * * */public class ProxyInvocationHandler
2021-07-05 13:29:50
142
原创 单链表求有效节点个数
单链表求有效节点个数（不包含头节点）思路：1. 定义一个方法，接受头节点参数2. 对链表判空，空链表返回03. 定义一个长度变量接收4. 定义一个临时节点temp5. whle循环处理6. 返回length代码实现 /** * 获取单链表的有效长度，不包含带头节点 * @param head * @return */ public static int getLength(Node head){ if (head.next
2021-06-27 10:21:03
901
原创 单链表的CRUD实现
链表(Linked List)介绍链表是有序的列表，但是它在内存中是存储如下由上图可知1 ) 链表是以节点的方式来存储,是链式存储2)每个节点包含 data 域， next 域：指向下一个节点.3)如图：发现链表的各个节点不一定是连续存储.4）链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表(带头结点) 逻辑结构示意图如下代码实现思路分析1 创建一个节点类 HeroNode 【编号，姓名，昵称，下一个节点，构造器，toString方法】2 创建管理英雄的类【
2021-06-27 01:14:55
250
原创 环形队列的代码实现
数组模拟环形队列对前面的数组模拟队列的优化，充分利用数组. 因此将数组看做是一个环形的。(通过取模的方式来实现即可)思路分析尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意 (rear + 1) % maxSize == front 满]rear == front [空]front = 0：指向队列的第一个元素 arr[front] 就是第一个元素rear = 0 — 指向队列最后一个元素的后一个位置 预留位置队列满的条件： （re
2021-06-27 00:45:37
319
原创 数组模拟队列
1.队列的介绍1 队列是有序列表，可以用数组或者链表实现2 先进先出3 示意图数组模拟队列思路定义maxSize，front，rear，int[] arr构造器并且初始化 front rear写对应的方法队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量2.front 头队列 rear 尾队列添加队列思路分析：1 将尾部指针后移：rear+1；当front==reae为空队列2 若尾指针 r
2021-06-27 00:26:42
96
原创 mybatis遇到多个参数时，使用map
我们的实体类，或者数据库中的表，字段或者参数过多，我们应当考虑使用Map！ //万能的Map int addUser2(Map<String,Object> map);mapper.xml <!--对象中的属性，可以直接取出来 传递map的key--> <insert id="addUser" parameterType="map"> insert into mybatis.user (id, pwd) value.
2021-05-31 23:12:20
676
原创 mybatis-config.xml 以及遇到的问题
MybatisTools 工具类package com.wei.tools;import org.apache.ibatis.io.Resources;import org.apache.ibatis.session.SqlSession;import org.apache.ibatis.session.SqlSessionFactory;import org.apache.ibatis.session.SqlSessionFactoryBuilder;import java.io.IO.
2021-05-31 23:07:55
411
原创 JDBC通用的增删改查CRUD
1. db.propertiesdriver=com.mysql.jdbc.Driver#在数据库传数据的过程中，使用Unicode编码格式，并且将字符集设置为utf-8url=jdbc:mysql://127.0.0.1:3306/wei?useUnicode=true&characterEncoding=utf-8user=rootpwd=6116112. BaseDaopackage com.wei.util;import java.io.IOException;imp
2021-05-22 23:06:09
115
原创 Git常用命令
Git常用命令上传拉代码 https://blog.youkuaiyun.com/u012887385/article/details/77897766 https://www.cnblogs.com/amybathory/p/10729457.html1.配置生成仓库 git init2.用户信息 git config --global user.name "小杭呀" git config --global user.email "874734410@qq.com"3.添加所有文
2021-05-11 20:54:27
85
原创 分页查询总结
1.分⻚技术1.分页是啥分页是指一种将所有数据分段展示欸用户的计算，比如一本小说 共计220页，读者每次看到的页码就是分页。2.意义 对于企业信息系统来说数据量不会限制在一个小范围内.当表中的数据量超过一定量（十万级）的时候，一次性的展示数据到页面中会造成以下问题，创建过多的对象，将会使内存耗尽，造成系统崩溃 过多的数据 不便于展示，会造成系统运行缓慢。3.原理实现分页，只需要每次从数据库中读取部分数据就可以了。可使用limit关键字limit关键字语法一： select * fro
2021-05-11 20:44:34
416
原创 Mybats复习文档
1. MyBatis学习1. 为什么要学习mybatisMyBatis 是⼀一款优秀的持久层框架，它⽀支持⾃自定义 SQL、存储过程以及⾼高级映射。MyBatis 免除了了⼏几乎 所有的 JDBC 代码以及设置参数和获取结果集的⼯工作。MyBatis 可以通过简单的 XML 或注解来配置和映 射原始类型、接⼝口和 Java POJO（Plain Old Java Objects，普通⽼老老式 Java 对象）为数据库中的记录。其前身为apache的ibatis后来迁移到Gihub并更更名为MyBat
2021-03-23 19:19:48
225
原创 jsp总结笔记
JSP1.jsp基础语法JSP头元素 模块<%@ page contentType="text/html;charset=UTF-8" language="java" %>JSP表达式意义：JSP脚本表达式用于将程序输出到客户端语法：<%= 变量或者表达式%>举例：<%= new Date()%>注意：1.jsp引擎再翻译脚本表达式时，将程序数据转换成字符串，然后再响应位置用out.print（…）将数据给客户端 2.变量或者表达式后
2021-02-12 00:39:56
221
1
原创 Servlet（idea+Maven版）学习
1、Servlet1.1、Servlet简介Servlet就是sun公司开发动态web的一门技术Sun在这些API中提供一个接口叫做：Servlet，如果你想开发一个Servlet程序，只需要完成两个小步骤：编写一个类，实现Servlet接口把开发好的Java类部署到web服务器中。把实现了Servlet接口的Java程序叫做，Servlet1.2、HelloServletSerlvet接口Sun公司有两个默认的实现类：HttpServlet，GenericServlet构建
2021-02-10 00:20:28
889
3
jdbc根据考号查找学生信息，若数据库不存在这个考号输出查无此人
2020-12-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人