自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 GPT-4掀起智能革命浪潮,AI风口下将涌现哪些新机遇?

AI风口将至,普通人如何把握机遇?

2023-03-16 21:57:22 1584

原创 nvitop: 史上最强GPU性能实时监测工具

nvitop教你如何优雅地监控显卡(GPU)使用情况

2023-03-15 00:09:30 4978

原创 二分图最大匹配-匈牙利算法

以下一些链接是大佬写的,写的很好,大家可以看看:https://blog.csdn.net/dark_scope/article/details/8880547https://blog.csdn.net/c20180630/article/details/70175814http://www.renfei.org/blog/bipartite-matching.html【code】...

2018-08-22 15:12:32 318

原创 网络流之最大流Ford-Fulkerson算法

最大流问题可以利用Ford-Fulkerson算法进行求解,其中Ford-Fulkerson算法求解步骤就是:构建出残余网络图,在残余网络图中寻找增广路径,利用增广路径中最小flow进行更新残余网络图,再寻找增广路径,以此往复,直到在残余网络图中找不到增广路径为止,这时候的totalflow就是整个网络图中的最大流。#include"stdafx.h"#include<cstdio&...

2018-08-22 14:01:16 1848

原创 二叉树先序、中序、后序遍历的非递归实现

我们应该熟练掌握二叉树三大遍历的非递归算法实现,因为当树结点很多时,树的递归遍历就很低效了下面程序都是先构建一个二叉搜索树,在二叉搜索树的基础上进行先序、中序、后序的非递归遍历以下是二叉树后序遍历的非递归实现:注意:二叉树遍历的非递归实现需要自己手动模拟以下它的遍历顺序,然后设计好出栈顺序#include"stdafx.h"#include<iostream>#i...

2018-08-18 17:42:11 508

原创 递归求解拓扑全部序列

题目描述链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805343043829760在求解所有的拓扑序列时,发现这是一个递归的过程,所以可以用递归求解#include"stdafx.h"#include<cstdio>#include<algorithm>#include&l...

2018-08-06 11:20:50 1973

原创 关系数据库

一、数据库基础知识数据模型(概念模型、逻辑模型、物理模型),数据模型通常由数据结构、数据操作和完整性约束条件3部分组成 概念模型:实体(也可以是抽象的概念或联系)、属性、码(唯一标识实体的属性集合)、域、实体型【实体型的表现形式:实体名(属性1,属性2,属性3,,,属性n)】、实体集、联系(分为实体型内部联系和实体型之间的联系) 概念模型的表示方法有很多,不过一般采用E-R图表示,E-...

2018-07-29 20:50:57 274

原创 动态规划总结

动态规划算法是用来解决一类最优化问题的算法思想,比如说你运用了一个算法解决了一个问题,但是呢,这个算法时间复杂度比较高,那么我们如何进行优化降低它的时间复杂度呢?当然优化算法有很多种,这里运用动态规划算法来进行优化,使用动态规划可以让时间复杂度降到最低,因为它是用来解决一类最优化问题的算法思想。那么我们如何判断某一类问题的求解可以运用动态规划呢??? 首先,我们需要了解下面两组概念:重叠子...

2018-07-25 14:19:46 542 2

转载 Java中this关键字的用法

1.     当成员变量和局部变量重名时,在方法中使用this时,表示的是该方法所在类中的成员变量。(this是当前对象自己)public class Hello { String s = "Hello"; public Hello(String s) { System.out.println("s = " + s); System.out.p...

2018-07-24 16:31:23 385

原创 关键路径求解

前言:首先关键路径是针对DAG图来说的,我们通常用AOE网来表示一个工程的进行过程,AOV网可以转换为AOE网,AOE网是没有环的,通常关键路径求解需要弄清楚以下四个概念:事件最早发生时间Ve[u]、事件最晚发生时间Vl[u]活动最早发生时间e[r]、活动最晚发生时间l[r]在AOE网(Activity On Edge,用带权的边表示活动,用顶点表示事件的有向图)中,【其实一个事件(顶点)仅表示一...

2018-07-15 10:29:01 3419

原创 拓扑排序判断是否为DAG图(有向无环图),并输出其中一种拓扑序列

DAG图:有向无环图拓扑排序:只有DAG图才能成功实现拓扑排序此算法将判断此图是否为DAG图,如果是DAG图,则输出其中一种拓扑序列代码如下:#include"stdafx.h"#include<cstdio>#include<vector>#include<iostream>#include<algorithm>#include<q...

2018-07-13 20:43:39 2575

原创 Kruskal最小生成树算法

Kruskal算法采用了边贪心的策略,同时运用了并查集的知识。其中为了实现kruskal算法,我们采用对边进行存储的图,对边进行从小到大排序、运用并查集等相关技巧,尽可能降低时间复杂度达到实现算法的目的。体会:在算法的设计过程中,我们采用哪种数据结构进行存储、借助哪种数据结构工具、如何实现的思想,都会导致不同的时间复杂度,因此,我们力求借助最合理的数据结构、借助以前的一些学过的算法知识和思想去设计...

2018-07-13 15:31:52 483

原创 最小生成树-Prim算法

最小生成树的3个性质:1、最小生成树是一棵树,其边数等于顶点数-1,且树内一定不会有环2、对给定的图G,其最小生成树可以不唯一,但其边权之和一定是最小的,唯一的3、最小生成树是在无向图中生成的,因此其根结点可以是这颗树上任意一个结点;因此,为了让最小生成树唯一,题目一般会给定一个根结点Prim算法和Dijkstra算法思想基本一样,只不过dis[]的数组含义不一样罢了代码如下:#include"s...

2018-07-13 11:31:26 481

原创 Floyd全源最短路径算法

时间复杂度:O(V的3次方)【V为顶点数】存储方法:本例采用的是邻接矩阵存储方法代码如下:void Floyd() { for (int i = 0; i < vertex; i++) { dis[i][i] = 0;//顶点i到i的距离初始化为0 } for (int k = 0; k < vertex; k++) { for (int u = 0; u < ve...

2018-07-13 09:47:28 817

原创 SPFA单源最短路径算法(利用队列优化过的Bellman-Ford算法)

Bellman-Ford算法时间复杂度达到了O(VE),那么可不可以对Bellman-Ford算法进行优化呢? 首先思考:Bellman-Ford算法很大一部分时间都用来做了无效功,其实,只有当dis[u]的值改变的时候,才可能使得以u为中介点到达v的dis[v]变短,从而进行松弛操作,那么一个办法就是:当dis[u]改变,则对以u出发能够到达的顶点V1、V2、V3,,,的这些边进行松弛操...

2018-07-13 08:06:27 256

原创 Bellman-Ford求解带有负权图的单源最短路径问题

本文参考了书目《算法笔记》  对于一个图如果存在零环、正环,利用Bellman-Ford算法不会影响到最短路径的求解;如果一个图出现了负环,则会导致恶性循环,会导致dis[u]出现负无穷,永远也求解不出来,但如果从源点出发,无法到达负环,则最短路径的求解不会收到影响(不在负环上的dis[u]可以求出确切值,在负环上的点v,标记dis[v]为不可达就行了) 下面是代码:#i...

2018-07-12 17:36:49 1429

原创 基于C++的Dijkstra最短路径算法

#include "stdafx.h"#include<cstdio>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<iostream>#include<functional>us

2018-07-11 10:13:16 4609

原创 基于Java的Socket网络编程,TCP通信,服务器端与客户端的单向通信

前言:TCP服务器端与客户端之间的交互过程如下:          1、服务器程序创建一个ServerSocket(服务器端套接字),并且调用ServerSocket里面的accept()方法来等待客户机的连接          2、客户端程序创建一个Socket(这个套接字里面包含了服务器的IP地址,以及端口号)与服务器连接          3、服务器端收到客户端的连接请求后,同时建立起一个新...

2018-07-10 20:53:49 2578

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除