上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页
摘要: 职责:动态的为一个对象增加新的功能 装饰器模式是一种用于代替继承的技术,无需通过继承增加子类就能扩展对象的新功能。使用对象的关联关系代替继承关系,更加灵活,同时避免类型体系的快速膨胀。 实现细节: ——Component抽象构件角色:真实对象和装饰对象有相同的接口。这样,客户端对象就能够以与真实对象 阅读全文
posted @ 2018-09-02 16:19 后知、后觉 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 1.JDBC(JavaDatabase Connectivity) JDBC是以统一方式访问数据库的API. 它提供了独立于平台的数据库访问,也就是说,有了JDBC API,我们就不必为访问Oracle数据库专门写一个程序,为访问Sybase数据库又专门写一个程序等等,只需要用JDBC API写一个 阅读全文
posted @ 2018-09-02 16:03 后知、后觉 阅读(4772) 评论(1) 推荐(0) 编辑
摘要: 版权声明:所爱隔山海。 https://blog.csdn.net/tongxinzhazha/article/details/77407648 一 动态规划 动态规划问题是面试题中的热门话题,如果要求一个问题的最优解(通常是最大值或者最小值),而且该问题能够分解成若干个子问题,并且小问题之间也存在 阅读全文
posted @ 2018-08-31 21:43 后知、后觉 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 转载自:http://blog.csdn.net/beiyeqingteng/article/details/7056687 前言: 问题: 求一个M*N的矩阵的最大子矩阵和。 比如在如下这个矩阵中: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 拥有最大和的子矩阵为 阅读全文
posted @ 2018-08-31 21:20 后知、后觉 阅读(602) 评论(0) 推荐(0) 编辑
摘要: 作者:天禾裕链接:https://www.nowcoder.com/discuss/76933来源:牛客网 一、Java Java的优势 平台无关性、垃圾回收 Java有哪些特性,举个多态的例子。 封装、继承、多态 abstract interface区别 含有abstract修饰符的class即为 阅读全文
posted @ 2018-08-31 20:12 后知、后觉 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 一,问题描述 给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB 则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA 二,算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题 阅读全文
posted @ 2018-08-31 19:25 后知、后觉 阅读(300) 评论(0) 推荐(1) 编辑
摘要: 一,问题描述 给定一个序列,求解它的最长 递增 子序列 的长度。比如: arr[] = {3,1,4,1,5,9,2,6,5} 的最长递增子序列长度为4。即为:1,4,5,9 二,算法分析 有两种方式来求解,一种是转化为LCS问题。即,首先对数组排序,将排序后的结果存储在辅助数组中。排序时间复杂度O 阅读全文
posted @ 2018-08-31 19:23 后知、后觉 阅读(654) 评论(0) 推荐(0) 编辑
摘要: “=”,相当于将一个数组变量的引用传递给另一个数组;如果一个数组发生改变,那么引用同一数组的变量也要发生改变.,这一种勉强算是吧 使用FOR循环,将数组的每个元素复制或者复制指定元素,不过效率差一点 使用clone方法,得到数组的值,而不是引用,不能复制指定元素,灵活性差一点 使用System.ar 阅读全文
posted @ 2018-08-30 11:52 后知、后觉 阅读(1421) 评论(0) 推荐(0) 编辑
摘要: R-B Tree简介 R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。 红黑树的特性:(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL 阅读全文
posted @ 2018-08-29 21:30 后知、后觉 阅读(21177) 评论(5) 推荐(0) 编辑
摘要: 这是我学习Java内部类的笔记 1.为什么使用内部类? 使用内部类最吸引人的原因是:每个内部类都能独立地继承一个(接口的)实现,所以无论外围类是否已经继承了某个(接口的)实现, 对于内部类都没有影响 1.1.使用内部类最大的优点就在于它能够非常好的解决多重继承的问题,使用内部类还能够为我们带来如下特 阅读全文
posted @ 2018-08-28 17:27 后知、后觉 阅读(2189) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页