番茄007的专栏

原创 C++程序的运行顺序

原创 C++操控器endl与换行符'\n'的区别

很多C++的初学者都以为endl只是'\n'换行符的替代者，这是一种片面的看法，因为endl不仅仅在在输出流中插入了'\n'，而且还有刷新缓冲区的作用。输入输出流会把获取到的数据先存放在缓冲区中，当计算机不忙的时候，会实时地把数据处理掉，这时候'\n'和endl没有什么太大的区别，当计算机任务繁重的时候，就会默认等到缓冲区被填满，再一块处理掉这些数据，这时候endl就开始发挥作用，它会告诉计算机立即

原创 树莓派usb无线网卡配置（自动连接wifi）

修改网卡配置文件，树莓派使用usb无线网卡，省去网线的烦恼 修改后文件内容如下： auto lo iface lo inet loopback iface eth0 inet dhcp auto wlan0 allow-hotplug wlan0 iface wlan0 inet

原创 POJ 2352 stars【树状数组】解题报告

关于树状数组，请点这里：http://blog.csdn.net/huang8579/article/details/8770743 题目大意： 给你星星的坐标（y递增，若y相等，x递增），每个星星都有一个等级，规定它的等级就是在它左下方的星星的个数。输入所有星星后，依次输出等级为0到n-1的星星的个数。 输入的每一个星星的y坐标都是递增的，如果y相同则按x递增排序。 解题思路

原创 HDU1556 color the ball【树状数组】解题报告

转载请注明原文地址：http://blog.csdn.net/huang8579/article/details/8770743 关于树状数组是什么？ 请参照百度百科：http://baike.baidu.com/view/1420784.htm 时间复杂度为什么是log(n)? 首先树状数组的思想本身就是一个树，所以在操作的时间复杂度上面和树相似 还可以通过计算来论证： 假设

原创 如何在fedora17编译Qt5的mysql驱动

友情提示： 如果你实在闲编译驱动麻烦，我提供了已经编译好了的驱动下载链接，直接下载，复制就可以使用 http://download.csdn.net/detail/huang8579/5108517 因为mysql是属于oracle的，所以Qt库里面没有自带mysql驱动，但是源码里面提供了编译mysql驱动的工程文件，所以，就要用这个工程文件自己动手编译mysql驱动，编译前需要2个前

原创 ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/lib/mysql/mysql.sock'

fedora17中用yum安装，出现这种问题的原因 如果不是密码错误或者磁盘已满的话 基本上就是mysql服务没有启动o(╯□╰)o fedora17增加采用了systemd来管里服务 如果使用yum安装的话，就是使用systemd来管理服务 systemd的启动方式和service大同小异，主要是systemd提供的管理信息更多更详细 systemd启动的命令 systemctl

原创 fedora17安装Qt5.0.0遇到/usr/bin/ld: cannot find -lGL的解决方法

如果是fedora17安装Qt5.0.0的话，安装完成以后运行项目会出现： /usr/bin/ld: cannot find -lGL -I ：说明找不到对应的库文件 解决方法： 以下操作都在root权限下进行! 1.按照提示安装对应的库文件，fedora安装库件的格式：yum install libxxx(你要装的库)，如果已经安装GL库，会显示已经安装 Ps：如果提示的库文件名

原创 Qt实现图像自适应窗口大小之scaled()函数使用

很多应用都需要显示图片，比如视频类应用、拍照类应用，但是在大数情况下用户都会改变窗口大小， 以获得最佳效果，在Qt中如果只设置了显示图片而没有对自适应窗口做出设置，用户拖拽边框的时候， 整个控件上就会出现大片空白部分，怎么解决这个问题呢？ QImage、QPixmap等绘图设备类都提供scaled()函数，下面是Qt文档对于scaled()函数介绍： 函数原型： QImage Q

原创 Qt+OpenCV2.3.1调用摄像头（OpenCV2.x版本使用介绍）

转载请注明原文地址：http://blog.csdn.net/huang8579/article/details/8026158 OpenCV2.3.1已经编译完了，上一篇文章中只是简单地介绍一下完全用OpenCV自己图形库实现摄像头调用和图像显示，这篇文章则主要介绍Qt与OpenCV的使用 请注意： OpenCV 2.x版本和1.x版本有着很大的差别，网上有很多文章讲的都是1.x版

原创 USACO解析Mixing Milk篇（使用STL优先队列解决）

翻译： 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天对牛奶的需

原创 OpenCV2.3.1+Qt SDK1.2.1安装配置详解（WIN7环境下安装）

转载请注明原文地址：http://blog.csdn.net/huang8579/article/details/7914872 1、安装工具下载地址 OpenCV2.3.1 ：点击打开链接 Qt SDK1.2.1 ：点击打开链接 CMake2.8.9 ：点击打开链接 PS： Qt安装不再介绍 2、解压OpenCV2.3.1源码包 双击OpenCV-2.3.1-win-superp

原创 归并排序（C语言）

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 算法描述 　　归并操作的工作原理如下： 　　申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 　　设定两个

原创 win7中virtualbox虚拟硬盘扩容方法

很多人在使用virtualbox创建虚拟盘的时候，都使用的是默认的8GB，实际上8GB是远远不够正常使用的 现在的软件动则几个G，空间不够用，但是好不容易配置好的开发环境又舍不得重新创建，这时候就需要 用到virtualbox自带的vboxmanage，进行已有虚拟硬盘的扩容了【windows7环境下】。 1.打开cmd，找到vboxmanage vboxmanage在virtua

原创 virtualbox中fedora17安装增强工具失败 Building the main Guest Additions module [失败]

昨天为了在virtualbox里面的fedora安装增强工具废了不少功夫 如果刚装的fedora上来就安装增强工具，肯定会出现错误： Building the main Guest Additions module [失败] 这是因为fedora需要安装开发者内核才能使用增强工具 1、首先用su切换到根用户 2、用yum下载安装以下包： gcc make gcc-c++ kern

原创 usaco解析Dual Palindromes 篇（双重回文数）

题目大意： 双重回文数问题，就是一个10进制数转换成2~16进制（或者更多进制）之中至少有两种进制的转换结果是回文数。 要求输入两个整数，第二个表示要转换的数字，第一个代表输出前N个比输入数字大的双重回文数 代码如下： /* ID: huangxi16 LANG: C++ TASK: dualpal */ #include #include using namespace std; c

原创 USACO解析Palindromic Squares篇

题目： 输入数字n-->将n及n*n转化成B进制数-->判断n*n是否是回文数-->输出 重点是学会将十进制转化成B进制数（while(n) a[l++]=n%B,n/=B;） PS： 进制转换的方法 while(0!=m) { num[i]=bit[m%b]; m/=b; i++; } 完整代

原创 wireshark1.8.0捕获过滤设置图文教程

昨天下午，下了个最新版的wireshark准备抓包，但是发现和老版设置界面不太一样，开始捕获选项里面的捕获过滤设置被藏起来了 忙活了半天才找到在哪里，所以写出来，避免后人再走弯路！ Ps：本文旨在介绍新版本设置选项位置的改变，具体设置不再赘述，附上过滤规则设置相关博文链接，请自行参考： wireshark过滤语法总结http://blog.csdn.net/cumirror/article/

原创 USACO解析name that number篇

题目大意: 常规的手机键盘上，拨号键上面的每一个数字都代表了3个字母，所以输入一组数字之后会产生很多个字母组合，现在给你一个字典，字典里面的名字都按照字母顺序排好了，要求你输入1~12个数字，然后输出与字典里面相同的字母组合，如果没有在字典里查找到相同的字母组合，就输出“NONE” 解题思路： 常规的解法是，先生成这些数字能够生成的字母组合，然后再逐一到字典里面比对，这样做不会超时。另一种算

原创 USACO解析Transform篇

这个更简单，就是转换，转换完以后，和原来的一个一个比较，就行#include #include #define maxn 11 using namespace std; typedef struct pattern { int n; char b[maxn][maxn]; }p; p Rotation(p b) { p nb; nb=b;

原创 USACO解析Milking Cows篇

题目翻译网站：http://www.nocow.cn/index.php/USACO_Training 这道题的解题思想应该从这一节的主题穷举算法上入手 顾名思义，就是判断每一秒是否有人在挤奶。 既然是穷举，所以就不用担心挨个扫一遍会超时的问题。 写到这里都知道怎么做了吧。 初学者一定要按着每一节的主题来思考算法，否则会走很多弯路 #include #includ

原创 USACO_Broken Necklace解题报告

Broken Necklace You have a necklace of N red, white, or blue beads (3 1 2 1 2 r b b r b r r b r b b b r r b r r r w r b r w w b b r r b b b b b b r b r r b r b r r r b r r r r r r b r b r r r w