![](https://img-blog.csdnimg.cn/20191220085056320.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法知识
逐步积累
家乡的落日
博观约取,厚积薄发。拒绝浮躁,保持谦逊。
展开
-
一、Java代码实现二分查找
二分查找。原创 2023-05-13 16:32:37 · 227 阅读 · 0 评论 -
二、Java代码实现冒泡排序
关键:相邻的两个元素进行比较。原创 2023-05-23 21:58:38 · 254 阅读 · 1 评论 -
三、Java代码实现选择排序
【代码】三、Java实现选择排序。原创 2023-06-07 23:11:32 · 293 阅读 · 0 评论 -
四、Java代码实现插入排序(和改进的希尔排序)
当数组中的大元素都在数组的前面时 那么这些大元素在插入排序的过程中就需要移动很多次才能到达指定位置。为了优化这一现象 又诞生了希尔排序。原创 2023-06-08 22:56:51 · 329 阅读 · 0 评论 -
五、java代码实现快速排序
②、在子分区内重复以上过程,直至子分区元素个数少于等于1(分治算法)让小于基准点的元素进入一个分区,大于基准点的元素进入另一个分区。当分区完成时,基准点元素的位置就是其最终的位置。①、每一轮排序选择一个基准点进行分区。原创 2023-06-11 15:33:24 · 667 阅读 · 0 评论 -
六、常见的排序算法时间、空间复杂度比较图
原创 2023-06-11 15:33:17 · 137 阅读 · 0 评论 -
Java实现把一个字符串反转输出的方法
把一个字符串反转输出的方法方法一 Stringbufferpublic static String reverse(String s) {return new StringBuffer(s).reverse().toString();}//方法二:递归+字符串截取;不断的进行二分截取,递归返回;public class Reverse {//方法二:递归+字符串截取;不断的进行二分...原创 2020-04-09 00:57:42 · 3515 阅读 · 0 评论 -
判断一个字符串中共有几种字符以及每一个字符分别有几个?
判断给定一个字符串中每一种字符分别有几个以及共有几种字符?示例:给定String s="abcabcddd";输出a有2个b有2个c有2个共有4种方法一(嵌套循环)// 方法一 public static void showStr1(String s) { char[] c = s.toCharArray(); int num = ...原创 2020-04-07 00:14:54 · 5685 阅读 · 0 评论 -
百钱百鸡问题
我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。 百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?大意是公鸡一只5块钱 母鸡一只3块钱 小鸡3只一块钱 (这里一块钱是最小单位)代码实现 利用穷举法/* 思路: 1:第1层循环,用于表示鸡翁的范围,初始化表达式的变量定义为 x=0,判断条件是x<=20 ...原创 2019-12-07 20:07:53 · 381 阅读 · 0 评论 -
求数列的第n个数值是多少?
1 1 2 3 5 8 13 21 34 …从第三个数开始 后一个数是前两个数之和方法一: 使用3个变量public class Test_Rabbit { public static void main(String[] args) { System.out.println(getRabbit()); } public st...原创 2019-12-07 20:02:28 · 674 阅读 · 0 评论 -
Java实现打印输出2~n之间的素数
Java实现打印输出2~n之间的素数素数(质数)是指在大于1的自然数中,除了1和它本身以外(只能被1和它本身整除)不再有其他因数的自然数。import java.util.Scanner;public class Test{ public static void main(String[] args) { Scanner sc = new Scanner(Syst...原创 2019-12-03 20:33:05 · 2292 阅读 · 0 评论 -
一张图看懂公钥和私钥的概念和工作流程
总结:公钥和私钥是成对的,它们互相解密。公钥加密,私钥解密。私钥数字签名,公钥验证。原创 2020-06-06 17:05:30 · 1580 阅读 · 0 评论