![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
纵横阡陌
青春需奋斗!
展开
-
选择排序
一、前言简单选择排序是一种选择排序。选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。二、算法思想简单排序很简单,它的大致处理流程为:从待排序序列中,找到关键字最小的元素;如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;从余下的 N - 1 个元素中,找出关键字最小的元素,重复(1)、(2)步,直到排序结束。动态效果示意图:举例说...原创 2018-05-12 17:03:15 · 263 阅读 · 0 评论 -
常用对象API(String类-去除两端空白)
模拟一个trim功能一致的方法。去除字符串两端空白1.定义两个变量一个变量作为从头开始判断字符串空格的角标。不断++一个变量作为从尾开始判断字符串空格的角标。不断--2.判断到不是空格为止,取头尾之间字符串即可。(取子串)package stringd.emo;public class StringTrim { public static void main(String[] args) ...原创 2018-05-26 20:35:07 · 493 阅读 · 0 评论 -
二分查找
package demo1;/** * * @author 高硕 * 1.二分查找 * 2.二分查找指定值,返回其第一次出现的位置 * */public class Example1 { public static void main(String[] args) { // TODO Auto-generated method stub int[] array = ...原创 2019-09-18 22:05:47 · 176 阅读 · 0 评论 -
字符串之重复字符统计
给定一个字符串str,返回str的统计字符串。例如“aaabbbbcccd”的统计字符串为“a_3_b_4_c_3_d_1”。理解:给定一个字符串,输出连续重复字符的个数例:输入:offerofferzainaliiiiii输出:o_1_f_2_e_1_r_1_o_1_f_2_e_1_r_1_z_1_a_1_i_1_n_1_a_1_l_1_i_6import java.io.*;...原创 2019-09-19 19:39:08 · 2584 阅读 · 0 评论 -
计算一个字符串在另一个字符串中出现的次数
package demo1;/** * *@author 高硕 *计算子串出现的次数 *1.indexof(String str,int fromIndex)返回指定字符串在此字符串中第一次出现处的索引 *2.计数count++ *3.fromIndex加上字符串的长度,寻找下处的位置 *4.停止条件,indexof返回-1 */import java.io.*;impo...原创 2019-09-19 20:02:09 · 2870 阅读 · 0 评论 -
菲波那切数列(Java)
题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下:参考:https://blog.csdn.net/u013132035/article/details/80553875package demo1;import java.util.Scanner;public class Test1 { public static voi...原创 2019-09-20 11:23:45 · 602 阅读 · 0 评论 -
素数,第一弹
题目: 给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。 输入描述: 测试数据有多组,每组输入一个数n。 输出描述: 对于每组输入,若是素数则输出yes,否则输入no 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 思想一:试除法 要判断X是否为质数,就从2一直尝试到x-1的做法效率是最差的! 其实只要从2一直尝试到,...原创 2019-09-23 15:24:41 · 374 阅读 · 0 评论