- 博客(13)
- 收藏
- 关注
RSS订阅原创 2022新春总结及期待
title: 2022新春总结及期待date: 2022-02-09 23:11:38tags: [总结]categories: 阶段性总结年前所学基础技术不知不觉来到大学已经两年，从一名小萌新变为颇有经验的初级程序员，路途坎坷，仍需砥砺前行。首先总结一下自己已经学会的基础技术：C\C++编程Java基础Python基础数据结构基础JavaWeb基础数据库原理那么还有很多技术，比如操作系统、linux、计算机组成原理、计算机网络等等可以加深学习，下学期主要目标放在计算机组.
2022-02-09 23:42:52
371
原创 力扣秋季赛-战队赛
力扣秋季赛(战队赛)此次力扣秋季赛(战队赛)进行期间，各项事务繁忙，但仍然抽出时间进行比赛，坚毅之心，仍需坚持。(此博客只做两题题解)力扣秋季赛(战队赛)开幕式焰火此题思路非常简单，对二叉树的每个分支进行遍历，利用链表的contains方法进行查重即可。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeN
2021-09-28 17:04:31
212
原创 力扣2021秋季赛
力扣2021秋季赛这次的力扣秋季赛，做题状态明显比前几次周赛好许多。尽管仍然只解出一题，但解题规范度，以及对第二题的思考明显提高。(此博客只做两题题解)力扣秋季赛无人机方阵第一题的难度是比较适合上手的，虽然题目很花哨，但是只要理解了题意，我们能很容易的得到这题的解题关键。对于无人机位置的移动，我们可以任意次移动，无需考虑位置。那么此题只需考虑source与target的区别即可，我们使用两个大数组进行解题。class Solution { int[] sourceMap
2021-09-11 19:03:18
220
2
原创 力扣第60场双周赛
力扣第60场双周赛前两题链接: 个人站点.开学时期，各种事务都很忙，但还是争取把各项事务有条不紊的处理好。找到数组的中间位置解答此题，我们可以进行简单的循环，以一个下标作为分隔符，分别统计下标前后的整数总和再进行比较。class Solution { public int findMiddleIndex(int[] nums) { if(nums.length == 1) return 0; int preSum = 0;//统计下标前的整数和
2021-09-05 16:37:05
140
原创 单源最短路径-java解法
单源最短路径径此版本为Java题解版这是一道模板题，对于单源最短路径的题，我们首选Dijikstra算法。首先我们对算法思路进行一个复习。暴力解法(思路清晰，适合入门)建立dis数组，用于记录单源最短路径。对于两部分的点，我们可以通过建立一个book数组进行标记，进行判断是否是最短路径确定的点。对于图的结构我们可以创建一个Edge类，单独进行储存。每次选出一个单源路径最短的点，进行松弛(更新dis数组的值)，每个点均要进行一轮松弛，故需要进行n(顶点数)轮循环。完
2021-09-01 18:16:29
950
原创 165.比较版本号
165.比较版本号根据题意，我们得到以下几个有用信息：以 ’ . ’ 分隔版本号。每段版本号的前置零无意义。那么，我们分两步来做，首先取出以’ . ’ 分隔的每段版本号，再对每段版本号进行比较。每次记录完一部分版本号，进行比较后，下一次比较前清零。使用数字代替字符串记录更省时间。//记录字符串class Solution { public int compareVersion(String version1, String version2) { int i
2021-09-01 15:51:26
93
原创 单源最短路径
单元最短路径_c++解法链接: 个人站点.这是一道模板题，对于单源最短路径的题，我们首选Dijikstra算法。首先我们对算法思路进行一个复习。暴力解法(思路清晰，适合入门)建立dis数组，用于记录单源最短路径。对于两部分的点，我们可以通过建立一个book数组进行标记，进行判断是否是最短路径确定的点。对于图的结构我们可以创建一个Edge类，单独进行储存。每次选出一个单源路径最短的点，进行松弛(更新dis数组的值)，每个点均要进行一轮松弛，故需要进行n(顶点数)轮循环。
2021-08-31 23:05:26
341
原创 1109.航班预订统计(Java题解)
1109.航班预订统计暴力解法笔者的最初想到的思路是对每次的预订记录进行累加，遍历每个二维数组的子元素求得答案。class Solution { public int[] corpFlightBookings(int[][] bookings, int n) { int[] answer = new int[n]; for(int i = 0;i < bookings.length;i++){ int t = bookings
2021-08-31 21:35:45
221
原创 力扣第256场周赛
力扣第256场周赛前两题解析链接: 个人站点.经过今天上午的周赛，如此惨淡的成绩，令我思考自己的思维方式。对于与数学思考方式相近的算法题，需要多加关注。力扣周赛学生分数的最小差值说实话，初见此题，笔者并没有良好审题，一度以为是返回最高分与最低分的差值。所以笔者尝试多次无果后，就跳过开始了下一题。回来的时候，明白了题目的含义，k大小的区间、最大最小值的差值最小。但是笔者没有很好的抓住题目核心，一直想不明白怎么获得k区间，然后对不同区间的最小值进行比较，实际思路错了。我们对数组首先进
2021-08-29 16:56:06
197
原创 295.数据流的中位数
295.数据流的中位数初见此题，笔者甚至怀疑这道题为何为“困难”题。笔者最初思路如下：建立一个列表，将新增的数放入列表。对列表进行排序，根据列表的长度，返回相应中位数。class MedianFinder { List<Integer> list = new ArrayList(); /** initialize your data structure here. */ public MedianFinder() { } pub
2021-08-27 20:52:27
108
原创 133.克隆图
133.克隆图示例解答该题思路为dfs+哈希表查重。首先，我们可以对该图进行遍历，从起始点开始。那么存在一个问题，如何确定遍历点未重复，以及确定遍历终点。此时我们可以利用哈希表的特性进查重。以下为范例：//我们可以在类体中定义哈希表，进行判断class Solution { private final Map<Integer, Node> map = new HashMap<>(); public Node cloneGraph(
2021-08-27 20:19:04
104
原创 力扣第59场双周赛与第255场周赛总结解析
力扣第59场双周赛与第255场周赛总结解析date: 2021-08-22 15:19:02tags: [dfs,数学,图,竞赛,总结]categories: 算法个人博客题解地址经过昨晚的双周赛以及今日午时的周赛，继续感到自己的实力薄弱。双周赛一题，周赛两题。什么时候我也能来个AC呢？不说了，直接开始总结分析吧。（吐槽一下力扣官方的网络运维，怎么最近一直被攻击，包括我写这篇题解的时候，网页都打不开了……）力扣双周赛使用特殊打字机键入单词的最少时间这道题利用简单的数学知识.
2021-08-23 20:16:40
536
原创 数据结构与算法(树的应用)
数据结构与算法2021/4/18——树对于树，我们首先要将其与一般的图相区别。图是什么，图就是有着相应连接关系的一种结构。而所谓的树，其实就是没有回路的连通无向图。那么这个被称为“树”的没有回路的连通无向图有什么用呢？下面给出几种用法一、堆（优先队列）堆（优先队列）是基于二叉树（一种每个节点最多只有两个子节点的特殊树）。利用堆的特性，对一个数组进行排序，可将复杂度轻松降至给出堆排序的代码实现#include<iostream>int a[50],h[...
2021-04-18 23:15:12
431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人