自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 Windows系统下mysql版本升级 mysql5--mysql8

Windows系统下mysql版本升级 mysql5--mysql8问题解决mysql8下载复制原来mysql的my.ini文件到解压的根目录下安装mysql服务启动mysql服务Navicat连接问题解决这篇文章记录了在升级mysql时遇到的各种问题,包括安装服务后无法启动服务,无法使用Navicat连接等等。mysql8下载要升级mysql,首先需要下载升级的版本,由于我是由原先的mysql5升级到mysql8,所以在官网下载mysql8,将其解压放在自己的指定目录复制原来mysql的my.i

2021-05-04 10:42:51 680

原创 ACM汽车加油问题

问题描述一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在那些加油站靠车加油,使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置,计算最少加油次数。输入描述:输入数据的第一行有2 个正整数n和k(n≤5000,k≤1000),表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。输出描述:将计算出的

2020-12-25 09:07:32 685

原创 石子合并问题

问题描述有n堆石子排成一排,每堆石子有一定的数量,先要将n堆石子合并为一堆,合并只能每次将相邻的两堆石子合并为一堆,每次合并花费的代价为这两堆石子的和,经过n-1次合并后成为一堆,求出总代价的最小值。状态转移方程其中 表示从i到j花费的最小代价, 表示从i到j的所有石子数量和。算法思想使用动态规划的思想。一共有n堆石子,每次合并相邻的两堆石子,合并后得到两堆石子的数量总和。最终合并后得到的数量和最少。我们设sum(i,j)定义为第i堆石子到第j堆石子合并后得到的总数量,a(i)为第i堆石子的数

2020-12-25 09:07:22 625

原创 战车问题

问题描述在棋盘上放置彼此不受攻击的战车。其中,战车可以攻击与之处在同一行或者同一列上的战车。在棋盘上的若干个格中设置了壁垒,战车无法穿越壁垒攻击别的战车。对于给定了设置了壁垒的n×n格棋盘,设计一个概率算法,在棋盘上放置尽可能多的彼此不受攻击的战车。算法设计思想每次放下一个棋子之后,先枚举其状态是横的还是竖的。然后,给它攻击范围内的所在地的bo[x][y]–,不能直接置为false,因为bo[x][y]代表的是x,y这个坐标能放棋子的程度,假想一下,如果一个位置,你两个已经放下的棋子都能攻击得到,如

2020-12-25 09:07:06 348

原创 装箱问题

问题描述设有n个物品和若干个容量为C的箱子,n个物品的体积分别为{s1,s2,…,sn},且有s_i≤C(1≤i≤n),装箱问题是把所有的物品分别装入箱子,要求占用箱子数最少额装箱方案。装箱问题有很多种解法,我用NF(Next Fit)近似算法求解该问题。NF策略主要是从箱子的角度考虑,要求尽量把已打开的箱子装满,装满一个(装不下了)再到下一个,以期达到使用箱子数目最少的目的。NF策略始终维持一个当前打开的箱子,它依次处理物品,当选择物品时,检查物品能否装入打开的箱子,如果能装入,则装入,否则,封闭

2020-12-25 09:06:56 8220 3

原创 SVN客户端与服务端的安装详解

SVN简述:该文章是本人在初学svn时记录,可能有些啰嗦,适合新手查看。关于原创问题,其实这篇文章总体来说并不算原创,但是说是转载或者翻译,我一时又懒得去找连接,所以将就点吧,别拿原创与否说事SVNSVN是subversion的的简称,是一个开放源代码的版本控制系统,简单来说,SVN就是用于多个人共同开发同一个项目,共同管理资源的目的。主流的版本控制VSS:微软平台应用(C#,ASP…),主要任务是负责项目文件的管理CVS:早期版本控制SVN:取代CVSGIT:SVN服务器的安装1

2020-10-20 18:38:41 533

原创 行程编码压缩数据以及对应的解压方法

关于java中行程编码的问题问题描述在我们保存图片的时候,常常由于数据过于冗长,而使得长传服务器时造成服务器负担过于严重,这时就需要使用行程编码的算法来解决这一问题。行程编码行程编码(Run Length Encoding,RLE), 又称游程编码、行程长度编码、变动长度编码 等,是一种统计编码。主要技术是检测重复的比特或字符序列,并用它们的出现次数取而代之。比较适合于二值图像的编码,但是不适用于连续色调阁像的压缩,例如日常生活中的照 片。为了达到较好的压缩效果,有时行程编码和其他一些编码方法混合使

2020-09-23 17:18:44 3786

空空如也

空空如也

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

TA关注的人

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