- 博客(33)
- 收藏
- 关注
RSS订阅原创 数学-剑指 Offer 14- I. 剪绳子
剑指 Offer 14- I. 剪绳子给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1输入: 10输出: 36解释: 10 = 3 +
2021-08-13 15:30:57
119
原创 线段树-HDU-敌兵布阵
HDU-1166 敌兵布阵#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<iostream>using namespace std;int num[50005];struct Node{ int l,r; int Sum;} Tree[5000005];void Build(int i,int
2020-12-04 17:45:45
166
原创 springboot权限设计（经典五张表）数据库到数据封装
数据库表设计用户表sys_user：角色表sys_role：用户角色表user_role：权限表menu_item：角色权限表role_menu：数据库连接查询SELECT mt.* FROM sys_user u, sys_role r,user_role ur, menu_item mt, role_menu rp WHERE u.loginName = 'admin' AND u.userId =
2020-11-16 20:53:49
3920
原创 vue-element-axios页面的CRUD
<template> <div id="app"> <el-menu :default-active="activeIndex2" class="el-menu-demo" mode="horizontal" background-color="#545c64" text-color="#fff" active-text-color="#ffd04b" > <e.
2020-11-02 16:06:31
298
原创 idea上配置git上传代码到github
下载传送门国内下载镜像，并安装https://npm.taobao.org/mirrors/git-for-windows/Idea上配置git在idea中setting找到git和github如下：登录你的github账号：在VCS下将你的项目创建为仓库，所有文件夹下的名称变红：在项目名下右键找打git ，点击add将项目存到暂存区：点击git下Commit Diretory项目提交到本地仓库讲项目推到Github上：点击origin，此处.
2020-10-26 19:54:52
120
原创 字符串公共前缀-leetcode-14. 最长公共前缀
14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。输入: ["flower","flow","flight"]输出: "fl"输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。 public String longestCommonPrefix(String[] strs) { int len = strs.length; if(len .
2020-10-22 15:06:16
141
原创 字符匹配-leetcode-925. 长按键入
925. 长按键入你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回True。输入：name = "alex", typed = "aaleex"输出：true解释：'alex' 中的 'a' 和 'e' 被长按输入：name = "laiden", typed = "laiden"输出：true解...
2020-10-21 11:10:14
115
原创 深度优先搜索(DFS)-leetcode-79. 单词搜索
79. 单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回 true给定 word = "ABC...
2020-10-17 11:29:58
112
原创 N叉树的层次遍历-leetcode-429. N叉树的层序遍历
429. N叉树的层序遍历给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个3叉树:[ [1], [3,2,4], [5,6]]二叉树的层次遍历升级版，上模板public List<List<Integer>> levelOrder(Node root) { if(root == null) return new ArrayLi...
2020-10-17 11:12:10
156
原创 交换左右孩子-leetcode-226. 翻转二叉树
226. 翻转二叉树翻转一棵二叉树。示例： 输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1利用层次遍历交换左右结点 public TreeNode invertTree(TreeNode root) { if(root == null) retur...
2020-10-16 11:22:57
159
原创 遍历树-leetcode-938. 二叉搜索树的范围和
938. 二叉搜索树的范围和给定二叉搜索树的根结点root，返回L和R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。输入：root = [10,5,15,3,7,null,18], L = 7, R = 15输出：32输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出：23提示：树中的结点数量最多为10000个。 最终的答案保证小于2^31。求搜索树中大于L,小于R的结点之和，利用深...
2020-10-16 10:34:36
100
原创 完美二叉树-leetcode-116. 填充每个节点的下一个右侧节点指针
116. 填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有next 指针都被设置为 NULL。示例：输入：{"$id":..
2020-10-15 15:19:56
128
原创 二叉搜索树中插入一个数-leetcode-701 . 二叉搜索树中的插入操作
二叉搜索树中的插入操作给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。1、给定二叉搜索树: 4 / \ 2 7 / \ 1 3和 插入的值: 5返回这个二叉搜索树: 4
2020-10-14 20:35:56
586
原创 leetcode-1002. 查找常用字符
1002. 查找常用字符给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。输入：["bella","label","roller"]输出：["e","l","l"]输入：["cool","lock","cook"]输出：["c","o"] public List<String>.
2020-10-14 16:09:49
112
原创 二叉搜索树-leetcode-530. 二叉搜索树的最小绝对差
530. 二叉搜索树的最小绝对差给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。输入： 1 \ 3 / 2输出：1解释：最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。与上一个验证二叉树类似，只是将两个节点的比较换成两个节点差的绝对值public int getMinimumDifference(TreeNode root) { int mn = Integ.
2020-10-12 21:22:14
75
原创 二叉搜索树-leetcode-98. 验证二叉搜索树
二叉搜索树（BST）是二叉树的一种特殊表示形式，它满足如下特性：每个节点中的值必须大于（或等于）存储在其左侧子树中的任何值。每个节点中的值必须小于（或等于）存储在其右子树中的任何值。对于二叉搜索树，我们可以通过中序遍历得到一个递增的有序序列。因此，中序遍历是二叉搜索树中最常用的遍历方法。98. 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树
2020-10-12 16:06:34
79
原创 树的遍历应用-112. 路径总和
112. 路径总和给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。利用树的层次遍历(BFS)，运用两个队列，一个放节点，一
2020-10-11 19:55:27
97
原创 树的前、中、后、层次遍历-leetcode
144. 二叉树的前序遍历输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]递归：class Solution { List<Integer>lsit = new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode root) { if(root == nu...
2020-10-11 19:19:25
107
原创 简单动态规划-leetcode-70. 爬楼梯的方法
70. 爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶题解:第一种方法就是多些几个观察规律发f(2) = 2, f(3) = 3...
2020-10-11 16:17:28
96
原创 简单动态规划-leetcode-746. 使用最小花费爬楼梯
leetcode-746. 使用最小花费爬楼梯难度：简单数组的每个索引作为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。输..
2020-10-11 15:45:47
180
原创 简单动态规划-leetcode-121. 买卖股票的最佳时机
leetcode-121. 买卖股票的最佳时机难度：中等给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。...
2020-10-11 15:17:37
96
原创 数据结构-最小生成树与最短路
1.最小生成树与最短路的区别最小生成树：包含所有的顶点，并且要保证路径之和最小。最短路：从一点出发，到达目的地顶点的路径最小，即求两点的最短路。2.最小生成树算法2.1Prim每次寻找离当前集合最小的边例题HDU-1863 通畅工程模板。int prim(){ int sum = 0; //权值总和 int i,j,k,min; for(i=1; i<=n; i++)//初始化第一个点到各点的距离，也阔以制定任一点到其余点距离 low[i]=
2020-05-18 22:00:43
298
原创 计算机网络基础-应用层
思维导图，摘自 blog1.主要功能定义通信规则，2.域名系统DNS域名系统：DNS 是一个分布式数据库，提供了主机名和 IP 地址之间相互转换的服务。这里的分布式数据库是指，每个站点只保留它自己的那部分数据。域名具有层次结构，从上到下依次为：根域名、顶级域名、二级域名。的。3.文件传送协议FTPFTP 使用 TCP 进行连接，它需要两个连接来传送一个文件：●控制连接：标准端口为21，用于发送FTP命令信息。●数据连接：标准端口为20，用于上传、下载数据。客户端选择数据连接的建立类
2020-05-18 10:05:44
355
1
原创 数据结构-排序
思维导图1.插入排序1.1 直接插入排序基本思想：将一个待排序的数从后往前插入到一个匹配好的子序列中。实现代码片for(i = 1;i < 5;i++){ temp = a[i]; for( j =i-1;j >= 0;j--){ if(a[j] > temp) a[j+1] = a[j];//在有序列表中比temp值大的元素后移 else break; }
2020-05-17 23:37:15
156
原创 数据结构-绪论
思维导图概念术语1.数据（Data）是能被计算机处理的符号或符号集合，含义广泛，可理解为“原材料”。如字符、图片、音视频等。2.数据元素（data element）是数据的基本单位。例如一张学生统计表。3.数据项（data item）组成数据元素的最小单位。例如一张学生统计表，有编号、姓名、性别、籍贯等数据项。4.数据对象（data object）是性质相同的数据元素的集合，是数据的一个子集。例如正整数N={1，2，3，····}。5.数据结构（data structure）是数据的组织形式，
2020-05-17 21:51:02
158
原创 计算机网络基础-传输层
思维导图，摘自Blog1.功能及作用作用：网络层在通信两端建立连接的基础上实现端到端传输，也即是在终端的主机上确定的数据包属于哪个应用程序。功能●复用：在发送端，多个应用进程公用一个传输层；●分用：在接收端，传输层会根据端口号将数据分派给不同的应用进程。和网络层的区别：●网络层为不同主机提供通信服务，而传输层为不同主机的不同应用提供通信服务。●网络层只对报文头部进行差错检测，而传输层对整个报文进行差错检测。端口实现复用和分用服务器使用的端口号（复用）客户端使用的端口号（分用）2.U
2020-05-17 19:14:44
462
原创 计算机网络基础-网络层
思维导图，摘自Blog1.提供的两种服务虚电路服务: 类似通话网服务，通信期间长期占用此链接。数据报服务：通信期间不需要建立完整的长期链接。2.IP协议2.1与 IP 协议配套使用的协议●地址解析协议 ARP（Address Resolution Protocol）：实现由 IP 地址得到 MAC 地址，向下兼容，数据链路层使用。●网际控制报文协议 ICMP（Internet Control Message Protocol）：更有效地转发 IP 数据报和提高交付成功的机会。它封装在 IP
2020-05-17 17:57:31
205
原创 计算机网络基础-数据链路层
思维导图，摘自Blog1.基本问题封装成帧：在一段数据的前后分别添加首部和尾部，然后就构成了一个帧，确定帧的界限。透明传输：防止消息符号和帧定界符号的相互混淆。差错检测：差错检测防止差错的无效数据帧，浪费网络资源。2.点对点通信 ppp协议...
2020-05-17 17:06:43
168
原创 计算机网络基础-物理层
思维导图，摘自Blog1主要任务 1.网络中的硬件设备和传输介质种类非常多，物理层的作用是尽可能屏蔽这些差异。 2.将比特流转为模拟信号发送出去。2特性 1.机械特性：接线器的形状和尺寸、引脚数目和排列方式等，决定了网络设备和通信线路在形状上的可连接性。 2.电气特性：引脚中电压的范围，决定了数据传输速率和信号传输距离。 3.功能特性：接口信号的功能分配和确切定义，指明某条线上某一电平表示何种意义 4.过程特性：使用接口线实现数据传
2020-05-17 12:11:32
410
原创 计算机网络基础-概述
思维导图，摘自 blog1.互联网概述2.互联网组成2.1从其工作方式上看，互联网可以划分为以下两大块：边缘部分：由所有连接在互联网上的主机组成。这部分是用户直接使用的，用来进行通信和资源共享；核心部分：由大量网络和连接这些网路的路由器组成。这部分是为边缘部分提供服务的。2.2 网络边缘的端系统之间的通信方式通常可划分为两大类：客户-服务器方式（C/S方式）：客户是服务请求方，服务器是服务提供方；对等连接方式（P2P方式）：两台主机在通信时并不区分哪一个是服务请求方哪一个是服务提供方；2
2020-05-17 11:07:43
405
原创 ajax实现三级联动
一个基于学年、系、班级的三级联动<label > 学年：</label> <select id="semester"> </select> <label >系别：</label> <select id="major"> &am
2018-11-19 09:21:57
920
原创 SSM框架poi实现Excel导入(比较详细)
第一次撸项目，使用SSM框架，需要用Excel导入学生信息，花了很长的时间，特此记录下来，分享给大家，有什么问题希望不要见怪，本人是刚入门的小白。一、pojo下定义两个实体类，一个是对于excel文件，解析它的数据（ExcelBean），另一个是导入数据库表的实体类（student）ExcelBean.javaimport org.apache.poi.xssf.use...
2018-11-18 22:07:31
2544
3
原创 关于盒马鲜生带来的绿色农产品销售方式的构想
国内主要几家泛生鲜零售：盒马鲜生是阿里旗下的泛生鲜零售新物种，以线上线下融合和业态创新为主要经营特征。截至2018年3月，盒马在全国共有门店36家，覆盖北京、上海、深圳、杭州、苏州、宁波、成都、福州、贵阳等9个城市。2018年3月28日，盒马生鲜与13家全国性地产商签订新零售战略合作协议，作为零售新业态盘活商业地产价值的重要尝试。 就经营模式而言，盒马区别于传统生鲜零售渠道和纯线上生鲜电商;盒马...
2018-06-03 19:56:52
2886
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人