首先说一下排序的返回值的含义。对于参与比较的两个Object，o1和o2，如果函数的返回值为正值，把o1排在o2后面；返回值为负值，把o1排在o2前面。如果返回值是0，按照容器之前的顺序排列。在compareTo中，this相当于o1,传入的Object相当于o2
第一种方法：对于要排序的类实现Comparable接口
package sort;
import java.util.Arr...
分类：
编程语言 时间：
2014-09-04 14:57:59
阅读次数：
251
1. 什么是JavaScript解析引擎？简单地说，JavaScript解析引擎就是能够“读懂”JavaScript代码，并准确地给出代码运行结果的一段程序。比如var a=1+2；对于静态语言来说（如Java、C++、C），处理上述这些事情的叫编译器（Compiler），相应地对于JavaScri...
分类：
编程语言 时间：
2014-09-01 12:13:23
阅读次数：
224
实现O(1)获取最大最小值的栈和队列----java
一.如何实现包含获取最小值函数的栈
问题：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的getMin函数。在该栈中，调用getMin、push及pop的时间复杂度都是O(1).
最小值思路：用一个辅助栈stack2记住每次入栈stack1的当前最小值:在stack1入栈时，往stack2中加入当前最小值；st...
分类：
编程语言 时间：
2014-08-09 23:16:29
阅读次数：
360
1. 引言Unix系统的大多数文件I/O只需用到5个函数：open、read、write、lseek以及close本章描述的函数经常被称为不带缓冲的I/O。术语不带缓冲指的是在用户的进程中对其不会自动缓冲，每个read和write都调用内核中的一个系统调用。但是，所有磁盘I/O都要经过内核的块缓存区...
分类：
其他好文 时间：
2014-08-04 20:46:37
阅读次数：
404
什么是里氏代换原则了？
如果对于每一个类型T1的对象O1，都有类型为T2的对象O2，使得以T1定义的所有程序P在所有对象O1都代换成O2时，程序P没有变化，那么类型T2是类型T1的子类。也就是说，一个软件实体如果使用的是一个基类的话，那么一定适用其子类。
比喻:public class A {
}
public class B extends A {
}
public class Tes...
分类：
其他好文 时间：
2014-07-14 11:10:06
阅读次数：
174
逻辑运算符用于连接布尔型表达式，在Java中不可以写成33 & x1 & o1 & o1 | o4 | o1 ^ o4 ^ o5 && p5 || p<7);//true结论：|无论两边是true还是false，两边都参与运算 ||只要左边为true，右边就不运算，因为结果一定是true
分类：
其他好文 时间：
2014-07-09 20:27:23
阅读次数：
224
#include
#include
#include
#include
using namespace std;
struct Node
{
int data;
struct Node* next;
};
struct Node* create_list(int len)
{
if (len <= 0)
return NULL;
struct Node* head;
...
分类：
其他好文 时间：
2014-06-27 23:54:36
阅读次数：
311
肯定有不少人跟我刚看到这项原则的时候一样，对这个原则的名字充满疑惑。其实原因就是这项原则最早是在1988年，由麻省理工学院的一位姓里的女士（Barbara Liskov）提出来的。定义1：如果对每一个类型为 T1的对象 o1，都有类型为 T2 的对象o2，使得以 T1定义的所有程序 P 在所有的对象...
分类：
其他好文 时间：
2014-06-25 22:56:55
阅读次数：
192
肯定有不少人跟我刚看到这项原则的时候一样，对这个原则的名字充满疑惑。事实上原因就是这项原则最早是在1988年，由麻省理工学院的一位姓里的女士（Barbara Liskov）提出来的。定义1：假设对每个类型为 T1的对象 o1，都有类型为 T2 的对象o2，使得以 T1定义的全部程序 P 在全部的对....
分类：
其他好文 时间：
2014-06-25 16:31:42
阅读次数：
216
private bool Compare(object o1, object o2) { if (o1 == null) { if (o2 == null) { ...
分类：
其他好文 时间：
2014-06-25 13:44:23
阅读次数：
164
