我的小花园

摘要： 1. 求两个单链表是否相交，如果相交，求出交点a: 所有结点地址比较b：对链表1使用hash算法存储，依次查找链表2结点的地址，如果找到，则相交，否则不相交，此方法虽然效率尚可，但是占用空间很大，属于使用空间换效率的方法。c：将链表2接在链表1后面，判断链表是否有环，如果有，则相交，最后，当然不要忘记恢复原来状态，去掉第一个链表到第二个链表头的指向。d：判断交点d1：分别求链表1，2的长度x,y，链表1逆序，遍历链表2记下其长度z，则可列出一个x,y,z的方程，求出链表1或者2到结点的距离。e: 判断交点d2:分别求链表1，2的长度x,y，假设x>y，则让链表1先前进x-y部，然后两个链 阅读全文

摘要： 首先看这两类都实现List接口，而List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下：ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要将已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。Vector与ArrayLis 阅读全文

摘要： C++中 public，protected， private 访问标号小结第一：private, public, protected 访问标号的访问范围。private：只能由1.该类中的函数、2.其友元函数访问。不能被任何其他访问，该类的对象也不能访问。protected：可以被1.该类中的函数、2.子类的函数、以及3.其友元函数访问。但不能被该类的对象访问。public：可以被1.该类中的函数、2.子类的函数、3.其友元函数访问，也可以由4.该类的对象访问。注：友元函数包括3种：设为友元的普通的非成员函数；设为友元的其他类的成员函数；设为友元类中的所有成员函数。第二：类的继承后方法属性变化 阅读全文