摘要： 在刷华为机试的在线编程，碰到一个类似01背包问题的题目，综合了一些资料，写一些自己的理解 01背包问题就是在有限的称重容量下，求最大价值的问题 假设几个参数： w[i]:第i个物品的重量； p[i]:第i个物品的价值； v[i][j]:表示在前i个物品中，总重量为j时的最大价值； v[i-1][j- 阅读全文

摘要： 今天看了有关直接排序算法的讲解，推荐这篇博客http://blog.csdn.net/morewindows/article/details/6665714 想用自己的理解来说一下这个方法， 直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已 阅读全文

摘要： TCP/IP协议簇是一系列协议，包含了应用层，网络层，传输层和网络访问层。 应用层协议包括HTTP，FTP,TELNET,DNS等 网络层协议包括IP, ICMP, ARP,RARP TCP（Transmission Control Protocol，传输控制协议）是面向连接的协议，也就是说，在收发 阅读全文

摘要： 首先来看一下HashMap的构成 HashMap有 table Entry[]; 存放key/value值得数组 size:int 容量 threshold:int 扩容阈值 holdfactor:float 扩容参数 table的一个index对应于同一个hash值，所以 get方法： put方法 阅读全文

摘要： 1.Exception（异常） :是程序本身可以处理的异常。 2.Error（错误）: 是程序无法处理的错误。这些错误表示故障发生于虚拟机自身、或者发生在虚拟机试图执行应用时，一般不需要程序处理。 3.检查异常（编译器要求必须处置的异常） ： 除了Error，RuntimeException及其子类 阅读全文

摘要： 在网上看到一个例子 输出结果是 Main thread is finished OneWed Mar 01 09:04:52 UTC 2017 TwoWed Mar 01 09:04:52 UTC 2017 TwoWed Mar 01 09:04:52 UTC 2017 OneWed Mar 01  阅读全文

摘要： 单例模式是指该类只能有一个实例，所以必须隐藏类的构造函数，对外只提供一个创建对象的方法， 执行结果： this is a singleyesno 注意：不能再成员函数内部定义static变量！！ 阅读全文

摘要： （1）final用于声明属性，方法和类，表示属性不可变，方法不能被重写，类不能被继承 使用final修饰的引用不可变，指的是引用不可变，但是引用内容可以变 结果是：Hello World 但是 就会报错，所以final修饰的引用不可以变，但是内容是可以更改的 final方法：该方法不能被子类重写。 阅读全文

摘要： 主要概念就是http://www.cnblogs.com/o-andy-o/archive/2012/04/06/2434904.html中提到的基本概念，这里强调的是深复制和浅复制的区别。 如果成员变量中仅仅是一些基本数据类型，则执行浅复制即可 如果成员变量中有复杂的对象数据成员，则需要深复制 对 阅读全文

摘要： 一个原则是：使用了什么引用，编译器就会只调用引用类所拥有的方法。如果调用子类特有的方法，如上例的h.buck(); 编译器会抱怨的（编译错误）。也就是说，编译器只看引用类型，而不是对象类型。 下面是有关继承中重写的几个测试 1.函数同等权限，父类引用，子类实例； 编译执行 sh-4.3$ javac 阅读全文