- 博客(12)
- 收藏
- 关注
RSS订阅原创 【算法题】链表区间逆序
描述将单个链表的每K个节点之间逆序，打印出新链表；最后不足K的节点数不需要逆序；要求时间复杂度为O(n)，额外空间复杂度为O(1)。输入输入第一行为用例个数， 每个测试用例输入的每一行的值用空格隔开，第一个表示链表长度，中间为节点值，最后代表K。输出输出的每一行为新的链表，节点值用空格隔开，末尾不要空格。输入样例 128 1 2 3 4 5 6 7 8 38 a b...
2019-10-30 11:26:48
222
原创 【算法题】链表回文
描述判断一个单向链表是否为回文结构。自定义链表数据结构，要求时间复杂度为O(n)，额外空间复杂度为O(1)。输入输入第一行为用例个数， 每个测试用例输入的每一行的值用空格隔开，第一个值为节点个数，后面为每一个节点值输出是回文则输出true，不是则输出false，一行表示一个链表的结果。输入样例 143 1 2 14 1 2 2 13 3 5 36 a b c d...
2019-10-30 11:21:30
224
原创 【算法题】固定和的元素对
描述：输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字，统计这样两个数的对数。输入：输入第一行为用例个数， 每个测试用例输入第一行是数组，每一个数用空格隔开；第二行是数字和。输出：输出这样两个数有几对。输入样例 1：11 2 4 7 11 0 9 1511输出样例 1：3注意：可通过排序降低时间复杂度实现：imp...
2019-10-29 13:19:54
620
原创 【算法题】区间第k最小
描述：找到给定数组的给定区间内的第K小的数值。输入：输入第一行为用例个数， 每个测试用例输入的第一行为数组，每一个数用空格隔开；第二行是区间（第几个数到第几个数，两头均包含），两个值用空格隔开；第三行为K值。输出：第k小的那个数输入样例 1：11 2 3 4 5 6 73 52输出样例 1：4实现：import java.util.Arrays...
2019-10-29 13:14:28
327
原创 【算法题】有限制的汉诺塔问题
描述：汉诺塔问题中限制不能将一层塔直接从最左侧移动到最右侧，也不能直接从最右侧移动到最左侧，而是必须经过中间。求当有N层塔的时候移动步数。输入：输入第一行为用例个数， 每个测试用例输入的第一行为N。输出：移动的步数。输入样例 1：12输出样例 1：8解决思路：三个栈表示三个柱子，根据要求和限制尝试每一步，可移动则计数，直到最后完成。实现：im...
2019-10-29 12:55:48
1510
原创 【算法题】数组和窗口
描述：给定一个整型数组arr和一个大小为w的窗口，窗口从数组最左边滑动到最右边，每次向右滑动一个位置，求出每一次滑动时窗口内最大元素的和。输入：输入第一行为用例个数， 每个测试用例输入的第一行为数组，每一个元素使用空格隔开；第二行为窗口大小。输出：输出每个测试用例结果。输入样例 1：14 3 5 4 3 3 6 73输出样例 1：32实现：impor...
2019-10-29 12:24:30
520
原创 【算法题】子矩阵问题（有连续1的最大矩形区域）
描述：给定一个矩形区域，每一个位置上都是1或0，求该矩阵中每一个位置上都是1的最大子矩形区域中的1的个数。输入：输入第一行为测试用例个数。每一个用例有若干行，第一行为矩阵行数n和列数m，下面的n行每一行是用空格隔开的0或1。输出：输出一个数值。输入样例 1：13 41 0 1 11 1 1 11 1 1 0输出样例 1：6解决思路：...
2019-10-29 10:53:31
924
原创 【算法题】子数组的取值范围
描述：给定数组arr和整数num，求arr的连续子数组中满足：其最大值减去最小值的结果大于num的个数。输入：输入第一行为测试用例个数。每一个用例有若干行，第一行为数组，每一个数用空格隔开，第二行为num。输出：输出一个值。输入样例 1：13 6 4 3 22输出样例 1：6普通实现：import java.util.Scanner;public...
2019-10-29 09:53:12
260
原创 区分 KB、MB、GB 与 KiB、MiB、GiB
说来惭愧，一直以来以为对应的单位是一样的，只是写法习惯的不同。直到今天安装CentOS添加挂载点时，因为我用MB为单位写，始终和挂载点期望容量（MiB）不一致，这才认识到它们是不同的......具体如下：KB / MB / GB / ...前面的K、M、G等等是以10为底的指数来表示相应数量级个字节，且每级是以 10^3 B（即1000B）为进位的数据单位。关系如下： ...
2019-09-10 15:08:13
3389
转载 解决后台接受前台中文信息乱码的问题
按照这四个步骤进行修复：首先：<%@ page language="java" import="java.util.*" pageEncoding="UTF-8" contentType="text/html; charset=UTF-8"%> 并且request.setCharacterEncoding("gb2312");第二： 配置 server.xml。 <
2018-03-06 19:18:53
2767
转载 Spring框架中对控制反转（IoC）的理解
原文链接：开涛的博客IoC是什么Ioc—Inversion of Control，即“控制反转”，不是什么技术，而是一种设计思想。在Java开发中，Ioc意味着将你设计好的对象交给容器控制，而不是传统的在你的对象内部直接控制。如何理解好Ioc呢？理解好Ioc的关键是要明确“谁控制谁，控制什么，为何是反转（有反转就应该有正转了），哪些方面反转了”，那我们来深入分析一下： ●谁控制谁，...
2018-02-28 14:38:47
6229
转载 JavaScript、jQuery、AJAX、JSON 这四个之间的关系
作者：于江水链接：https://www.zhihu.com/question/31305968/answer/116023020来源：知乎有一天，你们人类不满足网页只是一些文字和图片的展示，希望页面上可以有更多功能。比如点击一个按钮，弹一个窗口或者改变页面上某些内容。为了实现这种功能，就创造了一门脚本语言，逐步升级演化成了 JavaScript 这门语言。JavaScript 为页面提供更多功能...
2018-02-11 10:16:19
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人