![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
小白花lll
这个作者很懒,什么都没留下…
展开
-
蓝桥杯学习——简单递归(阶乘、数组求和、翻转字符串,斐波那契)
递归:在代码上就是自己调用自己 public class diguiapp { public static void main(String args[]) { fun(10); } static void fun(int i) { //当i<0时结束递归 if(i<0) return; fun(i-1); } } 求n的阶乘 1.找重复:n!=n*(n-1)!,即要想知道n!,就要先求(n-1)! (n...原创 2022-03-16 21:06:55 · 369 阅读 · 0 评论 -
算法设计与分析——线性表
线性表是最基本、最简单、也是最常用的一种数据结构,一个线性表是n个具有相同特性的数据元素的有限序列原创 2022-03-11 20:08:48 · 578 阅读 · 0 评论 -
算法设计与分析——简单的排序算法(冒泡排序,选择排序,插入排序)
1.Comparable接口 在实际应用中,我们对一些数据进行排序,通常不会是某个单独的数字,比如根据学生的年龄对学生排序、根据商品的价格对商品进行排序等等,这时我们排序操作的就是一个对象,Java提供了一个接口Comparable就是用来定义排序规则的。 实例:定义一个学生类Student,具有姓名name和年龄age两个属性,通过Comparable接口提供比较规则。 package learn; class Student implements Comparable<Student&g原创 2022-03-09 22:55:06 · 1133 阅读 · 0 评论 -
算法设计与分析——简单字符串匹配,判断一字符串是否为另一字符串的子串
public class pipei { public static void main(String args[]) { String test="ABCEDCDEFG"; String s="CD"; int i=0; int j=0; while(i<test.length()&&j<s.length()) { //如果字符一样则往后退,依次比较 if(test.charAt(i)==s.charAt(j)) { i=...原创 2022-03-05 17:54:11 · 200 阅读 · 0 评论