- 博客(78)
- 收藏
- 关注
RSS订阅原创 ssm-day06
Thymeleaf简介Thymeleaf 是适用于 Web 和独立环境的现代服务器端 Java 模板引擎，能够处理 HTML，XML，JavaScript，CSS 甚至纯文本。Thymeleaf 的主要目标是提供一种优雅且高度可维护的模板创建方式。为此，它以“自然模板”的概念为基础，以不影响模板用作设计原型的方式将其逻辑注入模板文件。这样可以改善设计沟通，并缩小设计团队与开发团队之间的差距mybatis逆向工程MyBatis Generator有三种常用方法自动生成代码：命令行，Eclipse插件和
2021-06-27 14:30:19
118
原创 ssm-day05
SSM整合因为Spring MVC是spring框架中的一个子模块，所以spring与springmvc之间不存在整合问题。实际上，SSM框架的整合只涉及Spring与Mybatis的整合以及Spring MVC与Mybatis的整合然后有个奇怪的问题，所谓整合就是把本来分开的东西写一起。直接都丢给spring来管。把mybatis该写的配置文件在spring里搞一份spring就和mybatis整合了。springmvc又是spring的一部份那么springmvc和mybais也算整合了。那搞
2021-06-21 20:58:46
131
原创 ssm-day04
文件上传就与表单的文件上传，不要忘记使用enctype属性并将她的值设置为mltipart/form-data,同时将表单的提交方式设置为post。表单的enctype属性指定的是表单数据的编码方式，概述有以下三个值。1.application/x-www-form-form-urlencoded:这是默认的编码方式，他只处理表单域里的value值2.multipart/form-data：该编码方式以二进制的方式来处理表单数据，并将文件域指定得文件内容封装到请求的参数里3.text/plain：
2021-06-18 19:40:40
146
原创 ssm-day03
Controller接受请求参数的常见方式常见的请求方式：1.post2.put3.get4.delete接受请求参数的方式：1.通过实体Bean接受请求参数2.通过该处理方法形参接受请求方式3.通过httpservletrequest接受请求参数4.通过@pathvariable接受请求参数5.通过@Request接受请求参数WEB-INFWEB-INF是Java的WEB应用的安全目录。所谓安全就是客户端无法访问，只有服务端可以访问的目录。如果想在页面中直接访问其中的文件，必须通
2021-06-17 18:21:28
91
原创 ssm-day02
Spring Beanbean的装配方式可以理解为将Bean依赖注入到Srping容器中，Bean的装配方式就是Bean依赖注入的方式。此处采取注解的方式注入1.@Component表示一个Bean，对类进行注入2.@Resposity表示DAO层的Bean，对类进行注入3.@Controller表示Controller的Bean，对类进行注入4.@Service表示Service的Bean，对类进行注入5.@Autowired将类的成员变量，对方法进行注入6.@Qualifier
2021-06-16 16:08:41
56
原创 ssm-day01
Spring IoCSpring IoC基本概念控制反转（Inversion of Control,IoC），是Spring框架的核心，用来消减计算机程序的耦合问题（地道的说就是不需要你来new了，Spring帮你创建）Ioc底层原理：1.xml解析 2.工厂模式 ，反射BeanFactory和ApplicationContext的理解两者都是管理Bean的工厂但是前者内部使用，后者给开发人员使用（就和DOS和Windows的区别一样。一个给专业开发人员使用，一个给用户使用。）...
2021-06-15 16:00:58
80
原创 springmvc-helloworld
1.加入jar包2.在web.xml中配置DsipatcherServlet控制器3.加入springmvc 配置文件4.编写处理请求的处理器5.编写视图分析：1.web.xml中配置的是DispatcherServlet相当于以前配置servlet一个道理不过DispatcherServlet更加强大2.加入springmvc的配置文件实际就是前面学习的spring知识，就是配置ioc 和ViewResolver3.controller与其说是控制器不如说和Component一个意思
2021-05-19 21:15:36
43
原创 328.奇偶链表
328.奇偶链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。https://leetcode-cn.com/problems/odd-even-linked-list/solution/qi-ou-lian-biao-by-leetcode-solution/...
2020-12-14 20:48:48
60
2. 两数相加
两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode.
2020-12-14 20:35:37
67
原创 334. 递增的三元子序列
334. 递增的三元子序列给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。class Solution {public: bool increasingTriplet(vector<int>& nums) { int len = nums.size(); if (len < 3) return false; int small = INT_MAX, mid = INT_MAX; for (auto num : nums
2020-12-07 20:52:41
51
原创 5. 最长回文子串
5. 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。class Solution {public: //返回当前中心的最大子回文串 string centerSpread(string s,int left, int right){ int len = s.size(); int i = left; int j = right; while(i >= 0 &
2020-12-07 20:18:50
250
原创 3. 无重复字符的最长子串
3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。class Solution {public: int lengthOfLongestSubstring(string s) { int ans = 0; int n = s.size(); //s的长度 map<char,int> m; //字符char所处的位置为int for(int a = 0, b = 0; a <
2020-12-02 21:26:57
52
原创 49. 字母异位词分组
49.字母异味词分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { vector<vector<string>> res; unordered_map<string,int> r
2020-12-02 20:16:04
53
原创 15.三数之和
15.三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { int len = nums.size(); vector<vector<int&
2020-12-01 20:41:24
59
原创 73.矩阵置零
73.矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。class Solution {public: void setZeroes(vector<vector<int>>& matrix) { int r = matrix.size(); //行 int c = matrix[0].size(); //列 vector<vector
2020-12-01 20:03:11
97
原创 leetcode初级dp（别人家的代码）
爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。class Solution {public: int climbStairs(int n) { int f[1000]; //方法 f[0] = 0; f[1] = 1; f[2] = 2; f[3] = 3; for(int a = 3; a
2020-11-30 17:19:38
65
原创 108. 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x),
2020-11-25 18:13:30
97
原创 102. 二叉树的层序遍历
二叉树的层序遍历给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */cl.
2020-11-25 17:35:31
55
原创 98. 验证二叉搜索树
98. 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode
2020-11-23 20:30:16
57
原创 101. 对称二叉树
101. 对称二叉树给定一个二叉树，检查它是否是镜像对称的。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:
2020-11-23 20:07:30
55
原创 媒体播放器程序——（第一天：建立程序结构）
在linux系统上用c语言开发。使用GStreamer多媒体框架，该框架运行于GNOME桌面环境使用GTK+2.0图形用户界面框架实现屏幕上的显示。用户界面模块：用于和用户进行交互。用户使用键盘或鼠标操作程序时，用户界面将识别出的操作指令传递给核心控制模块，再由核心控制模块作出反应，将程序的运行结果传送到用户界面。核心控制模块：用于协调各个模块的运作，保存当前状态，在程序启动时，该模块最先启动，然后在调用其他模块，程序结束时，该模块清理其他模块使用过的内存，并且最后退出播放控制模块：专门用于
2020-11-18 21:43:05
126
原创 104. 二叉树的最大深度
104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right
2020-11-18 20:42:51
46
原创 141. 环形链表
141. 环形链表给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。/** * Definition for singly-linked list. * str
2020-11-18 20:06:03
44
原创 合并两个有序链表
21.合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {
2020-11-17 19:59:34
49
原创 反转链表
反转链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reve
2020-11-16 21:21:08
47
原创 19. 删除链表的倒数第N个节点
19. 删除链表的倒数第N个节点别人写的太好了对于亚节点，在LeetCode中第一个节点一般存放东西，那如果题目要求删除第一个节点就没法返回结果了，所以需要设立一个哑节点来解决。哑节点设立在头结点的前面，就算头结点被删除了只要把把亚节点的下一个节点返回即可...
2020-11-15 21:01:20
35
原创 237. 删除链表中的节点
237. 删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: vo
2020-11-13 20:31:50
85
原创 14. 最长公共前缀
14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.size() == 0) return ""; if(strs.size() == 1) return strs[0]; i
2020-11-13 20:12:34
50
原创 38. 外观数列
38. 外观数列给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1) = “1”countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。class Solution {public: string countAndSay_to_next(string s){ string
2020-11-10 21:17:32
46
原创 28. 实现 strStr()
28. 实现 strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。class Solution {public: int strStr(string haystack, string needle) { if(needle.size() == 0 && haystack.size() ==
2020-11-10 20:02:17
37
原创 125.验证回文串
125.验证回文串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。class Solution {public: bool isPalindrome(string s) { string tmp; for (auto a : s) { if(islower(a) || isdigit(a)) { tmp += a; } else if(isupper(
2020-11-08 20:00:58
32
原创 242.有效字母异位
242.有效字母异位给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。class Solution {public: bool isAnagram(string s, string t) { sort(s.begin(),s.end()); sort(t.begin(),t.end()); if(s == t) return true; else return fals
2020-11-08 19:35:49
37
原创 387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。class Solution {public: int firstUniqChar(string s) { unordered_map<char, int> m; for(auto x : s){ m[x]++; } for(int a = 0; a < s.size()
2020-11-06 20:28:13
62
原创 344. 反转字符串
344. 反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。class Solution {public: void swap(char &a , char &b){ char tmp = a; a = b; b =
2020-11-06 19:46:59
64
原创 48.图像旋转
48. 旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。class Solution {public: void swap(int &a, int &b){ int tmp = a; a = b; b = tmp; } void rotate(vector<vector<int>>& matrix) { int r = matrix
2020-11-04 19:51:07
62
原创 36.有效的数独
36.有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。#include<iostream>using namespace std;char arr[9][9];bool vis_hang[10][10]; //每一行的1-9有没有使用 bool vis_lie[10][10]; //每一列的1
2020-11-03 21:44:09
40
原创 1.两数之和
1.两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。暴力：class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> s; for(int a =
2020-11-02 20:41:42
41
原创 283.移动零
283.移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。class Solution {public: void moveZeroes(vector<int>& nums) { int b = 0; for(int a = 0; a < nums.size(); a++){ if(nums[a] != 0){ nums[b] =
2020-11-01 13:59:47
50
原创 66.加一
66.加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。class Solution {public: vector<int> plusOne(vector<int>& digits) { int len = digits.size(); for(int a = len - 1; a >=
2020-10-29 20:23:11
85
原创 350. 两个数组的交集 II
350. 两个数组的交集 II给定两个数组，编写一个函数来计算它们的交集。class Solution {public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { vector<int> res; sort(nums1.begin(),nums1.end()); sort(nums2.begin()
2020-10-27 19:54:30
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人