算法
Raybw
生如逆旅单行道,哪有岁月可回头。
展开
-
算法学习笔记
排序算法学习总结一 排序算法基础知识梳理1.排序算法类型谈论数组元素的排序问题,假设数组中只包含整数(这样做的目的是为了简单分析,更加复杂的结构也是可以的)。元素的个数相对来说比较小(小于10⁶),且排序工作能够在主存中完成的,称之为内部排序;不能在主存中完成必须在磁盘或者磁带上完成的排序称之为外部排序。开始学习排序算法主要研究内部排序的比较排序以及非比较排序两种类型,其中,比较排序包括:...原创 2018-11-13 00:49:35 · 202 阅读 · 0 评论 -
《算法导论》学习日记(一)
第一部分 基础知识第一章 算法在计算中的作用什么是算法?算法就是将输入转化为输出的计算步骤的一个序列什么是数据结构?数据结构是一种存储和组织数据的方式,为了方便人们访问以及修改没有一种数据结构是可以对所有的用途都有效的,所以说对于我们学习数据结构来说,最重要的是 知道几种数据结构的优势以及局限性。第二章 算法基础什么是插入排序?点击这里曾经写过一些排序再来一遍加深理解:inp...原创 2019-04-15 17:32:02 · 229 阅读 · 0 评论 -
《算法导论》学习日记(二)
第一部分 基础知识第一章 算法在计算中的作用什么是算法?算法就是将输入转化为输出的计算步骤的一个序列什么是数据结构?数据结构是一种存储和组织数据的方式,为了方便人们访问以及修改没有一种数据结构是可以对所有的用途都有效的,所以说对于我们学习数据结构来说,最重要的是 知道几种数据结构的优势以及局限性。第二章 算法基础什么是插入排序?...原创 2019-04-15 17:32:43 · 138 阅读 · 0 评论 -
刷题日记(一)
2000 ASCII码排序:Problem Description 输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。Input 输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output 对于每组输入数据,输出一行,字符中间用一个空格分开。Sample InputqweasdzxcSample Outpute q wa d sc x z...原创 2019-04-15 17:32:57 · 239 阅读 · 0 评论 -
2050竞赛题(一)
没有参加比赛,赛后自己练习的,没有经过系统提交所以可能无法运行成功,所以纯属菜鸡练习,有问题随便提!import java.util.Scanner;class test205001 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int k=sc.nextInt();...原创 2019-04-21 15:32:44 · 276 阅读 · 0 评论 -
刷题日记(二)
2005 第几天?Problem Description 给定一个日期,输出这个日期是该年的第几天。Input 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。Output 对于每组输入数据,输出一行,表示该日期是该年的第几天。Sample Input1985/1/202006/3/12...原创 2019-04-17 21:43:00 · 182 阅读 · 0 评论 -
最大子序列和的四种方式
最大子序列的问题描述:给定一个原数组,求出其连续子数组的最大和之前有总结过,但是在看其他书的时候发现,大多数书的第一个范例就是最大子序列和,所以完整版。一、 穷举式的例举出所有可能并选择时间复杂度:O(n^3)分析:使用for循环进行嵌套,例出所有的可能性,进行计算 ,最后选出最大的值代码如下:package code;import java.util.Scanner;publ...原创 2019-05-20 22:23:43 · 407 阅读 · 0 评论 -
字典树(Trie树)
什么是数据结构:数据在计算中存储的方式数据的存储方式:暂时回顾:关于树的基本知识与字典树的构成:代码如下:package hihocode;//首先第一部分,构建字典树的数据结构部分class TreeNode{ final static int max_size=26; //每一行的节点最大数为26个 char data; //当前节点的字母 boolean isE...原创 2019-05-26 00:23:42 · 231 阅读 · 0 评论