weixin_45010467的博客

原创 最大子数组和_分治法求解

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入：nums = [-2,1,-3,4,-1,2,1,-5,4]解释：连续子数组 [4,-1,2,1] 的和最大，为 6。输入：nums = [5,4,-1,7,8]输入：nums = [1]是数组中的一个连续部分。

原创 汉诺塔的递归实现

【代码】汉诺塔的递归实现。

原创 全排列的递归实现

全排列的递归实现

原创 搜索技术笔记

学习Google的 搜索语法，能够更加精确的查找。

原创 Latex安装记录

基本概念Tex:是一种具有编译和排版功能的基础语言，相当于C语言。Latex:：LaTex是 Tex 的扩展版本，拥有多种宏包，能实现比 Tex 更多的功能。TexLive：是一种 Tex 语言的发行版本。Texstudio: 一种软件相当于一个外壳，与 TexLive 连接使用，相当于给TexLive 带上一个外壳，工作原理还是 TExLive，编辑环境是在 Texstudio上。

原创 Git初始化

Git初始化与创建版本库。git config命令 git init命令

原创 函数 C语言】

C语言函数个人学习笔记

原创 数据类型(个人学习笔记)

个人c语言数据类型学习笔记。

原创 nvm安装与常用命令

OS:linux安装nvmnvm官网：https://github.com/nvm-sh/nvm使用官网的安装脚本安装。重新启动终端测试是否安装成功command -v nvm# 若终端返回nvm即为安装成功常用命令#安装最新LTS版本nvm install --lts#安装指定版本nvm install 版本号#安装最新nodenvm install node#查看已安装node版本nvm ls #切换node版本nvm use 版本号#当前node运行版

原创 BOM学习笔记

目标：什么是BOM浏览器的顶级对象window页面加载事件以及注意事项两种定时器函数及区别JS执行机制locaton对象完成页面跳转navigator对象涉及的属性history提供的方法实现页面刷新内容：BOM概述window对象的常见事件定时器JS执行机制location对象navigator对象history对象BOM概述BOM（Browser Object Model）即浏览器对象模型，他提供了独立于内容而与浏览器窗口进行交互的对象，其核心对象是window。

原创 DOM学习笔记

DOM(Document Object Model),W3C组织推荐的处理可拓展标记语言（HTML/XML）的标准编程接口。通过DOM接口可以改变网页的内容、结构和样式对于JavaScript，为了能够使JavaScript操作HTML,JavaScript就有了一套自己的dom编程接口。对于HTML,dom使得html形成一棵dom树，包含文档、元素、节点。我们获取过来的DOM元素是一个对象（object），所以成为 文档对象模型对元素的建、增、删、改、查、属性操作、事件操作。创建docu

原创 数学归纳法

数学归纳法第一数学归纳法证明三部曲验证结论成立（首项）假设n=k结论成立证明n=k+1结论成立第二数学归纳法证明三部曲验证若干项结论成立（n=1,n=2）假设n<=k结论成立证明n=k+1结论成立手写笔记参考视频：考研数学龙哥...

原创 逆波兰计算器简易 ——中缀转后缀 后缀计算

逆波兰计算器简易知识点算数表达式字符串转按操作数运算符进行分割class ToInfixExpressionList { // 将中缀表达式字符串转换成List，即拆分 public static List<String> toInfixExpressionList(String str) { List<String> result = new ArrayList<String>(); // 存放结果 // 遍历字符串 int i = 0; // 字符

原创 用栈完成计算一个表达式

用栈完成计算一个表达式思路：通过一个index值（索引），来遍历我们的表达式如果发现是一个数字，直接入栈如果发现扫描到是一个符号，分情况讨论：3.1 如果发现当前的符号栈为空，直接入栈3.2 如果符号栈有操作符，就先进行比较，如果当前操作符的优先级小于或者等于栈中的操作符，从数栈中pop出两个数，再从符号栈中pop出一个符号，进行计算，然后将当前的操作符入栈，如果当前的操作符的优先级大于栈中的操作符，就直接入符号栈。当表达式扫描完毕，就顺序从数栈和符号栈中pop出相应的数和符号，并运行。

原创 栈

栈(stack)图形示例相关术语栈（stack）是一个先入后出（FILO-First In Last Out）的有序列表.变化的一端为栈顶（top），固定的一端为栈底（Bottom）。入栈push()出栈pop()应用场景子程序调用递归调用中缀表达式转后缀表达式二叉树的遍历图形深度优先（depth-first）搜索法数组模拟栈package com.psyche.stack;public class ArrayStackDemo { public static

原创 单向环形链表（约瑟夫问题）

单向环形列表约瑟夫问题（Josephu）设编号为1,2，…n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队标号的序列。package com.psyche.linkedlist;public class CircleLinkedListDemo { public static void main(String[] args) { // TODO

原创 双向链表

双向链表Node{ 数据 Node pre; //指向前一个节点 Node next; //指向下一个节点}双向链表与单向链表的区别单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。单向链表不能自我删除，需要靠辅助节点，（辅助节点temp是待删除节点的前一个节点）而双向链表，则可以自我删除。java代码示例package com.psyche.linkedlist;public class DoubleLinkedListDemo { pub

原创 单向链表

package com.psyche.linkedlist;//根据编号将虚拟偶像插入到指定位置（如果没有这个编号，则添加失败，并给出提示）public class SingleLinkedListDemo02 { public static void main(String[] args) { // TODO Auto-generated method stub HeroNode01 hero1 = new HeroNode01(1, "花寄女子察", "花寄"); Hero.

原创 数组模拟环形队列

数组模拟环形队列使用数组模拟环形队列的分析思路如下：1.front指向队列的第一个元素。arr[front]就是队列的第一个元素。front的初始值为0；2.rear指向元素的后一个位置。 希望【空出一个空间】作为约定。rear的初始值为0；3.当队列满时，条件是（rear+1）%maxSize=front【满】4.当队列为空时，rear=front5.队列中有效数据的个数：（rear-front+maxsize）%maxsizepackage com.psyche.queue;impo

原创 汉诺塔 Hanoi

将N从A盘移动到B盘，C作为辅助将1-n从A移动到B，C作为辅助把N从A移动到B将1-n从C移动到B，A作为辅助* N 初始的N个从小到大的盘子，N是最大的编号 * a 原始柱子 * b 目标柱子- * c 辅助柱子*/ public static void printHanoiTower(int N,String a,String b,String c ) { if(N==1) { System.out.println(N+"号盘" +"从.

原创 Windows 常用快捷键 打开cmd DOS命令

Windows 常用快捷键 打开cmd DOS命令windows常用快捷键Ctrl + Shift + Esc 任务管理器alt + f4 关闭当前窗口windows + e 打开资源管理器shift + Delete 永久删除一个文件Ctrl + C 复制Ctrl + V 粘贴Ctrl + X 剪切Ctrl + Z 撤销打开cmd：windows + R 输入cmd在任意文件夹下面，按住Shift键+鼠标右键点击，在此处打

原创 Markdown 基础语法

Markdown 基础语法标题示例：一级标题二级标题三级标题四级标题五级标题代码：# 一级标题## 二级标题### 三级标题#### 四级标题##### 五级标题引用示例：坚持就是胜利！代码：> 坚持就是胜利！分割线示例：代码：***---图片示例：代码：Typora快捷键：Ctrl + Shift + I超链接Bilibili代码：[Bilibili](https://w

原创 ssm依赖

<dependencies> <dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.13</version> <scope>test</scope> ...

原创 IDEA资源导出失败问题

原创 web.xml

web.xml<?xml version="1.0" encoding="UTF-8" ?><web-app xmlns="http://xmlns.jcp.org/xml/ns/javaee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://xmlns.jcp.org/xml/ns/javaee http://xmln

原创 MybatisUtils.java 创建SQLSessionの类

package com.${???}.utils;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.InputStream;publ

原创 jdbc.properties

jdbc.propertiesjdbc.driver=com.mysql.cj.jdbc.Driverjdbc.url=jdbc:mysql://localhost:3306/javaeedatabase? useUnicode=true&characterEncoding=utf8&serverTimezone=GMT%2B8&useSSL=false&allowPublicKeyRetrieval=truejdbc.username=rootjdbc.passwo

原创 mybatis-config.xml (mybatis核心配置文件)

mybatis-config.xml<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybatis-3-config.dtd"><configuration> <!-- 引入外部资源文件 -->

原创 Spring-Mybatis-maven依赖配置文件

<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/mav

原创 IDEA快捷键笔记（个人笔记，尚不完整）

IDEA 快捷键笔记继承接口重写方法：Ctrl + I

原创 路径和命名空间的分隔符

命名空间用 . 分隔。路径用 /分隔。

原创 javaee jdbc 8.0.？mybatis config ，jdbc.properties 笔记

<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybatis-3-config.dtd"><configuration> <!-- 引入外部资源文件 --> <properties reso

转载 不同版本的mysql URL地址有所不同

不同版本的mysql URL地址有所不同以前版本：jdbc.url=jdbc:mysql://localhost:3306/school?autoReconnect=true&useUnicode=true&characterEncoding=utf8&useSSL=true最近版本：jdbc.url=jdbc:mysql://localhost:3306/school?useUnicode=true&characterEncoding=utf8&useSS

转载 mysql 8.0 root 密码修改（root密码已知的情况）

MySQL 8.0修改密码步骤：以root用户登录MySQL；进入MySQL系统自带数据库： mysql数据库执行更改密码语句退出MySQL后，使用新密码重新登录 use mysql; alter user '用户名'@'localhost' identified with mysql_native_password by '新密码'; flush privileges; //刷新MySQL的系统权限相关表 exit； 转载链接：https://www.cnblo

转载 CentOS（linux） google chrome安装缺少依赖包的问题

【转载】 原地址：https://www.cnblogs.com/lenmom/p/9195581.html 侵删下载Chrome浏览器的rpm包https://www.chrome64bit.com/index.php/google-chrome-64-bit-for-linux安装Chrome浏览器rpm -ivh google-chrome-stable_current_x86_64.rpm如果出现下面错误消息,则表明缺少依赖包:复制代码[root@lenmomDesk...

转载 资源分配管理银行家算法

#include <stdio.h>#include <iostream>using namespace std;#define MAXJINCHENG 10#define MAXZIYUAN 50 int Available[MAXZIYUAN];//每类资源可用数目int Max[MAXJINCHENG][MAXZIYUAN];//每个进程的最大需求int Allocation[MAXJINCHENG][MAXZIYUAN];//最大资源分配矩阵int Need

原创 存储器管理

//操作系统存储器管理//首次适应算法,循环首次适应算法,最优适应算法,最坏适应算法//4118080036 孙天雨 计算机科学与技术本科1班#include "iostream"#include "stdlib.h"using namespace std;#define FREE 0#define BUSY 1#define MAX_LENGTH 1000//数据结构//空闲链表数据域 struct FreeNodeDataArea { int address; //该空

原创 操作系统进程调度模拟——优先级调度算法

#include <iostream>#define N 10using namespace std;int iflinenull(int head,int tail); //判断队列是否为空int writePCB(int id, int status, int priority,int runtime);//向pcb中填写数据int deletepre(int ...

原创 微机原理——8086寄存器

寄存器CS code segment 代码段寄存器SS stack segment 堆栈段寄存器IP 指令指针寄存器BIU 去负责外部存储器中取指令，并将取回的指令放入指令队列中EU 主要负责从指令队列中获取指令，先进先出原则，并对该指令译码分析，并加以执行8086 CPU的寄存器组织​ ——共有14个16位的...

转载 Failed to restart network.service: Unit network.service not found.

【转载】Failed to restart network.service: Unit network.service not found.问题：使用systemctl restart network 或 service network restart 命令重启网卡失败。分析：原因其实也很简单，命令用错了，造成了找不到相应的网卡服务。解决：1、可以尝试使用以下命令：service net...