2018年08月_大王算法

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 C++实现最高的奖励(贪心+优先队列 & 并差集)算法

1、最高的奖励(贪心+优先队列 & 并差集)算法要求有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。 Input ：第1行：一个数N，表示任务的数量(2 &...

2018-08-26 14:29:59 716

原创 C++实现贪心+优先队列算法

1、实现贪心+优先队列算法要求（消灭兔子） n个兔子，每个兔子都有一个血量b[i] ；m种箭(每种各一支)，每种箭都有伤害值d[i]和价格p[i] ；每个兔子只能被射一次，伤害值大于血量则死，每种箭只能用一次；问杀死所有兔子需要的最小价格为多少，若不能杀死，则No Solution m,n小于50000)。2、实现思路典型的贪心，每个兔子只能射一次，所以只能用...

2018-08-26 14:29:49 440

原创 C++判断最小生成树是否唯一算法

1、最小生成树是否唯一算法给定一无向图，判断最小生成树是否唯一。2、思路先求出最小生成树，记录结果，依次删除树中各边，再求最小生成树，看与最初结果是否相同，若相同则不唯一。3、代码实现#include <algorithm>#include <iostream>#include <cstdio>#incl...

2018-08-26 14:29:32 1158 1

原创 C++实现单源最短路算法

1、单源最短路算法 n个处理器，第一个处理器要广播消息到其他所有的处理器，求需要时间最短是多少（从第一个点出发，求到其他点最短路的最大值）2、思路这个基本上没啥可说。看代码理解就是。3、代码实现 #include<iostream>#include<cstring>#include<cmath>...

2018-08-26 14:29:22 1045

原创 C++实现SPFA判断负环算法

1、SPFA判断负环算法要求给定每条街的拥挤度p(x)，街a到街b的时间就是(p(b)-p(a))**3，求第一个点到第k个点的最短路，若无法到达或结果小于3，输出’?’。2、算法思路显然，题目可能存在负环，则所有负环上的点全应该输出’?’ ，因为它们必定小于3，所以，spfa判断负环，并进行标记，即可解决。3、代码实现 #inclu...

2018-08-26 14:29:10 1114

原创 C++实现最大递增子序列算法

1、算法要求奶牛为自己规划下面n时间内的产奶，m个时间段，每个段有a，b，c表示从a时到b时共可产奶c。挤奶工每次挤奶必须挤完完整的时间段，且每次挤完需要休息r时，求最终可获得的牛奶最大值 ps. 上面的n简直了，不仔细看题很容易误解，差点让我简单问题复杂化，所有的时间段的时间都不会超出1～n的范围，所以可以忽略这个数值。2、思路时间为判断条件，且必然由小到大...

2018-08-26 14:28:59 467

原创 C++实现记忆搜索算法

1、记忆搜索算法：给n＊n地图，老鼠初始位置在(0,0)，它每次行走要么横着走要么竖着走，每次最多可以走出k个单位长度，且落脚点的权值必须比上一个落脚点的权值大，求最终可以获得的最大权值 2、思路每次最多m步，记录四个方向的下一次走法可以获得的权值总和，只能直走。m种情况选最大。3、代码实现#include<iostream>#inclu...

2018-08-26 14:28:25 2000

转载图像匹配一些基本算法

简介：本文主要介绍几种基于灰度的图像匹配算法：平均绝对差算法（MAD）、绝对误差和算法（SAD）、误差平方和算法（SSD）、平均误差平方和算法（MSD）、归一化积相关算法（NCC）、序贯相似性检测算法（SSDA）、hadamard变换算法（SATD）。下面依次对其进行讲解。MAD算法介绍平均绝对差算法（Mean Absolute Differences，简...

2018-08-26 14:28:06 34305 1

原创 C/C++图像处理算法(二)

/*函数名称：MakegGray() *//*函数类型：void *//*功能：真彩色转化成256色灰度图像。 *//*************************...

2018-08-26 14:27:54 1450

原创 C/C++图像处理算法(一)

图像处理算法1总结如下：//添加椒盐噪声void salt(Mat& src,int number){ for (int i = 0; i < number; i++) { int r = static_cast<int>(rng.uniform(0, src.rows)); int c = static_cast<int>(rng.un...

2018-08-26 14:27:40 12543 2

Navicat安装指导及安装资源2024最新版，博主个人机器亲测自用版本！ Navicat是一款流行的数据库管理工具，它支持多种数据库的连接，如MySQL、MariaDB、MongoDB、SQL Server、Oracle、PostgreSQL以及SQLite等。Navicat提供了一个直观的界面，使得数据库的管理、开发和维护变得更为简单便捷。其功能包括数据库的结构同步、数据备份恢复、查询编写执行、报表生成等。Navicat的用户群体包括数据库管理员、开发人员和分析师等。 2024年的最新版Navicat带来了更多的功能改进和性能提升。以下是Navicat 2024最新版的安装指导和获取安装资源的方法。

2024-03-23

VS2013,2015完全卸载工具

VS2013,2015完完全卸载工具，下载解压，执行exe文件即可使用！

2017-10-20

vs加载Qt插件

qt-vs-addin-1.2.3-opensource工具，vs原网站下载，自测可用！

2017-10-20

网络通讯测试小工具

usr-tcp232-test，支持多种网络通讯和协议的小工具！很好用！

2017-10-20

npcap网络插件

npcap单机循环网卡插件，非常好用，解决有限资源下的网络验证

2017-10-20

Wireshark网络抓包工具

Wireshark，最好用的网络抓包工具之一，支持UDP，TCP，HTTP及上千种通讯协议

2017-10-20

剑指offer Python版本经典代码集合

2017-06-01

rdesktop安装包

rdesktop,包括安装包和pdf安装步骤

2017-06-01

vncserver和vncviewer

VNC64位和32位安装包，包括客户端和服务端，VNC-6.1.0-Linux-x64-RPM.tar.gz，VNC-6.1.0-Linux-x86-RPM.tar.gz，亲测可用！

2017-06-01

正版VS2017exe安装下载

2017-03-20

Qt快速入门

Qt快速入门资料个人整理，分享给初学者，希望对大家有帮助！

2016-09-22

Linux_C编程一站式学习_最终版

Linux_C编程一站式学习_最终版，很全很详细！与大家共享！

2016-05-30

大数据资料集锦

Hadoop集群监控与Hive高可用，Hadoop现场演示与编程过程，hadoop中文版API，HAWQ, 分布式SQL数据库引擎原生基于Hadoop HDFS，QCon-曹龙-Hadoop2.0应用-基于Yarn的淘宝海量数据服务平台V03，高可用性的HDFS-Hadoop分布式文件系统深度实践，海量数据处理——hadoop，基于Hadoop的分布式搜索引擎关键技术，理解大数据企业级 Hadoop 和流数据分析，云计算分布式大数据Hadoop实战之路--从零开始（第1-10讲）

2016-03-30