? 经过一段时间的数据结构与算法的学习，和学习了前人的经验，为了更好的指导自己（希望也能帮助到别人）之后数据结构与算法的学习，总结一下数据结构与算法学习的方法。以及推荐大家看看一套学习教程，有助于快速入门：https://4m.cn/7MHVd 一、记住数据结构，记住算法思想（是什么） 我觉得这个是数据结构与算法学习最基础的部分。 学完之后，你至少得能给人说明白，什么是”堆栈“，什么是”平衡二叉树“等等等吧。我之所以说”...
Python各排序算法简单理解 一、冒泡排序基本思路代码实现复杂度 二、选择排序基本思路代码实现复杂度 三、插入排序基本思路代码实现复杂度 四、快速排序基本思路代码实现复杂度 无、归并排序基本思路代码实现复杂度 六、希尔排序基本思路代码实现复杂度 七、总结一、冒泡排序 基本思路 ? 最基础的排序方法，给定一个数组，从最后一个元素开始，依次与前面相邻的元素进行比较，如果该元素小于前面的元素，则交换元素位置，重复该步骤...
参考： https://www.cnblogs.com/huansky/p/13488234.html 滑动窗口算法基本原理与实践 学过计算机网络的同学，都知道滑动窗口协议（Sliding Window Protocol），该协议是 TCP协议 的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认。因此该协议可以加速数据的传输，提高网络吞吐量。 滑动窗口算法其实和这个...
#include <iostream> #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f;int main() {int m,n;while(~scanf("%d%d",&n,&m)){int ma[120][120]= {0};int dis[120];bool vis[120]= {0};memset(ma,inf,sizeof(ma));memset(dis,inf,sizeof(dis));for(int i=1; i<=m; i++){int a,b,c;scanf("%d%d%d",&a,&b,&c);ma[a][b]=ma[b][a]=min(ma[a][b],c);//俩个点之间可能有多个边，这里要取最小} ...
二叉树的实现 //树的结点类 public class TreeNode<T> {//存储数据public T data;//指向左孩子和右孩子结点public TreeNode<T> left,right;public TreeNode(T data, TreeNode<T> left, TreeNode<T> right) {super();this.data = data;this.left = left;this.right = right;}public TreeNode(T data) {super();this.data = data;}public TreeNode() {this.data = null;this.left = null;this.right =null; }public String toStrin...
三郎数据结构算法学习笔记：希尔排序 排序介绍图示运行结果源代码排序介绍 希尔排序是希尔（Donald Shell）于 1959 年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序 图示运行结果源代码 package com.atguigu.sort;import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date;public class ShellSort {public static void main(Str...
树和图的区别 树其实就是不包含回路的连通无向图。或者说，只要是没有回路的连通无向图就是树。。 1.一棵树中的任意两个节点有且仅有唯一的一条路径连通 2.一棵树如果有n个节点，那么它一定恰好有n-1条边 3.在一棵树中加一条边疆或构成一个回路 什么是二叉树？ ：二叉树的特点是每个节点最多有两个儿子，或每个节点最多有两棵子树。 （1）满二叉树：如果二叉树中每个内部节点都有两个儿子，这样的二叉树叫做满二叉树。或者说满二叉...
大二开始学习数据结构，老师的讲课方式就是PPT照本宣科，讲解算法就是把代码的部分贴出来一行一行细讲......基本每节课除了只知道老师讲了什么内容，内容的思想我可以说是0%吸收，于是我便打算自学。 自学的路上我走了不少坑，比如通过看自学书的代码来弄懂算法思想，结果发现是本末倒置。学到现在，我感觉数据结构大体分为两个部分：概念阐述和算法实现，相比概念，算法实现的学习最后必须依靠线上，所花的时间成本也远大于概念学...
1，概念：时间复杂度: O(1) < O（log2n）< O(n) < O(n^2) . O(1) + O(n) = O(n)空间复杂度,占用存储空间大小的度量: O(1) < O(n) < O(n^2) 利用数据结构本身提供的方法，解决业务问题。不同数据结构适用场景不同 2，栈概念： 后进先出 。 数据结构：数组 方法： push，pop举例： 1，有效的括号闭合。 左括号入栈，右括号出栈，最后栈空了就是合法的。 2，函数调用堆栈。 最后调用的函数...
1、基本思想 希尔排序是插入排序的一种，又称为“缩小增量排序”，插入排序对于有序的序列效率很高，但是每次只能将数据移动一位，所以一般情况下也是低效的，鉴于此，希尔排序也是直接插入排序的改进版本，比插入排序更加高效。 希尔排序实质上是一种分组插入方法，也就是说，将整个数组元素序列分割成若干个小的子序列，然后分别对子序列进行插入排序。 2、代码实现（Java语言） package com.java;import java.util.Scanner;publ...
?前言 递归是一种非常重要的算法思想，无论你是前端开发，还是后端开发，都需要掌握它。在日常工作中，统计文件夹大小，解析xml文件等等，都需要用到递归算法。它太基础太重要了，这也是为什么面试的时候，面试官经常让我们手写递归算法。本文呢，将跟大家一起学习递归算法~ 什么是递归？ 递归，在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。简单来说，递归表现为函数调用函数本身。在知乎看到一个...
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N?1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后...
function treeNode(value){this.left = nullthis.right = nullthis.val = valuereturn this } function midSort(tree,arr){// 中序遍历if(tree.left) midSort(tree.left,arr)arr.push(tree.val)if(tree.right) midSort(tree.right,arr)return arr } function preSort(tree,arr){// 先序遍历arr.push(tree.val)if(tree.left) preSort(tree.left,arr)if(tree.right) preSort(tree.right,arr)return arr } function postSort(tree,ar...
/*** @author yk* @create 2020/11/8 15:11** 如何判断五子棋的输赢？* 并可以完成存盘退出和继续上局的功能* 棋盘==>二维数组(稀疏数组--文件压缩，因为一开始棋盘上有几个棋子，* 太占用空间，需要把它压缩后存入文件)==>写入文件【存档功能】* 读取文件==>二维数组==>棋盘【接着上局】* @description*/ public class Test002 {/*** 稀疏数组：* 当一个数组中大部分元素为0，或者为同一个值的数组时，可以用稀疏数组来保存））* ...
参考： https://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html https://www.cnblogs.com/dmego/p/5965835.html 五大常用算法之一：分治算法分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个...