- 博客(59)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 最优合并问题
问题描述给定k个排好序的序列s1,s2, …, sk，用2路合并算法将这k个序列合并成一个序列。假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。算法分析对于给定的k个待合并序列，计算最多比较次数和最少比较次数合并方案，...
2020-05-04 22:04:26
882
原创 对学生类（包括学号、姓名、性别、年龄、爱好等）完成GUI的设计，使能对学生对象进行添加、修改、删除、查询操作
对学生类（包括学号、姓名、性别、年龄、爱好等）完成GUI的设计，使能对学生对象进行添加、修改、删除、查询操作
2020-04-29 13:53:15
2253
原创 最优服务次序问题
问题描述设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti(1<=i<=n)。应如何安排n个顾客有服务次序才能使平均等待时间达到最小？平均待时间是n个顾客等待服务时间的总和除以n。分析要让n个顾客的平均等待时间最少，得尽量让单个顾客等待时间最少，所以服务时间少的优先就行代码#include <iostream>#include <vector>...
2020-04-25 14:24:44
544
原创 会场安排问题
问题描述假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同的颜色的最小着色数，相当于要找的最小会场数）输入51 2312 2825 3527 8036 50输出3分析用变量num来记录需要使用的会场数用变量ans来记录已开...
2020-04-25 13:57:44
2551
5
原创 数字三角形
title: (线性dp)date: 2020-01-28 12:03:50tags:- dpcategories: 算法题目描述给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 ...
2020-04-20 17:23:06
182
原创 字符串比较问题
问题描述对于长度相同的两个字符串A和B，其距离定义为相应位置字符距离之和。两个非空格字符的距离是它们的ASCII编码之差的绝对值。空格与空格的距离为0，空格与其他字符的距离为一定值k。在一般情况下，字符串A和B和长度不一定相同。字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串A和B的扩展距离。对于给定的字符串A...
2020-04-20 17:11:06
3223
原创 最长单调递增子序列
思路用数组 a[n]，来记录一个字符串，然后用dp[i]来记录以每一个a[i]为结尾的最长递增子序列的长度，dp数组的每一个元素初始值都为1如果满足a[j]<a[i]则以a[i]为结尾的子序列长度是以a[j]为结尾的长度加一状态转移方程为 dp[i]=max(dp[i],dp[j]+1)代码#include <iostream>#include <algori...
2020-04-20 14:52:09
991
原创 二维0-1背包问题
题目给定n种物品和一背包。物品i的重量是wi，体积是bi，其价值为vi，背包容量为c，容积为d。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？在选择装入的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。分析定义一个数组dp[i][j][k]，i代表着第1到第i个物品，j代表的是重量，k代表的是容积，dp为最优价值...
2020-04-20 14:50:11
4596
原创 kmp算法
构造前缀表前缀表记录的值是以该点为终点的前缀和后缀相等的最大长度先以字符串substr="ababaaaba" 为例i截止到 i 点的子串前缀后缀长度 len0a无无01ab无无02abaaa13abababab24ababaabaaba35ababaaaa16ababaaaa...
2020-04-03 13:41:24
143
原创 马拉车算法
算法简介马拉车算法是用来找字符串中的最大回文子串的算法初始化字符串回文可能面对奇偶回文串的问题，可以将字符串特殊处理全部变成偶数或奇数，我这是直接在首尾和每个字符前加上#变成偶数例如aabacba 转换成##a#a#b#a#c#b#a#中心拓展由第一个字符出发，遍历一遍字符串，并且以这个字符为中心向两边拓展，找回文半径，并确定回文右边界我们没有必要为每一个字符的回文半径从0开始拓展...
2020-04-03 13:37:36
152
原创 pycharm运行按钮灰色解决方法
原因pycharm没有设置系统解析器配置python解析器打开点击File->Settings->Project Interpreter->设置python.exe路径如果没有python.exe的候选项可以，点击旁边齿轮选择add如果你安装了Anaconda可以选择Anaconda Environment然后选择Existing environment，添加好py...
2020-03-17 08:27:14
32969
原创 最详细的Pycharm使用Anaconda创建项目教程
安装Pycharm去Jetbrain 官网下载Pycharm社区版，解压缩就能直接用了，很简单安装Anaconda选择一个空的文件夹作为Anaconda的安装目录第一个一定要勾选上，会自动添加环境变量创建一个Python项目我们没有别的需求就选择 PurePythonLocatior这里选择的是项目目录，就是保存我们写的代码的文件夹下面选择Existing Interprete...
2020-03-16 22:50:25
15544
原创 最详细的MySQL下载安装教程
MySQL数据库的下载与安装下载：官网下载比较慢，这里推荐去华为镜像源下载MySQL的安装包，这里选择最新的社区版8.0.19.0https://mirrors.huaweicloud.com/mysql/Downloads/MySQLInstaller/安装：双击安装包，等待一会进入安装界面默认是选第一个Developer Default 安装，如果不想安装太多不必要的包的话可以选择...
2020-03-06 12:11:50
2021
原创 Java进制转换方法整理
一、利用Integer将十进制的数进行进制转换方法十进制转换其他进制使用方法返回值10进制转2进制Integer.toBinaryString(n)一个二进制字符串10进制转8进制Integer.toOctalString(n)一个八进制字符串10进制转16进制Integer.toHexString(n)一个16进制字符串10进制转 r 进制...
2020-03-03 16:05:56
620
原创 error: invalid initialization of non-const reference of type 'int&' from an rvalue of type 'int'
先看代码#include<iostream>int output(int &a){ return a;}int test(){ int a(10); return a;}int main(){ std::cout << output(test()) << std::endl;}这段代码报了个errorerror: i...
2020-02-25 22:26:15
13736
3
原创 编译Qt的opencv库
注意事项opencv不要用高版本的，否则编译不出来（这是个玄学问题），应该是qt的mingw53_32编译器版本低吧，这里建议用opencv3，官方教程用的是opencv3.2.0官方教程https://wiki.qt.io/How_to_setup_Qt_and_openCV_on_Windowsyoutube视频教程https://www.youtube.com/watch?v=ZO...
2020-02-18 11:46:59
464
原创 使用labelImage标注数据集
简介LabelImg是一个开源的图形图像注释工具，地址：https://github.com/tzutalin/labelImg它是用Python编写的，它的图形界面使用PyQt，注释以Pascal VOC格式保存为xml文件，这种格式是ImageNet，此外，它还支持YOLO格式，本文将讲解如何使用LabelImage工具标注图片信息用于训练自己的数据集下载安装你可以去GitHub下载源...
2020-02-07 00:54:08
3275
原创 Git简单入门
什么是GitGit 是目前世界上最牛逼、最先进的分布式版本控制系统而且还是开源的。 什么是版本控制系统？ 首先举个简单的例子，当你在写代码时发现新改写的代码不尽如人意想返回修改之前，那么你可以Ctrl+Z撤销操作回到之前Ctrl+Y回到之后。写一个程序，做一个项目，总不是一蹴而就的，总得修修改改，你有时要保存最新修改的，有时发现写的不好要撤销回到修改之前，Git就担当了这样一个角色，为你的每一次...
2020-02-05 10:14:30
113
原创 中缀表达式转后缀表达式
中缀表达式转后缀表达式简单介绍中缀表达式是我们熟悉的表达式，如1 - 2 + 3 * (4 / 2)而后缀表达式（也叫逆波兰表达式）是方便计算机运算的表达式，如1 2 - 3 4 2 / * +为了方便写程序计算，我们通常把中缀表达式转换成后缀表达式，其运用的思想就是栈了算法实现我们用一个栈来调整运算符之间的先后顺序1.数字没有先后关系直接添加到后缀表达式中2.+ - 优先级最低...
2020-02-05 10:01:34
152
用流套接字设计的网上五子棋游戏
2020-06-13
工资支付系统，雇员信息管理
2020-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人