摘要：
#include #include typedef struct Lnode{ int data; struct Lnode *next;}Lnode;//头插法实现单链表Lnode* createLinkListByHead(int a[],int n){ Lnode* head=(Lnode*)... 阅读全文
摘要：
Android 应用程序中有三大核心组件： Activity, Service, Broadcast Receiver 都是通过被称之为意图的消息运行。 Intent messaging is a facility for late run-time binding between components in the same or different applications. 意图本身一个 Intent 对象，它保存了对要执行操作的抽象描述—对于broadcasts来说，则表示对已经发生并且正要报告的操作。对这下三种组件，发送intents分别有不同的机制。 传递一个Intent对... 阅读全文
摘要：
上代码，本文用了三种方法实现，时间复杂度不一样，空间复杂度都是o(1)：public class ArrayKMove { /** * 问题：数组的向左k平移，k小于数组长度 * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub ArrayKMove kmove = new ArrayKMove(); kmove.methodOne(); kmove.methodTwo()... 阅读全文
摘要：
String 的null，或者赋值为""，有什么区别？废话少说，上代码：public class EmptyAndNull { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String str=new String(); String str1=""; String str2=null; if(str.isEmpty()){ S... 阅读全文
摘要：
堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。最大堆和最小堆是二叉堆的两种形式。最大堆：根结点的键值是所有堆结点键值中最大者。最小堆：根结点的键值是所有堆结点键值中最小者。 1 public class HeapSort { 2 3 ... 阅读全文
摘要：
1、class不加修饰符默认default，只在当前包里能用。2、构造函数前面的修饰符的作用类似class的，限制引用的权限。3、java对象的创建其实就是类的实例化，类的实例化就是在堆上copy整个类的成员变量和方法，然后调用相应的构造函数初始化，对象的名字其实就是一个引用，指向实例化的类，对象名保存在栈里。4、一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？ 可以有多个类，但是只能有一个public类，并且该public类名与文件名相同。5、&和&&的区别？都能做为逻辑与的作用，但是if(null!=str &&a 阅读全文
摘要：
1、有N个人围一圈依次报数，数到3的人出列，可以理解有人出列后，下一个从1开始继续报数，问当只剩一个人时他原来的位子在哪里？ 1 public class CircleOut { 2 3 /** 4 * @param args 5 */ 6 public static void main(String[] args) { 7 // TODO Auto-generated method stub 8 9 final int N = 10;10 int arr[] = new int[N];11 ... 阅读全文
摘要：
1、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。方法1：用java中的HashSet(也可以HashMap)哈希后遍历。 1 import java.util.HashMap; 2 import java.util.HashSet; 3 4 public class HashStudy { 5 6 /** 7 * @param args 8 */ 9 public static void main(String[] args) {10 // TODO Auto-generated method stub11 12 ... 阅读全文
摘要：
概念：就是说在一个系统中如果有多个相同的对象，那么只共享一份就可以了，不必每个都去实例化一个对象。Flyweight(享元)模式中常出现Factory模式。Flyweight的内部状态是用来共享的,Flyweight factory负责维护一个对象存储池（Flyweight Pool）来存放内部状态的对象。Flyweight的关键思路,在于:新建对象时:先到hashtable中进行获取-->判断取得对象是否为空-->若是,则新建此对象,且放回hashtable -->若存在,则共享原来的对象.实例代码：public interface Car { public void sh 阅读全文
摘要：
定义：责任链模式是一种对象的行为模式。在责任链模式里，很多对象由每一个对象对其下家的引用而连接起来形成一条链。请求在这个链上传递，直到链上的某一个对象决定处理此请求。发出这个请求的客户端并不知道链上的哪一个对象最终处理这个请求，这使得系统可以在不影响客户端的情况下动态地重新组织和分配责任。实例：我们定义一个boy，一个女孩会根据这个男孩的条件做出相应的判断，比如她先看这个boy有没有车，有车的话会继续往下看其它条件，如果没有车就是屌丝，没戏了，然后再看你有没有房，最后看你是不是真心的。具体实现过程：public abstract class Handler { protected Han... 阅读全文