- 博客(11)
- 收藏
- 关注
RSS订阅
原创 2019年保研夏令营复试经验分享（浙大软件/南大软件/南航计算机）
写这篇博客的原因很简单，一是想记录下自己在过去几个月中经历的种种，二是觉得或许未来的学弟学妹能从中收获些许帮助，因为在这段时间我也收藏了大量经验贴，确实获益匪浅，非常感谢，所以希望能将这样的分享传递下去。目录个人情况夏令营南大软件面试机试夏令营结果转折——跨专业考试最终结果预推免南航计算机报到面试最终结果浙大软件机试面试最终结果总结个人情况学校/专业：某211大学交叉型信管专业，由于交叉型属...
2019-09-30 22:51:22
13132
30
原创 pycharm安装Graphviz
下载graphviz-2.38.zip压缩文件下载地址为：https://graphviz.gitlab.io/_pages/Download/Download_windows.html下载到你电脑任意的地址，比如我下载到E:\Program Files (x86)\pycharm\graphviz_2.38。解压，解压后如下图设置环境变量打开控制面板-系统和安全-系统-高级系统设...
2020-04-06 20:30:43
4673
2
原创 PTA1003 Emergency
题目As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and th...
2019-09-19 15:24:58
372
原创 dijsktra算法之旅游规划（距离+花费）
题意以城市为结点，公路为边，每条公路有两个权重：距离、收费，计算某两点间的最优路径。（最优定义为：距离最短，若距离相等则取收费最少的路径）Sample Input:4 5 0 30 1 1 201 3 2 300 3 4 100 2 2 202 3 1 20输入的第一行为：城市数 公里数 起点 终点下面每行：城市1 城市2 距离 收费解题关键这是一条典型的dijkstra单...
2019-07-28 11:02:12
350
原创 BP神经网络的基础知识及MATLAB应用
BP神经网络的基础知识及MATLAB应用BP基本知识梳理基本概念基本原理归一化概念目的归一化算法MATLAB应用低版本方法高版本方法BP基本知识梳理基本概念BP神经网络是一种信号前向传播、误差反向传播的前向有监督型学习方法。基本原理①以下面的模型为例：输入层 隐藏层 输出层 ②针对每一个基本单位，即神经元，做如...
2019-07-21 16:35:28
947
原创 Java Arrays.sort方法重写及二维数组排序
Arrays.sort()方法重写模板Arrays.sort(T[], new Comparator<T>() { public int compare(T a, T b){ return fa - fb; }});要点：①对序列进行排序，序列中单位元素的类型T，决定了重写Comparator类中的参数类型②fa/fb表示自定义的排序方式，返回正数表示参数a大于参数...
2019-07-15 12:40:19
16157
原创 java小顶堆、大顶堆实现和使用（例题：力扣347.前K个高频元素）
java小顶堆、大顶堆实现和使用（例题：力扣347.前K个高频元素）java中堆的实现小顶堆大顶堆堆使用的例题解析力扣347.前K个高频元素不对具体原理进行介绍，简单记录使用方式。java中堆的实现java中使用PriorityQueue类实现堆，构造函数一般可传入两个参数（size，new Comparator()）①size：初始化堆的大小，若不传则默认为11，并且堆的大小会根据实际情...
2019-07-14 21:53:35
12588
2
原创 力扣46.全排列
力扣46.全排列helper函数设计参数说明List numList：给定需要排列的所有数字，相当远原题中的nums数组，换成list类型的原因：①最终要返回的list中，每一个元素都是List类型，最后一步返回时，可直接将numList作为参数传入②回溯前后需要将数字序列的某两位先交换、再复原，list类型可做参数，直接调用Collections.swap函数List<List...
2019-07-13 15:56:37
366
原创 先序、中序、后序遍历的非递归算法
先序、中序、后序遍历的非递归算法先序遍历中序遍历后序遍历先序遍历第一次遇到该结点时输出 public void preOrder(TreeNode root){ if(root==null) return; TreeNode p = root; Stack<TreeNode> stack = new Stack<>(); while(!stack.is...
2019-07-04 17:35:20
2271
原创 java堆栈、队列的相关函数使用
java堆栈、队列的相关函数使用堆栈队列不对具体原理进行介绍，简单记录使用方式。堆栈后进先出（LIFO），java中一般使用Stack类。public class run { public static void main(String[] args) { Stack<Integer> stack = new Stack<>(); //入栈，返回该元素...
2019-06-17 21:59:08
592
原创 力扣189.旋转数组
力扣189.旋转数组解法一解法二解法三三种解法，解法一很容易想到，后两种解法比较巧妙，在这里记录一下。解法一每次将数组每一位向后挪动一位，挪动k%nums.length次（k%nums.length是因为挪动nums.length的倍数次相当于没有挪动）//时间复杂度：O(kn)//空间复杂度：O(1)class Solution { public void rotate(in...
2019-04-20 20:41:53
689
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人