算法学习
文章平均质量分 89
李梓杨
这个作者很懒,什么都没留下…
展开
-
常用查找算法总结
查找算法简介查找(Searching) 就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素。查找表(Search Table) 由同一类型的数据元素构成的集合 关键字(Key) 数据元素中某个数据项的值,又称为键值 主键(Primary Key) 可唯一的标识某个数据元素或记录的关键字 常用的查找算法包括:顺序查找、二分查找、哈希表查找、二叉排序树查找顺序查找算法简...原创 2020-03-13 20:25:15 · 917 阅读 · 1 评论 -
常用排序算法总结
冒泡排序基本思想: 冒泡排序是排序算法中思想最简单的一种,通过多次比较数组中相邻的两个元素,将不符合顺序的元素进行两两交换,从而实现排序。 算法性能:最优时间复杂度O(n),最坏时间复杂度O(n2),平均时间复杂度O(n2) 算法稳定性:稳定 算法实现: public int[] bubbuleSort(int[] nums){ if (nums == null ...原创 2020-03-13 20:24:09 · 214 阅读 · 0 评论 -
矩阵嵌套问题(DAG上的动态规划)
今天第一次接触动态规划的算法思想,编写了ACM的矩阵嵌套问题 算法思想概述:读入数据后存储在HashMap中,根据题目要求计算DAG,并存储在临街矩阵中,然后用记忆化搜索的方法求得DAG上的最长路径即可 核心代码是static int dp(int i)import java.util.ArrayList;import java.util.HashMap;import java.util原创 2015-05-21 21:53:19 · 918 阅读 · 0 评论