cjdm66-CSDN博客

原创 SpringBoot+JPA+SWAGGER

创建SpringBoot项目时添加起步依赖：JDBC,JPA,WEB，MYSQL,SESSION<?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...

2019-10-07 22:52:31 273

@RestController注解，相当于@Controller+@ResponseBody两个注的结合，返回json数据不需要在方法前面加@ResponseBody注解了，但使用@RestController这个注解，就不能返回jsp,html页面，视图解析器无法解析jsp,html页面注意@RestController在Spring的4.0版本以后才有无@RestController注解的...

2019-03-12 01:31:49 176

原创装配

自动自动扫描JavaConfig方式：配置类： @Configuration @ComponentScan public class CDPlayerConfig{ } @ComponentScan默认搜索当前包若需指定则使用 @ComponentScan(&quot;soundsystem包名&quot;) @ComponentScan(CDPlayer....

2019-03-12 00:59:06 235

原创 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 向右旋

2018-08-23 17:10:28 118

原创 LeetCode.86 分隔链表

问题描述给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5具体思想：找到第一个大于或等于x的数，以它为基准...

2018-08-05 21:35:39 116

原创 LeetCode.19 删除链表的倒数第N个节点

问题描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？一趟扫描具体思想：设置一个虚拟头结点，后创建两个指针...

2018-08-05 21:02:02 146

原创 LeetCode.92 反转链表 II

问题描述反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL利用q->next到p的翻转的办法。简单题。/** * Definit...

2018-08-05 00:12:12 190

原创 LeetCode.142 环形链表 II

问题描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。说明：不允许修改给定的链表。进阶：你是否可以不用额外空间解决此题？主要不能使用额外空间较为困难，先判断环，之后找到相遇点，将其中一个指针指向头结点，两指针同时走，相遇即为环入口。推导过程为：设开头到相遇点的距离为a，开头到入口的距离为b，相遇点到入口的向右距离为c，则有公式 a+c+a-...

2018-08-04 23:15:18 580

原创 LeetCode.141. 环形链表

问题描述给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？使用快慢指针，简单题。快慢指针还可用在找单链表的中点中。此题还可用哈希表。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * ...

2018-08-04 21:06:00 123

原创 LeetCode.234 回文链表(要求O(n)时间O(1)空间一个很棒的链表综合应用)

问题描述请判断一个链表是否为回文链表。示例 1:输入: 1-&gt;2 输出: false示例 2:输入: 1-&gt;2-&gt;2-&gt;1 输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？此题不难，难就难在拓展，如何再O(1)空间O(n)时间内解出此问题。此题综合了找链表中点与翻转的问题，利用 No.876 的思...

2018-08-04 20:31:16 359

原创 LeetCode.876 链表的中间结点

问题描述给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = ...

2018-08-04 18:30:57 395

原创 LeetCode.203 删除链表中的节点

问题描述删除链表中等于给定值 val 的所有节点。示例:输入: 1-&gt;2-&gt;6-&gt;3-&gt;4-&gt;5-&gt;6, val = 6 输出: 1-&gt;2-&gt;3-&gt;4-&gt;5/** * Definition for singly-linked list. * struct ListNod

2018-08-04 17:48:13 129

原创 LeetCode.83 删除排序链表中的重复元素

问题描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1-&gt;1-&gt;2 输出: 1-&gt;2示例 2:输入: 1-&gt;1-&gt;2-&gt;3-&gt;3 输出: 1-&gt;2-&gt;3/** * Definition for singly-linked list. * stru

2018-08-04 16:56:03 112

原创 LeetCode.237 删除链表中的节点

问题描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:4 -&gt; 5 -&gt; 1 -&gt; 9示例 1:输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数...

2018-08-04 16:21:20 156

原创 LeetCode.206 反转链表

问题描述反转一个单链表。示例:输入: 1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;5-&amp;gt;NULL 输出: 5-&amp;gt;4-&amp;gt;3-&amp;gt;2-&amp;gt;1-&amp;gt;NULL进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

2018-08-04 16:00:15 135

原创 LeetCode.21 合并两个有序链表

问题描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1-&gt;2-&gt;4, 1-&gt;3-&gt;4 输出：1-&gt;1-&gt;2-&gt;3-&gt;4-&gt;4/** * Definition for singly-linked list. * struct List

2018-08-04 13:36:38 104

原创算法与数据结构实验题 5.1 最小和

★实验任务 N 个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能使得和的绝对值最小。求出绝对值最小值。 ★数据输入第一行输入整数 N，表示数字的个数。接下来 N 行描述这 N 个整数。 40%的数据 1<=N<=4000 100%的数据 1<=N<=100000,|每个数字的值|<=10^10 ★数据输出输出一行，表示和的最小绝对值。输入示例

2016-10-28 22:51:25 464

原创算法与数据结构实验题 4.3 不知道取什么好

★实验任务有一个长度为 n 的序列，第 i 个数的大小为 a[i]。现在从第 1 个数开始从左往右进行以下操作： 1. 如果当前数是剩下的数中最大的，则输出并删去这个数。 2. 若不是，将它放到序列的末尾。现在，bg 想知道一开始的第 m(从 1 开始计数)个数第几次被输出。 ★数据输入第一行输入两个正整数 n(0< n <=1000)、m(1=< m<=n)。接下去一行有 n 个正整

2016-09-30 21:29:25 488

原创 0-1背包（动态规划）

01背包给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ，背包的容量为C。问应该如何选择装入背包的物品，使得转入背包的物品的总价值为最大？在选择物品的时候，对每种物品i只有两种选择，即装入背包或不装入背包。不能讲物品i装入多次，也不能只装入物品的一部分。因此，该问题被称为0-1背包问题。代码如下/* * 01backpack.cpp * * Created on: 2

2016-09-30 19:37:51 362

原创算法与数据结构实验题 4.4 干净的序列

★实验任务有一个长度为 n 的序列，第 i 个的数为 a[i]。我们定义如果它的一个连续的子串为“没有进行过干净的交易”，那么这个子串的最大值与最小值之差在[m,k] 中。现在，你的任务是找到一条最长的“没有进行过干净的交易”的子串。 ★数据输入第一行输入三个正整数 n m k (0< n <=10000),m(0 =< m =< k =< n)。接下去一行有 n 个正整数，第 i 个

2016-09-30 16:25:44 1142

原创免费馅饼 HDU 1176（动态规划）

Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身

2016-09-23 15:13:19 240

原创数塔 HDU 2048（动态规划）

有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。Output 对于每个测试实例，输出可能得到的最大和，每个实例的输出占一

2016-09-23 14:24:52 347

原创算法与数据结构实验题 2.2 逆序数

★实验任务 Nk 最近喜欢上了研究逆序数，给出一个由 1…n 组成的数列 a1,a2,a3…an，a1 的逆序数就是在 a2…an 中，比 a1 小的数的数量，而 a2 的逆序数就是 a3….an 中比 a2 小的数的数量，以此类推。例如，数列 5,3,4,2,1 的逆序数序列就是 4,2,2,1,0. 那么，如果给出一个数列的逆序数序列，你能不能还原得到他的原数列？ ★数据输入每个测试数据

2016-09-23 14:12:01 1087

原创算法与数据结构实验题1.2 青子的生日

★实验任务青子的生日快到了，快斗计划着带青子去游乐场玩。游乐场有好多游戏项目，每个游戏项目都有自己的开始和结束时间。同一时间只能玩一个游戏，前一个游戏结束后可以马上开始下一个游戏。为了让青子过一个愉快的生日，快斗决定带青子玩尽可能多的游戏。因为青子是个从不半途而废的女孩，所以他们必须完整地玩完选择的每个游戏。 ★数据输入输入第一行为一个正整数 n（1<=n<=100），表示可供选择

2016-09-23 14:05:39 610

原创算法与数据结构实验题1.1 单身狗进化

这一天晚上，弯通又做梦了，并且梦到了一个帅气的男孩纸！这个男孩给了弯通一个数字 n。男孩离开前告诉弯通，n!（n 的阶乘）的位数就是距离弯通脱单的天数。矜（ji）持（ke）的弯通想知道自己还有多久能脱单，快写个程序帮助他！ ★数据输入输入第一行为一个正整数 n（1<=n<=25000）。 ★数据输出输出 n！的位数。输入示例 10 输出示例 7/* * dsgjh.cpp

2016-09-23 13:59:33 613

cjdm66的博客