会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
狂奔的骚猪
博客园
首页
新随笔
联系
订阅
管理
2022年4月27日
位运算
摘要: 231 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。 如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。 bool isPowerOfTwo(int n) { if(n<=0) return false; if(
阅读全文
posted @ 2022-04-27 23:56 狂奔的骚猪
阅读(78)
评论(0)
推荐(0)
2022年4月26日
动态规划
摘要: 1.背包问题 2.硬币零钱问题 3.三角形问题 输入:triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]输出:11解释:如下面简图所示: 2 3 4 6 5 74 1 8 3自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 class Solu
阅读全文
posted @ 2022-04-26 22:55 狂奔的骚猪
阅读(66)
评论(0)
推荐(0)
2022年4月25日
回溯法
摘要: 恢复内容开始 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。 但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 经典题目 77 给定两个整数 n 和 k,返
阅读全文
posted @ 2022-04-25 22:37 狂奔的骚猪
阅读(146)
评论(0)
推荐(0)
2021年2月25日
C++ 继承_构造函数_析构函数
摘要: #include<iostream> using namespace std; class CExample { private: int a; int n; public: //构造函数 CExample(int b) { a=b; printf("constructor1 is called\n
阅读全文
posted @ 2021-02-25 15:39 狂奔的骚猪
阅读(80)
评论(0)
推荐(0)
2020年8月10日
C++面试题 算法
摘要: 1.链表反转 public: ListNode* reverseList(ListNode* head) { ListNode* pre = NULL; ListNode* cur = head; ListNode* nex = NULL; while(cur!=NULL){ nex = cur->
阅读全文
posted @ 2020-08-10 14:13 狂奔的骚猪
阅读(2133)
评论(0)
推荐(0)
2020年8月4日
C++ 面试笔试 概念
摘要: 虚函数 用virtual关键字说明的函数 虚函数是实现运行时多态性基础 C++中的虚函数是动态绑定的函数 虚函数必须是非静态的成员函数,虚函数经过派生之后,就可以实现运行过程中的多态。 一般成员函数可以是虚函数 构造函数不能是虚函数 析构函数可以是虚函数 多态 关键字 用于声明对象、函数、类型、命名
阅读全文
posted @ 2020-08-04 21:33 狂奔的骚猪
阅读(333)
评论(0)
推荐(2)
获取图片的某一坐标点的像素值
摘要: 单通道图像 #include<iostream> #include "opencv2/opencv.hpp" #include "opencv2/highgui.hpp" using namespace cv; using namespace std; uchar get_scale_value(M
阅读全文
posted @ 2020-08-04 13:18 狂奔的骚猪
阅读(1076)
评论(0)
推荐(0)
2020年7月22日
去雾算法 读论文“基于单幅图像的快速去雾算法--刘倩 陈茂银 周东华” 复现论文的结果
摘要: 1.雾天图像退化物理模型(大气物理模型/雾图形成模型) x是图像像素的空间坐标,H是观察到的有雾图像,F是待恢复的没有雾的图像,r是大气散射系数,d代表景物深度。A是全局大气光,正常情况下,A是一个全局常量,和x无关。 要计算F需要对退化物理模型进行转换。 L(x)定义为定义为环境光,它导致图像色彩
阅读全文
posted @ 2020-07-22 15:42 狂奔的骚猪
阅读(599)
评论(0)
推荐(0)
2020年7月21日
数组指针 指针数组
摘要: 数组指针 指针数组 数组的名称代表的含义 各自的长度和代表的含义 #include <stdio.h> #include <iostream> using namespace std; int main() { int ar[3] = { 1,2,3}; cout << sizeof(ar)<<en
阅读全文
posted @ 2020-07-21 14:37 狂奔的骚猪
阅读(112)
评论(0)
推荐(0)
公告