Jimobbb的博客

CSS快速自学教程（W3school/MDN精简）

Jimobbb — Thu, 19 Nov 2020 18:21:46 +0800

前言为了完成学校的综合设计作业中负责的前端项目，准备拾起八月份看的一点前端知识，接下来是CSS的部分在html的学习中，我是用了W3school教程来看，这次发现MDN教程做的也比较不错，于是想结合着来学习计划在这周内就简单了解CSS的性质，之后更多的在实践中应用 CSS基础教程 CSS简介全称 Cascading Style Sheets 层叠样式表基于CSS，提高html界面的工作效率。 CSS基础语法 CSS由两个部分组成：选择器和一条或多条声明 selector{ de

浙大数据结构习题笔记：排序算法总结

Jimobbb — Thu, 06 Aug 2020 19:56:45 +0800

排序算法总结 PS：期末复习，好久没看浙大的笔记了，习题也一直没做……后来发现排序算法上学期期末也没看，借着复习数据结构来看一下排序算法。视频中的这张图我觉得总结的很棒，觉得考试可能会考（总结的代码实现: #include #include #include #include #define NUM_SIZE 20 int A[NUM_SIZE]; using name

HTML快速自学教程（W3school教程精简）

Jimobbb — Thu, 30 Jul 2020 16:32:09 +0800

HTML快速自学教程前言快开学了，下学期本人想学一点前端的技术，找了些关于前端的入门学习路线，准备以HTML ，CSS，Javascript ，Vue框架这个顺序入门一下，日拱一卒，故将学习过程写成博客发在优快云上，你我共勉。 HTML部分据说比较简单，所有内容将都放在这个帖子内目录教程笔记 HTML 是用来描述网页的一种语言。 HTML 指的是超文本标记语言 (Hyper Text Markup Language) HTML 不是一种编程语言，而是一种标记语言 (

浙大数据结构习题笔记：07-图6 旅游规划 (25分)

Jimobbb — Tue, 21 Jul 2020 16:31:15 +0800

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额，中

浙大数据结构习题笔记：Kruskal算法

Jimobbb — Tue, 21 Jul 2020 15:45:58 +0800

Kruskal算法相比于Prim算法，Kruskal算法实现原理更简单，但是前置工作比较复杂（建立并查集和最小堆）如不使用堆，可以将所有边进行排序，从小到大，再寻求并查集，查找并入最小生成树 #include #include #include #include #define INF 100000 #define MaxVertex 105 typedef int Vertex; int

浙大数据结构习题笔记：Prim算法

Jimobbb — Tue, 21 Jul 2020 15:41:29 +0800

Prim算法具体算法见慕课 Prim算法不需要特殊建立并查集和堆，裸建更轻松。 #include #include #define INF 100000 #define MAX_VERTEX 105 typedef int Vertex; int G[MAX_VERTEX][MAX_VERTEX]; int parent[MAX_VERTEX]; //并查集 int dist[MAX_VERTEX]; int Nv; int Ne;

浙大数据结构习题笔记：07-图4 哈利·波特的考试 (25分)

Jimobbb — Sun, 19 Jul 2020 21:17:17 +0800

07-图4 哈利·波特的考试 (25分) 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只

浙大数据结构习题笔记：Floyd算法（多源有权图最短路）

Jimobbb — Thu, 16 Jul 2020 20:36:40 +0800

Floyd算法（多源有权图最短路）具体实现请看慕课原理就是一个三层循环，逐层遍历出结果安插到备用的两个二重矩阵中间，可以看错Dijkstra算法的多源化具体代码实现 #include #include #define INF 1000000 #define MaxVertex 100 typedef int Vertex; int G[MaxVertex][MaxVertex]; int dist[MaxVertex][MaxVertex

浙大数据结构习题笔记：Dijkstra算法（有权图最短路）

Jimobbb — Thu, 16 Jul 2020 20:14:06 +0800

Dijkstra算法（有权图最短路）具体教程内容见慕课具体代码为可执行版，按有权图模式规范化输入即可，输出第一行为各行dict代表某结点从原点过来的总权重，输出第二行path为上一个结点的路径具体代码实现 #include #include #define Inf 1000000 #define Init -1 #define MaxVertex 100 typedef int Vertex; int G[MaxVertex][MaxVe

浙大数据结构习题笔记：邻接矩阵与邻接表实现图

Jimobbb — Tue, 14 Jul 2020 15:36:55 +0800

邻接矩阵和邻接表实现图 1.邻接矩阵实现 #include #include #define MaxVertexNum 100 typedef int weightType; typedef int Vertex; typedef int DataType; typedef struct GNode *ptrToGNode; struct GNode{ // 图 int Nv; // 顶点数 int Ne; // 边数 we

浙大数据结构习题笔记：06-图3 六度空间 (30分)

Jimobbb — Sun, 12 Jul 2020 15:06:22 +0800

06-图3 六度空间 (30分) 原题 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、

浙大数据结构习题笔记：06-图2 Saving James Bond - Easy Version (25分)

Jimobbb — Sun, 12 Jul 2020 13:50:35 +0800

06-图2 Saving James Bond - Easy Version (25分) 原题 This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the c

浙大数据结构习题笔记：06-图1 列出连通集（无向图DFS与BFS）

Jimobbb — Sat, 11 Jul 2020 14:33:09 +0800

06-图1 列出连通集（无向图DFS与BFS）原题给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数N(0

浙大数据结构习题笔记：05-树8 File Transfer (25分)

Jimobbb — Wed, 08 Jul 2020 14:42:36 +0800

05-树8 File Transfer (25分) 原题总结这道题就是并查集的配套习题，之前学校在学图的算法时就提到过要使用并查集实现，但因为没细讲并查集的实现导致我学的一知半解( 学完这个后，觉得还可以，这里面的并查集还是比较好实现的，通过数组下标记录对应值，数组中存储的是每个值的父节点的位置。Find和Union采用极简的操作如下 int Find(SetType S[],int n) { for(;S[n] >= 0;n = S[n]); return x; } void Uni

浙大数据结构习题笔记：05-树7 堆中的路径 (25分)

Jimobbb — Mon, 06 Jul 2020 15:00:23 +0800

05-树7 堆中的路径 (25分) 原题将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式: 对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。输入样例: 5 3

浙大数据结构习题笔记：最小堆的建立

Jimobbb — Mon, 06 Jul 2020 14:33:37 +0800

最小堆的建立最小堆的建立有两种方式的插入一种是逐次插入的时候排序成完全二叉树，代码比较简单。另一种是借助堆排序的方法，先输入所有的节点，再通过类似于堆的删除操作的方式，从存在子节点的节点开始反向排序，将所有的节点捋顺。具体代码实现 #include #include const int MinData = -100000; const int MaxSize = 1005; using namespace std; typed

浙大数据结构习题笔记：04-树6 Complete Binary Search Tree (30分)

Jimobbb — Sun, 05 Jul 2020 16:53:57 +0800

04-树6 Complete Binary Search Tree (30分) 题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than the node’s key. The right subtree of a node

浙大数据结构习题笔记：03-树3 Tree Traversals Again (25分)

Jimobbb — Fri, 03 Jul 2020 14:49:00 +0800

03-树3 Tree Traversals Again (25分) 分析看了下视频解析，觉得除了常规的借助先序与中序遍历把这棵树重新构造出来再遍历外，视频中借助规律和递归分治法真的是很简洁。主函数中，在题中可以明白，Push进去的是先序的内容，Pop出去的是中序的内容，这样遍历完成所有输入后，可以得到pre in两个代表先序与后序遍历的数组。之后，关键是围绕着这两个数组找出后序post的顺序，我们发现一些规律：先序遍历中：根一定是第一项中序遍历中：根的左右分别代表左右子树后序遍历中：根一定是

浙大数据结构习题笔记：03-树2 List Leaves (25分)

Jimobbb — Fri, 03 Jul 2020 13:22:12 +0800

03-树2 List Leaves (25分) 原题如下： Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one test case. For each case, the first line gives a positive integer N (≤10) whi

浙大数据结构习题笔记：02-线性结构3 Reversing Linked List (25分)

Jimobbb — Wed, 01 Jul 2020 15:50:29 +0800

02-线性结构3 Reversing Linked List (25分) PS：在网上看了看关于这道题的许多解析，觉得还是这种数组法最容易理解。主要是我觉得这道题的输入方式使得构造链表的操作不好表述。首先可以看到一个规律是:Address与Data是绑定的，是不可变的，改变的是Next，于是借助这个关系，创建三个大容量数组data next list 其中第一个负责在输入的Address下标下记录data next数组同理而list数组负责顺着地址将数据串成顺序形式，也就是说，实际上此数组占用了，在接下