03 2020 档案
摘要：44. 翻转单词序列 题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子
阅读全文
摘要：题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 思路： 两个指针，分别从前后同时扫描数组，如果和大于 sum, 后面的数组往中间移一个，如果小于 sum
阅读全文
摘要：40.数组中只出现一次的数字 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路一： 对数组排序，然后遍历数组，判断前后不相等的元素，第一个是num1[0], 第二个数num2[0], 注意如果前后相等的两个元素要跳过一位 1 //num1,
阅读全文
摘要：34. 第一个只出现一次的字符 思路一：计数排序 先使用计数排序统计每个字符出现的次数，然后再次遍历字符串，判断每个字符出现的次数，返回第一个次数为1的字符 由于限定了所有字符为字母，所以可以统计每个字符出现的次数，然后第二次遍历字符串，判断每个字符出现的次数，找到第一个次数为一的返回即可 这里计数
阅读全文
摘要：38. 数字在排序数组中出现的次数 题目描述 统计一个数字在排序数组中出现的次数。 思路： 先用二分法找到这个数字，然后分别从这个位置往前计数， 往后计数 1 import java.util.Arrays; 2 public class Solution { 3 public int GetNum
阅读全文
摘要：32. 整数中 1 出现的个数 & 233. 数字 1 的个数 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更
阅读全文
摘要：30. 连续子数组的最大和 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6
阅读全文
摘要：29.最小的K个数 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 思路一： 1.. 建立最大堆，对数组前 k 个元素建立最大堆，对 k 后面的每个元素，与堆顶元素进行大小比较，如果小于堆顶元素，则用当前元素替换为
阅读全文
摘要：28.数组中出现超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路一： 对数组排序，判断中间那个元素的重复度
阅读全文
摘要：26. 二叉搜索树与双向链表 & 剑指 Offer 36. 二叉搜索树与双向链表 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表
阅读全文
摘要：力扣155.最小栈 & 剑指offer 20.包含min 函数的栈 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 思路一：辅助栈和数据栈同步
阅读全文
摘要：使用xshell 的 vim命令,怎么内容会有棕黄色背景 解决方案： ESC > : --> nohl -->回车 转自：https://zhidao.baidu.com/question/1759210334789869748.html
阅读全文
摘要：19. 顺时针打印矩阵 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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,1
阅读全文
摘要：13.调整数组顺序使奇数位于偶数前面(维持相对顺序） 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路一： 定义一个等长的数组，遍历两次数组，第一次存奇数，第二次存
阅读全文
摘要：转自：https://www.cnblogs.com/Mengchangxin/p/10236673.html 顺利连接到远程服务器了。如果是一台全新服务器的话，通常我们是以 root 用户登录的。在 root 下部署代码不安全，最好是建一个新用户（如果你已经以非 root 用户登录的话可以跳过这一
阅读全文
摘要：今天在复习 SpringMVC 时，看到一篇文章，写到 SpringMvc的控制器是不是单例模式,如果是,有什么问题,怎么解决？ 答：是单例模式,所以在多线程访问的时候有线程安全问题,不要用同步,会影响性能的,解决方案是在控制器里面不能写字段。 对这个回答中的 “不能写字段”来实现单例类中的线程安全
阅读全文
摘要：12. 数值的整数次方 题目描述 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10
阅读全文
摘要：11. 二进制中1的个数 & 191. 位1的个数 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 法一： 不断向右移位，与 1做与运算，如果为1，则加一，如果 为0，则不变， int 整数共有 32位，所以循环 32次 1 public class Solution {
阅读全文
摘要：8.矩形覆盖 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 解题思路来自：https://blog.nowcoder.net/n/cd6309f586174fd
阅读全文
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 f(n) = f(n - 1) + f(n-2) + ...+ f(1)f(n - 1) = f(n -2) + f(n-3) + ...+ f(1)两式相减 f(n) =
阅读全文
摘要：6. 旋转数组的最小数字 & 剑指 Offer 11. 旋转数组的最小数字 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1
阅读全文
摘要：可能错误： 1. 某一个函数或者变量没有在使用之前声明。 2. 某个地方少了个括号。（并不一定是编译器指出错误的地方，这种情况，编译器一般会在最后一行代码报错，但错误很可能不在最后一行，要靠自己去找出来） 转自：https://blog.csdn.net/duang0626/article/deta
阅读全文
摘要：转载：https://blog.csdn.net/lydong_/article/details/79812402 一.安装yum -y install gcc gcc-c++ autoconf pcre pcre-devel make automakeyum -y install wget htt
阅读全文
摘要：子树的意思是包含了一个结点，就得包含这个结点下的所有节点，一棵大小为n的二叉树有n个子树，就是分别以每个结点为根的子树。 子结构的意思是包含了一个结点，可以只取左子树或者右子树，或者都不取。 代码实现只有一行代码不同 17. 树的子结构 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps
阅读全文
摘要：7. 斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路： a , b , sum 三个数不断迭代 1 class Solution { 2 public int fib(int n) { 3 if(n =
阅读全文
摘要：60. 把二叉树打印成多行 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 层序遍历即可 1 import java.util.Queue; 2 import java.util.LinkedList; 3 public class Solution { 4 ArrayL
阅读全文
摘要：第一范式（1NF） 属性不可分 第二范式 符合第一范式，且非主属性完全依赖于码，即消除了部分依赖 --> 非主属性不能完全依赖于码的一部分，如（A, B)是码，非主属性 C 依赖于 （A, B), 但是如果同时 A -> C, 即 C 又依赖于 A ,那么就存在部分依赖，这时 C 属性应该从表中脱离
阅读全文
摘要：59. 按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路： 层序遍历，如果flag 为true ,则表示 从左至右打印，否则从右至左打印 1 import java
阅读全文
摘要：142. 环形链表 II & 剑指offer 55. 链表中环的入口结点 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null 法一： 思路转自：23. 链表中环的入口结点 使用双指针，一个快指针 fast 每次移动两个节点，一个慢指针 slow 每次移动一个节点。因为
阅读全文
摘要：GET 和 POST 的区别 99%的人都理解错了HTTP中GET与POST的区别
阅读全文
摘要：转自：https://blog.csdn.net/liyifan687/article/details/80077928 前言 HTTP是一种无状态的协议，为了分辨链接是谁发起的，需自己去解决这个问题。不然有些情况下即使是同一个网站每打开一个页面也都要登录一下。而Session和Cookie就是为解
阅读全文
摘要：1. 冒泡排序 平均复杂度为 O(n^2), 稳定 1 // 冒泡排序 2 public static void Bubble_Sort(int[] A, int n){ 3 int flag = 0; 4 // 进行 n - 1 轮冒泡 5 for(int i = n - 1; i > 0; i-
阅读全文
摘要：The Castle OpenJ_Bailian - 1164 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ##
阅读全文
摘要：今天测试我的服务器上的项目时，发现发帖，回帖都是乱码，原因是 数据保存到数据库中乱码了， 解决办法如下： 如果是 Springboot项目, 直接配置 数据库的配置文件中在 url 后面添加useUnicode=true&characterEncoding=UTF-8 如果是 SSM 项目，因为 在
阅读全文
摘要：前几天在刚买的云服务器上部署了一个 JavaWeb 项目，但是发现每天访问这个项目时，无论点开哪个模块都会出现 org.springframework.dao.RecoverableDataAccessException 这个异常，后来网上查阅错误原因，发现是mysql默认如果8小时没有请求的话就会
阅读全文
摘要：压力测试：https://blog.csdn.net/qq_39879689/article/details/102885528?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant
阅读全文
摘要：步骤： 1. 买一台云服务器 2. 使用 xhell 在服务器上安装jdk， --（ xhell6 下载） 3. 使用 xshell 在服务器上安装 mysql 内附 mysql 下载方式 4. 使用 xhell 在服务器张安装 tomcat -- 内附 tomcat 下载方式 5. 将项目打包成
阅读全文
浙公网安备 33010602011771号