摘要：数据的逻辑结构 版权归为数据结构标准教程书籍在上面提到数据分为逻辑结构和物理结构，其中逻辑结构有4种基本类型：集合、线性结构、树形结构和图形结构... 阅读全文

摘要：1.一个字符串中包含大小写字母和数字，设计一个算法，如何用最快的速度，判断这个字符串中是否有重复的字母或数字？2.对于给定M个数，设计一个算法，用最快的速度，查找出这M个数中按从大到小的顺序排序，排在前面的N个数？ 阅读全文

摘要：题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google的一道笔试题。看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次... 阅读全文

摘要：1.数组al[0,mid-1]和al[mid,num-1]是各自有序的，对数组al[0,num-1]的两个子有序段进行merge，得到al[0,num-1]整体有序。要求空间复杂度为O(1)。注：al[i]元素是支持'>1);//位运算的优先级比较低，外面需要加一个括号，刚开始忘记添加括号，导致错了... 阅读全文