摘要:
leetcode 191. 位1的个数 维护匹配串 从1开始逐位移动比较 class Solution { public: int hammingWeight(uint32_t n) { // uint32_t为32位无符号类型数据 int count=0; uint32_t donser=1; f 阅读全文
摘要:
leetcode 69. x 的平方根 注意边界条件和判断条件 mid int存不下要用long long long long mid=lower+(upper-lower)/2 取上界 long long mid=lower+(upper-lower+1)/2 取下界 class Solution 阅读全文
摘要:
表示数值的字符串 以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 阅读全文
摘要:
一、 const:如果函数参数是指针,且仅作输入用,则必须在类型前面加上const,以用来防止该指针在函数体内被意外修改。 const在*前表示指针所指的内容固定(不允许*abc="789"),指针的指向可变 const int *abc="123" ;abc="345"; const在*后表示指针 阅读全文
摘要:
leetcode 347. 前 K 个高频元素 解决思路是使用桶排序,可以用map简化过程,map的特性是可以以key值作为索引,索引值可以存储key值的个数。 需要解决的问题是map只能自动按照key值排序,不能按照索引值排序,那么需要vector套在pair外面做一个壳为索引值做一次快排 #in 阅读全文
摘要:
一、快慢指针: 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 报错 阅读全文
摘要:
折腾了好几天才搞定,Redhat下远程桌面的方法,首先保证本身已经装了桌面,并且可以ssh访问 由于系统中自带python2环境,装了anaconda以及它带的python3环境,这个必须存在(前提) 按照其他教程安装好VNCserver和VNCviewer一直黑屏,原因是:anaconda所含的环 阅读全文
摘要:
Inter IPP没有读取图片和保存图片的函数,需要结合opencv完成这个功能。 opencv读到图片以后逐个像素点赋值给IPP显然是不可取的,方法如下: 阅读全文
摘要:
执行除cd sln以外任何指令都报错,解决方法:sln /usr/lib64/ld-2.17.so /usr/lib64/ld-linux-x86-64.so.2 LD_PRELOAD=/lib64/libc-2.17.so ln -s /lib64/libc-2.17.so /lib64/libc 阅读全文
摘要:
训练keras时遇到了一个问题,就是内存不足,将 .fit 改成 .fit_generator以后还是放不下一张图(我的图片是8192×8192的大图==64M)。于是解决方法是将大图切成小图,把小图扔去训练,跑出来的图再拼成一个大图 实验发现我的keras(win10 - 16G内存)只放得下最多 阅读全文