- 博客(52)
- 收藏
- 关注
RSS订阅原创 Spring Boot实验网页显示传递的参数
//一种传递参数的方式 @RequestMapping(value = "/cc1", method = RequestMethod.GET) @ResponseBody public String chuanCan1(@RequestParam(value = "name", required = false) String name){ if(name != null){ return name; }else...
2020-10-17 16:41:34
233
原创 注解们
（1）@Entity(name = " ")：表明是一个实体类。（2）@Id：表明该属性为主键。（3）@GeneratedValue与@GenericGenerator：@GeneratedValue是JPA通用策略生成器，@GenericGenerator是自定义主键生成策略。区别是一个是通用，一个是自定义。JPA中创建实体时，需要声明实体的主键及其主键生成策略。@GeneratedValue有两个属性，strategy(GenerationType类型)和generator(String类型
2020-10-15 16:41:44
141
原创 Win10自动更新后，输入法故障问题
Win10系统自动更新后，发现输入法只能输入英文，不能输入中文，也不能切换百度了各种方法，试了很多次，都没有成功解决最后看了一个帖子，也是自动更新后出现了这个问题，他是卸载了最新的更新补丁果断去卸载更新补丁（自行百度），重启，终于恢复正常了啊啊啊，一上午就这么过去了果断去把自动更新关了遇到相同问题的同学，可以试试上述方法...
2020-07-03 12:32:00
1314
转载 log4j
什么是log4j?来自百度百科：Log4j是Apache的一个开源项目，通过使用Log4j，我们可以控制日志信息输送的目的地是控制台、文件、GUI组件，甚至是套接口服务器、NT的事件记录器、UNIXSyslog守护进程等；我们也可以控制每一条日志的输出格式；通过定义每一条日志信息的级别，我们能够更加细致地控制日志的生成过程。最令人感兴趣的就是，这些可以通过一个配置文件来灵活地进行配置，而不需...
2019-12-18 15:28:38
102
原创 股票最大收益 java
题目：股票价格起伏不定，如何保证最高收益是每个投资人的追求，现在模拟给定一个数组，它的第i个元素是一支给定股票第i天的价格，如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你能获取的最大利润输入：一个数组，里面包含整型数字，用来模拟价格的起伏输出：算出价格区间内的最高收益，如果没有收益，则按照0计算样例输入：[7,1,4,3,1]样例输出：3思路：...
2019-09-08 09:18:09
1081
原创 小米OJ 9: 移除k位得到最小值 java
题目：有一行由 N 个数字组成的数字字符串，字符串所表示的数是一正整数。移除字符串中的 K 个数字，使剩下的数字是所有可能中最小的。假设：字符串的长度一定大于等于 K，字符串不会以 0 开头输入：1432219 3输出：1219思路：因为字符串是变化的，用StringBuffer存储。如果str[i]大于等于str[i+1],则把str[i]去掉。 去掉后，去掉个数的记录n...
2019-09-07 20:13:22
222
原创 Java: new 一个Queue实例
1.Queue<> queue1 = new LinkedList<>();为啥是new的LinkedList呢？因为LinkedList实现了List<E>, Deque<E>, Cloneable, Serializable这四个接口其中，（双端队列）Deque<E>继承了Queue<E>因此可以把Link...
2019-09-02 14:06:24
4714
原创 剑指offer59: 按之字形顺序打印二叉树 java实现
题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路： //定义两个栈，stack1存奇数行，stack2存偶数行， //奇数行栈stack1每一个出栈节点x，以x.left，x.right的顺序入偶数行栈stack2，直到stack1空 ...
2019-08-30 15:22:24
102
原创 java.util.Stack的empty()和isEmpty()
java.util.Stack的empty()和isEmpty()作用相同解释如下：Stack继承了java.util.Vector的isEmpty()方法empty（）和isEmpty（）都是根据元素的size()大小判断是否为空当字符串为""时，isEmpty()返回true,当字符串为null时，isEmpty()会出现空指针异常String a = new Stri...
2019-08-30 15:06:32
568
原创 剑指offer: 二叉树的下一个结点 java实现
题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路： 画图 有两种情况：当前结点有右子树和当前结点没有右子树 当前结点有右子树的情况：下一个结点就是右子树的最左结点 当前结点没有右子树的情况，分为两种： （1...
2019-08-28 10:39:32
99
原创 剑指offer: 删除链表中重复的结点 java
题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路： 定义3个指针，前一个pre,当前cur, 后一个lat,如果cur和lat相同，cur和lat都向后走，直到lat不等于cur,将pre的n...
2019-08-27 10:45:36
146
原创 剑指offer51:构建乘积数组 java
题目：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。思路： 如果用暴力算法的话，求数组B的每一个位置上的数都要遍历整个A数组，时间复杂度为n方，当数组长度非常大时，效率很低 假设A = [A0,A1,A2,A3] ...
2019-08-19 13:47:03
90
原创 剑指offer48:不用加减乘除做加法 java
题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路： //十进制相加：5+7，个位是2，进位是1，十位上是0加上进位的1，十位上的结果是1*10=10 //个位的值加上十位上的值：2+10 = 12，百位上是0，所以5+7的结果就是12 //可以拆解成，不考虑进位的加法和计算进位的加法 ...
2019-08-18 16:42:53
79
转载 synchronized和Lock
版权归原作者所有，如有侵权请及时联系https://www.cnblogs.com/dolphin0520/p/3923737.htmlhttps://www.cnblogs.com/dolphin0520/p/3923167.htmlLock和synchronized有以下几点不同： 1）Lock是一个接口，而synchronized是Java中的关键字，synchronize...
2019-08-17 10:40:14
76
原创 剑指offer47: 求1+2+3+...+n java
题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：最先想到等差数列求和公式，sum = a1n+n(n-1)d/2=n+n(n-1)/2，但是用到了乘法。想到用递归：sum=n+Sum_Solution(n-1)，递归的结束条件是n=0，不能用if判断，&&是短路与运...
2019-08-16 10:43:47
102
原创 剑指offer: 和为S的连续正数序列 java实现
题目：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!思路：//和为s的等差数列，等差数列求...
2019-08-08 14:03:31
97
原创 5.5.27 MySQL,安装时没有设置密码
5.5.27 MySQL,安装时没有设置密码，mysql -h localhost -u root -p后，密码输入回车，报错：ERROR 2003 (HY000): Can't connect to MySQL server on 'localhost' (10061)解决方法：mysqld -nt --skip-grant-tables重新打开一个cmd命令窗口，输入：mys...
2019-08-06 15:29:48
1329
原创 剑指offer35: 数组中的逆序对 java
题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007思路： 归并思想 把数组分成前后两部分，逆序对数就等于前面的逆序对数 + 后面的逆序对数 + 前面和后面组合的逆序对数（一个前面的数一个后面的数）...
2019-07-30 15:00:48
96
原创 Tomcat启动时闪退
点击startup闪退的解决思路：将startup用某个文本编辑器打开，在文档最后加上pause，可以在命令行窗口中看到错误信息，每个人的错误不同，根据自身情况解决，下次再次运行startup前将pause去掉即可...
2019-07-29 21:19:52
572
原创 剑指offer34: 第一个只出现一次的字符 java
题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思路1：暴力法，i从前向后遍历，j从i+1向后遍历，找到和当前字符str.charAt(i)=temp相同的，将此字符串中的此字符全部替换成‘&’，如果j一直到最后，没有找到和当前字符temp相同的，则返回当前字...
2019-07-27 21:50:39
101
原创 剑指offer33: 丑数 java
题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：（思路有可能借鉴了网上的文章加了自己理解，如有侵权请及时联系） 题意：求从1开始的第index个丑数（开始没读懂题） 质因子：质因子（或质因数）在数论里是指能整除给...
2019-07-27 08:45:45
119
原创 剑指offer32: 把数组排成最小的数 java
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路： 假设本来顺序是i，j，a代表数字i的字符串表示，b代表数字j的字符串表示，如果ab组成的数字大于ba组成的数字，则交换i和j的位置，如果ab组成的数字小于ba组成的数字，i和j不动。...
2019-07-26 10:56:00
172
转载 Comparable 和 Comparator 比较
原文地址：https://www.cnblogs.com/skywang12345/p/3324788.html版权归原作者所有，如有侵权请及时联系。
2019-07-25 21:52:27
68
原创 剑指offer31: 整数中1出现的次数（从1到n整数中1出现的次数）
题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路1：(37ms)从前向后一个一个的判断，累加代码：pu...
2019-07-25 10:45:56
104
转载 int和Integer区别
原文地址：https://www.cnblogs.com/guodongdidi/p/6953217.html版权归原作者所有，如有侵权请及时联系。int和Integer的区别1、Integer是int的包装类，int则是java的一种基本数据类型2、Integer变量必须实例化后才能使用，而int变量不需要3、Integer实际是对象的引用，当new一个Integer时，实际...
2019-07-22 21:47:43
97
原创 剑指offer30: 连续子数组的最大和 java
题目：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列...
2019-07-22 20:52:38
61
原创 剑指offer28: 数组中出现次数超过一半的数字 java
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路1： 如果长度是偶数，要想长度超过一半，一定有两个相同的数挨着 如果长度是奇数，有两种情况，一种是从第一个数到最后一个数隔一个是一个相同的...
2019-07-21 16:32:55
70
原创 剑指offer26: 二叉搜索树与双向链表 java
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：二叉搜索树，左，根，右的大小顺序是小，中，大。从而想到中序遍历。1.遍历根节点的左子树，形成双向链表，返回左子树链表的头；2.若左子树不空，找到左子树链表最右边的节点，连到根节点的左边；3.遍历根节点的右子树，若右子树不空，将右子树链表的头连在根节点...
2019-07-19 14:35:42
66
原创 剑指offer25: 复杂链表的复制 java
题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空思路：（借鉴网上其他人的思路）1.每一个节点在此节点后面复制一个，例如：A,A1,B,B1.......,2.不复制random,因为原链表的random指向的...
2019-07-19 09:07:18
63
原创 剑指offer24: 二叉树中和为某一值的路径 java
题目：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路：代码：public class Solution { public ArrayList<ArrayList<Integer>> Find...
2019-07-17 15:48:05
73
原创 剑指offer23: 二叉搜索树的后序遍历序列 java实现
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路： 后续遍历，最后一个数是根节点 //从前向后找第一个大于根节点的数，这个数前面是左子树，从这个数开始的后面是右子树 //若后面有小于根节点的数，返回false //否则递归遍...
2019-07-16 15:27:22
82
原创 剑指offer22: 从上往下打印二叉树 java实现
题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：把树上的节点按题目顺序摘下来，依次放到队列中，依次取队列的头add到ArrayList中步骤： //定义一个队列和一个ArrayList //先把跟节点放到队列中， //当队列不为空时，取队列的头对应的值放到ArrayList中， //若队列头节点对应...
2019-07-15 21:09:43
101
原创 剑指offer: 栈的压入、弹出序列 java实现
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：新建一个栈，根据入栈顺序依次入栈，每入一个和出栈顺序比较，应该出栈就出栈，...
2019-07-11 21:29:06
91
原创 剑指offer: 包含min函数的栈 java
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。思路：题目的目的是不管当前的栈弹出多少，压入多少，总能以时间复杂度O(1)找到栈内当前最小值。minstack和stack里面的数的个数是一样的，minstack的top总是保存的是stack里当前最小的值，使它们是一一对应的，这样就能以O(1)时间复杂度找到最小值。要注...
2019-07-10 21:17:56
117
原创 剑指offer: 顺时针打印矩阵 java
题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：从左上到右上，右上到右下，右下到左下，左下到左上，依次打印，注意确定打印的圈数（min(行数，列数)/2+...
2019-07-10 21:11:00
78
原创 解决错误: You might want to run 'apt-get -f install' to correct these:
执行:sudo apt-get -f install ncview 出现如下错误错误:You might want to run 'apt-get -f install' to correct these:The following packages have unmet dependencies:ncview : Depends: libnetcdf11 (>= 4.0.1)...
2019-06-21 11:20:06
2618
原创 解决错误:Reading package lists... Error! E: Encountered a section with no Package: header
错误:Reading package lists... Error!E: Encountered a section with no Package: headerE: Problem with MergeList /var/lib/apt/lists/mirrors.aliyun.com_ubuntu_dists_xenial_main_binary-amd64_PackagesE: ...
2019-06-21 10:40:23
1354
原创 剑指offer: 二叉树的镜像
题目：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树： 8 / \ 6 10 / \ / \ 5 7 9 11镜像二叉树： 8 / \ 10 6 / \ / \ 11 9 7 5思路：交换6和10下面的...
2019-06-20 21:22:09
63
原创 剑指offer: 树的子结构
（思路参考了网上的帖子，如有侵权请及时联系）题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：比较A和B的根节点是否相同，若相同比较它们的左右子树是否相同，直到比较完B的所有叶子节点，若都相同，返回true;若A的跟节点和B的根节点不同，则A向左右子树滑动继续和B比较。步骤： 如果A和B根节点相同，左右节点相...
2019-06-20 20:12:35
86
转载 神经网络的类型分类
以下文章是在学习过程中找到的觉得对自己有帮助的文章，在此记录一下，同时也希望对和我有同样困惑的同学有所帮助版权归原作者所有，如有侵权请及时联系。https://blog.csdn.net/app_12062011/article/details/54290982https://blog.csdn.net/qq_23869697/article/details/79447030...
2019-06-10 20:00:05
11302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人