- 博客(189)
- 收藏
- 关注
RSS订阅原创 SSE刷题集合
SSE刷题集合3.10彩球问题：在一个袋子里装三色彩球，其中红色球有3个，白色球也有3个，黑色球有6个，问当从袋子中取出8个球时，共有多少种可能的方案。编程序将所有可能的方案编号输出在屏幕上。**输入信息与格式：无**输出信息与格式： "plan:%d\t red:%d\t white:%d\t black:%d\n"#include <stdio.h>int main(){ int plan = 8; int red; int RedTotal = 3
2022-04-01 17:43:19
4193
1
原创 P13 Deep Learning
文章目录P13 Deep LearningThree Steps for Deep LearningStep 1：define a set of functionFully Connect Feedforward NetworkMatrix OperationNeural NetworkExample ApplicationStep2：goodness of functionP13 Deep LearningThree Steps for Deep LearningStep 1：define a s
2022-01-17 00:04:10
370
原创 P5 Error and P6 Gradient Descent
文章目录P5 误差Error的来源ExampleBias and VarianceVarianceBiasjudge Underfitting or Overfittingsolve underfitting or overfittingK折交叉验证P6 Gradient DescentReview：Gradient DescentTip1：Tuning your learning ratesAdaptive Learning RatesAdagradContradictionTip2：Stochastic
2022-01-14 23:17:09
363
原创 P3 Regression：Case Study
文章目录P3 Regression：Case StudyStep1：ModelStep2：Goodness of FunctionStep3：Best FunctionGradient DescentTwo ParametersWorryContrast ModelConclusion&Following LecturesP3 Regression：Case StudyRegression：回归Examole ApplicationEstimating the Combat Pow
2022-01-12 21:40:38
295
原创 LeetCode 124.二叉树的最大路径和
题目路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。实现Java实现思路： 使用递归的方式首先，考虑实现一个简化的函数maxGain(node)，该函数计算二叉树中的一个节点的最大贡献值，具体而言，就是在以该节点为根节点的子树中寻找以该节点为起点的一条路径，使得该路径上的节点值之和最大。空节点的最大贡献值等于 0
2021-01-21 16:19:57
105
原创 LeetCode 70.爬楼梯
题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶实现Java实现思路： 动态规划状态转移方程：f(x)
2021-01-19 13:26:59
116
原创 LeetCode 62.不同路径
题目一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向右 -> 向下2. 向右 -> 向下 -> 向右3. 向
2021-01-19 11:54:45
100
原创 LeetCode 61.旋转链表
题目给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3->NULL示例 2:输入: 0->1->
2021-01-18 18:39:46
78
原创 LeetCode 59.螺旋矩阵II
题目给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]实现Java实现思路： 首先设定边界，确定循环条件(num<=target)，因为从1到n^2这些数字都要被赋值，之后利用循环在边界内进行赋值即可，按照顺时针的顺序，从左到右，从上到下，从右到左，从下到上。class Solution { public in
2021-01-18 12:57:00
75
原创 LeetCode 54.螺旋矩阵
题目给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7]实现Java实现思路： 思考顺时针螺旋
2021-01-18 12:56:21
108
2
原创 LeetCode 33.搜索旋转排序数组
题目升序排列的整数数组 nums 在预先未知的某个点上进行了旋转（例如， [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,2] ）。请你在数组中搜索 target ，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。实现Java实现思路： 暴力解法：遍历整个数组，如果找到目标值，则返回返回对应索引，否则返回-1class Solution { public int search(int[] nums, int target) {
2021-01-15 10:20:13
130
原创 LeetCode 8.字符串转换整数（atoi）
题目请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。假如该字符串中的第一个非空格字符不是一个有效整
2021-01-13 09:30:59
79
原创 LeetCode 11.盛最多水的容器
题目给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例 2：输
2021-01-13 09:28:59
94
原创 LeetCode 9.回文数
题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。实现Java实现思路： 先将整数转换为字符串，通过利用双指针的方式判断字符串是否为回文字符串class
2021-01-12 20:29:58
83
原创 LeetCode 2.两数相加
题目给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807实现Java实现哑节点（dummy node）：
2021-01-07 21:56:40
115
原创 LeetCode 367.有效的完全平方数
题目给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。解题思路二分查找：首先我们要明确二分查找的使用前提是：对于一组排好顺序的数，对于本题来说在寻找平方根时，已经有了顺序（从1到Math.sqrt(num)），剩下的只需要根据二分查找的基本思路即可。Java实现：class Solution { public boolean isPerfectSquare(int nu
2020-12-28 22:06:26
114
原创 Spring5：JdbcTemplate
文章目录JDBCTemplate概念和准备工作JdbcTemplate操作数据库（添加）JdbcTemplate操作数据库（修改和删除）JdbcTemplate操作数据库（查询返回某个值）JdbcTemplate操作数据库（查询返回对象）JdbcTemplate操作数据库（查询返回集合）JdbcTemplate操作数据库（批量添加操作）JdbcTemplate操作数据库（批量修改操作）JdbcTemplate操作数据库（批量删除操作）JDBCTemplate概念和准备工作Spring框架对JDBC进
2020-12-24 21:45:48
116
原创 Spring5：AOP
文章目录AOP什么是AOPAOP（底层原理）AOP（JDK动态代理）AOP（术语）AOP操作（准备工作）AOP操作（AspectJ注解）相同的切入点抽取设置增强类优先级完全使用注解开发AOP什么是AOP面向切面编程，利用AOP可以对业务逻辑的各个部分进行隔离，从而使业务逻辑个部分之间的耦合度降低，提高程序的可重用性，同时提高开发的效率简述：不通过修改源代码的方式，在主干功能里面添加新功能使用登录例子说明AOPAOP（底层原理）AOP底层使用动态代理第一种有接口情况，使用JDK动态代理
2020-12-24 18:22:49
168
1
原创 Spring5：IOC容器（基于注解方式）
IOC操作Bean管理（基于注解方式）什么是注解注解是代码特殊标记，格式：@注解名称（属性名称=属性值，属性名称=属性值…）使用注解，注解作用在类上面，方法上面，属性上面使用注解目的：简化xml配置Spring针对Bean管理中创建对象提供注解@Component@Service --- 用在service层@Controller --- 用在web层@Repository --- 用在dao层四个注解功能是一样的，都可以用来创建bean实例基于注解方式实现对象创建
2020-12-23 10:28:10
221
原创 Spring5：IOC容器（基于XML方式操作Bean管理）
文章目录IOC容器什么是IOCIOC底层原理IOC底层原理讲解IOC（BeanFactory接口）IOC操作Bean管理（概念）IOC操作Bean管理（基于xml方式注入属性）第一种注入方式：使用set方法进行注入第二种注入方式，使用有参数构造进行注入p名称空间注入（了解）IOC操作Bean管理（xml注入其他类型属性）1、字面量2、注入属性-外部bean3、注入属性-内部bean4、注入属性-级联赋值IOC操作Bean管理（xml注入集合属性）注入数组类型属性注入List集合类型属性注入Map集合类型属性
2020-12-23 10:27:27
206
原创 Spring5：简介
Spring5框架内容介绍Spring概念概述Spring是轻量级的开源的JavaEE框架Spring可以解决企业应用开发的复杂性Spring有两个核心部分：IOC和AOPIOC：控制反转，把创建对象过程交给Spring进行管理IOC底层原理IOC接口（BeanFactory）IOC操作Bean管理（基于xml）IOC操作Bean管理（基于注解）AOP：面向切面，不修改源代码进行功能增强特点方便解耦，简化开发AOP编程支持方便程序测试方便和其他框架进行整合
2020-12-23 10:24:03
135
原创 LeetCode 12.整数转罗马数字
题目描述罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表
2020-12-11 16:45:08
66
原创 LeetCode 680.验证回文字符串II
题目描述给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。解题思路因为可以删除一个字符，所以当碰到不相同的字符时，我们考虑从左指针的右边一个到右指针或左指针到右指针的左边一个这个区间是否是回文即可代码实现class Solution { public boolean validPalindrome(String s) {
2020-12-11 12:30:06
77
原创 LeetCode 125.验证回文字符串
题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false解题思路先判断是否为空字符串，空字符串是有效的回文串返回true，因为本题中只考虑字母和数字字符，所以将给定字符串中不是字母和数字字符的字符去除掉，使用StringBuffer可变长度
2020-12-11 11:26:46
68
原创 LeetCode 520.检测大写字母
题目描述给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：1.全部字母都是大写，比如"USA"。2.单词中所有字母都不是大写，比如"leetcode"。3.如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: “USA”输出: True示例 2:输入: “FlaG”输出: False解题思路题目解析：对于单词的大写用法正确重新进行分类，分类为三种
2020-12-11 11:11:45
162
原创 Java Web07：Servlet（2）
ServletHttpServletRequest类HttpServletRequest类有什么作用每次只要有请求进入 Tomcat 服务器，Tomcat 服务器就会把请求过来的 HTTP 协议信息解析好封装到 Request 对象中。 然后传递到 service 方法（doGet 和 doPost）中给我们使用。我们可以通过HttpServletRequest 对象，获取到所有请求的信息。HttpServletRequest类的常用方法getRequestURI() 获取请求的资源路径
2020-11-08 20:27:51
85
原创 Java Web07：Servlet（1）
ServletServlet技术什么是ServletServlet 是 JavaEE 规范之一。规范就是接口Servlet 就 JavaWeb 三大组件之一。三大组件分别是：Servlet 程序、Filter 过滤器、Listener 监听器。Servlet 是运行在服务器上的一个 java 小程序，它可以接收客户端发送过来的请求，并响应数据给客户端。Servlet 是运行在 Web 服务器或应用服务器上的程序，它是作为来自 Web 浏览器或其他 HTTP 客户端的请求和 HTT
2020-11-06 10:21:52
91
原创 LeetCode 57.插入区间
题目描述给出一个无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1：输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输出：[[1,5],[6,9]]示例 2：输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输出：[[1,2],[3,10],[1
2020-11-04 20:45:01
92
原创 LeetCode129.求根到叶子节点数字之和
题目描述给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。解题思路深度优先搜索Java实现/** * Definition for a binary tree node; * public class TreeNode { * int val; * TreeNode left; * Tree
2020-10-29 21:40:13
68
原创 Java Web06：Tomcat
TomcatJava Web的概念JavaWeb 是指，所有通过 Java 语言编写可以通过浏览器访问的程序的总称，叫 JavaWeb。JavaWeb 是基于请求和响应来开发的。请求：请求是指客户端给服务器发送数据，叫请求 Request。响应：响应是指服务器给客户端回传数据，叫响应 Response。请求和响应的关系：请求和响应是成对出现的Web资源的分类web 资源按实现的技术和呈现的效果的不同，又分为静态资源和动态资源两种。静态资源： html、css、js
2020-10-25 22:12:39
177
原创 Java Web05：XML
XMLXML简介XML是可扩展的标记性语言XML的作用1、用来保存数据，而且这些数据具有自我描述性Students[id=1,name="姚行志"];Students[id=2,name="金生"]studens.xml<students> <student> <id>1</id> <name>姚行志</name> </student> <student> <id&g
2020-10-25 22:12:01
90
原创 LeetCode 925.长键按入
题目描述你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = “alex”, typed = “aaleex”输出：true解释：‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。示例 2：输入：name = “saeed”, typed = “ssaaedd”输出
2020-10-21 20:15:45
199
原创 LeetCode 143.重排链表
题目描述给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.解题思路使用双指针解法：利用线性
2020-10-20 10:16:58
82
原创 Java Web04：JQuery
Java Web04jQuery的属性操作html()：它可以设置和获取起始标签和结束标签中的内容text()：它可以设置和获取起始标签和结束标签中的文本val：它可以设置和获取表单项中的value属性值<!DOCTYPE html><html lang="zh_CN"><head> <meta charset="UTF-8"> <title>Title</title> <script t
2020-10-19 22:12:12
159
原创 LeetCode 844.比较含退格的字符串
题目描述给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例 1：输入：S = “ab#c”, T = “ad#c”输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = “ab##”, T = “c#d#”输出：true解释：S 和 T 都会变成 “”。示例 3：输入：S = “a##c”, T = “#a#c”输出：true解释：S 和
2020-10-19 20:55:16
107
原创 LeetCode 977.有序数组的平方
题目描述给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例2输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]暴力解法直接将数组中的元素进行平方，平方后重新排序即可class Solution { public int[] sortedSquares(int[] A) { for (int i = 0; i
2020-10-16 09:56:22
44
原创 LeetCode 116.填充每个节点的下一个右侧节点指针
题目描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。解题思路利用队列先入先出的思想，通过对队列的操作完成对于每个节点的填充
2020-10-15 22:37:55
217
原创 Java Web03：jQuery
Java Web03文章目录Java Web03jQuery介绍jQuery的初体验jQuery核心函数jQuery对象和dom对象区分DOM对象jQuery对象jQuery对象的本质jQuery对象和Dom对象使用区别Dom对象和jQuery对象互转dom对象转化为jQuery对象jQuery对象转为dom对象jQuery选择器基本选择器层级选择器过滤选择器基本过滤器内容过滤器属性过滤器表单过滤器表单对象属性过滤器元素筛选jQuery介绍jQuery：是JavaScript和Query(查询)，它
2020-10-14 12:52:46
206
原创 Java Web02：javascript
Java Web02Java Script介绍Javascript 语言诞生主要是完成页面的数据验证。因此它运行在客户端，需要运行浏览器来解析执行 JavaScript 代码JS是弱类型语言：类型可变var i;i = 12;//数值型i = "abc";//字符型Java是强类型语言：类型一旦定义，不可改变int i = 12;特点：交互性（可以做的是信息的动态交互）安全性（不允许直接访问本地硬盘）跨平台性（只要是可以解释JS的浏览器都可以执行，和平台无关）Jav
2020-10-14 12:51:49
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人