- 博客(20)
- 收藏
- 关注
原创 数据库管理软件:Navicat v17 详细安装教程
Navicat最新版后,多了个连接Redis的功能,更丰富了。所以我们可以只用一个软件Navicat就可以打开mysql、Redis等等,不需要打开很多个图形化管理工具。接下来说一下安装的一些关键细节:注意:安装好Navicat之后,先不要打开。
2025-02-24 14:46:18
1002
原创 DeepSeek本地部署全过程
DeepSeek国产AI,本地部署为优选。安装仅需两步:下载Ollama管理工具,再在CMD输入命令。根据电脑配置选DeepSeek版本,注意显存和硬盘空间。可增装WebUI方便操作。
2025-02-05 16:39:09
436
原创 华为OD机试真题---BOSS的收入(JAVA、C#)
第三个销售员(ID为3)销售额为1203元,但其直接上级是销售员2(ID为2),销售员2从销售员3处获得180.45元,然后Boss再从销售员2处获得这部分的15%,即27.07元(同样按特定规则处理小数)。第一个销售员(ID为1)销售额为223元,直接上级为Boss(ID为0),因此Boss从销售员1处获得223元的15%,即33.45元(但通常题目会要求取整或按特定规则处理小数)。接下来的N行,每行包含三个整数:销售员的ID、该销售员的直接上级的ID、该销售员的销售额(或赚的钱)。的直接上级ID为0。
2025-01-14 13:54:11
283
原创 使用稀疏数组保存二维数组
使用稀疏数组保存二维数组1) 使用稀疏数组,来保留二维数组(棋盘、地图等等)2) 把稀疏数组存盘,并且可以从新恢复原来的二维数组数3) 整体思路分析
2022-07-10 22:16:51
151
原创 获取两个字符串中最大相同子串
获取两个字符串中最大相同子串。比如:str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm"提示:将短的那个串进行长度依次递减的子串与较长的串比较。说明: 找出两个字符串中短的那一个,用这个短的去在长的串中找,每次让这个短的串减少一个字符重复这个操作。(每次减少一个字符有两种情况,减去开头位置的字符和减去结尾位置的字符),所以就需要两个指针。代码如下: public String getMaxSameStri...
2022-01-15 15:35:22
666
原创 获取一个字符串在另一个字符串中出现的次数。
获取一个字符串在另一个字符串中出现的次数。比如:获取“ab”在 “abkkcadkabkebfkaabkskab” 中出现的次数说明: 找到字串在主串出现的位置,出现一次计数器加1,在往后找直到查完。 public int getCount(String mainStr,String subStr){ int mainLength = mainStr.length();//主串的长度 int subLength = subStr.length();/...
2022-01-15 15:13:01
330
原创 将一个字符串中指定部分进行反转
将一个字符串中指定部分进行反转,比如“abdcefg”反转为”abfedcg”。方式一:转换为char[]说明:将字符串转换成char[],利用数组下标进行反转代码如下: /** * * @param str 需要反转的数组 * @param startIndex 开始反转的位置 * @param endIndex 结束反转的位置 * @return */ public ...
2022-01-15 15:03:38
968
原创 分而治之——求最大子序列的和
分治法的运用条件:1.原问题可以分解为若干与原问题的解;2.子问题可以分解并可以求解;3.子问题的解可以合并为原问题的解;4.分解后的子问题应互相独立,即不包含重叠子问题子序列的最大和只可能出现在三个位置:1、序列的左半部分;2、序列的右半部分;3、序列中横跨左右部分(一定包含中间元素) 1、左半部分:递归调用该函数(左半部分子串),maxLeftSum递归到left==right; 2、右半部分:递归调用该函数(右半部分子串)maxRightSum,递归到left==right;...
2021-10-28 11:02:39
689
原创 动态规划--------最长公共字符串问题
从磁盘中读取两个文件将两个序列分别记为X和Y,X序列元素分别为{x1,x2……,xn},Y序列元素分别为{y1,y2,……ym},,用一个char类型的数组来存放这两个字符串 用一个二维数组arr[][]来存放公共字符串的长度 先给这个数组的行列进行初始化 计算arr的其他元素 如果xi == yj, 则 arr[i][j] = arr[i-1][j-1]+1 如果xi ! = yj, 那么arr[i][j] = 0 记录最长公共字符串的长度lmax 记录最长公共字符串结束...
2021-10-27 18:55:44
390
2
原创 动态规划-最长公共子序列问题
输入:有两个字符串,如:s1=ABCADEDBF s2=ABDCEF 也可以自己输入两个字符串,或者比较两个文件内容的近似度,数据存储在两个文件中,导入到程序中。输出:两个字符串的最长公共子序列,或输出两篇文件的近似度百分比。思路:子序列(一个给定序列中删去若干元素后得到的序列) 公共子序列(给定两个序列X,Y,当另一序列Z 既是X 的子序列,又是Y 的子序列时,就称Z 为X、Y 的公共子序列) 明白上述两个概念后,我们就可以开始搜索最长公共子序列 对于 x[i] 和 y[j...
2021-10-27 17:53:00
245
原创 求解门禁系统问题
问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式 输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现。样例输入51 2 1 1 3样例输出1 1 2 3 1思路:开始输入一个数,表示管理员的记录条
2021-09-20 20:53:29
437
2
原创 归并算法--------归并排序
归并排序算法完全遵循分治模式。操作:分解:分解待排序的n个元素序列成各具n/2个元素的两个子序列。解决:使用归并排序递归的排序两个子序列。合并:合并两个已排序的子序列以产生已排序的答案。代码如下:运行结果:...
2021-09-20 11:24:07
73
原创 Smith数问题
题目内容:若一个正整数的质因数分解式逐位相加之和等于其本身逐位相加之和,则称这个数为 Smith 数。如 4937775=3*5*5*65837,而 3+5+5+6+5+8+3+7=42,4+9+3+7+7+7+5=42,所以 4937775 是 Smith 数。给定一个正整数 N,求大于 N 的最小Smith 数。输入格式:若干个正整数,一行代表一个正整数 N,以输入 0 表示结束输出格式:按行输出大于正整数N 的最小 Smith 数输入样例:49377742000输出
2021-09-19 17:49:55
1143
原创 最接近数问题
设计算法找出整数数组a[n](n<=50)中相差最小的两个元素(称为最接近数)的差。输入格式:第一行为数组大小n,第二行为n个数组元素,元素之间用空格分开输出格式:最接近数的差输入样例:565 38 26 75 40输出样例:2代码位置:...
2021-09-19 15:03:54
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人