- 博客(51)
- 收藏
- 关注
RSS订阅原创 LeetCode-探索-初级-字符串-验证回文字符串-java
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false方法比较简单，就是从前到后一个一个比就行，直接贴代码了：public bo...
2019-01-29 14:48:04
308
原创 LeetCode-探索-初级-字符串-有效的字母异位词-java
有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？...
2019-01-04 13:27:43
225
原创 LeetCode-探索-初级-字符串-字符串中的第一个唯一字符-java
字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2. 注意事项：您可以假定该字符串只包含小写字母。注意：所有需要相对于数组而言比较复杂的数据结构的方法暂且不表！方法一：遍历整个字符串，利用26长度的int[...
2019-01-03 10:42:21
437
原创 Linux复习笔记-磁盘分区
MSDOS（MBR）方法每一块磁盘的第一个扇区（0号扇区，大小512B），用来存储【硬盘分区表】和【引导装载程序】其中64字节是用来存储分区表，446字节用来存储引导装载程序，剩余的两个字节用来存储结束标志（55AA，好像听说有利用直接将结束标志改掉来给磁盘进行简单加密，使磁盘无法被识别的办法，当然，我个渣渣也就是听听而已）【硬盘分区表】：最多只记录四个分区信息，也就是只能是四个主分区...
2019-01-02 20:06:06
712
原创 Linux复习笔记-linux简介
【GPL】：通用性公开许可证 取得软件源码、复制、修改、再发行、回馈、不允许修改授权、不允许单纯贩卖 但是可以售卖【售后服务】【Open source】 公布源码，用户具有修改权、任意再散布、允许修改、不限制使用权、不限制某些领域的应用、不具有排他条款【GPL是Open Source的一种形式】【自由软件】：就是Free Software...
2019-01-02 20:04:57
3680
11
原创 Linux复习笔记-计算机概论
【计算机】：接受用户输入的指令和数据，经由重阳处理器的数学和逻辑单元运算处理后，以产生或存储有用的信息【计算机硬件五大单元】：输入、输出、主机【存储器、CPU【算数逻辑单元、控制单元】】注意：CPU读取的数据是从主存来的，处理完毕的数据也需要先写回主存。【指令系统】：精简指令集（Reduced Instruction Set Computing，RISC） 性能好、...
2019-01-02 20:04:21
366
原创 Linux复习笔记-前言
我应该承认，自己不是一个务实的人，这一次写关于linux的东西，完全是为了期末复习，而不是实际使用，可能我会在实验和其他方面注重多一点。不过关于实际操作的部分，在期末考试之后的一段时间中，我也不会非常落下的，会以补档的形式添加上去。当然，那已经是期末考试之后的事情了。刚刚阑尾炎之后就期末考试也是醉了。（时间紧张，实操的部分非常少。那你学个卵？）然后，，，这也是我第一次测试自己的word...
2019-01-02 20:01:00
179
原创 LeetCode-探索-初级-字符串-整数反转-java
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。...
2019-01-02 10:14:47
312
原创 LeetCode-探索-初级-字符串-反转字符串-java
编写一个函数，其作用是将输入的字符串反转过来。示例 1:输入: "hello"输出: "olleh"示例 2:输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A"方法可以有很多，任君选择，总体思路就是反转数组即可：1.反转方式2.循环的"/2"可以利用">&
2019-01-01 10:36:25
240
原创 LeetCode-探索-初级-数组-旋转图像-java
旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], ...
2019-01-01 10:06:50
260
原创 LeetCode-探索-初级-数组-有效的数独-java
有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。示例 1:输入:[ ["5","3","....
2018-12-30 09:45:44
301
原创 LeetCode-探索-初级-数组-两数之和-java
两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的 两个 整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法一：不需要排序...
2018-11-30 13:09:02
356
原创 leetcode-探索-初级-数组-移动0-java
移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。将0移动到后面，实际上就是将非零元素移动到前面，再将后面的元素整体赋值成为0；这一点从开始状态和最终状态之间的对比可以看出来。e...
2018-11-28 14:21:30
215
原创 LeetCode-探索-初级-数组-加一-java
加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 ...
2018-11-28 14:11:57
230
原创 leetcode-探索-初级-数组-两个数组的交集-java
两个数组的交集 II给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑...
2018-11-28 14:05:56
387
原创 leetcode-探索-初级-数组-只出现一次的数字-java
只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4我的方法：非常大众化先排序，之后逐个进行比较。public in...
2018-11-26 20:31:25
170
原创 leetcode-探索-初级-数组-存在重复-java
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true我的方法：排序，之后一个一个判...
2018-11-26 08:35:41
198
原创 LeetCode-探索-初级-数组-旋转数组-java
旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1...
2018-11-24 09:41:36
248
1
原创 LeetCode-探索-初级-数组-买股票最佳时机2-java
买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票...
2018-11-21 15:23:18
157
原创 LeetCode-探索-初级算法-数组-从排序数组中删除重复项-java
从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新...
2018-11-21 15:14:22
185
原创 Vector 源码-自嗨
package java.util;import java.util.function.Consumer;import java.util.function.Predicate;import java.util.function.UnaryOperator;public class Vector<E> extends AbstractList<E> ...
2018-08-21 15:46:09
170
原创 LinkedList.java 自嗨
肯定是有错的。。。说来惭愧，有些方法至今没有用过，比起ArrayList，好像LinkedList没有提供关于子表的方法。（没有标号怎么实现截取，在Node里面再加一个标号吗哈哈哈哈）package java.util;import java.util.function.Consumer;public class LinkedList<E> extends Abs...
2018-08-20 15:38:17
120
原创 java-1017 A除以B
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150...
2018-08-13 21:28:28
664
原创 Java-1016 部分A+B
正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在一行中依次给出 A、DA、B、DB，中间以空格分隔...
2018-08-13 20:08:19
255
原创 链表实现-纯属自嗨
package DataStructure.LinerList;import java.util.NoSuchElementException;import java.util.Objects;public class LinkedList<T> { private Node<T> head; public LinkedList() { ...
2018-08-03 20:11:17
161
原创 ArrayList源码...纯属自嗨
纯属自嗨，，，肯定有错。参考文章：Spliterator：https://blog.csdn.net/lh513828570/article/details/56673804BitSet：https://blog.csdn.net/jiangnan2014/article/details/53735429UnaryOperator：https://blog.csdn.net/qq_...
2018-08-03 00:01:52
123
原创 1014 福尔摩斯的约会 (20)【都超时了】
在PTA上AC不了，超时；牛客网上全通1014 福尔摩斯的约会 (20)（20 分）大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有...
2018-08-02 16:45:14
153
原创 java-1013 数素数 (20)
1013 数素数 (20)（20 分）令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^，请输出P~M~到P~N~的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P~M~到P~N~的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17...
2018-08-02 14:51:22
571
1
原创 java-1012 数字分类 (20)【满分是不可能满分的】
常在河边走，哪能不湿鞋？用java写PTA终于被制裁了哈哈哈哈。有几个死活过不去，没办法，上网上搜，网上的基本都是全部超时，我的还是部分超时QAQ。一、题干1012 数字分类 (20)（20 分）给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n...
2018-07-30 17:01:53
553
1
原创 java-1011 A+B和C (15)（15 分）
一、题干1011 A+B和C (15)（15 分）给定区间[-2^31^, 2^31^]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出...
2018-07-28 20:48:54
449
原创 java-关于copyOf
源码：public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) { @SuppressWarnings("unchecked") T[] copy = ((Object)newType == (Object)Obj...
2018-07-26 16:56:10
1890
原创 java-关于泛型 ? extends A 和 ? super A的理解
1.? extends A，即A的任意子类，包括A，如果写成象限的话，应该算是(?, A]。这种类型可以取出，不能添加。原因是：我们并不知道? extends A是A的哪一个子类，因此，我们并不能随意的将一个对象添加进去，即使这个对象的类是A的子类之一或者是A类的对象。但是我们可以取出，我们知道这里面的所有的对象都是A的子类的对象，所以，都能转化成为A类的对象。代码（被注释掉的是错误的...
2018-07-26 16:30:21
1076
原创 顺序表-java-笔记
一、前置知识：线性表的定义：https://blog.csdn.net/jdie00/article/details/81045814二、类定义顺序表，就是利用顺序结构存储的线性表，在数据结构的操作上和线性表别无二致。而在存储方式上对线性表进行了限制。顺序存储结构即在内存中用连续的存储空间来将数据存储下来，用物理上的线性关系来表示逻辑上的线性关系。元素关系、行为定义和存储方式有了，...
2018-07-26 10:36:42
192
原创 java-1009 说反话 (20)
1009 说反话 (20)（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：He...
2018-07-22 17:37:37
256
原创 java-1008 数组元素循环右移问题 (20)
一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A~0~ A~1~……A~N-1~）变换为（A~N-M~ …… A~N-1~ A~0~ A~1~……A~N-M-1~）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例...
2018-07-22 16:52:13
353
原创 java-1007 素数对猜想
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。...
2018-07-22 16:45:28
433
原创 C语言入门-day2
昨天偷懒，没有更新，反正是学习笔记，并不是入门教程，教程的话老老实实找菜鸟教程就行目录存储类、运算符、判断、循环一、存储类 存储类分为四个：auto、register、static、extern auto：auto存储类是所有局部变量默认的存储类 register：表示将数据寄存在寄存器内，这个关键字并不意味着数据真正在寄存器内寄存，具体数据在什么位置和硬...
2018-07-22 14:22:22
156
原创 java-1006 换个格式输出整数 (15)
1006 换个格式输出整数 (15)（15 分）让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（&lt10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（&lt1000）。输出格式：每个测试用例的输出...
2018-07-21 22:17:36
223
1
原创 java-1005 继续(3n+1)猜想 (25)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“...
2018-07-21 11:37:49
270
原创 C语言基础学习-day1
本博文基于：菜鸟教程和一些网络文章一、C语言的基础知识： 1.1972年为了移植和开发UNIX操作系统，丹尼斯·里奇在贝尔实验室设计开发了C语言 2.现在C语言的最新标准时C11，之前的是C99。C语言的标准是由ANSI，美国国家标准协会制定的 3.C语言是以B语言为基础的，至于B语言是什么，，，emmm就是一种无类型的语言，现在已经弃置。二、C语言的环境配置...
2018-07-20 21:51:57
623
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人