子串可重叠情况: int fun1(const std::string& str, const std::string& sub){ int num = 0; for (size_t i = 0; (i = str.find(sub, i)) != std::string::npos; num++, ...
分类:
编程语言 时间:
2020-06-20 19:05:41
阅读次数:
130
【01背包问题】 1.如何用子问题表示 P[1…n , C]表示总问题 dp[ i ][ j ]表示P[ i…n,j ]的最大价值 则总问题P[1…n , C] = max{ P[2…n , C - v1 ] , P[ 2…n , C] } 2. 优化子结构和重叠子问题 3. 递归表达式 dp[ i ...
分类:
其他好文 时间:
2020-06-19 20:43:27
阅读次数:
78
1、合并区间 给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5] ...
分类:
其他好文 时间:
2020-06-17 18:13:25
阅读次数:
48
问题描述:MFC EDIT控件的滚动条滚动后,对话框顶部的文字重叠。 解决方法:捕获滚动事件,在定时器中重绘文字重叠区域。 主要实现代码: 1 HBRUSH CMyDlg::OnCtlColor(CDC* pDC, CWnd* pWnd, UINT nCtlColor) 2 { 3 if(pWnd- ...
分类:
编程语言 时间:
2020-06-17 14:23:37
阅读次数:
87
使用定位new创建的对象由于不能使用delete(delete[])释放内存,因此需要显示地为使用定位new运算符创建的对象调用析构函数。 1 char * buffer = new char[100]; 2 buffer * pc; 3 pc = new (buffer) JustTesting; ...
分类:
编程语言 时间:
2020-06-15 21:12:50
阅读次数:
77
题目描述 给出一个无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例: 输入: intervals = [[1,3],[6,9]], newInterval = [2,5] 输出: [[1,5],[6 ...
分类:
其他好文 时间:
2020-06-14 23:29:03
阅读次数:
60
总时间限制: 1000ms 内存限制: 65536kB描述 平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些小矩形落在直线左边的面积必须大于等于 ...
分类:
其他好文 时间:
2020-06-13 17:28:21
阅读次数:
72
相信好多程序员在码墙的过程中遇到取模(%)和取余(/)的算法,但是就我而言总没搞清楚这两者的关系,再次抽个时间baba: 话不多说,先看看这两者的概念把,百度百科的解释: 取模运算(“Modulus Operation”)和取余运算(“Remainder Operation ”)两个概念有重叠的部分 ...
分类:
编程语言 时间:
2020-06-12 00:36:27
阅读次数:
246
UICollectionView与UITableView类似,都可以使用reloadData来进行cell内容的更新。 UICollectionView可以采用reloadItemsAtIndexPaths方法。 self.collectionView.reloadItems(at: [indexP ...
分类:
移动开发 时间:
2020-06-09 16:56:19
阅读次数:
169
虽然说:定位和浮动都是脱离文档流;但是其实区别还是蛮大的,话不多说,见下图: 效果是这样的: 可以看到,浮动虽然脱离了文档流;但是 文本是可以互相看见的;并且保证不被遮起来(超出另算:文本会重叠);不论是 父子元素还是兄弟元素;都是可以互相看见的; 当我们换成定位以后: 效果如下图: 不难发现;定位 ...
分类:
其他好文 时间:
2020-06-08 20:56:20
阅读次数:
83