Lieacui-CSDN博客

转载 vs的debug和release版本的区别

Debug版本通常称为调试版本，通过编译选项的配合，编译的结果通常包含调试信息，可以设置断点、单步调试、使用TRACE/ASSERT等调试输出语句并且编译器不会对代码进行任何优化，可以使开发人员提供强大的应用程序调试能力。Release版本通常称为发布版本，是为了用户的使用，一般发布版本上不允许进行调试，所以Release版本通常不包含调试信息，同时，它往往进行了各种优化，以期达到代码

2017-08-16 11:33:41 380

转载二叉树三种遍历方式的递归和循环实现

转载自：http://blog.csdn.net/pi9nc/article/details/13008511二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁且容易理解，但其开销也比较大，而若采用非递归方法实现三种遍历，则要用栈来模拟实现（递归也是用

2016-09-06 20:36:33 13564 3

原创蚂蚁爬行问题及其改编

问题描述：n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁看到竿子的端点时就会落下来。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反方向爬行。对于每只蚂蚁，我们只知道它离竿子最左端的距离为xi，但不知道它当前的朝向。请计算所有蚂蚁落下竿子的最短时间和最长时间。限制条件：16160i样例：输入

2016-08-06 18:29:19 1755

原创牛客网--最小操作数问题--编辑距离及编辑距离算法

编辑距离概念描述：编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k→s）sittin （e→i）sitting （→g）俄罗斯科学家Vladimir Levenshtein在1965年提

2016-08-06 16:08:04 705

原创两条相交的单向链表，如何求他们的第一个公共节点

问题：两个单向链表，可能存在公共节点。如何判断是否存在公共节点，并找出它们的第一个公共结点。思想：1. 如果两个链表相交，则从相交点开始，后面的节点都相同，即最后一个节点肯定相同；2. 从头到尾遍历两个链表，并记录链表长度，当二者的尾节点不同，则二者肯定不相交；3. 尾节点相同，如果A长为LA，B为LB，如果LA>LB,则A前LA-LB个先跳过，然

2016-07-27 16:11:20 3363

原创已知有两个链表，判断它们是否相交，若相交求其第一个公共节点

两个链表相交以及第一个公共节点的问题判读两个链表是否相交以及如果相交它们的第一个公共节点的问题，主要分这么几种情况： 1）两个链表均不含有环 2）两个链表均含有环对于一个有环一个没有，那么它们即不相交也没有公共节点首先定义节点的结构12345str

2016-07-27 16:03:13 759

转载牛客网编程题：数组中缺失的最小正整数

参考博客： http://blog.csdn.net/zhangzhengyi03539/article/details/50732347题目描述：对一个未排序的数组，找出缺失的最小正整数。例如，对于数组[1,2,0]返回3；对于数组[3,4,-1,1]返回2。算法时间复杂度应该为O(n)和常数的空间复杂度。解析：一、如果数组重元素没有重复借助于快

2016-06-24 20:22:22 647

原创 Prim算法（普里姆算法）

普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。算法描述1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew = {},为空；3).重

2016-06-24 11:02:18 2722

原创动态规划、记忆化搜索、Dijkstra算法的总结

动态规划动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的

2016-06-24 10:34:48 4853

原创读书笔记--《编程之美》--中国象棋将帅问题

《编程之美》---1.2 中国象棋将帅问题中国象棋将帅问题由于比较简单，所以我们暂时不用请出《算法导论》。该问题的具体描述是：（根据中国象棋的基本原则）在只有双的将帅棋盘上，找出所有双方可以落子的位置（将帅不能碰面），但只能使用一个变量。直觉上我们想到，只要遍历将帅所有可能的位置，去除将帅冲突的位置即可。可见，剩下的问题就在于如何使用一个变量来做二重循环的遍历。

2016-06-14 14:45:48 501

原创 OpenCV学习整理1——安装配置

1.下载和安装OpenCV SDKVS2010不用说，肯定都安装了吧。来说说当前最新的OpenCV版本2.4.8（2014年2月24日），2.4.9 （2014年4月）的下载和安装。与其说是安装，不如叫解压更加合适，因为我们下载的exe安装文件就是一个自解压程序而已。在官网：http://opencv.org/上找到OpenCV windows版下载下来。下载完

2015-04-23 10:14:28 837 1

Lieacui的专栏