- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法-动态规划
不同的二叉搜索树二叉搜索树题目分析总结 题目:给定一个整数n,求以1…n为节点组成的二叉搜索树有多少种? 二叉搜索树 概念:二叉搜索树又称二叉排序树,二叉查找树,它或者是一颗空树,或者具有以下性质的二叉树:若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 题目分析 采用动态规划,首先确定dp数组及下标.dp[i]来表示1到i为节点组成的二叉搜索树的个数.即: int[] dp=new int[
2021-08-18 18:15:17
68
原创 算法-动态规划
动态规划-斐波那契数1.递归方式2.动态规划3.动态规划-优化 动态规划:动态规划算法通常用于求解具有某种最优性质的问题。如果某一问题有很多重叠子问题,使用动态规划是最有效的. 斐波那契数,通常用F(n)表示,形成的序列成为斐波那契数列.数列由0和1开始,后面的每一项数字都是前面两项数字的和.即: F(0)=1,f(1)=1 F(n)=F(n-1)+F(n-2),n>1 给出n,计算F(n). 1.递归方式 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转
2021-08-11 18:07:03
67
转载 Spring专业认证考试知识点汇总
Spring核心技术栈需要掌握的东西 1.Container,Dependency,AOP和IOC 1.1 Container 什么是DI(dependency injection)以及有什么优点? 什么是一个接口?他们在Java中使用有什么优点? 为什么推荐使用Spring Beans? application-context 应用程序上下文是什么意思？ 如何创建一个新的ApplicationContext 实例？ 能否在ApplicationContext中描述Spring Bean的生命周期 如何
2021-07-15 16:57:06
382
原创 Spring框架(一)
Spring框架(一)—Spring体系结构 1.Spring是什么? Spring是目前主流的Java Web开发框架,是一个轻量级的开源框架,用于简化企业级应用程序开发的难度和周期,以IoC和AOP为内核. Spring致力于JavaEE应用各层的解决方案,对每一层都提供了技术支持.在表现层提供了与SpringMVC,Struts2框架的整合,在业务逻辑层可以管理事务和记录日志等,在持久层可以整合MyBatis,Hibernate和JdbcTemplate等技术. 从某种程度上看,Spring框架充当
2021-07-12 15:58:40
81
空空如也
c＃ 上位机网络通信，多线程？
2023-02-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人