随笔分类 - apply c++
摘要：1 一、编译和链接装载库 2 https://github.com/huihut/interview#%EF%B8%8F-%E9%93%BE%E6%8E%A5%E8%A3%85%E8%BD%BD%E5%BA%93 3 4 ''' 5 1、c++内存类型（5+1） 6 ''' 7 堆：由程序员维护分配
阅读全文
摘要：目录 一、二分查找实现 upper_bound、lower_bound 二、排序——快排 三、排序——归并 四、排序——堆排 五、排序——冒泡 六、最大子数组和 七、最大子数组积 七、TopK问题 一、二分查找实现 upper_bound、lower_bound 记住两个函数的含义upper_bou
阅读全文
摘要：一、不能被继承的类 构造函数析构函数定义为 private public中定义static函数调用构造函数析构函数 class Sealed_classes { public: static Sealed_classes* getnew() { return new Sealed_classes()
阅读全文
摘要：一、示例，数组存储在内存的栈区，栈还会存函数入口地址等信息，test（）调用结束以后会释放ch的存储区， 因此可以看到p没有存到内容。 char * test() { char ch[]="hello"; cout<<"$:"<<&ch<<endl; return ch; } int main()
阅读全文
摘要：表示数值的字符串 以e或E分成两部分分别判断即可。 int maxl(int a,int b) { if(a>b) return a; return b; } class Solution { public: bool isNumeric(string str) { int lable=0,pos=
阅读全文
摘要：一、斐波那契数列 面试题10- II. 青蛙跳台阶问题 同 509. 斐波那契数 #define mods 1000000007 class Solution { public: map<int,int>donser; int find(int n) { if(n==0||n==1) return
阅读全文
摘要：一、快慢指针： leedcode 142. 环形链表 II 快慢指针的思想是设置慢指针slow和快指针fast，slow每次走一步，fast每次走两步，如果有环fast指针和slow指针必然相遇，相遇时 定义新的指针p从head开始和slow从当前位置起每次都走一步，直到相遇，相遇的位置就是环的入口
阅读全文
摘要：leedcode 209 长度最小的子数组 滑动窗口的思想是： 1、设定前指针和后指针，先向后移动后指针直到满足条件， 2、然后向后移动前指针判断是否仍满足条件， 3、如果不满足条件继续向后移动后指针直到满足条件，找出满足条件的最短序列即可。 class Solution { public: int
阅读全文
摘要：leedcode 215. 数组中的第K个最大元素 快排每次寻找都会确定一个元素的真实位置 快排的思想： 先定第一个位置是坑，取出第一个位置的值作为最终要确定位置的值，设置up指针和down指针 由于一开始坑的位置和up重合，直接判断坑的值和down的值大小，此时坑>down需要换坑位置，交换以后d
阅读全文
摘要：Inter IPP & Opencv 的安装看这里：https://www.cnblogs.com/dzzy/p/11332907.html 考虑到服务器一般没有桌面环境，不能用IDE编译，直接用c++编译器来搞 cd 到程序目录 编译发现没有报错 生成了可执行文件main 执行 ./main 报错
阅读全文
摘要：Inter IPP没有读取图片和保存图片的函数，需要结合opencv完成这个功能。 opencv读到图片以后逐个像素点赋值给IPP显然是不可取的，方法如下：
阅读全文
摘要：一、先安装codeblocks wget http://dl.fedoraproject.org/pub/epel/7/x86_64/Packages/e/epel-release-7-12.noarch.rpm wget http://rpm.jenslody.de/centos-jenslody
阅读全文
摘要：IPP的资料网上比较少，主要还是参考Inter官网和文档 官方文档ipps.pdf主要是对数据做处理，包括加减乘除、FFT、DFT等 文档ippi.pdf只要是对图像做处理，包括通道转换、图片处理等 IPP最新的几个版本删掉了生成图片的函数，所以使用IPP加速计算，然后再用opencv生成本地图片
阅读全文
摘要：需要移植一个vs2008的项目到linux上，代码比较复杂，重新写比较困难，于是开始折腾 首先移植到codeblocks上，sprints_s这类的vs函数都要改，windows调用要改 编译通过 cmd上直接用gcc命令编译源码失败，很多报错 直接用codeblocks编译好的.o文件 gcc p
阅读全文
摘要：首先编译程序 多加一个 -g c++ test.cpp -o a -Wall -g 执行时使用 gdb a 此时输入 l 显示所有的代码 l 输入b 加入断点到某一行（break） b 108 运行代码到断点处（run） r 此时输入s单步运行（step ） s 监视某一个变量值的变化 watch
阅读全文
摘要：上一篇中的方法存在的问题是矩形框不够精确，而且效果不能达到要求 这里使用凸包检测的方法，并将原来膨胀系数由20缩小到5，达到了更好的效果 效果图： 效果图： 代码：
阅读全文
摘要：前一篇画出了最小外接矩形，但是有时候画出来的矩形由于中间像素干扰或者是其他原因矩形框并不是真正想要的 如图1是一个信号的雨图，被矩形框分割成了多个小框： 需要合并矩形框达到的效果： 主要思想： 扫描两次最小外接矩形，第一次扫描出的矩形是图一的小矩形，遍历vector指定一个合并最大距离(假设是80)
阅读全文
摘要：24行 读一个白图目的是生成一个只含有矩形框的图片，不需要可以删掉 这样存在的问题是非连通区域不会合并成一个矩形，下一步需要一个合并算法
阅读全文
浙公网安备 33010602011771号