2017年8月30日
回文串问题
摘要： 1.回文串的判断 2.最长回文子串 中心扩展就是把给定的字符串的每一个字母当做中心，向两边扩展，这样来找最长的子回文串。算法复杂度为O(N^2)。 但是要考虑两种情况： 1、像aba，这样长度为奇数。 2、像abba，这样长度为偶数。 int expandAroundCenter(const cha 阅读全文
posted @ 2017-08-30 22:25 home普通的人 阅读(281) 评论(0) 推荐(0) 编辑
判断是否是子串
摘要： #include #include using namespace std; //str1 是不是 str2的子串，若是，返回第一个子串开始的位置，若不是返回NULL bool zichuan1(string s1,string s2) { int pos=s1.find(s2); if(pos>s1>>s2; //zichuan1(s1,s2); zichu... 阅读全文
posted @ 2017-08-30 20:24 home普通的人 阅读(1439) 评论(0) 推荐(0) 编辑
2017年8月29日
C++ vector二维数组
摘要： C++ 构建二维动态数组 这样就构成10*5的数组 或者 vector二维数组 添加元素 for(int i=0;i<n;i++) array[i].push_back(x) ; 阅读全文
posted @ 2017-08-29 22:54 home普通的人 阅读(40403) 评论(1) 推荐(2) 编辑
最长无重复字串
摘要： 题目：求一个字符串中最长的没有重复字符的子串。 阅读全文
posted @ 2017-08-29 15:25 home普通的人 阅读(179) 评论(0) 推荐(0) 编辑
滑动窗口的最大值
摘要： 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4] 阅读全文
posted @ 2017-08-29 11:31 home普通的人 阅读(135) 评论(0) 推荐(0) 编辑
包含min的栈
摘要： 也可以使用类 阅读全文
posted @ 2017-08-29 09:23 home普通的人 阅读(87) 评论(0) 推荐(0) 编辑
2017年8月28日
数组中重复的数字
摘要： #include using namespace std; bool dup1(int *a,int n,int *dup) { if(a==NULL||n=n) return false; } for(int i=0;i=n) return false; } int hashtable[n]; ... 阅读全文
posted @ 2017-08-28 21:46 home普通的人 阅读(140) 评论(0) 推荐(0) 编辑
链表中倒数第k个节点
摘要： #include using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x):val(x),next(NULL){}; } ; ListNode* daoshu(ListNode *head,int k) { if(head==NULL||k==0) ... 阅读全文
posted @ 2017-08-28 16:51 home普通的人 阅读(93) 评论(0) 推荐(0) 编辑
数值的整数次方
摘要： #include using namespace std; bool equal(double a,double b); double powabs(double a,unsigned int absb); bool chucuo=false; double pow(double a,int b) { if(equal(a,0)&&b-0.0000001&&a-b<0.000000... 阅读全文
posted @ 2017-08-28 15:34 home普通的人 阅读(138) 评论(0) 推荐(0) 编辑
2017年8月27日
c++ heap学习
摘要： heap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。 而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树（complete binary tree）。二叉堆（b 阅读全文
posted @ 2017-08-27 12:02 home普通的人 阅读(1334) 评论(0) 推荐(0) 编辑