- 博客(3)
- 收藏
- 关注
RSS订阅原创 数组循环移位(转)
设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。 （http://blog.sina.com.cn/s/blog_4c98b9600100b0pt.html） 假设原数组序列为abcd1234，要求变换成的数组序列为1234abcd，即循环右移了4位。比较之后，不难看出，其中有两段的顺序是不变的：1234和abcd，可把这两段看成两个整体。右移K位的过程就是把数组的两部分交换一下。变换的过程通过以下步骤完成： 1. 逆序排列abcd：ab
2010-06-08 23:16:00
292
原创 判断两个链表是否相交
问题：判断两个链表是否相交（1）两链表均不带环（2）两链表有一带环（3）两链表均带环 -------------------------------5.26添加：1.，两链表均不带环，若两链表相交，则必有相同的元素，且相交后的所有元素都相同，因此可以直接判断两链表的最后一个元素是否相等，若相等就相交（此方法应该效率最高）。若要求两链表相交处的元素，此方法的时间复杂组度为O(M+N)
2010-05-23 23:55:00
455
原创 一个简单的BTree（未调试）
一个简单的BTree，还未通过调试，最近太忙了，先存这里，缓几天调试 #ifndef MY_BTREE_H#define MY_BTREE_H#include using namespace std;template class MyBtree;template class MyBtreeInordeIterator;template class BTreeNode;
2010-05-23 23:09:00
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人