2015年06月_枯萎的海风

12月 10月 09月 07月 06月 05月 01月

原创 QT+opencv学习笔记一 opencv配置及Mat浅拷贝

今天终于把Qt + opencv配置成功了，中间有一些曲折，在这里记录一下。 vs2013 + opencv的方法之前记录过，但这次的不太一样，我们一开始按照这篇文章配置pro Qt5中进行OpenCV开发教程但是，死活出不来结果，研究发现，我们用的是 mingw 不是 vs，这个方法适合vs编译器（具体可以参考：win7下的Qt环境+OpenCV视觉库）后来，我们找到了这篇文章 QT

2015-06-30 19:08:17 1672

转载 QT creator+OpenCV2.4.2+MinGW 在windows下开发环境配置

转载文章地址：http://www.cnblogs.com/liu-jun/archive/2012/09/26/Jacky_Liu.html 由于项目开发的原因，需要配置QT creator+OpenCV2.4.2+MinGW开发环境，现对配置方法做如下总结：1. 下载必备软件QT SDK for Open Source C++ development on W

2015-06-30 18:45:01 1160 1

原创编程之美之数独求解器的C++实现方法

编程之美的第一章的第15节，讲的是构造数独，一开始拿到这个问题的确没有思路，不过看了书中的介绍之后，发现原来这个的求解思路和N皇后问题是一致的，但是不知道为啥，反正一开始确实没有想到这个回溯法，知道是用回溯法求解之后，问题就变得容易了很多。这里我们不打算实现数独的构造，相反的，我们实现一个数独求解器，以后妈妈再也不用担心我的数独了。当然求解器的思路和构造数独的思路一样，都是回溯法搜索，这里

2015-06-25 11:19:45 3203

原创字符串动态数组的C实现方法

我们知道C++是支持容器的，对于各种数据类型都能有很好的支持，但是C不一样， C的数据类型支持真的很差，一旦换一种类型，又得重新编码，比如从int型的动态数组转到string类型的动态数组，会发现这是件非常痛苦的事情。今天手贱，用C实现一下字符串动态数组的编写。主要目的是： 1. 回顾一下，C中的动态内存分配方法，（主要就是malloc， realloc， free的使用），按照我们的理解C

2015-06-22 17:54:49 3789

原创 hihoCoder 第 50 周欧拉路二之C实现方法

题目1 : 欧拉路·二时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着：将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火焰墙。

2015-06-18 16:41:29 951

转载 explicit constructor的用法

原文地址： explicit constructor的用法explicit constructor: explicit关键字用来修饰构造函数，使之不能被隐式调用。对上面的例子： class T { public: explicit T(){} //没有效果。因为default constructor不会参加隐式转换 explicit

2015-06-16 14:16:33 1196

原创算法设计之流水作业调度问题Johnson算法结论

本来不想写这个的，不过想想还是写写吧，今天上午考了算法设计的试卷，考试比较平稳，说难其实并不是很难，就是量稍微大了些，其中有一题考到了流水作业调度问题，给出一组工作序列，要求写出他们的最优排列。很明显考查johnson法则，不过可惜的是复习的时候直接把这个问题给略过去了囧囧。这里把结论贴一下，方便以后弄丢课件之后还能找到：

2015-06-12 19:29:42 2605 1

原创编程之美之买书问题

拿到这个问题，我的第一反应是用贪心算法，优先满足不同种类多的，这样打的折扣比价多。但是，看了书中的分析发现，*我们设定的贪心策略实际上是有问题的， ie 在买 5 + 3 本的时候会出错。看到这里，书上说可以利用改进的贪心算法，感觉如果换了相应的折扣数量，可能又会有不同的结果了。因而，没有深入的研究下去。既然，贪心算法不可行，那就用动态规划呗。这里的动态规划思路很简单不过写起来有些复杂。

2015-06-12 19:11:33 1069

拿到这个问题，第一反应是利用分治的算法思想，每次把当前的最大的一块烙饼放到指定位置，这样的思想非常简单，实现也非常容易。但是这只是提供了，问题的一个可行解，看完书中的内容之后发现，题目中要求的是最优化的输出过程，我们的这种方法显然没有考虑到优化<-_->!!其实，我觉得就算我看到了这个最优化输出的要求，估计也想不到书中的设计思想的了。过段时间，等自己把书中的思想忘掉之后，再看看能不能想到这种算法思

2015-06-11 16:42:49 995 1

原创编程之美之将帅问题

思路很简单，但是要实现只用一个字节还是有些难度的，一开始我在试图寻找有没有什么方法可以定义出2bit的变量，因为如果我们可以定义出这样的变量，利用循环很容易就能求解了。可惜的是，没有能够找到 <-_->!!于是，只能硬着头皮写，为避免main过长，用到了两个宏定义，写完之后看到参考答案，感觉太巧妙了，瞬间学习了新技能，从答案来看似乎只有在自定义数据类型的时候才能指定 char 这些数据类型在编译器

2015-06-10 17:44:31 899

原创编程之美之让CPU占用率听你指挥

昨天在bbs上淘到了这本编程之美，顺手刷了第一章，非常有意思。第一章的要求是要控制CPU曲线，绘制出相应的形状。拿到这个问题，我的第一反应是，是不是有这么一个API，能在任务管理器上的相应区域直接绘制图形呢？然后就去查找API，可惜搜索能力不行，终于还是没有找到。然后看书上的解释，太棒了。解决这道题目的核心是， CPU占用率的概念，应该是指 CPU忙的时间与总时间的比，他是一个平

2015-06-10 10:31:25 751

转载编程之美：让CPU占用率曲线听你指挥

原文地址：编程之美：让CPU占用率曲线听你指挥题目：写一个程序，让用户来决定Windows任务管理器（Task Manager）的CPU占用率。程序越精简越好，计算机语言不限。例如，可以实现下面三种情况：1. CPU的占用率固定在50%，为一条直线；2. CPU的占用率为一条直线，但是具体占用率由命令行参数决定（参数范围1~ 100）；3.

2015-06-09 22:13:28 759

原创 hihoCode 第49周欧拉路的C实现方法

一。原始题目要求时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什么道具。湖边还有一个船夫，船夫告诉主角。他可以载着主角到任

2015-06-09 21:52:40 700

原创 C中float类型与0比较用e-7的原因

最近看到一道面试题，要求写出 bool， int ， float，指针变量与 0 的判断相等的表示形式。这里float类型给出的参考答案是：if (fabs(data) <= 1e-7)那么问题来了，为什么用 1e-7呢？通过查阅资料，我们发现，float单精度，在内存中应该是 1 个符号位， 8个指数位和 23个有效数据位。而 2^23 ~ 10^ 7，由此得到 1e-7.参考资料：

2015-06-08 21:49:57 3252

转载 C++中placement new操作符

原文地址：C++中placement new操作符（经典）placement new是重载operator new的一个标准、全局的版本，它不能被自定义的版本代替（不像普通的operator new和operator delete能够被替换成用户自定义的版本）。它的原型如下：void *operator new( size_t, void *p ) throw() { ret

2015-06-08 20:44:18 438

原创 python去除matlab文件中的空行

今天研究snake算法的时候，从网上copy了一份源码下来，matlab的。准备好好研究一下，可惜copy下来的代码中存在大量的空行，如图所示：过多的空行严重影响代码的可读性，于是就想到了用python来解决这个问题，去除文件中的空行，这里思路很简单，就是读取每行内容，判断是否为空行，将不是空行的内容写入到新的文本中去。下面记录一下解决问题时候遇到的一些问题： 1.字符集问题：由于

2015-06-08 18:00:13 2578

转载 C语言初学者编程规范—命名规则

原文地址：C语言初学者编程规范—命名规则C是一门朴素的语言，你使用的命名也应该这样。与Modula-2和Pascal程序员不同，C程序员不使用诸如“ThisVariableIsATemporaryCounter”这样“聪明”的名字。C程序员应该叫它“tmp”，这写起来更简单，也不会更难懂。然而，当面对复杂情况时就有些棘手，给全局变量取一个描述性的名字是必要的。把一个全局函数叫做“f

2015-06-07 23:26:01 5371

原创经典算法之线性时间选择的C实现方法

线性时间选择问题，实际上是随机快速排序算法的一个引申，ie，通过对随机快速排序算法的小小改动就可以实现。算法依然参考算法导论中的相关内容，需要注意的是，代码中的id 是指所要找的量在现有区间【low， high】中的位置，因而，需要涉及一定转化。 ps： mid - low + 1 表示我们划分出来的第一个区间的长度大小。源代码如下：// ====================

2015-06-06 20:51:29 3887

原创经典算法之快速排序的C实现方法

这里所实现的快速排序是参考《算法导论》上的伪代码，虽然之前对着伪代码敲过一遍，可是现在抛开伪代码，自己敲还是有些费劲。<-_->!!特别需要注意的是算法导论中的快排方法，和课上讲的不太一样，课上讲的主要是利用首尾两个下标来实现，而算法导论中，主要是从前到后，依次判断，将小于privot 的值全部移到 i 的前面去。这里 i 是指小于 privot值的下标上界。源代码如下：// ========

2015-06-06 18:25:54 1387

原创经典算法之归并排序的C实现方法

以前写过归并排序的算法，但是时间过了好久，忘记怎么写的了，（也是醉了）。正好复习算法的时候遇到这个问题，就重新写了一下，把遇到的一些问题顺便记录一下。核心就是用两个子数组记录分割后的两个数组中的变量，然后依次比较大小即可。这里有个细节需要注意一下， arr_temp1[mid + 1 - low] = INT_MAX; 这段代码，用来设置一个哨兵，用这种方法可以避免判断数组是否为空了具体

2015-06-06 16:00:56 2016

转载分治法 --- 大整数的乘法

在研究分治法的大整数乘法问题时，不知道我理解的对不对，好像分治法的经典问题——大整数相乘中所谈及的大整数乘法问题，只是适合 N = 2^n 的情形，对 N = 3的情形a = 345， b = 456 不在适用了，求指导。。。。。。下面是转载过来的文章，可以用来实现长整数的乘法，这个好像和之前做的POJ上的高精度乘法问题有些相像，就拿过来了 !!

2015-06-06 14:31:58 2139

原创经典算法之二分搜索技术

二分法是个非常经典的算法，是分治思想的很好的体现。在复习算法的过程中，正好把他记录下来。本来想写递归的，后来想想还是用迭代，效率更高些，虽然对这种小的数据没什么多大影响，（好吧，其实是我太懒了 <-_->!!）这里有个坑，以前一直没有注意，这里标记一下，调整上下限的时候一定要low = mid + 1； high = mid - 1；否则可能遇到相邻的两个数字时候，陷入死循环！！！代码如下：//

2015-06-06 11:47:02 2648

原创生成n个元素的全排列 C实现

最近在准备复习算法设计的考试，下边记录一些，看笔记时突然想到的解法。问题是这样的用递归实现 n 个元素的全排列。当时老师给出的解答是假定第i个元素 ri 放在首位，于是 f(r1,r2,…,rn) = f(ri U {r1, r2,….,rn}) = U (ri & f(r1,r2, …, rn)), 当时应该是听懂了，不过现在看到这个笔记，又醉了。（这货居然是我上课记的笔记。。。。

2015-06-06 11:13:05 1861

ResourceHacker

用来提取应用程序资源的工具

2017-03-13

扫雷程序可执行文件

由于win10去掉了原先自带的扫雷程序，因而这里从网上找了一个扫雷程序过来，作为目标进行分析

2017-03-13

pcl点云数据文件兔子

pcl 的点云数据文件，安装完毕可以利用这个文件来测试下是否安装成功

2017-01-17

diskgenuis

用于系统分区的神器

2017-01-06

unetboot工具

制作系统启动盘的基本工具

2017-01-06

Win32DiskImager-0.9.5

用来制作U盘启动项的基本工具

2017-01-06

ImageWatch

http://blog.csdn.net/zhyh1435589631/article/details/53996182 博客中介绍的opencv 神器官方地址： https://marketplace.visualstudio.com/items?itemName=WolfKienzle.ImageWatch

2017-01-03