自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 Vue-控制台显示:You are running Vue in development mode.Make sure to turn on production mode when..

在vue.js中查找以下代码(查找代码快捷键:Ctrl+Shift+F),注释掉。如果方法①解决不了,

2023-03-24 15:57:08 3856 2

原创 QQ登录查看漫游记录每次都要输入独立密码怎么办?

QQ登录查看漫游记录每次都要输入独立密码怎么办?一、随便双击点开一个联系人二、 点击查看历史消息三、 点击“设置”四、 点击“管理独立密码”五、选择“仅发生异常情况下验证” 这样,就不用每次都需要输入验证码啦~

2023-02-20 11:21:58 7986 3

原创 算法设计与分析——多段图的最短路径问题(Java)

不失一般性,将多段图的顶点按照段的顺序进行编号,同一段内顶点的顺序无关紧要。假设图中的顶点个数为 n,则源点 s 的编号为 0,终点t的编号为 n-1,并且对图中的任何一条边,顶点 u 的编号小于顶点 v 的编号。设数组 cost[ n ] 存储最短路径长度,cost[ j ] 表示从源点 s 到顶点 j 的最短路径长度,数组 path[ n ] 记录状态转移,path[ j ] 表示从源点 s 到顶点 j 的路径上顶点 j 的前一个顶点,动态规划法求解多段图的最短路径问题的算法如下。

2023-01-16 16:18:11 3376

原创 算法设计与分析——数塔问题(Java)

再求解下一阶段的子问题:第 3 层的决策是在第 4 层决策的基础上进行求解,可以看作 3 个 2 层的数塔,如如下图(数塔问题的动态规划求解过程)(b) 所示,对每个数塔进行求解,填写图(数塔问题的决策过程)的第 3 行。再求解下一阶段的子问题:第 4 层的决策是在底层决策的基础上进行求解,可以看作 4 个 2 层数塔,如下图(数塔问题的动态规划求解过程)(a) 所示,对每个数塔进行求解,填写图(数塔问题的决策过程)的第 4 行。依此类推,直到最后一个阶段:第 1 层的决策结果就是数塔问题的整体最优解。

2023-01-01 14:49:41 2503

原创 算法设计与分析——假币问题(Java)

对于假币问题,将问题规模减半的算法很容易想到,但实际上,减半不是一个最好的选择,考虑不是把硬币分成两组,而是分成三组,前两组有[ n/3 ] 组硬币,其余的硬币作为第三组,将前两组硬币放到天平上,如果它们的重量相同,则假币一定在第三组中,用同样的方法对第三组进行处理;解决假币问题的最自然的想法就是一分为二,也就是把 n 枚硬币分成两组,每组有 [ n/2 ] 枚硬币,如果 n 为奇数,就留下一枚硬币,然后把两组硬币分别放到天平的两端。1. 如果 n 等于 1,则该硬币即为假币,输出对应的序号,算法结束;

2022-12-28 10:17:41 2211

原创 算法设计与分析——淘汰赛冠军问题(Java)

下面考虑采用减治法,开始时将所有选手分成 n/2 组,每组两个选手进行比赛,被淘汰者不参加以后的比赛,然后再将剩余选手分成 n/4 组,每组两个选手进行比赛,......直到剩余最后两个选手,进行一次比赛即可选出最后的冠军。设 n=2,则外层的 while 循环共执行 k 次,在每一次执行时,内层的 for 循环的执行次数分别是 n/2,n/4,…个选手进行竞技淘汰赛,最后决出冠军的选手,请设计竞技淘汰比赛的过程。(第2版)——王红梅 胡明 编著——清华大学出版社。应用扩展递归技术求解这个递推式,得到。

2022-12-25 14:11:54 3086 2

原创 IDEA如何配置Tomcat(图文详细版)

一、配置文件官方下载Tomcat,我用的Tomcat是:提取码:1219我的jar包(需要用到其他jar包可自行导入):提取码:1219二、IDEA中的操作:

2022-12-22 15:41:43 692

原创 算法设计与分析——插入排序(Java)

最好情况下,待排序序列为正序,每趟只需与有序序列的最后一个记录比较一次,移动两次记录,则比较次数为 n-1,记录的移动次数为 2(n-1),因此,时间复杂性为O(n);最坏情况下,待排序序列为逆序,在第 i 趟插人时,第 i 个记录必须与前面 i-1个记录以及观察哨做比较,并且每比较一次就要做一次记录的移动,则比较次数为。在自 i - 1 起往前查找的过程中,同时后移记录。(1) 将整个待排序的记录序列划分成有序区和无序区,初始时有序区为待排序记录序列中的第一个记录,无序区包括所有剩余待排序的记录;

2022-12-13 14:40:01 203

原创 算法设计与分析——堆排序(Java)

堆排序是利用堆(假设利用大根堆)的特性进行排序的方法,其基本思想是:首先将待排序的记录序列构造成一个堆,此时,堆顶记录是堆中所有记录的最大者,将它从堆中移走(通常将堆顶记录和堆中最后一个记录交换),然后将剩余记录再调整成堆,这样又找出了次大记录,依此类推,直到堆中只有一个记录为止,如下图所示。算法 Sift 将根结点与左右子树的根结点进行比较,若不满足堆的条件,则将根结点与左右子树根结点的较大者进行交换,所以,每比较一次,需要调整的完全二叉树的问题规模就减少一半,因此,其时间性能是。已是叶子,则筛选完毕;

2022-12-10 09:11:17 493

原创 算法设计与分析——两个序列的中位数(Java)

【问题】设无序序列T=(,,...,),T 的第 k(1 ≤ k ≤ n) 小元素定义为 T 按升序排列后在第 k 个位置上的元素。给定一个序列 T 和一个整数 k,寻找 T 的第 k 小元素的问题称为选择问题(choice problem)。特别地,将寻找第 n/2 小元素的问题称为中值问题( median problem)。【想法】选择问题的一个很自然的想法是将序列 T 排序,然后取第 k 个元素就是 T 的第 k 小元素。但是这个算法的最好时间是应用减治技术可以将算法的平均时间性能提高到O(n)。

2022-12-06 13:28:55 401

原创 算法设计与分析——二叉查找树(Java)

二叉查找树 (binary search tree) 是具有下列性质的二叉树:(1) 若它的左子树不空,则左子树上所有结点的值均小于根结点的值;(2) 若它的右子树不空,则右子树上所有结点的值均大于根结点的值;(3) 它的左右子树也都是二叉排序树。在二叉查找树上进行查找,与待查值比较后,根据比较结果只需要查找两个子树之一,因此,二叉查找树也是减治技术的成功应用。【问题】【想法】【问题】在一个无序序列中执行查找操作,可以将无序序列建立一棵二叉查找树,然后在二叉查找树中查找值为k的记录,若查找成功,返回记

2022-12-05 16:49:13 281

原创 算法设计与分析——折半查找(Java)

在传统的算法设计技术的分类中,折半查找属于分治技术的典型应用。但是,由于折半查找与待查值每比较一次,根据比较结果使得查找的区间减半,所以,折半查找应该属于减治技术的成功应用。【问题】应用折半查找方法在一个有序序列中查找值为 k 的记录。若查找成功,返回记录 k 在序列中的位置,若查找失败,返回失败信息。【想法】折半查找 (binary search) 利用了记录序列有序的特点,其查找过程是:取有序序列的中间记录作为比较对象,若给定值与中间记录相等,则查找成功;若给定值小于中间记录,则在中间记录的左半区继续查

2022-12-04 19:04:36 2354 1

原创 算法设计与分析——两个序列的中位数(Java)

例如,对于两个给定的序列 A={11,13,15,17,19},B={2,4,10,15,20},求序列 A 和 B 的中位数的过程如下表所示,在求解过程中注意保持两个序列的长度相等。ab,则中位数只能出现在 b 和 a 之间,在序列 A 中舍弃 a 之后的元素得到序列 A1,在序列 B 中舍弃 b 之前的元素得到序列 B1。

2022-12-02 15:13:15 2059 2

原创 算法设计与分析——串匹配问题(Java)

算法设计与分析——串匹配问题(Java)KMP算法BF算法

2022-11-29 15:50:51 1164

原创 算法设计与分析——顺序查找(Java)

顺序查找算法和其改进算法的时间复杂性都是 O(n),而系数相差一倍。实验表明,改进算法在表长大于1000时,进行次顺序查找的时间几乎减少一半。为了避免在查找过程中每一次比较前都要判断查找位置是否越界,可以设置观察哨( sentinel ),即将待查值放在查找方向的“尽头”处,则比较位置。的元素,若查找成功,则给出该元素在查找集合中的位置;若查找失败,则给出失败信息。顺序查找( sequential search )是指在查找集合中依次查找值为。(第2版)——王红梅 胡明 编著——清华大学出版社。

2022-11-28 14:57:36 820

原创 算法设计与分析——百元买百鸡问题(Java)

表示小鸡的个数,注意到方程组可能有多个解,需要输出所有满足条件的解,设变量 count 表示解的个数,算法用伪代码描述如下。已知公鸡 5 元一只,母鸡 3 元一只,小鸡 1 元三只,用 100 元钱买 100 只鸡,问公鸡、母鸡、小鸡各多少只?注意到小鸡 1 元三只,则小鸡的个数应该是 3 的倍数,因此,在判断总价是否满足方程时要先判断。(第2版)——王红梅 胡明 编著——清华大学出版社。3.如果 count 等于0,则输出无解信息;1.初始化解的个数 count=0;输出:公鸡、母鸡和小鸡的个数。

2022-11-22 15:41:00 2814

原创 算法设计与分析——活动安排问题(Java)

算法设计与分析——活动安排问题(Java)算法设计与分析贪心法求解活动安排问题的算法

2022-11-12 16:36:52 3215

原创 pyecharts数据可视化—散点图、饼图、词云

pyecharts数据可视化—散点图、饼图、词云大数据可视化技术

2022-11-10 12:45:00 1048

原创 pyecharts数据可视化—雷达图、折线图、面积图

pyecharts数据可视化—雷达图、折线图、面积图大数据可视化技术

2022-11-09 13:30:00 2055

原创 pyecharts数据可视化—柱状图、不堆叠柱状图、仪表盘

pyecharts数据可视化—柱状图、不堆叠柱状图、仪表盘大数据可视化技术

2022-11-06 14:04:15 886

原创 pycharm运行时报错ImportError: cannot import name ‘Bar‘ from ‘pyecharts‘(用pycharm绘制柱状图)

pycharm运行时报错ImportError: cannot import name 'Bar' from 'pyecharts'(用pycharm绘制柱状图)

2022-10-27 14:25:04 3628

原创 算法设计与分析——背包问题(Java)

算法设计与分析——背包问题(Java)算法设计与分析(第2版)王红梅 胡明 编著

2022-10-22 10:44:40 3192 2

原创 IDEA如何从本地文件导入jar包

IDEA如何从本地文件导入jar包IDEA如何导入jar包

2022-10-17 15:46:52 867

原创 Win11如何设置自动关机

Win11如何设置自动关机

2022-10-13 11:35:18 1391

原创 Vi编辑器的使用

①在命令输入行中输入vim或vi,将启动vi编辑器。若要退出Vi在末行命令模式下输入:wq或:q!即可。②使用键在编辑命令模式和末行命令模式和插入模式之间进行切换:进入插入模式a 追加i 插入o 当前行后插入一行空。③复制正文:yy 复制当前行nyy 复制n行④删除正文:x 删除一个字符dd 删除当前行ndd 删除n行dw 删除一个单词(删除内容均放在缓冲区)⑤正文替换:p 将缓冲区的内容粘贴到当前光标处rn 用字符n替换当前字符⑥

2022-05-21 10:09:05 2428

原创 关于Linux防火墙的操作:查看/临时关闭/永久关闭/开启

①查看防火墙状态:systemctl status firewalld②临时关闭防火墙:(下次启动虚拟机时防火墙会自行开启)systemctl stop firewalld③永久关闭反防火墙:systemctl disable firewalld④开启防火墙:systemctl enable firewalld...

2022-05-20 22:27:41 2063

原创 IDEA 2020.1安装教程

IDEA安装

2022-05-17 20:30:37 633 1

原创 Hbase建表报错:ERROR: org.apache.hadoop.hbase.PleaseHoldException: Master is initializing

Hbase建表报错:ERROR: org.apache.hadoop.hbase.PleaseHoldException: Master is initializing

2022-05-09 15:58:07 11580 10

原创 圆面积的计算(JAVA)

圆面积的计算(JAVA)

2021-11-18 10:13:53 2861

原创 人机实现-石头剪刀布游戏(JAVA)

实现简单的石头剪刀部游戏:①‘0’代表石头,‘1’代表剪刀,‘2’代表布。从键盘输入选择(0-2),超过范围则退出游戏;②计算机随机做出选择;③每局的局数会自动统计;④游戏结束后系统将统计出玩家的战绩(输、赢、平局)。Game.javaimport java.util.Scanner;public class Game { public static void main(String[] args) { int t=1; int human

2021-11-16 14:51:31 4858

空空如也

空空如也

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

TA关注的人

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