qq_20585527的博客

原创 osg 显示红绿色牛

/***********************************************************Write by FlySky*zzuxp@163.com http://www.OsgChina.org **********************************************************/#include <osgViewer/Viewer>#include <osg/Node>#include <.

原创 改变osg 的相机位置

#pragma comment(lib, "osg.lib")#pragma comment(lib, "osgDB.lib")#pragma comment(lib, "osgViewer.lib")#include "osgViewer/Viewer"#include "osgDB/ReadFile"#include "osg/Node"#include "osg/Shape"#include "osg/Geode"#include "osg/ShapeDrawable"i.

原创 面试题：给你一个5升和3升的水壶怎么打4升的水

（一）1、先装满bai5斤桶，再倒入3斤桶，倒掉3斤桶里du的水，再把剩的2斤水zhi倒入3斤桶里。2、装满dao5斤桶，再倒满3斤桶，这样5斤桶里剩下4斤水（二）先装3斤桶然后倒进5斤桶,再装3斤桶然后倒进5斤桶,3斤桶剩余1斤,把5斤桶水倒掉,再把1斤水倒进5斤桶,再装3斤桶然后倒进5斤桶,就是4斤了...

原创 面试题：一个人走到岔道处，有2人，一人只说真话一人只说假话，只能问其中一人一个问题，怎么解决？

直接bai随便问一个人，就问甲好了，问他“假du设我问乙，应该走哪一条路，zhi他会dao怎么回答？”。大家要知道，题面已经给出甲乙的答案肯定是相反的了，那这时候只有两种情况：1、如果甲说真话，那么乙说的是假话，当甲说了乙的答案，那不就成了假的那个答案了；2、如果甲说假话，那甲说的就是假的答案了。所以无论甲说什么，都是假的那个答案，所以不管甲说什么，反着来就是了。例如这bai两个人，甲，乙,岔路是dua,b，随便问两人中的一个，比如zhi问甲，这样问：“我dao如果问乙该怎么走，他会告诉我走.

原创 笔试题：把一个钝角三角形切割成最少数量的锐角三角形

转载 面试题：猴子最多搬多少个香蕉？

一个猴子,身带100个香蕉,他距离家50米. 这个猴子要带香蕉回去.但是他一次最多只能背50个香蕉. 而且,每走一米他就要吃掉一个香蕉（往回走也要吃香蕉）. 问:这个猴子最后此问题可以化简为：猴子带50个香蕉走到x米处原路返回取走剩下50香蕉走到终点，问x取何值终点香蕉最多。【化简理由：由于折返路上会损耗香蕉，100=50*2，故只需并只必折返一次。】下面开始计算。带50个走x米剩余（50-x）香蕉，放下（50-2x）香蕉在原地，携带x香蕉返回原点，x香蕉正好被路上消耗。带50香蕉走x米至前面.

转载 C++面试之概率问题

int generator(){ // 生成一个 0 - 31 之间的数字 return a = fun() * 2^4 + fun() * 2^3 + fun() * 2^2 + fun() * 2^1 + fun();} int fun2(){ int a = generator(); // 缩减到 0 - 29 的范围 while(a == 30 || a == 31){ a = generator()...

转载 理解pthread_cond_wait、pthread_cond_signal

pthread_cond_wait()用于阻塞当前线程，等待别的线程使用pthread_cond_signal()或pthread_cond_broadcast来唤醒它。pthread_cond_wait()必须与pthread_mutex 配套使用。pthread_cond_wait()函数一进入wait状态就会自动release mutex。当其他线程通过pthread_cond_signal()或pthread_cond_broadcast，把该线程唤醒，使pthread...

原创 分解质因数 与 找出第几个丑数（leetcode与牛客网）

一、分解质因数1质数：除了1和它本身以外不再有其他因数的自然数。2.质因数分解：可以写成几个质数相乘的形式，如30=2×3×53.代码实现：3.1 如果val不是质数，说明可以因式分解3.2如果i不是质数，就i++直到找到3.3/找到之后 判断是否能被val整除 不行的话 只能找下一个质数 int val = 90; int i = 2; std::vector<int> Arr; while (!prime(val)) { while (!prime..

原创 插入排序 +希尔排序 算法思想 以及代码实现（面试常见）

一．插入排序插入排序：时间复杂度o(n*n)，稳定 算法思想：从第一个元素开始，该元素认为已经被排序 取出下一个元素，在已经排序序列从后向前扫描 若该元素（已排序）大于新元素，则将该元素后移下一个位置直到要到已排序小于新元素位置将新元素插入到该位置后实例说明： 3.1：当走到5时（前面三个已经排序）与8比较，小于8，则需要将8往后位置，同理6也需要移动位置，直到走到4，把5直接插入到4后3.2：每次取出某个元素时，需要将该元素备份一下，在合适位置上再放入...

原创 堆排序 的算法思想以及代码实现 （面经常见遇到）

1.堆排序（heapsort)近似完全二叉树结构，并满足堆积的性质：子节点的键值总小于父节点时间复杂度O(n*logn)，不稳定2.算法思想：将初始待排序序列构建成大顶锥将堆顶元素与最后一个元素交换，此时得到新的无序区和新的有序区需要对当前无序区调整新堆，然后再一次将堆顶与最后一个元素交换，不断重复此过程，直到有序区元素个数为n-13.实例数据说明：初始构造大顶堆后，交换堆顶与最后一个元素，这时候需要对新的n-1个数，重新构造大顶堆。这时候调用构造大顶堆的函数一样，只是.

转载 11个强大的Visual Studio调试小技巧

调试是软件开发周期中很重要的一部分。它具有挑战性，同时也很让人疑惑和烦恼。总的来说，对于稍大一点的程序，调试是不可避免的。最近几年，调试工具的发展让很多调试任务变的越来越简单和省时。https://jingyan.baidu.com/article/915fc414ae534a51394b20cb.html监视中查看、修改变量当前值VS调试中经常使用断点、堆栈窗口，很少使用监视...

原创 快速排序核心思想以及代码实现（面试常见题目）

1.：采用分治策略。 时间复杂度o(nlogn),效率较高，但不稳定2.算法思想：1.选取第一个数作为基准2.将比基准小的数放在前面，比基准大的放在后面3.对左右区间重复第二步，直到各个区间只有一个数3.实例数据代入：难点:判断什么时候结束？当begin>=end时 运行过程：先从后向前找，再从前向后找需要一个在后面变量end，往前移动，直到碰到比基准小的数后才停止，随后把该值与first对应值交换候需要一个在前的变量first,他往前移动，直到碰到比基准大的数后才停止，

原创 fgets()与 sscanf()

原创 字符串的库函数

本文将主要介绍字符串处理库函数中的strlen、strcpy、strcat、strcmp、atoi等，主要由<string.h>头文件提供。一、strlen函数：求字符串的长度strcpy和strncpy函数：复制字符串strcat和strncat函数：连接字符串strcmp和strncmp函数：比较字符串的大小关系atoi、atol和atof函数：转换字符串二、字符串：赋值 +合并（全部）+部分合并2.char[] 赋值 +合并（全部）+部分合并.

转载 学习OpenCV范例（五）——改变图像的对比度和亮度

学习到范例五的时候，发觉虽然范例都很简单，但是做记录的时候，并且把程序里面使用过的类或方法都弄明白，也就不简单了，接下来介绍一下范例五吧。1、图像处理一般来说，图像处理算子是带有一幅或多幅输入图像、产生一幅输出图像的函数。图像变换可分为以下两种：点算子（像素变换）：图像对比度和亮度，等等邻域（基于区域的）算子：均值滤波，中值滤波，等等，也就是卷积运算2、亮度和对比度调整...

转载 如何用Matlab实现三维曲线的拟合，并求出曲线的函数表达式（方程）

现有如下七组数据（x,y,z）=[1,6,9.2],[4,12,1.5],[7,4,2.3],[10,10,2.5],[13,2,11],[16,8,9][0,0,386.1],想利用这七组数拟合出一条空间曲线，并求出这条曲线对应的函数表达式，z为函数x和y是自变量。谢谢！使用griddata函数，可进行三维拟合，并求出任意点处的值，之前用过求电流温度和电阻率的函数拟合如下rq=griddat...

转载 matlab进行离散点的曲线拟合

 ployfit是matlab中基于最小二乘法的多项式拟合函数。最基础的用法如下：C=polyfit(X,Y,N)其中：X : 需要拟合的点的横坐标Y：需要拟合的点的纵坐标N：以N阶多项式进行拟合C:返回的N+1个拟合系数。Y'=polyval(C,X')其中：C:N+1个拟合系数Y':根据X'(横坐标）和拟合系数算出来的纵坐标X=0:0.1:1;...

转载 matlab中将数据保存为txt或dat格式四种方案

 ——胡总结网上各种资源，列出以下的四种方法（以txt为例）。第一种方法：save（最简单基本的）具体的命令是：用save *.txt -ascii xx为变量*.txt为文件名,该文件存储于当前工作目录下，再打开就可以 打开后,数据有可能是以指数形式保存的.例子：a =[17 24 1 8 15;23 5 7 14 16 ;4 6 13 20 22 ;10 12 ...

转载 图像矩阵Mat和二维数组的互相转换

只要您配置了openCV库，那么直接拷贝下面这段代码，稍加修改读取图片路径即可马上运行。  //2018.1.19_21:09 by Cooper Liu//Questions? Contact me: angelpoint@foxmail.com//本程序为C++工程，编译环境需要配置openCV#include &lt;iostream&gt; #include &lt;op...

转载 图像的遍历

1、遍历图像的4种方式：at&lt;typename&gt;(i,j)通过上面的例子我们可以看出，at方法取图像中的点的用法：image.at&lt;uchar&gt;(i,j)：取出灰度图像中i行j列的点。image.at&lt;Vec3b&gt;(i,j)[k]：取出彩色图像中i行j列第k通道的颜色点。其中uchar,Vec3b都是图像像素值的类型，不要对Vec3b这种类型感觉害怕...

转载 imwrite调整保存的图片质量

要改变保存的图片的质量，关键在于imwrite函数的第三个参数。先看imwrite的声明CV_EXPORTS_W bool imwrite( const String&amp; filename, InputArray img, const std::vector&lt;int&gt;&amp; params = std::vector&lt;int&gt;());第三个参数说明：co...

转载 OPENCV中imwrite出错的一种可能及解决方法

以前一直用IplImage结构做载体，现在逐步转成Mat,结果在imread和imwrite上出现了一些异常主要表现为imwrite时出现异常情况.我的代码:         if (ext == "bmp")        {            imwrite(fileName.toStdString(), imageShowing);        }        e...