- 博客(129)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Java每日一学之HashMap和HashTable
HashMap HashMap是基于哈希表实现的，每个元素以key-value形式存储，内部以链表形式进行扩张，当容量超过阈值的时候，会自动增长 非线程安全，只适用于单线程环境下 支持序列化 key value都运行为null，key为null的放在第一个链表中。 内部存储数据的Entry数组默认为16 默认的加载因子为0.75 HashTable Hashtable同样是基于哈希表...
2020-04-22 13:04:05
177
原创 关于在tomcat上布置IDEA项目websocket报错的问题
错误类型1：ServerEndpointExporter报错 这个错是因为在IDEA使用自带的tomcat来跑项目需要注入这个，但是外置tomcat中不需要注入，就直接讲这个config直接注释掉即可。 错误类型2：tomcat版本的问题 之前布置项目的时候使用的都是tomcat8.5这个版本，一直没有成功，查资料发现tomcat主页自带了一个exampl...
2020-03-31 16:09:37
1528
原创 码云和idea的匹配
1、注册码云账号密码，确认进入项目。下载git，并和idea匹配 2、然后进入设置version control里面有个git，进去设置一下本地git的路径 3、创建本地仓库 4、右键项目，设置远程地址 5、输入项目的地址 6、右键将项目加入到本地仓库 7、选择add上方那个commit directory 上半部分可以选择提交需要更新的部分 下半部分是显示...
2019-09-24 10:42:37
685
6
原创 MySQL的dos密码更改
在经过网上无数次的测验之后，终于找到了正确的更改密码的方式 ALTER USER 'root'@'localhost' IDENTIFIED BY 'yourpassword'; 其他找的代码改最新的mysql都存在问题，这个应该能解决最新的mysql的密码更改问题。 ...
2019-08-28 09:39:13
265
原创 爬虫第一课
http相关 1.当用户在地址输入了网址 发送网络请求的过程是什么？ 主要是计算机网络的相关知识，当用户在地址栏输入网址之后，dns服务器将输入的域名转换成对应的ip地址，然后通过ip地址对服务器进行查找，然后得以访问服务器的数据库，并将需要的数据进行存储。 2.http的请求方式 get请求 优点：比较便捷 缺点：不安全，明文，参数长度有限 post请求 特点：比较安全，数据整...
2019-07-04 16:49:05
156
原创 Leetcode11.盛最多水的容器
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（...
2019-07-03 20:44:04
113
原创 Leetcode16.最接近的三数之和
给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). 简析：先排序，然后先从左到右确定...
2019-07-03 20:17:56
127
原创 Leetcode.779第K个语法符号
在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。 给定行数N和序数 K，返回第 N 行中第 K个字符。（K从1开始） 例子: 输入: N = 1, K = 1 输出: 0 输入: N = 2, K = 1 输出: 0 输入: N = 2, K = 2 输出: 1 输入: N = 4, K = 5 输出: 1 解释: 第一行: 0 第二行: 0...
2019-07-03 19:24:18
956
原创 Leetcode509.斐波那契数
斐波那契数，通常用F(n) 表示，形成的序列称为斐波那契数列。该数列由0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1)= 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定N，计算F(N)。 示例 1： 输入：2 输出：1 解释：F(2) = F(1) + F(0) = 1 +...
2019-07-03 11:58:05
399
原创 Leetcode557.反转字符串中的单词 III
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 简析：就是每次遇到空格或者到最后一个字后，将每一个部分的单词反转，然后再叠加。 class Solution { public: str...
2019-07-03 11:08:58
88
原创 Leetcode394. 字符串解码
给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[...
2019-07-03 09:49:11
556
原创 Leetcode733. 图像渲染
有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。 为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与...
2019-07-02 16:29:52
379
原创 Leetcode829. 连续整数求和
给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N? 示例 1: 输入: 5 输出: 2 解释: 5 = 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。 示例 2: 输入: 9 输出: 3 解释: 9 = 9 = 4 + 5 = 2 + 3 + 4 示例 3: 输入: 15 输出: 4 解释: 15 = 15 = 8 + 7 = 4 + 5 +...
2019-07-02 10:52:29
854
原创 Leetcode46. 全排列
给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 简析：这道题看上去需要重复的规律性的操作，所以需要利用到递归，并且是DFS，每次生成一个排列组合之后，就需要将倒数第一个第二个或者更多依次退出。又因为每个位置...
2019-07-01 19:03:53
98
原创 Leetcode151. 翻转字符串里的单词
给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 输入: "the sky is blue" 输出: "blue is sky the" 示例 2： 输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 示例 3： 输入: "a good example" 输出:...
2019-06-27 13:02:59
136
原创 Leetcode119. 杨辉三角 II
给定一个非负索引k，其中 k≤33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 就是每次对一行进行重新计算，从最右边开始，这样不会覆盖。 class Solution { public: vector<int> getRow(int rowIndex) { ...
2019-06-26 12:43:02
294
原创 Leetcode209. 长度最小的子数组
给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组[4,3]是该条件下的长度最小的连续子数组。 简析： 就是设置两个指针，从左到右，每次找到合适的和之前的比较，如果比之前的小的话就存起来，直到两个...
2019-06-26 10:32:06
300
原创 Leetcode27. 移除元素
给定一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的...
2019-06-25 15:58:01
110
原创 Leetcode485. 最大连续1的个数
给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 简析：这道题主要是找出0的位置，然后算相邻0之间的间隔或者以及到两边的距离，找出最大的就可以。 class Solution { public: int findMaxConsecutiveO...
2019-06-25 15:02:28
185
原创 Leetcode167. 两数之和 II - 输入有序数组
给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1必须小于index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 11, 15]...
2019-06-25 10:33:09
108
原创 Leetcode561. 数组拆分 I
给定长度为2n的数组, 你的任务是将这些数分成n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到n 的 min(ai, bi) 总和最大。 示例 1: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4). 简析：就是简单的排序，然后每隔两个相加输出 ...
2019-06-25 10:20:03
82
原创 Leetcode67. 二进制求和
给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 简析：就是每次把最后两位相加，再加上上次剩下来的进位，然后对2取余添加到最后的输出上，因为用了push_back所以...
2019-06-25 09:29:57
66
原创 Leetcode54. 螺旋矩阵
给定一个包含m x n个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ]...
2019-06-24 16:13:20
71
原创 Leetcode498. 对角线遍历
给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 示例: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,4,7,5,3,6,8,9] 简析：就是斜着输出，遇到边界转弯。往右上走的先考虑往右再考虑往下，往右下走的先考虑往下再考虑...
2019-06-24 14:20:04
246
原创 Leetcode747. 至少是其他数字两倍的最大数
在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回-1。 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 示例 2: 输入: nums...
2019-06-24 13:20:55
77
原创 Leetcode724. 寻找数组的中心索引
给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。 示例 1: 输入: nums = [1, 7, 3, 6, 5, 6] 输出: 3 解释: 索引3 (nums...
2019-06-24 12:48:01
191
原创 PAT(甲级)1013 Battle Over Cities (25 分)
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee...
2019-06-18 10:58:50
97
原创 PAT(甲级)1082 Read Number in Chinese (25 分)
Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 is read as Fu yi Yi er Qian san Bai ...
2019-06-09 15:34:26
260
原创 PAT(甲级)1028 List Sorting (25 分)
Excel can sort records according to any column. Now you are supposed to imitate this function. Input Specification: Each input file contains one test case. For each case, the first line contains two...
2019-06-08 20:52:22
105
原创 PAT(甲级)1077 Kuchiguse (20 分)
The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Such a preference is called ...
2019-06-08 20:21:01
409
原创 Leetcode105. 从前序与中序遍历序列构造二叉树
根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder =[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 简析：主要是通过前序和中序来构造树，也是用递归的方法，选定各个节点...
2019-05-29 16:26:02
95
原创 Leetcode114. 二叉树展开为链表
给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 简析：这道题主要是考递归。一般树的问题本身给出的函数就是一个递归的函数，只要研究出...
2019-05-29 15:43:52
73
原创 PAT(甲级)1052 Linked List Sorting (25 分)
A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. Now give...
2019-05-28 16:00:04
142
原创 PAT(甲级)1032 Sharing (25 分)
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,...
2019-05-28 14:40:47
218
原创 PAT(甲级)1060 Are They Equal (25 分)
If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×105 with simple chopping. Now given the number of signif...
2019-05-27 14:18:53
147
原创 PAT(甲级)1059 Prime Factors (25 分)
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1k1×p2k2×⋯×pmkm. Input Specification: Each input file co...
2019-05-26 17:01:29
310
原创 PAT(乙级)1043 输出PATest (20 分)
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。 输出格式： 在...
2019-05-07 22:16:42
312
原创 PAT(乙级)1042 字符统计 (20 分)
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。 输...
2019-05-07 22:03:05
220
原创 Leetcode33. 搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是O(logn) 级别。 示例 1: 输入: nums = [4,5,6,7,0,1,2...
2019-04-26 20:06:30
69
原创 Leetcode438. 找到字符串中所有字母异位词
给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串s和 p的长度都不超过 20100。 说明： 字母异位词指字母相同，但排列不同的字符串。 不考虑答案输出的顺序。 示例1: 输入: s: "cbaebabacd" p: "abc" 输出: [0, 6] 解释: 起始索引等于 0...
2019-04-26 16:00:15
290
空空如也
PAT乙级1019数字黑洞一个测试点的问题
2019-04-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人