Java
itsonlytime
这个作者很懒,什么都没留下…
展开
-
背包问题总结
本篇记录各种背包问题及解决思路:1. 0-1背包问题问题:有N件物品和一个容量为V的背包。第i件物品的价值是c[i],体积是v[i]。求解将哪些物品装入背包可使价值总和最大。总所周知,该问题使用动态规划来求解,且状态转移方程为: 下面用具体例子来解释:当 N = 4,V = 8 时,价值数组为 c[] = {3,4,5,8},v[] = {2,3,4,5}。对于本题我们要求的答案就是 dp[4][8] 的值,根...原创 2020-09-02 16:35:18 · 137 阅读 · 0 评论 -
二分搜索总结
看了这篇帖子,对思路很简单,细节是魔鬼感同身受,故自己来做个总结。1.普通的二分搜索在一个一维有序数组 nums 中查找 target 是否存在,存在返回 index ,不存在返回 -1:public int binarySearch(int[] nums, int target) { //省去了特殊条件判断 int len = nums.length; int left = 0; int right = len - 1; /原创 2020-09-01 16:33:08 · 172 阅读 · 0 评论 -
Java多态小结
多态是Java三大特性之一(封装、继承、多态)。多态是指,针对某个类型的方法调用,其真正执行的方法取决于运行时期实际类型的方法。多态分为方法和对象两种:方法的多态指方法的重载和覆写,这两个概念好理解;对象的多态(ps.不知道这样叫对不对)分为向上转型和向下转型,重点来介绍这两种转型:向上转型class Animal{ public void print(){ ...原创 2020-03-23 18:00:31 · 91 阅读 · 0 评论 -
Java 核心类学习小结
学习廖雪峰老师的Java小结,更详细请移步https://www.liaoxuefeng.com/wiki/1252599548343744/1260464690677856对于引用类型比较,要使用equals()方法,如果使用==比较,它比较的是两个引用类型的变量是否是同一个对象。例如: ArrayList<Integer> a = new ArrayList<...原创 2020-02-14 16:58:19 · 89 阅读 · 0 评论 -
面向对象基础学习小结
学习廖雪峰老师的Java小结,更详细请移步https://www.liaoxuefeng.com/wiki/1252599548343744/12604646906778561.String类型本身是引用的形式,但是在使用的时候可以当作和基本类型一样,例如:String str1 = "abc"; String str2;str2 = str1;str1 = "de";Syste...原创 2020-02-07 17:20:25 · 108 阅读 · 0 评论