yonghu14587007的博客

原创 一文彻底搞懂git merge和git rebase

Git

原创 图的深度优先遍历算法

1、题目描述你这个学期必须选修 numCourse 门课程，记为0到numCourse-1 。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]输出: true解释:总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[0,...

原创 二叉树的各种遍历方式实现（Java）

二叉树定义如下：class TreeNode{ public int val; public TreeNode left; public TreeNode right; TreeNode(int x) { val = x; } } 一、前中后序遍历1.递归实现/*** 前序遍历* 从根节点开始，先遍历左子树，后遍历右子树*/public static void preOrderTraveral(TreeNode...

原创 二叉树层次遍历(力扣102/1722)

102. 二叉树的层序遍历难度中等569收藏分享切换为英文关注反馈给你一个二叉树，请你返回其按层序遍历得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]层次遍历模板（队列）public void bfs(TreeNode root){ Q..

原创 字符串相乘Java实现（力扣43/1716）

目录一、题目描述二、代码以及解释配图解释：一、题目描述给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"说明：num1和num2的长度小于110。num1 和num2 只包含数字0-9。num1 和n...

转载 图的深度优先遍历（DFS）和广度优先遍历（BFS）

一、题目描述785. 判断二分图难度中等150给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边：graph[i]中不存在i，并且graph[i]中没有重复的值。...

原创 结合题目学会单调栈

一、题目描述根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0 来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是[1, 30000]。每个气温的值的均为华氏度，都是在[30, 100]范围内的整数。来源：力扣（LeetCode）链接...

原创 二分查找算法及拓展

目录一、概念及分析二、二分查找实现（Java）三、进阶例题3.1 题目描述3.2 题目分析3.3 题目解答一、概念及分析二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。比如 序列 1、5、13、15、17。时间复杂度 O(logn) 空间复杂度O（n）时间复杂度分析：二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x...

原创 程序猿抠图奶妈教程

一、准备工作打开原图如下：新建稍大的透明背景图（用于操作图片的环境）：并将原图拖拉至背景图中（先用矩形选框工具选中，再用移动工具移动）。以后操作会在背景图中进行。二、选择工具点击快捷栏中的“魔棒工具”，然后任意点击背景图中原图部分，出现虚线框，此时代表选中原图的背景部分了，然后按删除键，即完成抠图的基本步骤。三、抠图细节此时发现上图虽然抠图基本完成，但是有一些细节还需要处理：比如“CSDN”中的字母D中还有一部分白色没有抠干净。此时的处理和第二步相同，选择“魔棒工

原创 揭秘快速乘算法

目录参考链接1参考链接2一、什么是快速乘算法二、快速乘算法的优点三、用一个例子揭秘快速乘四、快速乘算法实现（C++版）五、趁热打铁——聊聊快速幂算法参考链接1参考链接2一、什么是快速乘算法 当两个大数进行相乘进行取模（a*b%c）时，运算a*b可能会爆long long的范围(如果会python的同学做这种题目的时候或许不用为此困扰)，这时候就需要用到 快速乘 算法解决算术溢出的问题。二、快速乘算法的优点1.乘法容易爆范围，但是由于过程中不断取...

原创 算法基础

一、快速乘与快速幂

原创 数据库基础知识（一）

目录第一章 绪论1.1 数据库基本概念1.2 数据模型第二章 关系数据库第一章 绪论1.1 数据库基本概念1.2 数据模型第二章 关系数据库2.1 关系数据库基本概念2.2 关系的完整性2.3 关系操作2.4 关系代数第三章 关系数据库语言SQL第四章 数据库的安全性第五章 数据库的完整性第六章 关系数据理论第七章 数据库设计第八章 数据库编程第九章 关系查询处理和查询优化第十章 数据库恢复技术第十一章 并发控制..

原创 数据库基础知识（三）

第九章 关系查询处理和查询优化第十章 数据库恢复技术第十一章 并发控制（完）

原创 数据库基础知识（二）

第六章 关系数据理论第七章 数据库设计第八章 数据库编程下一篇

原创 Vue前端拿不到后端Json数组解决方案

前端接受数据的初始化需要为 Array 类型，而不是 [ ]data(){ return { orderList:{ type:Array } }}写成下面是接收不到数据的data(){ return { orderList:[] }}参考链接：https://segment...

原创 Vue使用axios中间件跨域

在main.js中import axios from 'axios' //引入中间件Vue.prototype.$axios = axios; //设置全局变量Vue.use(axios); //使用中间件在页面A.vue中this.$axios.get()this.$axios.post()...

原创 mpvue自定义小程序登录的后台验证

<template> <div class="container"> <div class="login-icon"> <img class="login-img" src="/static/images/login.jpg"> </div> <di...

原创 vue/mpvue父子组件传值示例（超详细）

情景描述：父组件shopCart 子组件 footerBox步骤一：父组件引入子组件<templete> <div> <footerbox staticNum="3" :dynamicNum="num"></footerbox> </div></templete><sc...

原创 mongoose查询嵌套对象属性

1.在mongodb中的操作test集合结构如下：{ "favorite":{ "sport":"soccer", "fruit":"apple" }}查询test下favorite的fruit属性为apple的数据：db.test.find({"favorite.fruit":"apple"}) //返回文档数组db.tes...

原创 mpvue自定义组件不生效

有时候向template中添加DOM元素的时候，尤其是添加自定义组件，dev热更新不会显示出来，需要重启dev才会生效，初步认为是mpvue存在缓存。即ctrl c 退出 npm run dev重新启动...

原创 mongoose连接mongodb的两种方式

一、第一种方式const mongoose = require('mongose')const dbConn = mongoose.createConnection('mongodb://localhost/shop') //第一步，建立与shop数据库的连接,并返回mongoose对象var Schema = mongoose.Schema;//第二步，通过mongoose的Sch...

原创 软件测试总结（思维导图）

转载 计算机网络谢希仁（第七版）

目录第一章：概述1.计算机网络在信息时代的作用1.1互联网基本特点：（★）1.2计算机网络(网络)的组成：（★）2.互联网的组成2.1边缘部分：（★）2.2核心部分（★）2.3三种交换方式：（★★★）3.计算机网络的类别（★★）4.计算机网络性能（★★）5.计算机网络体系结构第一章习题：第一章：概述1.计算机网络在信息时代的作...

原创 提高数据库效率的优化措施

（a）读写分离，垂直拆分，水平拆分（b）建立索引，数据分区（c）合理配置数据库（d）优化sql语句，避免全表扫描（e）使用表变量代替临时表

原创 java学习资源汇总（自用）

一、Java各种面试题（2020版）持续更新中参考链接序号 内容 链接地址 1 Java基础知识面试题（2020最新版） https://thinkwon.blog.csdn.net/article/details/104390612 2 Java集合容器面试题（2020最新版） https://thinkwon.blog.csdn.net/ar...

原创 Mysql关于时间的查询学习

参考地址一：原文地址1参考地址二：原文地址2目录一、大时间段查询二、小时间查询 三、时间差查询适合一、二user_event ：用户事件表create_time ：表中存储时间的字段一、大时间段查询#获取当月数据SELECT * FROM user_event WHERE DATE_FORMAT(create_time,'%Y-%m') = DATE_F...

原创 算法学习

1.动态规划2.回溯3.递归4.分治5.贪心

原创 三道题套路解决递归问题

原博客地址：三道题套路解决递归问题递归解题三部曲何为递归？程序反复调用自身即是递归。我自己在刚开始解决递归问题的时候，总是会去纠结这一层函数做了什么，它调用自身后的下一层函数又做了什么…然后就会觉得实现一个递归解法十分复杂，根本就无从下手。相信很多初学者和我一样，这是一个思维误区，一定要走出来。既然递归是一个反复调用自身的过程，这就说明它每一级的功能都是一样的，因此我们只需要关注一...

原创 我的收藏-整理篇

将收藏的文章进行仔细阅读和整理

原创 软件工程概论（索引篇）

一、软件工程的由来与发展二、三、四、五、六、常用设计原则七、软件生命周期模型点击以上链接查看详细

原创 三数之和Java实现（力扣15/1557）

力扣刷题小记题目描述如下：给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], ...

原创 Java中几个字符串的操作函数总结

1. String.replace()功能：以新字符串（或单个字符）替换旧的字符串（或单个字符）用法：举例：class Solution { public static void main(String []args){ String str="abbcd"; System.out.println("原字符串"+str); String st...

原创 整数转罗马数字Java实现（力扣12/1557）

力扣刷题小记题目描述如下：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写...

原创 盛最多水的容器Java实现（力扣11/1557）

力扣刷题小记题目描述：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,...

原创 Z 字形变换Java实现（力扣6/1557）

力扣刷题小记题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将...

原创 最长回文子串Java实现（力扣5/1557）

力扣刷题小记题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-pa...

原创 用过的软件工具汇总-索引篇

1.python：Pycharm2.java：eclipse、idea3.c,c++,c#：Visual Studio、CodeBlocks4.c++：QT creator5.Android：Android Studio6.软件测试：loaderrunner、c++ Test、JUnit、Devpartener、7.FTP工具：FileZilla8.远程登录Linux：...

原创 外观数列Java实现（力扣38/1557）

力扣刷题小记题目描述：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11 被读作"two 1s"("两个一"）, 即21。21 被读作"one 2", "o...

原创 合并两个有序链表（力扣21/1557）

力扣中国刷题小记题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-...

原创 java字符串相等的三种判断方法对比

1. == 比较是否是同一对象 eg:String str1="abc",str2="abc" ；if(str1==str2) 结果为true 因为内存中str1和str2的存储地址相同2.String.equals() 返回值为boolean类型 eg:String str1="abc",str2="abc" ；str1.equals(str2) 结果为true3.compareTo...