摘要: Description 在一个圆形操场的四周摆放着n堆石子,现要将石子有次序地合并成一堆。规定每次只能选择相邻的两堆石子合并成新的一堆,并将新一堆石子数记为该次合并的得分。试设计一个动态规划算法,计算出将n堆石子合并成一堆的最小得分和最大得分,要求列出递归方程,写出算法的伪代码并分析算法的时间空间复 阅读全文
posted @ 2018-06-14 10:48 Haruna_K 阅读(230) 评论(0) 推荐(0)
摘要: Description 将一根木棒折成若干份,每折一次的代价是当前这段木棒的长度, 总代价是折这根木棒直到满足要求所需要的所有操作的代价。例如,将一根长度为10的木棒折成四段,长度分别为2, 2, 3, 3,如果先折成长度为2和8的两段,再将长度为8的折成长度为2和6的两段,最后将长度为6的折成长度 阅读全文
posted @ 2018-06-13 20:06 Haruna_K 阅读(549) 评论(0) 推荐(0)
摘要: 在编写多线程的时候遇到这样一个问题,在多个线程中往同一个集合中添加元素,最后在统一遍历进行处理。然而在实际运行中可有能会出现报错:NullPointerException || IndexOutOfBoundsException。然而在添加元素和遍历元素的过程中理应是不可能出现这样的问题的。 但是考 阅读全文
posted @ 2018-06-09 16:21 Haruna_K 阅读(147) 评论(0) 推荐(0)
摘要: ​ 在进行Coding时,常常遇到这样一种情况:设计的ADT,将来可能要扩展某些操作,但根据OCP原则,不应当修改已经实现的代码,所以需要提前留下扩展手段。设计模式中的Visitor模式就是契合这样一种设计理念的方法。 先看它的UML模型: 模型看起来有些复杂,不妨先明确几个概念: Visitor模 阅读全文
posted @ 2018-06-04 22:05 Haruna_K 阅读(116) 评论(0) 推荐(0)
摘要: 在Code时经常会遇到大量使用if else或者case的情况,往往会把Code的Smell变坏。其中一种情况具有这样的结构: ~~~java class shape { String type; String getType(); ... } class Circle extends Shape 阅读全文
posted @ 2018-06-03 10:08 Haruna_K 阅读(104) 评论(0) 推荐(0)
摘要: Collections.unmodifiable ()与Rep Exposure JDK在collections接口中提供了一类静态函数:collections.unmodifiable\ (),其中\ 匹配Collections的子类。 如图: 简而言之:这类函数返回一个相应对象的不可更改的Cop 阅读全文
posted @ 2018-04-02 20:55 Haruna_K 阅读(142) 评论(0) 推荐(0)
摘要: Delta wave Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10158 Accepted Submission(s): 4092 Pro 阅读全文
posted @ 2018-03-26 14:53 Haruna_K 阅读(116) 评论(0) 推荐(0)
摘要: Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24006 Accepted Subm 阅读全文
posted @ 2018-03-25 15:41 Haruna_K 阅读(178) 评论(0) 推荐(0)
摘要: Java在循环中删除list中元素的方法 先说几个通常的错误: 1、for循环遍历list ~~~java for (int i = 0; i = size()) ~~~ 下面的方法是正确的: ~~~java Iterator iter = list.iterator(); while(iter.h 阅读全文
posted @ 2018-03-25 15:34 Haruna_K 阅读(199) 评论(0) 推荐(0)
摘要: 利用Turtle Graphics制作一些比较有趣的图形。 Turtle Graphics的模型支持点的连续移动,主要通过调用turn()和forward()方法。 适合用来绘制连续函数的图象,可以利用平面解析几何知识制作图形。 比如利用极坐标绘制对数螺线,心形线等等。 这里介绍一种利用递归方法绘制 阅读全文
posted @ 2018-03-04 09:23 Haruna_K 阅读(604) 评论(0) 推荐(0)