今天，重新温习了一下以往Qt4的书，并对一些基本的东西做了一个测试。 在测试的过程中发现一个问题，就是setObjectName()这个函数到底有什么作用，或者说是ObjectName本身有什么作用？？？ 然后我就想了一下，回忆了一下创建控件的流程： QLabel *m_pLbl = new QLa ...
分类：
其他好文 时间：
2019-09-30 16:26:16
阅读次数：
157
C++ 风格的复制操作 使用STL中的copy算法 C++ int a[] = {1,2,3,4,5}; int b[5]; std::copy(std::begin(a),std::end(a),std::begin(b)); for(auto e:b) cout arr = {1,2,3,4,5 ...
分类：
编程语言 时间：
2019-09-28 00:31:47
阅读次数：
87
$ CSP.S $ 集训刷题记录： $ By~wcwcwch $ 一、字符串专题： 1. 【模板】 "$ manacher $ 算法" 模型： 求出字符串 $ S $ 中所有回文串的位置及长度。 个人理解：解决这类问题，回文串的对称性质最重要。 于复杂度最关键的一句话： $ f[i]=min~(~r ...
分类：
其他好文 时间：
2019-09-27 21:05:21
阅读次数：
121
std::sort算是STL中对OIer比较友好的函数了，但你有想过sort是如何保证它的高速且稳定吗？ 我们首先来到第一层：sort函数 这一层其实也没干什么，只是把锅推给了第二层：__sort函数 这里我们就可以见到当年那些大神的神奇操作了：不同的排序方法各司其职，取长补短 接下来我们分开来看， ...
分类：
其他好文 时间：
2019-09-26 21:31:52
阅读次数：
74
一，虽然例题8.14我没有做出来，但是我还是要总结总结。 1，第一是你定义string的位置。是在命名空间下面，所以推广一下，很多的东西比如我定义其他的比如数组了，变量啦，都会在这个位置进行定义。 2，第二，string是叫字符串吧，我觉得这不就是一个字符数组嘛。。恩，我说的这个是stl中的stri ...
分类：
其他好文 时间：
2019-09-26 00:16:11
阅读次数：
74
复习了一下STL，写完才想起来可以用map，代码量*3，orz 提交时遇到一次Presentation Error，OJ的空格输出实在是太随性。 思路是分别对两组输入进行排序，再通过k1,k2两个迭代器导入新的容器 注意： vector<int> a, b; vector<int>::const_i ...
分类：
其他好文 时间：
2019-09-25 00:24:50
阅读次数：
96
启 算法，问题之解法也 算法好坏的衡量标准：时间和空间，单位是对数、一次、二次、三次等 算法中处理的数据，输入方式都是左闭又开，类型就迭代器， 如：[first, last) STL中提供了很多算法，我们只研究感兴趣的几种 算法，问题之解法也 算法好坏的衡量标准：时间和空间，单位是对数、一次、二次、 ...
分类：
编程语言 时间：
2019-09-23 19:49:28
阅读次数：
148
题意：给定一个长度为N的排列，你只能对其中长度为K的连续子序列进行一次从小到大的排序，问：排序之后能形成多少不同的排列？ 数据范围： 1 <= n, k <= 200,000， k <= n. 分割线 分析此题，我们发现，长度为K的连续子序列在原排列中只有 N-K+1个，也就是说只会有N-K+1个排 ...
分类：
其他好文 时间：
2019-09-22 14:56:32
阅读次数：
66
稍微花了一点点时间看了一下老师推荐的博客：http://feihu.me/blog/2014/sgi-std-sort/，看完后无不赞叹STL追求效率之极致，STL的sort排序算法综合了三种排序快排，堆排和插入排序，被称为Introspective Sort（内省式排序），在算法内部根据自身不同的 ...
分类：
编程语言 时间：
2019-09-22 01:31:27
阅读次数：
92
题目来自leetcode 239题滑动窗口最大值 如果使用暴力做法的话，每一次的窗口中都遍历找最大，这样的算法时间复杂度是O(n2),显然不符合要求！ 这题应该使用单调队列来解决，时间复杂度为O(n)。 单调队列就是队列中的数据要么是单调递增，要么是单调递减的。 这里我们借助STL中的双端队列可以很 ...
分类：
其他好文 时间：
2019-09-21 22:54:39
阅读次数：
56
