- 博客(43)
- 收藏
- 关注
RSS订阅
原创 解决批改网写英语作文不能粘贴问题
解决批改网不能粘贴问题作为一名对英语十分不感冒的学生来说 写一篇英语作文实在是让人头疼，还好有各大翻译软件可以帮助我完成这项艰难的任务。但是没想到批改网作文竟有不能粘贴的功能 下面就让我们解决这个让人头大的问题1 修改浏览器的JavaScript下面我以谷歌浏览器为例 其他的浏览器大致都差不多① 打开谷歌浏览器 找到设置中的高级...
2020-04-15 15:55:25
6385
5
原创 算法设计-回溯法——0-1背包问题
算法介绍回溯法：回溯法又称试探法。回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想：从一条路往前走，能进则进，不能进则退回来，换一条路再试。问题实例问题描述：题目：给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式：输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式：输出
2021-01-05 17:51:20
3781
2
原创 算法设计-分支界限法——装载问题
算法介绍分支界限法：分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为空时为止。与回溯法的区别：（1）求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解
2020-12-27 10:18:35
5689
5
原创 算法设计-分支界限法——单源最短路径问题
算法介绍分支界限法：分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为空时为止。与回溯法的区别：（1）求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解
2020-12-22 11:38:07
13060
3
原创 算法设计-动态规划——最长公共子序列
算法介绍动态规划：回溯法又称试探法。回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想：从一条路往前走，能进则进，不能进则退回来，换一条路再试。问题实例问题描述：题目：用回溯法编写一个递归程序解决如下装载问题：有 n 个集装箱要装上 2 艘载重分别为 c1 和 c2的轮船，其中集装箱 i 的重量为 wi（1≤ i ≤ n），且∑ ???????? ≤ ????1 + ????2 ???? ????=1 。问是否有一个合理 的装载方案
2020-12-15 20:11:06
2618
原创 算法设计-回溯法——装载问题
算法介绍回溯法：回溯法又称试探法。回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想：从一条路往前走，能进则进，不能进则退回来，换一条路再试。问题实例问题描述：题目：用回溯法编写一个递归程序解决如下装载问题：有 n 个集装箱要装上 2 艘载重分别为 c1 和 c2的轮船，其中集装箱 i 的重量为 wi（1≤ i ≤ n），且∑ ???????? ≤ ????1 + ????2 ???? ????=1 。问是否有一个合理 的装载方案可
2020-12-13 11:35:59
19968
5
原创 算法设计-回溯法——8皇后问题
算法介绍回溯法：回溯法又称试探法。回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想：从一条路往前走，能进则进，不能进则退回来，换一条路再试。问题实例问题描述：题目：要求用回溯法求解 8-皇后问题，使放置在 8*8 棋盘上的 8 个皇后彼此不受攻击，即：任 何两个皇后都不在同一行、同一列或同一斜线上。请输出 8 皇后问题的所有可行解。问题分析在解决八皇后问题时，如果采用穷举法，则需要列举8^8种情形。采用回溯法，则是对解空间使用
2020-12-10 14:31:45
2224
2
原创 算法设计-动态规划——0-1背包问题
算法介绍动态规划：动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的（自底向上求解，底层的解可作为上层解的基础 ）。问题实例问题描述：题目：给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.
2020-12-08 16:48:01
1101
原创 算法设计-贪心算法——最小生成树Prim和Kruskal算法
算法介绍贪心算法：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。即通过每次贪最优的情况，直到问题结束，是通过局部最优达到整体最优的解决问题的方法。问题实例问题描述：连通带权图G=（V,E) 其中V=｛1，2，3，4，5，6｝，E为10条边的集合，如上图。请编程求解该图G的一棵最小生成树分别使用Prim算法和Kruskal算法解决该问题（一）Prim算法贪心策略：每次选择到下一顶点权值最小的边伪代码：①将所有顶点放入集合V{}中，设最小生成树顶点集S{}
2020-12-07 14:47:35
3595
原创 利用python对csv文件进行简单的数据分析
利用python对csv文件进行简单的数据分析在通过爬虫爬取数据后，将数据放到csv文件里，为了方便观察，可以对数据进行简单的分析。下面我将对爬取的51job招聘数据中的薪资进行求平均值以及中位数操作1.爬取数据下面是我借用的爬取51job代码，稍加修改# -*- coding:utf8 -*-# 使用 xpath 方法对 51job 进行职位爬取import requestsimport jsonimport reimport csvfrom lxml import etreeBAS
2020-05-21 17:05:25
4294
原创 图书管理系统中更新图书信息的实现
图书管理系统中更新图书信息的实现先行要求在进行实现图书管理系统添加图书信息功能之前 需要先完成图书管理系统中添加图书信息的实现分析步骤①在 booklist-list.jsp 中添加更新选项②新建一个 BookUpdateUIServlet 利用 book_isbn 获得原图示信息③在 IBookDao 中添加 findBookByISBN 方法，并在 BookDaoimpl 中完善 ...
2020-05-08 11:12:12
2419
原创 图书管理系统中添加图书信息的实现
图书管理系统中添加图书信息的实现先行要求在进行实现图书管理系统添加图书信息功能之前 需要先完成创建简单图书管理系统及基本操作分析步骤想要实现添加图书信息 我们首先需要获取需要添加的图书的信息 然后通过java代码实现该图书信息传入数据库 最终将添加后的图书信息显示①通过HTML页面获取用户输入的图书信息②将图书信息添加到数据库中③显示数据库内的图书信息具体实现①通过HTML页面获...
2020-04-24 12:48:27
8674
2
原创 数据库实验三
对数据库的基本操作和表的创建1 实验要求①通过Navicat对数据库的编码方式进行修改以及数据库的转储和删除②使用sql语句查看当前数据库服务器的所有数据库③查看前面创建的db2数据库的定义信息并删除前面创建的db1数据库④创建数据库：StudentManager 默认编码：utf8创建以下表格： 教师表 Teacher 成绩表 Score 课程表 Course2 实验过程①通过...
2020-04-17 17:14:39
1221
原创 创建简单图书管理系统及基本操作
1.创建见简单的图书管理系统1. 需要的软件和资源①eclipse （已经配置好Javaweb开发环境）②Mysql 以及 Navicat for MySQL③MySQL驱动2. 在eclipse中创建工程①创建一个工程 名为bms (Books Management System)在src中创建包 如下com.softwaredao...
2020-04-12 17:37:35
4616
1
原创 Mysql的基本操作和数据库的创建
1.Mysql的基本操作1.启动服务器① 以管理员身份运行(cmd)输入 net start mysql 启动服务器输入 net stop mysql 关闭服务器②右键我的电脑 管理 找到服务和应用程序管理 点击服务 找到 Mysql 右键 点击开启2.登录Mysql以管理员身份运行(cmd)输入"cmd>mysql –u root –p" //u是用户名 p是密码然...
2020-04-06 15:43:42
888
原创 Mysql 的安装和配置
1.下载1. 所需安装包1）mysql（MySql服务）下载地址2）Navicat for MySQL（MySql可视化操作界面）下载地址2. 删除Mysql为保证能正常安装 需要彻底卸载原来安装的Mysql（如果是第一次安装 这一步可以省略）①打开控制面板 选择卸载 找到Mysql找到Mysql并卸载Mysql②打开开始菜单，运行regedit按该路径找到Mysql文件夹并...
2020-04-06 11:12:03
138
原创 堆排序中每次堆调整后的次序
堆排序（heap sort）是对简单选择排序的一种改进，改进的着眼点是：如何减少记录的比较次数。简单选择排序在一趟排序中仅选出最小记录，没有把一趟的比较结果保存下来，因而记录的比较次数较多。堆排序在选出最小记录的同时，也找出较小记录，减少了选择的比较次数，从而提高整个排序的效率。堆排序算法的基本思想如下：首先将待排序序列构造成一个大根堆，即选出了堆中所有记录的最大者，将它从堆中移走，并将剩余的记...
2020-04-01 12:01:28
1698
原创 快速排序的交换次数
【问题描述】快速排序（quick sort）是对冒泡排序的一种改进，改进的着眼点是：在冒泡排序中，记录的比较和移动是在相邻位置进行的，记录每次交换只能后移一个位置，因而总的比较次数和移动次数较多。在快速排序中，记录的比较和移动从两端向中间进行，值较大的记录一次就能从前面移动到后面，值较小的记录一次就能从后面移动到前面，记录移动的距离较远，从而减少了总的比较次数和移动次数。快速排序算法的基本思想如...
2020-04-01 11:49:44
8200
1
原创 双向冒泡排序
【问题描述】在冒泡排序中，若待排序序列为正序，至需一趟扫描，而待排序序列为反序时，需进行n-1趟扫描。对于初始序列（94，10，12，18，42，44，67）只需扫描2趟，而对于初始关键字序列（12，18，42，44，67，94，10）就需扫描6趟。造成这种不对成的原因是：每趟扫描仅能使最小数据下沉一个位置，如果改变扫描方向，情况正好相反，即每趟从后往前扫描，都能使当前无序区中最大数据上浮一个位...
2020-04-01 11:16:08
2129
原创 冒泡排序中数据的交换次数
【问题描述】冒泡排序算法的原理如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。现在希望算出从小到大冒泡排序的过程中一共进行了多少次数据交换。【输入形式】输入数据...
2020-04-01 10:55:44
7396
原创 用python模仿http请求获取网站信息
1.安装用python 模仿http请求 我是利用python中的requests 模块1）首先 安装 requests打开(cmd) 输入 pip install request然后会自动下载安装 如果在下载过程中提示 超时 多试几次就可以完成后 再次输入 pip install request //注意 这里我用的是 request 不是 requests如果显示为下图 说明 安...
2020-03-25 12:27:41
519
原创 线性探测解决冲突----求哈希地址
问题描述】由于散列中存在冲突问题，所以有些关键码的存储地址并不是和散列函数计算的一样，后来提出很多解决方法解决冲突，其中线性探测法就是一种。所谓线性探测法就是当发生冲突时，从冲突位置的下一个位置起，依次寻找空的散列地址。这种情况下如果想要查找某个关键字，就要不断探测，最终才可以找到关键码的存储位置，如今需要统计这个过程中的关键码对比次数。已知关键码集合（关键码均大于零），散列表表长为maxS，...
2020-03-24 12:15:59
2466
原创 折半查找——对比次数
【问题描述】折半查找的基本思想为：（1）在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键码相等，则查找成功；（2）若给定值小于中间记录的关键码，则在中间记录的左半区继续查找；（3）若给定值大于中间记录的关键码，则在中间记录的右半区继续查找；（4）不断重复上述过程，直到查找成功或失败。已知一个顺序表中的数据都是整型且有序的，给出一个待查找值，请设计算法计算出采用折半查找该数值...
2020-03-24 12:03:41
14303
1
原创 判断一棵二叉树是否为二叉排序树
【问题描述】一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的结点。已知该二叉树中的数据都是整型，请设计算法判断一棵二叉树是否为二叉排序树。扩展二叉树用-1表示某结点没有左/右孩子，该二叉树的扩展二叉树如下图示...
2020-03-24 11:43:07
5711
1
原创 二叉排序树——寻找父节点
【问题描述】二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲...
2020-03-24 11:10:59
4227
1
原创 街区最短路径问题
【问题描述】一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小。【输入形式】第一行一个整数n<20，表示有n组测试数据，下面是n...
2020-03-18 22:05:52
247
原创 最短路径
【问题描述】N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离【输入形式】第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路接下来M行两个整数，表示相连的两个城市的编号【输出形式】N-1行，表示0号城市到其他城市的最短路，如果无法到达，输出-1，数值太大的以MOD 100000 ...
2020-03-18 21:30:59
530
1
原创 欧拉回路
【问题描述】欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？【输入形式】测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。【输...
2020-03-18 20:16:15
391
原创 求二叉树的宽度
【问题描述】以二叉链表为存储结构，编写算法求二叉树的宽度（具有结点数最多的那一层上的节点个数）。【输入形式】两行，第一行是扩展二叉树的前序遍历序列。【输出形式】二叉树的宽度。【样例输入】AB#D##C##【样例输出】2分析:1.建立二叉树 结点2.输入结点3.遍历树 寻找最大宽度4.打印输出建立二叉树 结点template <typename DataType>...
2020-03-16 11:56:05
1515
原创 求二叉树中值为x的结点的层号
【问题描述】以二叉链表为存储结构，编写算法求二叉树中值为x的结点的层号。【输入形式】两行，第一行是扩展二叉树的前序遍历序列，第二行是待查询结点x【输出形式】值为x的结点所在层号。根结点所在层记为第1层。【样例输入】AB#D##C##D【样例输出】3分析:1.构建二叉树 结点2.输入结点数值3.遍历记录层数4.判断 输出结果构建二叉树 结点template <typ...
2020-03-16 11:31:48
3232
原创 在二叉树中判断是否存在值为x的结点
以二叉链表为存储结构，编写算法判断二叉树中是否存在值为x的结点。【输入形式】两行，第一行是扩展二叉树的前序遍历序列，第二行是待查询结点x【输出形式】如果结点x存在，则输出"YES"；否则输出“NO”。【样例输入】AB#D##C##D【样例输出】YES分析:1.构建二叉树 结点2.输入结点数值3.遍历4.判断 输出结果构建二叉树 结点template <typenam...
2020-03-16 10:56:00
1958
1
原创 二叉树的中序遍历序列
设计算法求二叉树的中序遍历序列。【输入形式】一行字符串，该行是扩展二叉树的前序遍历序列，用于构造二叉树。【输出形式】二叉树中的中序遍历序列。【样例输入】AB#D##C##【样例输出】BDAC分析:1.首先要建立一棵二叉树和节点2.利用递归进行中序遍历3.打印输出struct BiNode//节点{ DataType data; BiNode<DataTy...
2020-03-15 21:37:51
660
原创 小白利用Selenium进行登录
在安装并可以正常运行Selenium的条件下1.打开浏览器打开(cmd)输入：C:\Users\23501>pythonPython 3.8.1 (tags/v3.8.1:1b293b6, Dec 18 2019, 23:11:46) [MSC v.1916 64 bit (AMD64)] on win32Type "help", "copyright", "credits" o...
2020-03-10 23:25:06
749
原创 小白下载Tomcat
1.下载浏览器搜索 Tomcat 下载链接（https://tomcat.apache.org/）找到Download 点击下载根据自己电脑的配置下载解压2.配置环境打开apache-tomcat目录下bin文件夹找到startup.bat可能显示的是startup 右键打开属性 查看文件类型所以 startup 就是bat 文件双击打开startup这时是打不开的...
2020-03-06 21:12:42
95
原创 约瑟夫环
约瑟夫（Flavius Josephu）是公元1世纪的一位著名历史学家。约瑟夫环（也称为约瑟夫问题）是一个数学的应用问题，可以简单地表述如下：已知n个人(以编号1，2，3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列，他的下一个人又从1开始报数，数到m的那个人又出列，依此规律重复下去，直到圆桌周围只剩下一个人为止。【输入形式】参与游戏的总人数，退出游戏的数字以及游...
2020-03-04 19:55:17
2427
原创 整数的N进制字符串表示
【问题描述】编写程序实现用把整数n转换成以b为基的b进制数。如果n为负数，则输出的字符串的第一个字符为 -。b为大于1小于37的任意自然数值。当b=2时，输出字符只可能是 0 和 1；当b=16时，输出字符串中可能含有字符为 0- 9，a-f(字母以小写输出)。b还可以是其它数值。比如输入n=33,b=17，则输出33的17进制值为"1g"。【输入形式】控制台输入整数n和b，其中n可以为负数。n...
2020-03-04 19:53:56
764
原创 队列元素逆置
【问题描述】已知Q是一个非空队列，S是一个空栈。仅使用少量工作变量以及对队列和栈的基本操作，编写一个算法，将队列Q中的所有元素逆置。【输入形式】输入的第一行为队列元素个数，第二行为队列从首至尾的元素【输出形式】输出队列的逆置【样例输入】31 2 3【样例输出】3 2 1【评分标准】需采用队列与栈的知识，否则不能得分#include <iostream>#in...
2020-03-04 19:52:32
2038
原创 （清华大学机考）今年的第几天？
【问题描述】输入年、月、日，计算该天是本年的第几天。【输入形式】包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。【输出形式】输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。【样例输入】1990 9 20【样例输出】263【样例说明】【评分标准】#incl...
2020-03-04 19:50:39
497
原创 单链表应用------一元多项式
【问题描述】编写一个程序用单链表存储多项式，并实现两个一元多项式A与B相加的函数。A，B刚开始是升序的，A与B之和按降序排列。例如：多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5.4X^10多项式A与B之和：5.4X^10 6.4X^3 5X^1【输入形式】任意两个多项式...
2020-03-04 19:48:38
1259
原创 大整数求和
【问题描述】大整数求和用某种程序设计语言进行编程时，可发能需要处理非常大或者运算精度要求非常高的整数（称为大整数），这种大整数用该语言的基本数据类型无法直接表示。处理大整数的一般方法是用数组存储大整数，即开辟一个比较大的整型数组，数组元素代表大整数的一位，通过数组元素的运算模拟大整数的运算。已知大整数，，求C=A+B。可以用两个顺序表A和B分别存储两个大整数，用顺序表C存储求和结果。为了便于执...
2020-03-04 19:46:28
469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人