题意：在n*m的矩阵中，有些格子有树，没有树的格子不能到达，找一条或多条回路，吃完所有的树，求有多少中方法。 第一道真正意义上的插头DP，可参考陈丹琦的《基于连通性状态压缩的动态规划问题》，虽然我看了一遍，但只是了解了个大概，主要还是看别人的代码，自己画图理解。 插头和轮廓线的定义就不说了，在PPT ...
分类：
其他好文 时间：
2017-03-16 18:41:28
阅读次数：
218
1.如何实现多态 Animal是父类,子类有Cat 和 Dog,子类分别重写了父类中的eat方法;实例化对象的时候可以用下面的方法: 2.多态的原理 动态绑定: 动态类型能使程序直到执行时才确定对象的真实类型 动态类型绑定能使程序直到执行时才确定要对那个对象调用的方法 动态类型能使程序直到执行时才确 ...
分类：
其他好文 时间：
2017-03-15 13:36:41
阅读次数：
184
Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return: 解法1： 把含有相同字母的字符串分之同一组，对每组的 ...
分类：
其他好文 时间：
2017-03-03 23:51:58
阅读次数：
290
public interface Person{ public void eat(); } public class Boy implements Person{ private String name; // 姓名 public Boy(String name) { this.name = nam ...
分类：
编程语言 时间：
2017-03-02 10:43:42
阅读次数：
175
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1693 给出一块$r*c$的地，其中有的土地上种上了树，有些没有种上树，只能在种上树的地上走，通过走若干个回路，来走遍所有种树的土地。问有多少种走法。 插头DP。 既然可以走多个回路，似乎就不需要考虑括号 ...
分类：
其他好文 时间：
2017-02-20 14:01:42
阅读次数：
215
//使用new关键字创建对象的缺点是耦合度太高，工厂设计模式利用Java的反射机制来实例化对象降低了这种耦合度package cn.buaa; import java.util.Date; interface Fruit{ public void eat(); } class Apple imple... ...
分类：
编程语言 时间：
2017-02-18 20:06:06
阅读次数：
197
#!/bin/python3.4# coding=utf-8class lexicon(object): # direction = ['north', 'south', 'east', 'west'] # verb = ['go', 'stop', 'kill', 'eat'] # noun = ...
分类：
编程语言 时间：
2017-02-15 23:32:17
阅读次数：
189
题目要求是这样的： 实现一个LazyMan，可以按照以下方式调用:LazyMan(“Hank”)输出:Hi! This is Hank! LazyMan(“Hank”).sleep(10).eat(“dinner”)输出Hi! This is Hank!//等待10秒..Wake up after ...
分类：
其他好文 时间：
2017-02-04 16:52:44
阅读次数：
249
A large field has a dog and a gopher. The dog wants to eat the gopher, while the gopher wants to run to safety through one of several gopher holes dug ...
分类：
其他好文 时间：
2017-02-02 12:10:51
阅读次数：
174
Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return: [ ["ate", "eat","tea"], [" ...
分类：
其他好文 时间：
2017-01-27 07:16:25
阅读次数：
230
