C++算法题

1、实现内存拷贝函数
2、声明一个只能创建一个唯一对象的类
3、实现单链表逆置
4、找出字符串的最长子串，要求字串的所有字符相同，如："abcdeeefgh"结果是"eee"。
5、找出数组的所有子集，要求子集的所有元素和为一定值，如{1,2,3,4,5,8}有子集{1,2,3,4}、{2,8}等。

 

1.最近刚刚看完林锐的《高质量程序设计指南--C/C++》，里面正好有这个例子，呵呵
void* mystrcpy(void *destin,void *source,int length)
{
  int i = 0;
  byte *to = (byte *)destin;
  byte *from = (byte *)source;
 
  while(i!=length)
  {
    *to = *from;
    i++;
  }
  return destin;
}
随便写的没有编译，不知道有没有错

2.声明一个只能创建一个唯一对象的类 

public partial class AddNewCate : Form { private static AddNewCate newCate = null; private AddNewCate() { InitializeComponent(); CateNametbx.Text = System.Globalization.CultureInfo.CurrentCulture.ToString(); } public static AddNewCate GetInstance() { if (newCate == null || newCate.IsDisposed == true) { newCate = new AddNewCate(); return newCate; } else { return newCate; } } }

3.实现单链表逆置 
  最近为软件设计师考试复习数据结构，正好看到过
  可以用头插法，大概是定义一个指针p指向头节点的下一个节点（就是第一个节点）。然后把头节点的next置空。如果
p != null 则一直用头插法把p插入到链表中，哎说不清楚，写一下

定义一个节点结构: struct node { int date;//可能使用其它类型或结构 node *next; }; 假设你的链表已经存在,为L node *curnode = L;//当前节点,指向开始 node *temp=curnode->next;//临时节点 curnode->next=NULL; L=curnode; //先将指针指向队尾 while(temp != NULL) { curnode=temp; temp =curnode->next; curnode->next=L; L=curnode; }

4、找出字符串的最长子串，要求字串的所有字符相同，如："abcdeeefgh"结果是"eee"。 
 
char* MytSubString(char *s)
{
  char *s="accdddfffff";
  int maxnum,currentnum;
  char lastchar,currentchar;
  char *pos,*p;
  char *rv;
  int i;
  maxnum = 0; currentnum = 0;
  lastchar = currentchar = *s;
  pos = p = s;
  while(*p != '/0')
  {
    if(lastchar != *p)
    {
        if(currentnum > maxnum)
          {
              pos = p - currentnum;
              maxnum = currentnum;
              currentnum = 1;
          }       
    }
    else
    {
        currentnum++;
    }   
    lastchar = *p;
    p++;       
  }
  if(currentnum > maxnum)
  {
    pos = p - currentnum;
    maxnum = currentnum;
  } 
 
  rv = (char *)malloc(sizeof(char)*maxnum+1);
  i = 0;
  while(i < maxnum)
  {
    *(rv+i) = *(pos+i);       
  i++;
  }
  rv[i] = '/0';
  return rv;
}
诶，随便搞的一个，编译了一下，不知道还有没有问题

5、找出数组的所有子集，要求子集的所有元素和为一定值，如{1,2,3,4,5,8}有子集{1,2,3,4}、{2,8}等。
这个想不出更好的办法，只有把素有的自己都求出来，貌似贪婪算法，把所有的数放到一个数组里面，然后再弄一个一样长的数据，里面放byte或者bool，然后把他们当成二进制那样排起来，如000，001，010，011这样，1或者true选中，否则不选中，然后求出他们的和是不是一定值，完了