随笔分类 - 数据结构
数据结构,编程的灵魂。
摘要:我一定要掌握一些基本的排序算法,对,没错,说到做到,今天学习了选择排序算法。 一、算法描述 首先找到数组中的最小的那个元素,把它和数组的第一个元素位置交换(如果第一个元素是最小元素那么它就和自己交换)。在剩下的元素中找到最小的元素,将它和第二个元素交换位置,如此重复,正道将整个元素排序完成,这种叫做
阅读全文
摘要:浙江大学Pat乙级 思路: long类型防止溢出 控制台输入 条件判断 输出结果(一定要注意格式) 题目描述 输入描述: 输出描述: 输入例子: 输出例子:
阅读全文
摘要:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶
阅读全文
摘要:先看下百度百科对斐波拉契数列的定义: 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上
阅读全文
摘要:1 import java.util.Scanner; 2 3 /** 4 * @author 薛定谔的猫 5 * java判断一个数是不是素数 6 * 7 * 素数又称质数,是指在一个大于1的自然数中,除了1和本身之外,不能被其他自然数整除的数*/ 8 public class PrimeNumber { 9 public static void main...
阅读全文

浙公网安备 33010602011771号