算法
南方-D
乾坤未定,你我皆是黑马
展开
-
leetcode算法——两数相加
这一次真的被虐了,写了好久却忽略了int溢出,还是官方的答案简介直接 题目:给出两个非空的链表用来表示两个非负的整数。其中它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字0之外,这两个数都不会以0开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 ...原创 2019-12-23 01:04:34 · 533 阅读 · 0 评论 -
0-1背包问题,动态规划求解
Operation System原创 2019-11-10 09:58:52 · 157 阅读 · 0 评论 -
插入排序算法—Java实现
算法思想简介:(这里按从小到大顺序排列) 主要思想是比较和交换位置,从第二个数开始依次向前进行比较,大于则交换位置。然后从第三个数开始,这样一直到最后一个数结束。 详细介绍: 举例子比较清晰, 第一次从第二个数开始进行 (1) 3>1 符合要求,进行下一次循环 (2) 5>3 符合要求,进行下一次循...原创 2019-09-06 20:35:44 · 105 阅读 · 0 评论 -
快速排序算法—Java实现
学习记录 下图是转载的——侵删 快速排序思想: 快速排序是将一行数组无限分割,直到不能再分为止,通过递归进行划分。 方法简介:将每一段数组的首位数通过循环交换,将这个数放置中间位置(这里的中间指的是大小而不是距离) 具体如下图所示: 实现代码: public static void main(String[] args) { Scanner scanner...原创 2019-09-07 10:41:20 · 110 阅读 · 0 评论