2021年11月_三金C_C

原创最短路径详细解析(Dijkstra+Floyd)

最短路径是非常重要的算法，其中Floyd算法代码比较简单，但是时间复杂高；而Dijkstra算法比较快，然而比较复杂。下面则通过实例更加理解其中的算法。目录DijkstraFolydDijkstra因为Dijsktra比较复杂，这里给出一些解释。分别引入了dist[],path[],set[],解释在图下。本次算法以下图为例，其中上图已给出dist，path,set数组的正确值。话不多说，直接放代码。#include <iostream>#define INFINITY 6

2021-11-27 22:54:23 1539 1

原创写给大一小白的算法练习一

大一的小伙伴进入大学也已经有2个多月，C/C++语言能力肯定增强了不少了，然而遇到一些需要思考的题目就可能力不从心了，以下几道题选自我校部分期中卷，有优化也有思考，给你展现不一样的C/C++语言。[声明]：本人用C++习惯了，所以部分语法可能对小白来说优点困难。就这样说吧，cout<<相当于printf，cin>>相当于scanf，因为不需要格式化所以还是很方便的。你的三连就是我创作的最大动力，后期还会有我校去年期末卷的讲解代码与蓝桥杯选拔赛题目嗷，敬请关注。目录开灯问题（优化

2021-11-24 17:22:18 760 3

原创树状数组详解(小朋友排队)

树状数组，也称“二叉索引树”。初衷是解决数据压缩里的累积频率（Cumulative Frequency）的计算问题，现多用于高效计算数列的前缀和，区间和，有哪些应用呢？最常见的便是求逆序对数，文章最后附2014年B组蓝桥杯C/C++第10题解析（最后一题，还是有一定的难度）。先给出树状数组的全貌：目录前缀和数组单点更新理解数组C小朋友排队(蓝桥杯试题)前缀和数组引入：已知数组 nums = [1, 2, 3, 4, 5, 6, 7]，求前缀和数组。什么叫前缀和？就是一个数组从头开始的区间，这个

2021-11-24 16:08:47 221 1

原创数据结构实验六(AOE关键路径详细版)

数据结构AOE关键路径，关于这个有些知识点需要涉及，一个是关于拓扑排序，一个是寻找关键路径。下面给出图例。此次代码每一步相应给出了解释，因为部分算法书上是错误的。关于拓扑排序就不用多说了，比较简单，下面给出一个AOE的关键路径求法。当然答主关于图的很多算法有很多，这里就不再一一列出，但注意的是，可以点击此处查看最小生成树的求法与代码。下面开始我们的数据结构题目题目描述：按照图的“邻接表”存储结构表示AOE网，实现求其关键路径的算法，并验证如下图1所示AOE网的关键路径。不过想说句题外话，西安电子

2021-11-22 20:52:27 3767 1

原创最小生成树(Prim+Kruskal)

最小生成树算法，应用有哪些，其实很多，例如规划路线费用最小，就是其中的例子，下面以其中2个著名算法为代表编写。以下算法均以下图为例目录Prim普里姆算法Kruskal克鲁斯卡尔算法分析与比较Prim普里姆算法需要遍历顶点，时间复杂度O(n^2)，n为顶点数。lowcost[]数组存放当前生成树到剩余各顶点最短边的权值。vset[i]指顶点i没有进入树执行过程：1.将v0到各边为候选边2.重复以下步骤n-1次，使n-1顶点进入生成树中从侯选边选出最小的边输出，并将与该边另一端的顶点v并入

2021-11-20 23:19:11 1044

原创动态规划专项三

动态规划是非常值得训练的，结合了众多的算法思想在其中，例如递归、回溯、深搜等等。前两次得动态都是非常容易的，比较能看出状态转移方程的，然而今天的2个经典算法有些难度。动态规划专项一，点击此处动态规划专项二，点击此处这次专项是经典的算法问题，值得回味。目录n皇后问题0-1背包问题n皇后问题不说了，这个问题还进了知乎，想看的可以点击此处问题描述:说到这个N-皇后问题，就不得不先提一下这个历史上著名的8皇后问题啦。八皇后问题，是一个古老而著名的问题.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848

2021-11-15 22:56:21 674

原创深搜广搜专训一

最近学了图的遍历，关于其中的算法详情请见此处关于深搜和广搜是非常重要的，对一些矩阵和图的遍历起到不错的作用。下面以一些题目来训练，其中每道题都尽量给出深搜和广搜的2种做法。习题目录Red and Black (hdu1312)Oil Deposits(poj 1241)Red and Black (hdu1312)题目描述1：输入由多个数据集组成。一个数据集以包含两个正整数W和h的行开始；W和H分别是x和y方向上的块数。W和H不超过20。数据集中还有H行，每行包括W个字符。每个字符表示一个瓷砖的颜

2021-11-14 17:24:03 428

原创数据结构实验五(图的遍历)

题目描述：分别用邻接矩阵和邻接表实现图的深度优先遍历和广度优先遍历。下面邻接矩阵和邻接表均以下图为例，其中已标注了正确的dfs，bfs顺序图和相关的表示法。几句话明白深度与广度搜索：深度优先就像你被困在了迷宫里面，想要出去必须一路走到底，直到走不通了才回溯，重点是回溯。而广度优先就像你丢了眼睛，看不清的时候满地寻找，辐射范围大。上次实验四哈夫曼树全部完整代码见此处邻接矩阵存储图MGraph.cpp#include <iostream>#include <queue>

2021-11-13 23:18:18 2023 1

原创数据结构实验四(哈夫曼编码)

最近拖更了好久，在忙一些琐事，有时间继续加更！上次实验三二叉树递归与非递归版本已经全部公开，请点击此处。数据结构实验四要求题目描述：对任意输入的一段英文，为每个字符编制其相应的哈夫曼编码，并利用该编码为任意输入的0、1序列进行解码。操作提示：一个完整的系统应具有以下功能：（1）初始化：从终端读入一段英文字符，统计每个字符出现的频率，建立哈夫曼树，并将该树存入某文件；（2）编码：利用建好的哈夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编码结果存入另一文件中；（3）解码：利用保存的哈

2021-11-10 18:56:22 2932 1

原创算法设计工具——STL

C++中已经实现了数据结构中的很多容器和算法，它们构成了C++库的子集，即标准模板类库。STL是一个功能强大的基于模板的容器库。遵循“尽可能使用STL而不是自己实现”，下面整理STL的一些使用方法便于搜索。（之前已经整理了一些例如map）持续更新中ing，未完待续（只能抽时间来写）你的三连就是我创作的最大动力。目录STL概述STL迭代器顺序容器vectorstringSTL概述STL只要由容器，算法和迭代器。迭代器用于存放元素。下面给出常用的数据结构。算法主要由数据结构说明

2021-11-04 23:04:36 493 1

原创 HTML案例设计（用户信息提交表单）

最近学习了HTML语法知识，详见内容请戳此次HTML基础知识遂做了此前端界面，比较简略，但是算对Web开发有了初步的认识。先放效果图出来。你的三连就是我创作的动力。HTML代码（本次知识点将会不定期补充）<html> <head> <title>用户提交表单</title> </head> <body bgcolor="FFFFFF" text="000000" background="C

2021-11-03 16:36:17 3866 3

原创 HTML基础知识

本次笔记分类为JavaEE内（链接：JavaEE简明笔记），因为JavaEE知识过多且较复杂，所以对每个知识点进行分类整理,整理完成后全部进入JavaEE笔记中。HTML是超文本标记语言，不是编程语言，是一种用来制作超文本文档的简单描述性标记语言，语法较为简单。静态网页制作语言。持续更新中ing你的三连就是我最大的动力。目录引入式案例文本及版面风格的控制字体控制标题网页整体风格控制分段和换行控制图像、超链接和表格引入式案例这里以VScode为例，保存文件为.html。<html>

2021-11-02 22:42:37 272

原创 IDEA创建Web项目配置Tomcat(详细版)

因为学习JavaEE需要配置Tomcat，所以抽出时间对IDEA进行配置与创建，下次有空再写一下Eclipse版本。首先还是先得安装Tomcat，这里不再多说。直接开始吧，用的是IDEA2021旗舰版（这里还是推荐旗舰版吧，免费版还是有很多功能被剥削的，学生免费啊JeB全家桶啊），和之前的可能有些区别，根据如下的提示一步步进行配置，初次使用是比较麻烦的，建一个项目基本需要这些步骤，当然有时间可以缩减缩减。现在配置环境快捷键ctrl + shift + Alt + s -> Module

2021-11-02 12:43:53 31528 25

原创 JavaEE简明笔记

最近基本结束了Java面向对象的语法知识，目前进一步学习JavaEE，为Web开发做铺垫。此次JavaEE有很多特性，依旧持续更新ing。你的三连就是我创作的动力。(后续还有更多的笔记入选嗷)目录开发环境配置简述HTML人生JSPJSP内置对象Servlet入门Servlet高级应用开发使用JavaBeanMySQL数据库的安装和使用数据库的开发——JDBC案例：用户管理系统Java标准标签库J2EE开发框架——Struts2入门J2EE开发框架——Struts2标签库开发环境配置简述HTML人生

2021-11-01 23:02:44 231

JacinLee的博客