spring_3_shine-CSDN博客

原创正式弃坑CSDN，转简书

先说正题：不喜欢CSDN，这是我新开的简书：spring_3_shine。说起来已经很久没有更新过博客了。一方面，苦恼于自己的内容毫无新意，初入技术理解不够，文章就好像堆积的产物，虽然有一些自己的理解，但我确实是看不上自己的大部分文章的。网上找有价值的文章也是很麻烦的，我就不污染大家的视野了，骗一些访问量没有必要。另一方面，自己开了“印象笔记”用的很爽，一些对技术的使用理解，也很方便得进行了...

2018-11-07 14:02:37 634 1

原创 Java源码分析（四）--String

java.long.String字符串操作可以说是相当美妙了，String类作为其中的典范，值得研究一番。类定义：以字符数组为字符串的value，设置为final，不可更改。hash值是String常用的量了，根据后面的hashCode()方法得到，因为这是private，所以不用随value值更改，需要时再通过hashCode()计算，这是没问题的。public final ...

2018-05-15 19:11:30 280 1

原创 LeetCode 830. Positions of Large Groups

题目：In a string S of lowercase letters, these letters form consecutive groups of the same character.For example, a string like S = “abbxxxxzyy” has the groups “a”, “bb”, “xxxx”, “z” and “yy”.Call...

2018-05-09 14:49:34 580

原创 LeetCode 141. 环形链表

题目：给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？分析:方法一：用HashSet把已访问过的节点存起来方法二：快慢指针追击，如果慢指针能追上快指针，那一定成环。若不成环，则最后一定能结束遍历JavaCodeHashSetpublic class Solution { public boolean hasCycle(Li...

2018-05-08 20:53:35 212

原创 LeetCode 82. 删除排序链表中的重复元素 II

题目：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3分析：每次遇见相同的一段，都整体删除。这样每次处...

2018-05-05 11:28:45 700

原创我的学习随笔--Maven

前言：最近学习spring框架，在搭环境的时候，发现了Maven这个东西，TT说超牛逼的，就浅显的了解了一下，主要用它导包了。Maven:“Maven 是一个项目管理和构建自动化工具。” ，管理这一块我暂时还用不到，吸引我的是它搭建环境的的功能。当我们想用第三方的扩展包时，有一大片东西要设置，而用了Maven的自动化构建，我们只需要在xml文件中配置好所需包的信息，它就能自动加...

2018-05-04 12:06:52 195

原创 122. 买卖股票的最佳时机 II

题意：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖...

2018-05-03 17:01:35 1160 1

原创 LeetCode 121. 买卖股票的最佳时机

题意：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 ...

2018-05-03 16:55:22 250

原创 LeetCode 123.买卖股票的最佳时机 III

题意：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交...

2018-05-03 16:33:01 4800 1

原创 LeetCode 206-Reverse Linked List（反转一个单链表）

题意：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？分析：头插法。迭代：newhead为新链的头， 1、每次从原链head里取出链头,命名为now(待插入元素)， 2、更新原链 3、将now，插入到newhead首部递归：代码虽短，却很巧妙，见这

2018-05-02 21:52:47 1391

原创 LeetCode 268. 缺失数字

题目：给出一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。案例 1输入: [3,0,1]输出: 2案例 2输入: [9,6,4,2,3,5,7,0,1]输出: 8注意事项:您的算法应该以线性复杂度运行。你能否仅使用恒定的额外空间复杂度来实现它？分析：题目不难，解法有意思，三个：异或： b...

2018-04-22 11:04:45 437

原创 LeetCode 119.杨辉三角 II

题意：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶：你可以优化你的算法到 O(k) 空间复杂度吗？分析：相比于在前面add(0,1)，在后面直接add(1)，要快一点Java_codeclass Solution { publi...

2018-04-21 15:03:51 1689 2

原创 LeetCode 118. 杨辉三角

题目：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]Java_Codeclass Solution { public List<L...

2018-04-21 14:41:57 1306

原创 Java 集合嵌套List of List

背景：在LeetCode上刷题时，发现有这么一个返回值：List< List< Integer> > ，竟然不知如何是好，于是好哈研究了一番。public static List<List<Integer>> function(){}解决方法：/** 方法1 */List<List<Integer>> re...

2018-04-20 22:33:35 3369 1

原创查错之旅 GitHub排版混乱--特定浏览器加载时错误

前面的话：上一次打开Github也就是两三天内的事情，莫名其妙的，今天再打开排版会很混乱，本以为是个小问题，可Google之后竟没有一个简单的解释，纠错之旅，磕磕绊绊。错误效果截图：纠错尝试1. 网络切换–失败这种没加载好的问题，最简单的是网络不好，但换了好几个网络过后，一如既往…2. 第三方浏览器尝试连接GitHub–成功居然在Edge上能正常访问...

2018-04-20 16:46:19 1171

原创 LeetCode 695. 岛屿的最大面积(dfs)

题目：给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0],...

2018-04-20 12:57:50 576

原创 LeetCode 283. 移动零

题意：给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾，同时保持非零元素的相对顺序。例如，定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。注意事项:必须在原数组上操作，不要为一个新数组分配额外空间。尽量减少操作总数。分析：先将非0数移到首部，尾部补零java_code：...

2018-04-20 10:58:34 681

原创 Java源码分析(三)--LinkedList

概述：LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。 LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。 ...

2018-04-19 22:38:26 137

原创 LeetCode 766. 托普利茨矩阵

题目：如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True。示例 1:输入: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]输出: True解释:123451239512在上面这个矩阵中, 对角线分别是 "[9]", "[5, 5]...

2018-04-19 16:03:11 894

原创 LeetCode 80. 删除排序数组中的重复项 II

题意：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度后面的元素。示

2018-04-19 15:52:20 1783 1

原创 LeetCode 566. 重塑矩阵

题意：在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例 1:输入: nums =

2018-04-19 12:01:12 594

原创 LeetCode 561 数组拆分

题意：给定长度为 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).提示:n 是正整数,范围在 [1, 10000].数组中的元素范围在

2018-04-19 11:33:20 584

原创 Java源码分析(二)--ArrayList

概述：ArrayList是一个重要的Java集合，底层基于数组实现，用以解决数组的一系列操作。性质：一、非同步ArrayList与Vector类似，但与Vector不同的是，ArrayList未实现同步。说明文档里提到：“This class is roughly equivalent to Vector, except that it is unsynchronized.”。在Vector中，我们

2018-04-16 22:36:54 127

原创 Java源码分析（一）-- modCount与ConcurrentModficationException异常

前言我在阅读Java.util.ArrayList源码的时候，发现不少方法中有”modCount++;”，很好奇这个modCount有何作用，一番查证，找到了一些有趣的东西参考：https://blog.csdn.net/androiddevelop/article/details/21509345摘要modCount 记录修改次数， ConcurrentModficationExceptio

2018-04-14 21:35:39 798 2

原创 linux-github导入本地项目

github导入本地项目目前正在把自己的大创项目导入github，其实步骤很清晰，但我的权限没给够，卡住了，也没有报错，害的我找了半天. 附上我的项目链接:https://github.com/spring3shine/SutentCreatProject登录github，创建repo项目在本地项目的根目录下运行 git init直接添加需要上传的文件，如果添加目录下的所有文...

2018-04-13 16:00:03 453

原创 Java 注释规范简介

Java 注释规范简介前言：最近完成了大创的程序编写，想放到网上，但一堆代码想来质量高不了，但好歹希望别人能看懂，这里学习一下注释规范，回去整理代码基本注释：备注1：持久化对象或VO对象的getter、setter方法不需加注释。备注2：复杂功能也应该写在相应部分写好注释(a) 类（接口）的注释。是简单的功能介绍。/*** 类的描述* @author Ad...

2018-04-13 13:43:15 127

原创 java文件读取

最近在用java对文件读取，进行访问验证，最后编写如下读取的格式private static String pathname = "/usr/local/apache-tomcat-9.0.6/webapps/test4_Admin.txt";File Admin=new File(pathname);InputStreamReader reader = new InputStreamReade

2018-04-13 12:24:58 140

原创 Eclipse不支持tomcat9解决方法

解决 Eclipse不支持tomcat9前言：我在配置eclipse+tomcat时，因为eclipse版本问题，里面没有Server选项；好不容易找到了添加工具包，却发现没有tomcat；一番功夫下来，新的工具包却只支持到tomcaHt8。最后找到合适的方法，共享给大家。解决方法：１、在eclipse下: Help -> Eclipse Marketplace２、搜索：apache-tomcat３

2018-04-03 17:15:43 15259 14

原创 Tomcat安装(Linux,云服务器)

Tomcat (基于linux)前面的话：因为是架设在阿里云上的，我用外网直接浏览器访问ip:8080是无法连接的。查了好久tomcat的错误，结果发现原来是阿里云服务器的入网规则没有配好，最后尝试的curl，才发现问题所在。Tomcat 简介：tomcat ，或者说是apache-tomcat，它本身是一个apache开源项目，是隶属于apache子项目的一个子项目。随着Web技术的发展，服务渐渐

2018-04-02 22:26:01 246

原创 83. 删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素使得每个元素只留下一个。案例：给定 1->1->2，返回 1->2给定 1->1->2->3->3，返回 1->2->3/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(

2018-03-27 22:38:31 794

原创 21. 合并两个有序链表

合并两个已排序的链表，并将其作为一个新列表返回。新列表应该通过拼接前两个列表的节点来完成。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */cla

2018-03-26 17:20:38 175

原创 204. 计数质数

题意：计算所有小于非负数整数 n 的质数数量。分析：素数筛法class Solution { public int countPrimes(int n) { boolean isPrime[]=new boolean[n]; for(int i=0;i<n;i++){ isPrime[i]=true; }

2018-03-26 16:45:59 963

原创从零开始搭网站---静态网页

（2017/9/14）环境搭建本着用什么搭什么的踩坑态度，暂时没有加入数据库等牛逼玩意儿入坑阿里云ECS ，学生党真心便宜Notepad++ 编辑器IIS管理器ECS配置就是说把服务器系统给搭好，Linux党不用看了，orzorz.镜像不要xjb装市场里的了，Windows Server 2016 数据中心版就很棒装好过后，远程连接接下来我们要转Notepad++，网页搜索一下就能下载

2017-09-14 16:26:47 683 1

原创 codeforces 845D Jury Meeting(div.2)

思路：票按时间升序排序正着扫一遍得到start[i]，表示会议从第i天开始，到达的人的花费，大于初始化值表示人未到齐反着扫一遍得到end[i]，表示第i天已回家的人的花费，大于初始化值表示人未全回枚举会议开始的那一天 i ，则ans=min(ans,start[i]+end[i+k+1])ans=min(ans,start[i]+end[i+k+1])代码：#include <iostre

2017-09-07 16:21:10 242

原创 hdu 5988 Coding Contest (最小费用流)

思路：普通费用流用加减，这里概率是乘除法。取log，可以把乘除变为加减第一次不会破化，可以建一条（cap=1,cost=0）（cap=1,cost=0）的边，另一条边（cap=c−1,cost=0）（cap=c-1,cost=0），注意c>1?c>1?用spfa会卡时间，可以用eps精度优化卡时间飘过代码 : #include <iostream>#include <cmath>#i

2017-09-06 20:12:44 322

原创 HDU 6166 Senior Pan 2017多校第9场

题意：给定一个带权有向图，一个点集（k个点，无相同点）求点集元素间的最短距离规模：1<=n,m,k<=1e51<=n,m,k<=1e51<=w<=1e51<=w<=1e5类型：图论，最短路二进制优化分析：考虑最暴力的做法，枚举点集里所有点，求单源最短路，复杂度k*nlogm，当然是过不了这里我们优化求最短路的次数纯暴力的做法很容易看出来有多余的计算全集合最短路有两个端点，分

2017-08-23 17:16:43 289

原创 HDU 6165 FFF at Valentine

题意：给定一个有向图，n个点，m条边，无自环，无重边问：是否任意两点A,B，满足AB连通规模：2<=n<=1000,m<=60002<=n<=1000 , m<=6000T<120T<120类型：有向强连通，拓扑排序分析：有向图缩环后，拓扑排序一下，如果入度为0的点有多个，就无法连通代码：#include <iostream>#include <bits/stdc++.h>u

2017-08-22 18:15:29 422

原创 UVa 12716 (GCD == XOR)

题意：给定N，求二元组（A,B）的个数，满足：1<=A<=B<=NAxorB==gcd(A，B)1<=A<=B<=N\qquad A xor B==gcd(A，B)规模：1≤N≤300000001 ≤ N ≤ 30000000T≤10000T ≤ 10000类型：数论，gcd分析：这里有一个规律：如果AxorB==gcd(A,B)，则A-B==gcd(A,B)证明：1式：Axo

2017-08-21 23:04:17 227

原创 uva 10375 筛法，组合数

题意：给定p,q,r,s求{.5f}小数(pq)/(rs) {p\choose q}/ {r \choose s} 规模：p,q,r,s<=10000p,q,r,s<=10000p>=q,r>=sp>=q,r>=sresult<=1e8result<=1e8类型：数论，筛法分析：主要没有取模，直接做容易溢出代码很好理解时间复杂度&&优化： O(n∗n√n* \sqrt {n}

2017-08-21 14:34:40 258

原创 UVA - 12169 扩展GCD

题意：数列x[2*n]是按照xi=(a⋅xi−1+b)%10001 x_i = (a · x_{i−1} + b)\%10001 生成的，现在给你n个奇数项 x1,x3,x5⋅⋅⋅x2∗n−1x_1,x_3,x_5···x_{2*n-1} ，求偶数项，（一组可行解）规模：1<=n,xi<=100001<=n,x_i<=100001<=a,b<=100001<=a,b<=100001<=T<=

2017-08-20 21:20:23 185

空空如也

空空如也