- 博客(84)
- 收藏
- 关注
RSS订阅原创 图论---最短路问题
单源最短路 n: 点的数量 m: 边的数量所有边权都是正数(1)朴素Dijkstra算法 O(n^2)(2)堆优化版的Dijkstra算法 O(mlogn)存在负权边(1)Bellmax-Fold O(nm) (让选择不超过k条边的时候使用)(2)SPFA 一般O(m)，最坏O(nm)多源汇最短路 Floyd算法 O(n^3)
2023-05-21 17:55:13
731
原创 逻辑推理
（6）A => (B -> C) 等价于A ∧ B => C, 即A,B => C。（5）(A -> B) ∧(B -> C) => A -> C 传递规则。
2022-10-10 21:39:37
332
原创 A算法与A*算法
对于A算法，他是使用了一个评价函数f(n)=g(n)+h(n)，g(n)表示从起点到当前点的代价，h(n)表示预估代价，就是从当前点到终点的代价，每次选取当前f(n)最小的进行扩展。在平常的搜索算法中，BFS和DFS算是盲目搜索，BFS搜索从a到b的最短路径，会从自己各个方向依次扩展，效率低下，因此出现了启发式搜索，A算法和A*算法。(n)，对h(n)进行了限制，是优化版的A算法。算法则是对A算法进行了优化，让h(n)≤h。
2022-09-19 20:50:19
7058
原创 Pandas常用API
文章目录pandas基础Seriespandas日期处理日期类型的SeriesDateTimeIndexDataFrame核心数据结构操作列访问列添加列删除*行访问行添加行删除修改DataFrame中的数据**DataFrame常用属性**复合索引**pandas核心**pandas描述性统计pandas排序按行/列标签排序按某列值排序pandas分组**将数据拆分成组**迭代遍历分组获得一个分组细节分组聚合pandas透视表与交叉表透视表交叉表pandas数据表关联操作**pandas可视化**条形图直方
2022-04-25 16:26:20
2417
原创 matplotlib常用绘图操作
文章目录matplotlib基本功能1.基本绘图2.图形对象matplotlib基本功能详解基本绘图绘制一条曲线绘制水平线与垂直线绘制正弦曲线线型、线宽和颜色设置坐标轴范围设置坐标刻度设置坐标轴图例特殊点备注图形对象（图形窗口）窗口测试子图刻度定位器刻度网格线半对数坐标散点图填充条形图（柱状图）饼图等高线图热成像图3D图像绘制极坐标系简单动画加载文件k线图matplotlib基本功能1.基本绘图（在二维平面坐标系中绘制连续的线）设置线型、线宽和颜色设置坐标轴范围设置坐标刻度
2022-04-24 16:30:12
996
原创 Numpy常用API
文章目录一、numpy介绍1.ndarray介绍2.python列表和Numpy数组的区别二、NumPy 基础1.ndarry数组2.内存中的ndarry对象3.ndarry数组对象的创建4.ndarry对象属性的基本操作5.ndarray对象属性操作详解6.类型字符码三、 ndarray维度操作1.视图变维2.复制变维3.就地变维4.ndarry数组切片操作5. ndarray的掩码操作6.长度不等的数组组合7.ndarray 类的其他属性8.多维数组的组合与拆分一、numpy介绍1.ndarray介
2022-04-24 16:02:38
1324
原创 python结构体排序
文章目录一个参数比较多个参数比较在c/c++中，遇到结构体排序类似的问题时可以直接用struct定义一个结构体，然后重写cmp函数实现结构体排序，而在python中，没有结构体，那么如何实现结构体排序？在python中，列表有两种排序方式，分别是sort和sorted。sort是列表的内置方法，可以直接调用，会修改原列表并排好序默认升序，可以通过reverse=True实现降序。cmp函数是比较方法，在python3中已经被废除，key可以指定比较的参数，一维列表一般不需要写key。list
2022-01-25 20:08:18
3783
原创 Filter过滤器
文章目录什么是filter过滤器Filter 的初体验Filter 的生命周期FilterConfig 类FilterChain 过滤器链Filter 的拦截路径什么是filter过滤器Filter 过滤器它是 JavaWeb 的三大组件之一。三大组件分别是：Servlet 程序、Listener 监听器、Filter 过滤器Filter 过滤器它是 JavaEE 的规范。也就是接口Filter 过滤器它的作用是：拦截请求，过滤响应。拦截请求常见的应用场景有：1、权限检查2、日
2021-12-19 16:01:21
144
原创 Session技术
文章目录什么是 Session 会话?如何创建 Session 和获取(id 号,是否为新)Session 域数据的存取Session 生命周期控制浏览器和 Session 之间关联的技术内幕什么是 Session 会话?Session 就一个接口（HttpSession）。Session 就是会话。它是用来维护一个客户端和服务器之间关联的一种技术。每个客户端都有自己的一个 Session 会话。Session 会话中，我们经常用来保存用户登录之后的信息。（保存在服务器端）
2021-12-15 20:23:47
223
原创 Cookie技术
什么是 Cookie?1、Cookie 翻译过来是饼干的意思。2、Cookie 是服务器通知客户端保存键值对的一种技术。3、客户端有了 Cookie 后，每次请求都发送给服务器。4、每个 Cookie 的大小不能超过 4kb5、cookie是保存在客户端（浏览器）的# 如何创建Cookie？servlet中的代码：protected void createCookie(HttpServletRequest req, HttpServletResponse resp) throws
2021-12-15 20:03:49
3353
原创 jsp介绍
文章目录什么是 jsp，它有什么用?1、如何创建 jsp 的页面?2、jsp 如何访问：jsp就是一个Servlet程序jsp的三种语法jsp头部的page指令jsp中的常用脚本i. 声明脚本(极少使用）ii.表达式脚本(常用）iii.代码脚本jsp中的三种注释1. html注释ii. java注释**iii. jsp** **注释**jsp九大内置对象jsp 四大域对象jsp中的out 输出和response.getWriter输出的区别7.jsp的常用标签jsp静态包含jsp动态包含jsp标签-转发什么
2021-12-09 20:09:58
207
原创 Servlet简单介绍
文章目录Servlet技术a.什么是Servletb.手动实现Servlet程序url 地址到 Servlet 程序的访问Servlet生命周期get和post请求的分发处理Servlet类的继承体系ServletConfig类ServletConfig类的三大作用：ServletContext类什么是ServletContext？ServletContext类的四个作用？http协议http协议请求的http协议格式1.get请求2.post请求响应的http协议格式常见的响应码说明Servlet技术
2021-12-08 19:47:36
333
原创 Tomcat简单介绍
Tomcat目录介绍bin：专门用来存放tomcat服务器的可执行程序conf：专门用来存放tomcat服务器的配置文件lib：专门用来存放tomcat服务器jar包logs：专门用来存放tomcat服务器运行时输出的日志信息temp：专门用来存放tomcat服务器运行时产生的临时数据webapps：专门用来存放部署的web工程works：是tomcat工作时的目录，用来存放tomcat运行时jsp翻译为Servlet的源码，和Session钝化的目录如何启动tomcat服务器找到tom
2021-12-08 19:12:58
417
原创 机器学习入门-----knn算法简单理解
机器学习首先介绍一下什么是机器学习，机器学习就是⽤⼤量数据进⾏训练，获取到⼀个数据模型，预测就是应⽤训练的模型，来解决⼀个未知的 问题。就像我们人学习一样，⽤⼤量模拟题作为数据进⾏训练，获得的模型就是解题的⽅法。⾼考就是应⽤你训练获取的模 型，检测你的模型是不是可以解决未知的问题机器学习的步骤确定与问题相关的数据（明确输⼊）收集与问题相关的数据 （数据准备，学）分析预测结果的类型 （分类，回归，是判断题还是应⽤题）根据预测结果的类型，选择⼀个合适的算法，找到输⼊和输出之间的关系⽤这个算法（套
2021-11-28 16:59:36
777
1
原创 如何将自己的项目上传至github
第一次用往github上传项目，简单记录一下1.新建github仓库先去我的仓库，点击new新建一个仓库①是仓库名②是仓库描述③是仓库是公开还是私有的然后点击④创建仓库创建成功之后这里是你的仓库地址2.安装Git点击Git可以安装安装完git后，找到你的项目，右键Git Bash Here第一步：输入git init 命令，将这个项目变成git可管理的一个仓库，然后可以发现项目下多了一个.git文件第二步：输入git add .命令，把项目下的文件添加至仓库，输入
2021-11-08 22:52:23
460
原创 DC-2
1.arp-scan -l 扫描局域网所有设备查到DC-2的ip2.nmap端口扫描nmap[扫描类型][设置][设备地址]-命令： nmap -sV -p- 192.168.224.132-sV 系统版本检测-p 指定的端口3.修改host文件，dc-2C:\Windows\System32\drivers\etc在网络上访问网站，要首先通过DNS服务器把网络域名（www.XXXX.com）解析成XXX.XXX.XXX.XXX的IP地址后，我们的计算机才能访问。要是对于
2021-07-06 23:25:59
1550
原创 c++中cin缓冲区
输入过程：程序输入的时候都设有一个输入缓冲区，每次输入，当键盘输入结束时会将输入的数据存入输入缓冲区，而cin直接从输入缓冲区中取数据。正因为cin是直接从缓冲区取数据的，所以有时候当缓冲区中有残留数据时，cin会直接取得这些残留数据而不会请求键盘输入。一、cin#include <iostream>using namespace std;int main(){ string s; cout<<"cin test:"<<endl; cin&g
2021-04-16 00:43:17
2310
原创 HDU---1078---FatMouse and Cheese---记忆化DFS
题目描述：Fatmouse在一个城市储存了一些奶酪。该市可以被认为是尺寸N的方形网格：每个网格位置标记（p，q），其中0 <= p <n和0 <= q <n。在每个网格位置，Fatmouse在一个洞中有0到100块奶酪。现在他会享受他最喜欢的食物。Fatmouse始于站在位置（0,0）。他吃了他站立的奶酪，然后水平或垂直地运行到另一个位置。问题是，有一只名叫顶级杀手的超级猫坐在他的洞附近，所以每次他都可以在最多的k个位置跑到洞穴之前被顶级杀手抓住。更糟糕的是 ， 在一个地点吃奶
2021-03-27 14:36:05
368
原创 DES加密算法
文章目录一、加密流程二、密钥扩展方案三、解密流程一、加密流程DES加密流程：输入64位的明文和64位的密钥初始置换IP迭代16轮初始逆变换IP^-1初始置换IP：通过一个初始IP置换表，得到64bit明文分组的置换，作用就是得到一个乱序的64bit明文分组初始逆变换：就是初始变换的逆对于初始变换和初始逆变换对于加密的安全性并无帮助。16轮迭代：经过初始置换后，将64位明文分为左右两组，各32位，然后进行16轮的迭代对于每轮迭代**Li=Ri-1Ri=Li-1（xor
2021-03-21 17:18:21
4087
原创 POJ---1325---Machine Schedule---二分匹配算法
什么是二分图？如果一个图的顶点可以分为两个集合X和Y，图的所有边一定是有一个顶点属于集合X，另一个顶点属于集合Y，则称该图为“二分图”或“二部图”二分图的应用中，最常见的就是求—最大匹配，很多其他的问题都可以转化为匹配问题来解决比如男女搭配问题，上边的顶点是男生，下边的顶点是女生，有连线的两个点是可以配对的，现在要求的是最大配对数怎么求二分图的最大匹配？----匈牙利算法首先把男生放在左边，从男生第一个开始寻找可以匹配的女生，这里就是男1->女1，然后再找第二个男生，发现第二个男生也是和第
2021-03-18 22:30:38
303
原创 滑动窗口问题---双指针解法
滑动窗口问题：滑动窗口这类问题一般需要用到双指针来进行求解，一般都是基于字符串和数组的。给两个字符串，一长一短，问其中短的是否在长的中满足一 定的条件存在，例如:求短的字符串在长的字符串中出现的所有位置给一个字符串或者数组，问这个字符串的子串或者子数组是否满足一 定的条件。例如:含有少于k个不同字符的最长子串所有字符都只出现一次的最长子串除此之外。还有一些其他的问法。但是不变的是。这类题目脱离不开主串(主数组)和子串(子数组)的关系，要求的时间复杂度往往是0(n),空间复
2021-03-17 22:31:37
172
原创 [蓝桥杯][2019年第十届真题]---修改数组---并查集
题目描述：给定一个长度为 N 的数组 A = [A1, A2, · · · AN ]，数组中有可能有重复出现 的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,··· ,AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则 小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直 到 Ai 没有在 A1 ∼ Ai−1 中出现过。当 AN 也经过上述修改之后，显然 A 数组中就没有重复的
2021-03-10 23:19:19
175
原创 洛谷--P1842--进击的奶牛--二分法
题目描述：Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？输入：第1行：两个用空格隔开的数字N和C。第2
2021-03-07 21:02:14
632
2
原创 洛谷--P2678--跳石头--二分法
题目描述：这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。输入：第一行包含三个整数 L,N,M，分别表示起点到终点的距离，起点和终点之间的
2021-03-07 20:06:07
1383
原创 HDU--1495--非常可乐--BFS
题目描述：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出倒可乐的最少的次数，如果不
2021-03-07 15:50:01
136
原创 HDU--1874--畅通工程续--Dijkstra最短路径
题目描述：某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。输入：本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0～N-1编号。接下来是M
2021-03-04 23:10:02
125
1
原创 信息学奥赛一本通--1271--潜水员
潜水员题目描述：潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：3 36 12010 25 1295 50 2501 45 1304 20 119如果潜水员需要5升的氧和60升的氮则总重最小为249（1，2
2021-03-01 17:35:02
473
原创 HDU--1421--搬寝室
题目描述：搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句,xhd每次搬两件东西,左手一件右手一件).例如xhd左手拿重量为3的物品,右手拿重量为6的物品,
2021-02-24 19:54:28
101
原创 HDU--1176--免费馅饼
题目描述：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标：为了使问题简化，
2021-02-24 19:01:09
143
原创 卡特兰数
文章目录什么是卡特兰数？递推法求卡特兰数什么是卡特兰数？卡特兰数是组合数学中一种常出现于各种计数问题中的数列，就像菲波那切数列一样，这里用f（n）表示卡特兰数的第n项，卡特兰数的通项公式为：卡特兰数的递推式：实际最常用的却是其变形公式：卡特兰数的前几项为：1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786。遇到类似数字，就可以直接套用卡特兰数的公式递推法求卡特兰数给定一个数n，要求从1到2n将这2n个数逆时针围成一个圈排列起来，用n条
2021-02-22 22:50:38
474
原创 Kruskal最小生成树
最小生成树图：由顶点和边组成，任何两个顶点之间都可以有边树：n个顶点n-1条边，并且是连通的生成树：如果一个图包含了某个图的所有顶点，并且包含了其中的n-1条边，并且是连通的最小生成树：边的权值和最小实现最小生成树有两种方法：Prim算法Kruskal算法——并查集这里介绍的是Kruskal算法（克鲁斯卡尔算法）MST性质（最小生成树性质）对于一个连通图，至少存在一棵最小生成树，包含了最短的边。实现步骤：把原始图的 N 个节点看成 N 个独立子图；2.每次
2021-02-20 19:19:46
459
原创 HDU---1232---畅通工程（并查集）
题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。注意:两个城市之间可
2021-02-20 18:28:35
173
原创 HRBUST-1249-N皇后问题
题目描述：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input:共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output：共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。思路：看到题目，显然是DFS搜索，如何搜索呢？这里的N是N行N列，N个皇后，任意2个皇后不允许处在同一排，同一列，也不允
2021-02-11 16:24:42
125
原创 JAVA------TCP发送数据和接收数据
TCP发送数据和接收数据1.TCP通信原理：TCP通信协议是一种可靠的网络协议， 它在通信的两端各建立一个Socket对象, 从而在通信的两端形成网络虚拟链路,一旦建立了虚拟的网络链路,两端的程序就可以通过虚拟链路进行通信Java对基于TCP协议的的网络提供了良好的封装,使用Socket对象来代表两端的通信端口，并通过Socket产 生IO流来进行网络通信Java为客户端提供了Socket类,为服务器端提供了ServerSocket类2.TCP发送数据的步骤：创建客户端的So
2021-02-10 12:27:35
1007
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人