算法
byg_qlh
技术交流,资源分享,欢迎关注
展开
-
二分查找的基本思想与Java代码实现
【代码】二分查找的基本思想与Java代码实现。原创 2024-06-26 15:00:23 · 349 阅读 · 0 评论 -
快速排序基本思想与Java代码实现
选取一个中心轴pivot,左边的数都比pivot小,右边的数都比pivot大。原创 2024-06-26 14:59:31 · 361 阅读 · 0 评论 -
Java实现插入排序、冒泡排序、堆排序、希尔排序、选择排序、优先队列排序、快速排序、归并排序(详细注释,原理解析)
【代码】Java实现插入排序、冒泡排序、堆排序、希尔排序、选择排序、优先队列排序、快速排序、归并排序(详细注释,原理解析)原创 2024-05-27 07:38:11 · 933 阅读 · 0 评论 -
Java实现抢红包算法——详细注释,标准语法
【代码】Java实现抢红包算法——详细注释,标准语法。原创 2024-05-27 07:26:45 · 181 阅读 · 0 评论 -
一周股市价格为[2,6,1,4,8],求哪一天买入哪一天卖出,可获得最大收益,最大收益为多少——Java实现,详细注释
【代码】一周股市价格为[2,6,1,4,8],求哪一天买入哪一天卖出,可获得最大收益,最大收益为多少——Java实现,详细注释。原创 2024-05-26 07:21:03 · 148 阅读 · 0 评论 -
把一个数组分为两部分使得其和相差最小——Java实现(详细注释,全面解析)
【代码】把一个数组分为两部分使得其和相差最小——Java实现(详细注释,全面解析)原创 2024-05-26 07:17:40 · 533 阅读 · 0 评论 -
快速排序详解——多种实现方式
任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复该过程,直到所有元素都排列在相应位置上为止。原创 2024-05-25 07:00:38 · 503 阅读 · 0 评论 -
Hashmap详细解析,原理及使用方法分析
HashMap使用第0个桶存放键为null的键值对。原创 2024-05-14 09:01:35 · 464 阅读 · 1 评论 -
在排序数组中查找数字
2、在最后找到目标值的情况下,在那个区间里面进行逐个遍历,大大降低了时间复杂度。问题:在已经排好序的数组中查找指定数字。1、使用到了二分查找。原创 2024-04-30 11:19:20 · 117 阅读 · 0 评论 -
复杂链表的复制
【代码】复杂链表的复制。原创 2024-04-29 09:43:42 · 160 阅读 · 0 评论 -
头插法实现链表的反转(C++语言)
【代码】头插法实现链表的反转(C++语言)原创 2024-04-28 16:07:57 · 115 阅读 · 0 评论 -
PAT乙级-1003-“我要通过”详解-为什么连题目都看不懂
首先理解题目:第一个条件:判断字符串中是否仅有 ‘P’,‘A’, 'T’这三种字符,包含其他字符就错误第二个条件:任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字符’A’组成的字符串;那么正确的有这些:PATAPATAAAPATAAAAAPATAAA就是中间一个’A’左右加上等量的’A’(不加也可以)都是正确的。难以理解的是第三个条件:如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者原创 2021-03-22 10:04:00 · 2253 阅读 · 2 评论 -
输入字符串型数字,将字符串型数字转化为整型数字,再将整型数字转化为字符串数字的数组,数字字符串相互转化
输入字符串型数字,将字符串型数字转化为整型数字,再将整型数字转化为字符串数字的数组写此函数的原因:很多题目都是对字符串的操作,特别是若能将字符串和数字相互转化,那么解题就会方便很多。直接上代码(有注释):#include<iostream>#include<stdio.h>#include<string.h>using namespace std;char* toLetter(int num){ //将数字转化为字符数组,默认数字为正数 ch原创 2021-03-20 09:48:46 · 652 阅读 · 0 评论 -
java获取字符串数组的最长公共前缀(转化为对二维字符数组的操作)
基本思想1、将字符串数组转化为二维字符数组2、将第一个字符数组作为基准去检测其余字符数组3、将判断是公共前缀的字符加入StringBuffer类中,作为输出结果主方法public static void main(String args[]){ String []strings={"adsf","adfg","adrf"}; String s=long...原创 2019-05-11 15:55:56 · 557 阅读 · 0 评论 -
将罗马数字转换为整型数字
将罗马数字转换为整型数字:基本思想:1、先定义一个change方法,用于将罗马数字的每一个字符转换为对应的数字2、将输入的罗马数字的字符串转化为字符数组对于得到的数组进行操作3、检测数组当前数值是否大于下一个,小于就减去当前数值,不小于就加(注意数组下标的控制)import java.util.Scanner;public class test{ public static...原创 2019-05-10 17:22:03 · 318 阅读 · 0 评论 -
将数字货币金额转换为大写格式(java)
基本思想:将数字转化为字符串,以小数点为界限拆为:整数,小数点,小数,三各部分,各个部分转换为大写格式,最后拼接在一起。(主要运用了字符串的拆分,替换,转化)1.导入的包import java.text.DecimalFormat;import java.util.Scanner;2.静态变量static String[] UNIT1={"","拾","佰","仟","万","拾",...原创 2019-04-13 08:57:36 · 2098 阅读 · 0 评论