- 博客(8)
- 收藏
- 关注
原创 JS简单实现京东网页轮播图
需要html,css,js,源代码HTML<divclass="box"><!--左右两个点击按钮--><ahref="javaScript:;"class="leftBtn"><b><</b></a><ahref="javaScript:;"class="rightBtn"><b>></b>...
2021-06-10 16:41:26 462
原创 动态规划算法之0-1背包问题
动态规划算法:动态规划就是一个填表的过程。该表记录了已解决的子问题的答案。求解下一个子问题时会用到上一个子问题的答案。{比如01背包问题:假如有1个背包,背包容量是10,有5个物品,编号为1,2,3,4,5,他们都有各自的重量和价格。要求在不超过背包容量的情况下,使背包装载物品的价值最大。现将问题拆分为五个子问题。1.背容=10,从1号物品中找出该问题的解2.背容=10,从1号,2号物品中找出该问题的解3.背容=10,从1号,2号,3号物品中找出该问题的解4.背容=10,从1号,2号,3号...
2021-06-09 17:01:30 392
原创 算法设计之图像压缩
一、基本概念:像素灰度值为0-255,需要8位二进制数来存储。若一灰度序列为{p1,p2,p3…pn},pi为第i个像素点的灰度值。则所需的空间为8n。二、问题提出:若图像中有一大部分的颜色的相同的或是相近的,能不能有更好的方式存储?三、解决方案:将像素点的序列{p1,p2,p3…pn}分为m段,每段是所占位数相近的像素点,得到新序列为{s1,s2,s3…sm},每一段中包含一个或者多个像素点,取这一段中像素占用最大的位数作为当前段所有的像素点所占的位数(如s1中的最大像素是128,则取7位为
2021-06-08 10:34:40 984 1
原创 算法设计之字典序
问题描述:n个元素{1,2,3...n}有n!种不同的排列。将这n!个排列按字典序排列,并编号0,1,2,3...n!-1。每个排列的编号为其字典序值。例如,当n=3时,有6个不同排列的字典序如下:字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 算法设计:给定n以及n各元素{1,2,3...n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。问题分析:比较简单的想法就是就是将n个元素进行排列有n!中组合,然后将这些数进行排序。但是这样.
2021-06-07 16:05:25 363
原创 算法设计之最长公共子序列
IIS简介IIS (Internet 信息服务器)是Internet Information Server 的缩写,是微软提供的Internet服务器软件,包括WEB、FTP、SMTP等服务器组件。只能用于Windows操作系统。FTP协议有两种工作方式: PORT 方式和PASV方式,中文意思为主动式和被动式。PORT (主动)方式的连接过程是:客户端向服务器的FTP端口(默认是21)发送连接请求,服务器接受连接,建立一条命令链路。当需要传送数据时,服务器从20端口向客户端的空闲端口发送连接请求,
2021-06-04 17:20:27 637 1
原创 算法设计之矩阵连乘问题
问题描述: 给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模,输出结果为计算矩阵连乘积的计算次序和最少数乘次数。...
2021-06-03 14:53:39 1382 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人