- 博客(102)
- 收藏
- 关注
RSS订阅原创 Git创建branch 与 解决分支冲突
由于之前写一个Spring项目的时候是自己和一位大佬一起协作的，在中间差点因为我的git命令不熟悉而导致我的本地分支错误合并。这里仔细写一下git创建分支时候的一些坑和解决分支冲突时候的一些方法。先写一下一些比较常用的命令版本回退命令git reset --hard 版本号版本回退后后悔了怎么办?先git reflog查看未来的版本号然后git reset --hard 版本...
2019-06-21 22:16:24
292
原创 为时三天的Android大作业经历
作为一位后端选手，端午的三天被android课程的期末大作业所困（这节课是选修课，导致我一节课都没听过），然后开始边学边写android，一开始感觉这次作业随便糊弄以下就交了算了，但是内心的正义感(咕咕咕)，让我不好意思糊弄……但是在这次开发的过程中，我开始对开发有了更加多的理解(本质就是代码搬运工【误)。后端开发的经验和刷算法题的经历对我完成这次作业也有很大的帮助。比如说业务分层，加密算法的实...
2019-06-09 23:17:02
9709
9
原创 leetcode 5最长回文子串 (leetcode一周目结束)
不知不觉就刷完了五十道leetcode算法题，这么算起来整个大一也差不多刷了120题左右的样子。虽然大一上很遗憾没有继续坚持打ACM，但是同样也有了很多学习其他除了算法外的知识的时间，不过刷题确实可以改变代码习惯和提高编程水平，这也是我坚持学习算法的原因。这一周目的刷题就到此为止了，我的大一的算法+开发并行的学习方式给我的让我的代码水平有了很大的提高。大二开始我应该就开始专注学习Java开发了。啊...
2019-06-05 22:27:57
187
原创 leetcode 3 无重复字符的最长子串
这是刚刚学到的算法——滑动窗口法Sliding Window， 题目如下给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入...
2019-06-04 21:47:39
536
原创 2019杭电数模竞赛A题第三题代码
这段代码算是我写的比较认证的代码，跑出来的结果也比较满意。用的算法是神经网络，采用随机数据模拟现实进行训练，得出一个均衡结果import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport randomfrom sympy import *# 夏天时温度随时间的拟合曲线summEnviromentT...
2019-06-03 19:35:34
1660
原创 leetcode 98 验证二叉搜索树
题目如下给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 ...
2019-06-03 14:29:27
132
原创 leetcode 72 编辑距离
一道dp题，题目如下给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse -...
2019-05-30 17:46:22
101
原创 leetcode 29 两数相除
这题挺好的！给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2说明:被除数和...
2019-05-29 16:32:14
127
原创 leetcode33 搜索旋转排序数组
昨天再公众号上看到了这道题，今天一搜索发现真的有。题目如下假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例...
2019-05-28 16:29:25
115
原创 leetcode 2（两数相加）
一道链表题，但是我发现我链表不太会搞，主要还是对java中的引用机制没有完全理解，过几天补一下这道题目如下给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2...
2019-05-27 12:41:30
107
原创 Java创建线程实现并发
在Java中实现并发有四种方法继承Thread类实现Runable接口实现Callable接口，FutureTask辅助实现使用线程池创建(先不写，因为没看懂呜呜呜)1.继承Thread类这个是创建线程的最简单的一个做法,创建一个类，然后继承Thread类，重写里面的run()方法，把自己的业务逻辑在这个函数中实现。 最后让这个线程strat()，我写了一个多进程实现从1加到100...
2019-05-26 20:01:22
140
原创 一次神奇的数据生成经历
本来今天说偷下懒，不写题了，结果晚上的时候yzc大佬和我说有一道题一直WA，叫我给他搞点数据过来。然后就开始搞数据，搞了一晚上，就是需要用生成这样的数据，还比较复杂。题目链接第一行 教室数量 管道数量 0<N<=10000,0<M<20000第二行 教室数量个数字 0<=Vi<=1000第三到3+M行 每行两个数字 要求生成的这n行属于同个集合啊啊啊 ...
2019-05-26 00:01:15
194
原创 Java 各种IO模板
用惯了python给我开好的with语法糖来读写文件，现在一下子转成Java还真的有点不适应晚上做了个Java的IO板子，以后方便查阅import java.io.*;// import com.sun.tools.sjavac.server.SysInfo;public class JavaIO{ public static void main(String[] args) ...
2019-05-25 19:47:54
249
原创 leetcode22 生成括号
这道题我感觉还挺好的，我调了比较长的时间题目如下给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]题解首先我们分析一下什么时候两个括号可以加入一个字符串，首先看(,显然只要(的数量没...
2019-05-24 13:54:04
108
原创 leetcode 17 电话号码的字母组合
这道题目在Leetcode下的标签是回溯法，题目如下给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选...
2019-05-23 19:18:51
150
原创 leetcode62 不同路径
题目如下一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3...
2019-05-22 19:10:16
95
原创 leetcode1041困于环中的机器人
题目如下，一道简单的模拟在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。机器人可以接受下列三条指令之一："G"：直走 1 个单位"L"：左转 90 度"R"：右转 90 度机器人按顺序执行指令 instructions，并一直重复它们。只有在平面中存在环使得机器人永远无法离开时，返回 true。否则，返回 false。题解可以通过观察发现，机器人最多进行4次输入的...
2019-05-21 16:22:05
174
原创 SpringMVC应用使用github授权登陆
项目地址1.查看github OAuth登陆apiAPI地址这里直接来理一下，使用github OAuth登陆的三个步骤这里是官网的步骤将界面重定向到github登陆页面。github确认登陆后，再将页面重定向到自己设置的重定向页面，同时携带一个code，再去请求github的界面从而获取access_token令牌。携带这个access_token令牌再去post github...
2019-05-19 11:21:28
169
原创 leetcode 144(二叉树的前序遍历)
水题一道,题目如下给定一个二叉树，返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？题解1. 递归import java.util.ArrayList;/** * Definition for a binary tree ...
2019-05-18 15:01:11
202
原创 leetcode134 加油站
题目如下在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明: 如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输...
2019-05-17 12:51:43
100
原创 leetcode121 122（买卖股票的最佳时机）
LeetCode121题目如下给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利...
2019-05-16 20:18:06
222
原创 leetcode112(路径总和)
DFS+双栈常规题,题目如下给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ ...
2019-05-15 16:13:36
87
原创 leetcode101 二叉树的层次遍历
这道题相当于标准DFS的一点变化。题目如下给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]记忆化+DFS题解开这道题目...
2019-05-14 19:41:53
118
原创 leetcode111(二叉树的最小深度 变题)
题目如下给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.这道题是二叉树的最大深度的变题，但是题目需要考虑的东西多了很多我还是...
2019-05-14 17:40:31
205
转载 Java泛型详解
概述泛型在java中有很重要的地位，在面向对象编程及各种设计模式中有非常广泛的应用。什么是泛型？为什么要使用泛型？泛型，即“参数化类型”。一提到参数，最熟悉的就是定义方法时有形参，然后调用此方法时传递实参。那么参数化类型怎么理解呢？顾名思义，就是将类型由原来的具体的类型参数化，类似于方法中的变量参数，此时类型也定义成参数形式（可以称之为类型形参），然后在使用/调用时传入具体的类型（类型实...
2019-05-13 20:58:04
98
原创 leetcode104(二叉树的最大深度)
数据结构课上刷的，我感觉我开始对递归这个概念开始比较清晰了。题目如下给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7首先我实现了两种做法，都是DFS，一...
2019-05-13 14:48:55
1200
转载 Java中的接口有什么作用
接口的作用对于很多新手来说很不容易理解，我给大家举个例子。接口只是一个规范，所以里面的方法都是空的。假如我开了一个宠物粮店，声明所有宠物都可以来我这里买粮食，这就相当于一个接口，public interface PetRestaurant { public void buy();}当一只狗看到了，知道自己是宠物，所以它去实现这个接口public class DogPet imple...
2019-05-12 19:08:12
548
原创 如何理解Java中的多态
前提可以说明多态的前提有三个首先两个类之间要有继承关系子类需要重写超类方法父类引用指向子类对象举例class duotai { public static void main(String[] args) { Animal am = new Cat(); //动态绑定的结果 am.eat(); ...
2019-05-12 16:18:25
219
原创 leetcode100 相同的树
题目如下给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...
2019-05-12 11:44:33
76
原创 leetcode101对称二叉树
题目如下给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解决...
2019-05-11 23:20:35
72
原创 理解Java中this关键字作用 |||| Java中的静态绑定与动态绑定 |||| 子类继承父类的变量域
1.参考代码public class class_train{ public static void main(String[] args) { // System.out.println(name) Employee[] staffs = new Employee[2]; Manager boss = new Manager("ljy"...
2019-05-10 20:25:45
152
原创 leetcode326(3的幂)
题目如下给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？最简单解法当然是O(n)O(n)O(n)，直接使用顺序遍历查找，就不写代码了。重点关注的是如何找出...
2019-05-10 16:12:53
222
原创 leecode88 合并两个有序数组
水题 练java题目如下给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], ...
2019-05-09 18:21:11
91
原创 leetcode1037 有效的回旋镖(Java练习)
纯粹水题，纯粹是为了让我从python舒适的语法糖使用体验中调整到Java的一些常用方法；题目不放了，太简单了。代码如下class Solution { public boolean isBoomerang(int[][] points) { if(points[0][0] == points[1][0]&& points[0][0] == ...
2019-05-09 15:38:16
279
原创 leetcode584(冗余连接).py
这几天一直在做并查集的题目，感觉做起来越来越顺手了。这道题题目是这样的在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接...
2019-05-08 17:46:59
209
原创 leetcode 200岛屿的个数(并查集)
这几天刷一下并查集的题目，这道题目是这样的给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3...
2019-05-07 18:39:30
871
原创 leetcode547朋友圈(并查集)
这是我和yzc大佬在数据结构课上写的题，我：并查集我一点概念都没有。 yzc大佬：你做做试试。然后我就开了这道题。我写了十分钟，妈的这个并查集怎么写，感觉只会DFS。然后yzc大佬接手，五分钟后，AC。然后我盯着他的代码看了半天没看懂。下课后，丫的突然开窍，好简单，我可以！题目是这样的班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B...
2019-05-06 14:49:09
588
原创 使用django-frame-work和Vue进行前后端分离开发的流程
这几天上手了一下前后端分离开发，我使用的django-frame-work作为后端API，Vue作为前端，进行一个项目的开发，项目还没有上线，还在做的过程中，但是有了一点感想，于是画了个流程图，也算是理一下思路...
2019-05-05 21:41:44
482
1
原创 leetcode94 二叉树的中序遍历(递归和非递归版本)
输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？题目说递归实现很简单，但是我只会用迭代算法算1.非递归版本通常树的遍历会使用到栈这一数据结构作为辅助，我的思路是先从根节点，在一个循环条件下(循环条件为栈非空(即该节点的上方还有未遍历的节点) or 节点本身非空)，向左子...
2019-05-05 18:23:43
258
SSH 杭电软件工程设计 火车订票系统
2023-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人