自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(238)
  • 问答 (11)
  • 收藏
  • 关注

原创 C++ 二分法解决开平方

double x=a;double l=a;double r=a;//确定区间l/=2;if(l*l>a){l/=2;r/=2;}else{break;// 二分法if(x*x

2023-08-16 11:55:24 276

原创 ssh 连接出现错误: kex_exchange_identification: Connection closed by remote host

当出现这种错误的时候,不要慌,我在csdn上面看了其他人描述的花里胡哨,其实一点用没有,实际上你只要初始化一下你本用户的.ssh文件夹就可以了。原因可能是我们本地的.ssh出现了问题,或者是ssh进行了更新,导致出现的问题,实际上我们只要重新生成一下就可以了。执行完这条命令,然后接着执行ssh 连接主机就可以成功执行了。

2023-07-17 14:08:55 10448 1

原创 C++ 判断二叉树是否轴对称

/ 判断两个节点是否全部为空,如果全部为空,返回true,否则返回false;// 接着递归l.left,r.right 和 l.right,r.left。// 如果这个root是空的,直接返回true。// 如果left和right其中一个节点为空。// 给定一个根节点,判断二叉树是否是轴对称。// 遍历root的左节点和右节点。// 如果值不相等,返回false。//判断一个二叉树是否轴对称。// 二叉树的数据结构。

2023-06-14 21:17:47 1010

原创 C++ 求最长摆动子序列

int n;cin>>n;i>a[i];i

2023-06-02 16:43:27 494

原创 C++ 求最大子序列和(贪心算法)

/ 得到一个最大的负数,如果全部不是负数,就会返回一个最大的正数。// 如果这个数大于maxsum,就更新这个maxsum。// 如果是一个最大的负数,就直接返回这个最大的负数。// 如果sum是一个小于0的数,就舍去这个和。

2023-05-23 09:26:02 849 2

原创 C++ 快速幂函数

/ 如果n的最后一位是1,表示是ans是需要乘的。// a的递推:a2,a4,a8,a16....// 这里计算6的62次方。// 使用ans返回结果。// 如果n还有位数。// 进行按位与运算。

2023-05-12 17:21:23 635

原创 C++ 统计字符串中只出现一次的字符的个数

/ 如果i这种字符只出现了一次,统计一下。//统计str中字符出现一次的个数。// 统计出现一次的字符个数。// 散列出现的字符。

2023-05-12 16:19:09 543

原创 C++ 得到下一天的年月日的函数

/ 如果month大于12月,表示进入了新的一年,month为1,year++// 如果比当前月份的天数大,month进入下一个月份,tday从1开始。// tday得到下一天。// 输出下一天的日期。// 判断是否是闰年。

2023-05-08 17:49:18 1177

原创 C++ 广度优先搜索,搜索二叉树,并且打印

广度优先搜索就是层序遍历,一层一层的搜索整个图。

2023-05-07 13:02:57 233

原创 C++ 对数组的快速排序算法

【代码】C++ 对数组的快速排序算法。

2023-05-07 10:42:47 141

原创 Linux 的 umask (User file creation Mode Mask) 命令

设置创建文件默认没有的权限 ,对于拥有者没有x=1权限,对于用户组没有xw=3权限,对于其他用户没有xwr=7权限。当我们创建了一个文件默认只有了 u=rw ,g=r ,o= 的权限,所以umask就是设置默认没有的权限。umask命令就是设置创建文件或者文件目录默认没有的权限,就比如如下操作。所以umask就是设置要遮掩的权限。什么是umask命令?

2023-04-10 14:53:32 133

原创 C++ 蜜蜂飞舞

用一个空间直角坐标系来描述这个世界,那么这两只蜜蜂初始坐标分别为(x1,y1,z1),(x2,y2,z2)。第i行有7个用空格分隔开的整数ai,bi,ci,di,ei,fi,ti  ,表示第一只蜜蜂单位时间的速度向量为(ai,bi,ci) ,第二只蜜蜂单位时间的速度向量为(di,ei,fi) ,它们飞行的时间为ti。最后一行有6个用空格分隔开的整数x1,y1,z1,x2,y2,z2,如题所示表示两只蜜蜂的初始坐标。第一行有且仅有一个整数n,表示两只蜜蜂将进行n次飞行。“两只小蜜蜂呀,飞在花丛中呀……

2023-04-07 16:58:26 109

原创 C++ 动态规划- 解决传球问题

聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了m次以后,又回到小蛮手里。比如有3个同学1号、2号、3号,并假设小蛮为1号,球传了3次回到小蛮手里的方式有1->2->3->1和1->3->2->1,共2种。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。

2023-04-04 09:33:25 459

原创 C++ 实现对单链表的反转算法

/线性时间复杂度的反转单链表的函数,传入链表的头结点就可以对整个单链表进行反转。有个时候,我们需要对单链表进行反转操作,如下代码实现了对单链表的反转操作。这些代码对有个单链表的反转操作是线性时间复杂度。

2023-03-31 14:21:48 254

原创 C++ 知道矩形的3个点的坐标,如何求出第四个点的坐标

输入矩形其中三个点的坐标,输出第四个点的坐标。

2023-03-29 16:22:37 848

原创 C++ 二分试根递归法求解一元三次方程 (递归,二分法)

给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。// 如果结果大于0,表示根在middle的左边。// 默认根的范围在=-100~100之间。// 在r左边的实体根。// 否则在middle的右边。// 在r右边的实体根。// 输出实根。// 得到中间根。// 试根。

2023-03-29 09:57:16 993 1

原创 C++ 解决背包问题(动态规划)

有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。// 如果有这个物品,就直接存放0。接下来n行,每行一个整数表示这n个物品的各自体积。// 进行计算i容量大小的最优解。// 分别求出每一个容量的最优解。// 分别从1开始到v大小的容量。// 容量为0的默认最优解为0。一个整数,表示箱子剩余空间。// 输入处理。

2023-03-28 17:09:52 588

原创 C++ 连接两个尾部不重复字符串

/ 删除a字符串以b字符串尾部重复的字符串。// 删除重复的部分。// 两个字符串。

2023-03-27 09:51:36 332

原创 C++ 重复尾部字符串删除函数

/ 删除a字符串以b字符串尾部重复的字符串。// 删除重复的部分。// 两个字符串。

2023-03-27 09:47:28 316

原创 Python pip安装的packages(包)在linux 的哪个目录下?

如果我们想要删除这些软件包,我们需要使用pip包管理工具来删除这些包,我们不能手动的使用rm指令来删除这些软件包,否则会出现问题。如果是系统管理员用户(比如:root)使用pip安装的包一般会放在这个目录下。1. 如果是普通用户安装的包,一般会放在这个目录下。

2023-03-25 20:16:02 4938

原创 在Linux中使用软包管理软件安装的jdk的目录位置?

我们随便进入一个目录就可以查看我们的java的jdk环境。默认的位置在:/usr/lib/jvm/目录下。这里会显示我们安装的所有版本的jdk。

2023-03-22 16:12:35 243

原创 C++ 最长摆动子序列(动态规划求解)

如果diff大于0,则表明i比前面的元素大,可以将i加入到最长下降子序列中,则有:up[i] = down[i-1]+1,down[i]不变;如果diff小于0,则表明i比前面的元素小,可以将i加入到最长上升子序列中,则有:down[i] = up[i-1]+1,up[i]不变;例如,序列[1, 7, 4, 9, 2, 5]的最长摆动子序列可以是[1, 7, 4, 9, 2, 5]、[1, 7, 4, 9, 2]或者[1, 7, 4, 9, 5],它们都是符合要求的摆动子序列,而最长的子序列长度为6。

2023-03-22 09:27:48 512

原创 C++ 解决摆动序列

/ 这个数字不选时的情况。if (path.size() == n) { // 已经选够了n个数。// 这个数字选择时的情况。if (nums.empty()) { // 序列已经全部遍历完成。cout

2023-03-22 08:59:29 286

原创 C++ 实现回文修复

/ 表示没有找到一个palindrome。

2023-03-17 19:39:39 498

原创 C++ 回溯算法(解决n皇后问题)

/ 设置皇后linen,i的控制区。// 取消设置linen,i的控制区。// 设置y以下的控制区。// 设置y以下的控制区。// 设置y以上的控制区。// 设置y以上的控制区。//设置皇后linen ,i 位置的控制区。// 设置x的控制区。// 设置x的控制区。//取消设置皇后linen,i的控制区。

2023-03-08 09:03:40 615

原创 Linux (gnome)如何关闭按大小写锁定提示声音

1. 打开设置2.找到辅助功能3.找到发声键,关闭即可

2023-03-07 14:29:24 133

原创 C++ 实现生命游戏 Live Game

/ 从a状态生成到b中。// 清空上一次的状态。cout

2023-02-09 20:24:58 760

原创 Java 文件IO,配置文件的应用,properties类

使用properties类读取mysql_info.properties配置文件数据到程序代码如下// 创建properties对象// 加载配置文件中的// 遍历显示 显示的方式就是屏幕显示(标准输出),当然也可以文件输出// 文件输出// 根据键值获取值// 通过properties类获取配置文件更加的方便当然,通过properties类可以修改配置文件关键字的数据.就比如,修改配置文件中的关键字username=山野代码如下。

2023-02-08 11:41:05 314

原创 Java IO PrintStream,PrintWrite

首先我们常用的静态方法System.out.print()就是一个典型的PrintStream ,请看如下代码证明通过查看out.print的源码可以知道底层实际上还是write还有我们的out.println()的底层实现还有write,只是多个一个换行。

2023-02-08 10:40:41 866

原创 Java 文件IO 转换流 InputStreamReader,OutputStreamWriter

当我们使用InputStreamReader,OutputStreamWriter读取文件的时候可以修改文件的字符编码来解决乱码问题。由于文本文件的编码问题,有个时候读取出来的文件是乱码。

2023-02-07 11:16:57 973

原创 Java IO 标准输入输出流

类型 默认设备。System.in 标准输入流 InputStream 键盘。System.out 标准输出流 PrintStream 显示器。所以,我们刚入门的时候学习scanner 传入的就是BufferedInputStream。执行如下代码在运行时的效果。

2023-02-07 10:35:23 62

原创 C++ 阶乘之和(动态规划应用)

方法1:暴力算法O(n^2)方法2:动态规划算法O(n)

2023-02-06 12:31:43 944

原创 Java 文件IO ObjectInputStream,ObjectOutputStream

如何将程序中的int a=100保存到文件中去呢,如何将程序中的Class类保存到文件中去?如何从文件中将int a=100 恢复到程序中去呢,如何将文件中的Class类恢复到程序中去?这个时候就需要java io 中的ObjectInputStream和ObjectOutputStream这两个对象文件io类了。

2023-02-06 11:09:14 606

原创 Java文件IO BufferedInputStream ,BufferedOutputStream

使用BufferedInputStream和BufferedOutputStream可以处理二进制的文件,比如视频,图片等二进制文件。BufferedInputStream是字节流,在创建BufferedInputStream的时候,会在内存中创建一个缓冲数组。

2023-02-06 09:59:36 330

原创 C++ 判断是否为素数 时间复杂度O(n^1/3)

/ 判断是否为素数。

2023-02-05 12:27:08 461

原创 Java 文件IO BufferedReader,BufferedWriter

BufferedReader和BufferedWriter都属于字符流,是按照字节来读取数据的。

2023-02-05 10:53:54 158

原创 Java 文件IO 节点流和处理流

很简单,对节点流进行了一些处理和包装的就叫做处理流。比如常用的BufferedReader,BufferedWriter 这两个类对Reader进行了封装,如图:。

2023-02-04 11:14:06 82

原创 Java 文件IO FileReader,FileWriter,介绍和使用

FileReader和FileWriter 都是字符流,是按照字符操作IO的。如下例子。

2023-02-04 10:52:03 207

原创 Java 文件IO操作基础,File,FileInputStream,FileOutputStream

如下相关的文件io方法。

2023-02-03 11:23:38 860

原创 /dev/null 目录介绍

/dev/null是一个特殊的文件,写入到它的内容都会被丢弃;注意:0是标准输入(STDIN),1是标准输出(STDOUT),2是标准错误输出(STDERR)但是/dev/null文件非常的有用,将命令的输出重定向到它,会起到“静止输出”的效果。

2023-01-17 19:55:05 169

空空如也

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

TA关注的人

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