摘要：1.如下为类型CMyString的声明，请为该类型添加赋值运算符函数。1 class CMyString 2 {3 public:4 CMyString(char* pData = NULL);5 CMyString(const CMyString& str);6 ~CMyString(void);7 private:8 char* m_pData;9 };View Code 2.设计一个类，我们只能生成该类的一个实例。3.在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，... 阅读全文

摘要：这次笔试总觉得还可以，至少没有感觉卡壳的地方，虽然应该还是出现很多错误的，总觉得笔试答的还是可以的。以下依靠回忆记录一下笔试的题目。1.文字表述一下char* （*empty[10])(const int** num)的含义。这是一个函数指针数组。参数类型我其实不是很确定，（但是确定当时写错了...当时写的是指向整型指针的常量指针），这里有可能是指向整型常量指针的指针。返回类型十分确定，字符指针。2.题目大概是一个程序结束输出判断的题目。这个题目我其实也考虑错了，break只能跳出一层switch，上一层switch的case语句能够继续执行一个。这里大概应该是a = 1；b = 1；#inc 阅读全文

摘要：树和图的训练平时相对很少，还是要加强训练一些树和图的基础算法。自己对树节点的设计应该不是很合理，多多少少会有一些问题，需要找一本数据结构的书恶补一下如何更加合理的设计节点。class TreeNode{public: int treenum; TreeNode** children; int child_num; int child_len; int depth; int iterator; TreeNode* rightchild; TreeNode* leftchild; TreeNode* father; TreeNode():child_num(0),depth(0),iterator 阅读全文

摘要：1.Describe how you could use a single array to implement three stacks.我的思路：一般堆栈的实现会利用一个数组，这里一个数组若实现3个堆栈，直接考虑把数组划分为3个部分，相当于3个独立的数组，所以就有以下的实现。 但是，这种实现方式的缺点在于均分了每个stack需要的space，但是事先无法确定每个stack是否需要更多的space相比于其他的stack。但是针对这个缺陷我没有想到解决的方案。但是书中提供了一种解决思路。class stack_share_array{public: int top; int gap... 阅读全文

摘要：第二章的内容主要是关于链表的一些问题。基础代码：class LinkNode{public: int linknum; LinkNode *next; int isvisit;protected:private:};extern void printlinkedlist(LinkNode* head);extern LinkNode* createlinkedlist();extern LinkNode* addfirst(LinkNode* ln,LinkNode* head);extern LinkNode* addlast (LinkNode* ln,LinkNode* head);e. 阅读全文

摘要：1.1实现一个算法判断一个字符串是否存在重复字符。如果不能利用另外的数据结构又该如何实现？My solution：/***利用类似一个hash table的计数*然后检查这个hash table计数，时间复杂度（n）*/int unique_string1(char *array,int length){ int CARRAY[26] = {0}; int i; if(length > 26) return 0; for (i = 0;i 1) return 0; return 1;} /***直接双重循环检查，时间复杂度O（n^2）*/int unique_string2(char.. 阅读全文