<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lu的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/luqinwei</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; luqinwei]]></copyright><item><title><![CDATA[找出第k大的数字(快排实现+堆排实现)]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/101780070</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/101780070</guid><author>luqinwei</author><pubDate>Mon, 30 Sep 2019 16:57:48 +0800</pubDate><description><![CDATA[#include&lt;bits/stdc++.h&gt;

using namespace std;

int quick_sort(vector&lt;int&gt; &amp;v, int l, int r, int k){
    if(l&lt;r){
        int target = v[l];
        int tmp_l = l, tmp_r = r;
       ...]]></description><category></category></item><item><title><![CDATA[二叉树前中后序便利，递归/非递归]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/101701397</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/101701397</guid><author>luqinwei</author><pubDate>Sun, 29 Sep 2019 17:05:02 +0800</pubDate><description><![CDATA[普通二叉树的前序中序后序便利，包括递归跟非递归，一共六种，当作复习
#include &lt;bits/stdc++.h&gt;

using namespace std;


priority_queue&lt;long&gt; min_pq;
priority_queue&lt;long, vector&lt;long&gt; , greater&lt;long&gt; &gt; max_pq...]]></description><category></category></item><item><title><![CDATA[C++ 函数同时加上virtual跟inline会怎么样]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/101104082</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/101104082</guid><author>luqinwei</author><pubDate>Sat, 21 Sep 2019 13:09:46 +0800</pubDate><description><![CDATA[一般来说，inline是编译时确定，virtual是运行时确定，两者是冲突的，今天笔试遇到一道题，问强行在内联函数前加上virtual会怎么样，一时有点懵比。所以回来之后做了下实验：
结论：同时有inline跟virtual的话，inline会被忽略，保留多态特性
实验：
1.查看加不加virutal后类的大小：

inline加上virtual后，类的大小为8，表明有虚函数指针

只有inlin...]]></description><category></category></item><item><title><![CDATA[python-opencv-视频处理常用函数]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/87973472</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/87973472</guid><author>luqinwei</author><pubDate>Wed, 27 Feb 2019 15:10:21 +0800</pubDate><description><![CDATA[因为研究方向问题需要先视频处理，方便后面进行检测等，这里记录下常用的，方便以后



测试所用的视频：https://media.w3.org/2010/05/sintel/trailer.mp4



VideoCapture中get和set函数常用的参数如下，值得注意的是在opencv2版本中需要按下面加上CV_前缀，但是在opencv3中是不需要CV_前缀的，下面19个参数依次对应整数0...]]></description><category></category></item><item><title><![CDATA[阿里编程题]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/79496507</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/79496507</guid><author>luqinwei</author><pubDate>Fri, 09 Mar 2018 13:54:57 +0800</pubDate><description><![CDATA[给出N,K，N代表有N个方块，K代表K种颜色，N*K的矩阵代表第n块涂上第k种颜色的花费，要求找出花费最小的方案




输入：
4 3
2 3 2
9 1 4
7 8 1
2 8 3

输出：
6






#include 
#include 
#include 
#include 
#include 
#include 
#include 
usin]]></description><category></category></item><item><title><![CDATA[ubuntu下c++链接数据库]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/76269004</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/76269004</guid><author>luqinwei</author><pubDate>Fri, 28 Jul 2017 16:29:10 +0800</pubDate><description><![CDATA[首先卸载mysql,因为在用c++链接库时一直找不到,感觉是哪里弄错,所以想要整个卸载重新安装命令如下:



sudo apt-get remove mysql-*
dpkg -l |grep ^rc|awk '{print $2}' |sudo xargs dpkg -P

接着我们要重新安装mysql,以及devel开发包,这是在linux下进行数据库开发需要装的,命令如下:



sudo...]]></description><category></category></item><item><title><![CDATA[面试笔试问到一些问题]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/72930585</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/72930585</guid><author>luqinwei</author><pubDate>Thu, 08 Jun 2017 18:25:53 +0800</pubDate><description><![CDATA[通过笔试面试认识到自己很多不足，这里记录下，有些可能会简单记录下答案，详细地可以自行搜索ieg补录笔试，只记得一些印象深的负数取模 a%b=c  =a-(a/b)*bstrcpy memcpy memmove各自特点，主要是还是memmove这个，他比其他两个多了一个拷贝内存重叠的处理，而strcpy针对的是char，根据'\0'结束，而memcpy针对的是各种类型，拷贝整段内存，主要指定拷贝长度...]]></description><category></category></item><item><title><![CDATA[多态，重写，重载的简单理解]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/69373029</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/69373029</guid><author>luqinwei</author><pubDate>Thu, 06 Apr 2017 10:21:56 +0800</pubDate><description><![CDATA[多态是面向对象编程的一种重要思想，只有当程序运行后才能决定调用的函数，是一种动态绑定技术。是通过虚函数来实现，在一个父类中定义了虚函数，然后子类中重写了虚函数，那么只有程序真正运行时才能根据对象去选择调用对应的函数，因为基类指针可以指向不同的子类对象，这时就可以选择调用不同的方法；如果没有多态的，基类指针就只能调用基类本身的方法，就算指向子类也无法调用子类方法。重写(overwrite分成两个，重...]]></description><category></category></item><item><title><![CDATA[java中初始化顺序]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/56495451</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/56495451</guid><author>luqinwei</author><pubDate>Thu, 06 Apr 2017 10:19:42 +0800</pubDate><description><![CDATA[初始化过程是这样的： 
1.首先，初始化父类中的静态成员变量和静态代码块，按照在程序中出现的顺序初始化； 
2.然后，初始化子类中的静态成员变量和静态代码块，按照在程序中出现的顺序初始化； 
3.其次，初始化父类的普通成员变量和代码块，在执行父类的构造方法；
4.最后，初始化子类的普通成员变量和代码块，在执行子类的构造方法；]]></description><category></category></item><item><title><![CDATA[根据前序中序求后序]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/50217533</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/50217533</guid><author>luqinwei</author><pubDate>Thu, 06 Apr 2017 10:18:03 +0800</pubDate><description><![CDATA[原理解说(摘自百度)


如前序 为 ABDECGF
   中序 为 BDACGEF
先 根据前序第一个节点 把中序分为BD和CGEF两部分，A为根节点,A左边为左子树，右边为右子树。再把左右子树分别做上述步骤。
以此类推 根据第二，第三...个节点构成二叉树  A]]></description><category></category></item><item><title><![CDATA[随机生成中文(包括编码)]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/58140435</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/58140435</guid><author>luqinwei</author><pubDate>Thu, 06 Apr 2017 10:16:26 +0800</pubDate><description><![CDATA[笔试问到，一脸懵逼，记录下来



ASCII码是一个字节，但是明显太小了，里面没有中文，所以就有了GBK2312，把中文加进去

Unicode是两个字节，够存放所有字符，但是所有字符都用两个字节太浪费空间

UTF-8是可变长度字符编码，常用的英文字母被编码成1个字节，汉字通常是3个字节，只有很生僻的字符才会被编码成4-6个字节。

在python3中jsom库dump或者load时会默认转...]]></description><category></category></item><item><title><![CDATA[python time库常用函数]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/60963303</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/60963303</guid><author>luqinwei</author><pubDate>Thu, 09 Mar 2017 17:12:17 +0800</pubDate><description><![CDATA[time.time()  #返回1970年后经过的浮点秒数]]></description><category></category></item><item><title><![CDATA[软件测试的一些知识点]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/56915757</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/56915757</guid><author>luqinwei</author><pubDate>Fri, 24 Feb 2017 22:18:30 +0800</pubDate><description><![CDATA[随便记点东西，当学习吧，为笔试做做准备，内容来自牛客网上粘贴整理的，具体一些名词可以自行百度或者谷歌。



软件测试用例包括：输入数据和预期输出结果



测试流程：测试计划-测试设计-用例设计-执行测试-测试报告




软件测试过程一般有4个步骤：单元测试、集成测试、确认测试、系统测试。 
单元测试又称模块测试，是针对软件设计的最小单位——程序模块，进行正确性检验]]></description><category></category></item><item><title><![CDATA[python学习笔记]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/56021305</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/56021305</guid><author>luqinwei</author><pubDate>Tue, 21 Feb 2017 13:45:52 +0800</pubDate><description><![CDATA[因为看实习很多要求要会一门脚本语言，所以来简单学一下python2.7的基本用法吧，下面当成一点笔记。



python的输入方式有raw_input跟input，这两种区别为：

当输入为纯数字时：input返回的是数值类型，如int,floatraw_inpout返回的是字符串类型，string类型

输入字符串为表达式i时：nput会计算在字符串中的数字表达式，而raw_input不会。...]]></description><category></category></item><item><title><![CDATA[PDF417码的二维码校正以及译码]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/56025493</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/56025493</guid><author>luqinwei</author><pubDate>Mon, 20 Feb 2017 21:27:33 +0800</pubDate><description><![CDATA[不想写啥了，直接贴githud链接吧
https://github.com/LLuqw/pdf417]]></description><category></category></item><item><title><![CDATA[二叉树最大宽度]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/50539239</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/50539239</guid><author>luqinwei</author><pubDate>Mon, 20 Feb 2017 19:57:30 +0800</pubDate><description><![CDATA[用两个队列找出二叉树的最大宽度




#include 
#include 

using namespace std;

typedef int T;

struct treeNode {
   T data;
   struct treeNode *left, *right;
  
   treeNode(T d, treeNode *l=NULL, treeNode *r=NUL]]></description><category></category></item><item><title><![CDATA[Huffman coding]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/50858673</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/50858673</guid><author>luqinwei</author><pubDate>Mon, 20 Feb 2017 19:57:18 +0800</pubDate><description><![CDATA[In computer science and information theory, a Huffman code is an optimal prefix code algorithm.
In this exercise, please use Huffman coding to encode a given data.
You should output the number of bi]]></description><category></category></item><item><title><![CDATA[多重背包]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/51176552</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/51176552</guid><author>luqinwei</author><pubDate>Mon, 20 Feb 2017 19:57:06 +0800</pubDate><description><![CDATA[Time Limit: 1sec    Memory Limit:256MB 
Description

Ouyang has 6 kinds of coins.
The number of the i-th coin is N[i] (0
Their value and weight are as follewed:
0. $0.01, 3g
1. $0.05, 5g
2. $0]]></description><category></category></item><item><title><![CDATA[堆排序(小根堆)]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/49955169</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/49955169</guid><author>luqinwei</author><pubDate>Mon, 20 Feb 2017 19:56:31 +0800</pubDate><description><![CDATA[void push(int x) {
    h[++n]=x;
    int index=n;
    while(index>1 && h[index]<h[index/2]){
        swap(h[index],h[index/2]);
        index=index/2;
    }
 }//在数组后面加多一个元素，进行调整时只需要往上调整，跟父节点比较就好（不用从最后]]></description><category></category></item><item><title><![CDATA[n皇后问题]]></title><link>https://blog.youkuaiyun.com/luqinwei/article/details/51219723</link><guid>https://blog.youkuaiyun.com/luqinwei/article/details/51219723</guid><author>luqinwei</author><pubDate>Mon, 20 Feb 2017 19:56:10 +0800</pubDate><description><![CDATA[Description

Given N queens on an N*N chess board, find the number of ways of placing these queens so that they will not attack each other.
 

Input

There are multiple cases. For each case, th]]></description><category></category></item></channel></rss>