摘要：
问题描述： 编写算法，求得所有包含在串S中而不包含在串T中的字符（S中重复的只选一个）构成的新串R,及R中每个字符在S中第一次出现的位置。代码：View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 typedef struct LNode{//每个结点除了保存值外，还保存位置 4 char data; 5 int pos; 6 struct LNode *next; 7 }LNode,*LinkList; 8 void Init_L(LinkList &L)//初始化链表 9 {10 L=(LinkList). 阅读全文
摘要：
题目的参考和解答思路来自http://www.cnblogs.com/nokiaguy/archive/2013/01/29/2881476.html问题描述：求一个已经排序的数组（升序），数组中可能有正数，负数或0，求数组中元素的绝对值最小的数，要求不能用顺序的比较方法（复杂度需小于O（n））。例如，数组{-20，-13，-4,6,77,200}，绝对值最小是4问题分析： 根据题意知道，数组是排好序的，既然已经排好序了，哪我按照常识，就应该知道绝对值最小的一定是中间的某个数？所以我认为，知道数组的大小，然后取其中间的数，如果是数组的长度是奇数，那就是中间的数，如果是偶数，那就比较中间的两个. 阅读全文