摘要:
题目其实很简单,就是判断字符串出现的次数,但是在做的过程中出现了一些问题,首先我是用类来做的,新建一个实体类把name和count作为属性进行操作 提交的时候报编译错误,我以为是不能用两个类,然后我换成用map做,但是后来发现好像是因为public类的类名不是Main,因为提交时是要求是main的, 阅读全文
摘要:
关于动态规划的解释,见此答案 什么是动态规划?动态规划的意义是什么? - Mingqi的回答 - 知乎 https://www.zhihu.com/question/23995189/answer/305426560 通过动态规划思想用两种方法计算斐波那契数列 第一种是用递归 递归的方式缺点非常明显 阅读全文
摘要:
今天刷到DP的时候就想学习一下 发现,学习动态规划就要先搞明白拓扑排序,学习拓扑排序就要先刷一下图论,然后还涉及到各种数学知识,感叹自己基础太差了,大学的时候应该把基础打牢的 上大学的时候有一门算法课,算法老师教的并不算好,但是他说了一句话让我印象非常深刻,他说,你们现在不听我的课吧,以后再自己花钱 阅读全文
摘要:
工厂模式: 介绍: 工厂模式主要是为创建对象提供过渡接口,以便将创建对象的具体过程(new 关键字和具体的构造器)隐藏起来。用一个工厂方法来替代,对外提供的只是一个工厂方法,达到提高灵活性的目的。 优点: 1.隐藏了new关键字和构造器 2.降低了这个对象与别的类之间的耦合度,提高了程序的可扩展性。 阅读全文
摘要:
一,空间大小: ArrayList是数组实现,每当满的时候创建一个新的数组,为当前数组的1.5倍,复制旧的数组到新的数组。 LinkedList是双链表实现,不存在满的时候,加数据可以一直加,直到物理存储空间不足。 二,插入数据时(删除同理) ArrayList需要对插入为止后面所有数据做处理,插入 阅读全文
摘要:
首先是Object类 然后是处理的代码 通过Collection.sort进行排序。 阅读全文
摘要:
之前面试的时候有一道题,是考java的代码执行顺序的。 在大三的时候学习java语言的时候有说,但是在实际工作中用的比较少,所以在这里重新记录复习一下。 比如下面这段代码: 执行的结果是: 首先从父类开始执行了所有的static代码块,然后从父类开始,先执行代码块,然后执行构造方法(构造函数)。 阅读全文
摘要:
原文:http://www.cnblogs.com/qixuejia/p/4390086.html 阅读全文