![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Arithmatic
文章平均质量分 62
vgbh
博客换地址了,https://vgbhfive.cn
展开
-
算法-动态规划优化
前言最近总是在断断续续的看动态规划相关的算法题,总感觉对于动态规划这个东西需要仔细琢磨一下,在本子上写写画画才能计算出 边界条件 和 状态转移方程,而这其中最难的就是状态转移方程。所以今天这篇文章的核心也就是 基础状态转移方程 和 状态转移方程的优化。动态规划简介动态规划就是把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解。同时动态规划是自底向上求解,通过循环来从最基础已知的答案逐步求解到想要的答案。开篇我想大部分人在初次学习 动态规划 的时候,做的第一道题目肯定都是基础原创 2021-05-27 21:52:56 · 683 阅读 · 0 评论 -
算法-链表中都有哪些套路
前言最近这两天在看牛客网上链表这块的算法题,一番苦战总结下来就是那些个套路,只要熟知一些常见的套路,碰见链表一类的算法题都会有大概的思路了。全文包含的套路如下:快慢指针链表删除节点链表反转临时头节点破坏当前节点不过还有一些小细节就需要你自己在做题的过程中发现了,这里只是一下常见的套路,希望对你有所帮助。快慢指针快慢指针是指设置两个指针 slow 和 fast,前一个指针每次移动一步,而后一个指针每次移动两步。其中移动步数的问题是不一定的,可以根据实际情况来决定寻找链表的中间节原创 2021-05-25 22:03:00 · 146 阅读 · 0 评论 -
算法-二叉树的序列化与反序列化
前言最近在看算法这块的东西,算法这东西就是需要时不时的拿起来看一看,这样才会有思考,时常更新自己的知识库。这篇文章主要包含两种解法:前序遍历后序遍历至于为什么中序遍历不能,看到最后你就明白了。前序遍历序列化与反序列化思路用先序遍历将二叉树结构序列化为一个字符串,空节点用 # 来表示。反序列化时用队列来存储所有节点(根据先序遍历顺序存储),判断当前出队元素是否为 # ,如果是则为空节点,如果不是则新建树节点,并依次处理该节点的左子树和右子树。代码public class Main原创 2021-05-23 23:10:37 · 407 阅读 · 5 评论 -
NC144 不相邻最大子序列和 动态规划优化
不相邻最大子序列和题目描述给你一个 n ,和一个长度为 n 的数组,在不同时选位置相邻的两个数的基础上,求该序列的最大子序列和(挑选出的子序列可以为空)。示例示例1输入3,[1,2,3]返回值4说明有 [], [1], [2], [3], [1,3] 4 种选取方式其中 [1,3] 选取最优,答案为 4 。 示例2输入4,[4,2,3,5]返回值9说明其中 [4,5] 的选取方案是在满足不同时选取相邻位置的数的情况下是最优的答案。 解决方案动态规原创 2021-05-13 23:59:13 · 272 阅读 · 0 评论 -
Java 归并排序
归并排序原创 2017-05-31 20:36:58 · 192 阅读 · 0 评论 -
Java 堆排序
堆排序原创 2017-05-30 22:20:38 · 239 阅读 · 0 评论 -
Java 希尔排序
希尔排序示意图:希尔排序,说实话有点难,不过还是弄出来了,代码:package com.vgbh;public class ShellSorting { private static int n = 10 ;//数组长度 private static int[] arr = new int[n] ;//数组 static PublicOut pc = null ;//定义外部对象原创 2017-05-17 18:07:14 · 252 阅读 · 0 评论 -
Java 二分法查找
二分法查找原创 2017-05-16 11:09:32 · 247 阅读 · 0 评论 -
Java 选择排序
选择排序原创 2017-05-17 18:01:17 · 179 阅读 · 0 评论 -
Java 冒泡排序
冒泡排序原创 2017-05-16 12:18:44 · 143 阅读 · 0 评论 -
Java 快速排序
快速排序原创 2017-05-17 17:59:04 · 148 阅读 · 0 评论