摘要: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 链接:https:/ 阅读全文
posted @ 2017-11-15 20:17 dangeal 阅读(226) 评论(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 阅读(241) 评论(0) 推荐(0) 编辑
摘要: //求一个字符串中最长对称字串,好像有点如google,那么输出goog /* O(n2)的算法 如果我们换一种思路,我们从里向外来判断。也就是我们先判断子字符串A是不是对称的。 如果A不是对称的,那么向该子字符串两端各延长一个字符得到的字符串肯定不是对称的。 如果A对称,那么我们只需要判断A两端延长的一个字符是不是相等的,如果相等,则延长后的字符串是对称的。 因此在知道A是否对称之后,只需要... 阅读全文
posted @ 2017-11-15 16:22 dangeal 阅读(1534) 评论(0) 推荐(0) 编辑
摘要: DFS和BFS 阅读全文
posted @ 2017-11-15 16:20 dangeal 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列 阅读全文
posted @ 2017-11-15 16:19 dangeal 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 排序算法 阅读全文
posted @ 2017-11-15 16:13 dangeal 阅读(89) 评论(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 阅读(143) 评论(0) 推荐(0) 编辑
摘要: //1、不用库函数实现strlen(),返回的是不包含\0的长度 int my_strlen(const char* str) { int count=0; while(*str != '\0') { count++; str++; } return count; } //2、不用库函数实现strcat() char* ... 阅读全文
posted @ 2017-11-15 16:04 dangeal 阅读(284) 评论(0) 推荐(0) 编辑