随笔分类 -  数据结构

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