OceanWild

算法学习

HTML前端学习(1) Java-web(1) JAVA-中间件(2) JAVA基础(15) 数据库(2) 数据库学习(1)

/ 注册

全部文章 / 算法学习（共15篇）

二叉树的遍历

本文转自：版权声明：本文为CSDN博主「scxyz_」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/sscc_learning/article/details/79384164 遍历介绍按照事先约定...

后序遍历前序遍历中序遍历二叉树的遍历

2019-10-25

0 608

动态规划之求最长子序列

最长公共子序列问题描述给定两个序列X=｛A,B,C,B,D,A,B｝和Y={B,D,C,A,B,A}，当另一序列Z={B,D}既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。Z={B,C,B,A}是比{B,D}更长的子序列，它的长度为4，因为X和Y没有长度大于4的公共子序列，所以Z...

最长公共子序列动态规划

2019-10-21

1 688

动态规划之矩阵连乘问题

基本思想动态规划与分治法有相同之处。在求解问题时，也是需将原问题分解为子问题，先求子问题的最优解，然后在此基础之上求问题的最优解。但是动态规划与分治法又有不同之处。不同之处在于，在动态规划中，子问题并非相互独立，而是相互重叠在一起。在求解子问题时，一旦得到一个子问题得最优解，并不把这个子问题得最优...

矩阵连乘动态规划

2019-10-14

1 2224

二分搜索找X

问题描述：给定数组a[0 : 8]={1, 8, 12, 15, 16, 21, 30, 35, 39}。采用二分搜索算法完成下述任务：当待搜索元素x=10不在数组中时，返回小于 x 的最大元素位置 i 和大于 x 的最小元素位置 j 。变量定义:左指针lo，右指针hi，中间指针mid 解...

小于x的最大元素下标二分搜索大于x的最小元素下标

2019-10-08

0 882

全排列的java实现

概念：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。公式：全排列数f(n)=n!(定义0!=1) package recursive; public class Permutation { ...

全排列

2019-10-07

0 641