摘要: 指向第一个结点的指针称为头指针 阅读全文
posted @ 2017-12-13 14:42 dangeal 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 问题:怎么输入二维数组 阅读全文
posted @ 2017-11-18 23:19 dangeal 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 链接:https:/ 阅读全文
posted @ 2017-11-15 20:17 dangeal 阅读(228) 评论(0) 推荐(0) 编辑
摘要: /* 实现string类 */ class String { public: String(const char *str=NULL); //构造函数 String(const String &other); //拷贝构造函数 ~String(void); //析构函数 String& operato... 阅读全文
posted @ 2017-11-15 16:24 dangeal 阅读(246) 评论(0) 推荐(0) 编辑
摘要: //求一个字符串中最长对称字串,好像有点如google,那么输出goog /* O(n2)的算法 如果我们换一种思路,我们从里向外来判断。也就是我们先判断子字符串A是不是对称的。 如果A不是对称的,那么向该子字符串两端各延长一个字符得到的字符串肯定不是对称的。 如果A对称,那么我们只需要判断A两端延长的一个字符是不是相等的,如果相等,则延长后的字符串是对称的。 因此在知道A是否对称之后,只需要... 阅读全文
posted @ 2017-11-15 16:22 dangeal 阅读(1540) 评论(0) 推荐(0) 编辑
摘要: DFS和BFS 阅读全文
posted @ 2017-11-15 16:20 dangeal 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列 阅读全文
posted @ 2017-11-15 16:19 dangeal 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 排序算法 阅读全文
posted @ 2017-11-15 16:13 dangeal 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 大端与小端 阅读全文
posted @ 2017-11-15 16:13 dangeal 阅读(85) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; void swap1(int a, int b); void swap2(int* a, int* b); void swap3(int &a, int &b); int main() { int m=1,n=2; swap1(m,n); cout<<m<<" "... 阅读全文
posted @ 2017-11-15 16:05 dangeal 阅读(144) 评论(0) 推荐(0) 编辑