yinshiwei2000lh-CSDN博客

原创 ExceptionInfo

2013-09-09 23:32:50 1072

转载 CvArr、Mat、CvMat、IplImage、BYTE转换

转载自http://blog.csdn.net/wuxiaoyao12/article/details/7305848一、Mat类型：矩阵类型，Matrix。在openCV中，Mat是一个多维的密集数据数组。可以用来处理向量和矩阵、图像、直方图等等常见的多维数据。 Mat有3个重要的方法： 1、Mat mat = imread(cons

2013-04-11 17:41:26 377

原创 OpenCV学习——Mat

Mat类在core.hpp中定义为：class CV_EXPORTS Mat{public: 。。。。。//各种方法 enum { MAGIC_VAL=0x42FF0000, AUTO_STEP=0, CONTINUOUS_FLAG=CV_MAT_CONT_FLAG, SUBMATRIX_FLAG=CV_SUBMAT_FLAG }; /*! i

2013-01-06 19:33:31 360

转载左旋转字符串

题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。分析：如果不考虑时间和空间复杂度的限制，最简单的方法莫过于把这道题看成是把字符串分成前后两部分，通过旋转操作把这两个部分交换位置。于是我们可以新开辟一块长度为n+1的辅助

2012-11-19 20:54:14 197

转载整数的二进制表示中1的个数

题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次移动一位，直到这个整数变成0为止。现在的问题变成

2012-11-19 20:53:46 229

转载寻找丑数

题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。分析：这是一道在网络上广为流传的面试题，据说google曾经采用过这道题。所谓一个数m是另一个数n的因子，是指n能被m整除，也就是n % m == 0。根据丑数的定义，丑数只能被2、3和5整除

2012-11-19 20:52:49 217

转载从上往下遍历二元树

题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入 8 / \ 6 10/\ /\5 7 9 11输出8 6 10 5 7 9 11。分析：这曾是微软的一道面试题。这道题实质上是要求遍历一棵二元树，只不过不是我们熟悉的前序、中序或者后序遍历。我们从树的根结点开始分析。自然先应

2012-11-19 20:52:10 177

转载含有指针成员的类的拷贝

题目：下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。templatetypename T>class Array{public: Array(unsigned arraySize):data(0), size(arraySize) { if(size > 0)

2012-11-19 20:51:51 233

转载设计包含min函数的栈

题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析：这是去年google的一道面试题。我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈，这种思路设计的数据结构已经不是一个栈了。在栈里添加一个成员变量存放

2012-11-19 20:50:18 179

转载在字符串中删除特定的字符

题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。分析：这是一道微软面试题。在微软的常见面试题中，与字符串相关的题目占了很大的一部分，因为写程序操作字符串能很好的反映我们的编程基本功。要编程完成这道题要求的功能可能并不难。毕竟，这道题的基本思

2012-11-19 20:49:09 270

转载在排序数组中查找和为给定值的两个数字

题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。分析：如果我们不考虑时间复杂度，最简单想法的莫过去先在数组中固定一个数字，再依次判断数组中剩下的n-1个数字与它的和是不是等

2012-11-19 20:47:57 306

转载 IT公司笔试题算法部分

0、数组原地逆置很很很简单（不附加任何空间）int reverse(int *array){ for(int i=0;i { array[i]=array[i]+array[MAX-1-i]; array[MAX-1-i]=array[i]-array[MAX-1-i]; array[i]=array[i]

2012-11-19 20:44:27 332

转载求1+2+...+n

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。分析：这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力，而发散思维能力能反映出对编程相关技术理解的深刻程度。通常求1+2+…+n除了用公式n(n+1)/2之外，无外乎循环和递归两种思路。由于已经明确限制

2012-11-19 20:43:34 414

转载判断整数序列是不是二元查找树的后序遍历结果

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \ 5 7 9 11因此返回true。如果输入7、4、6、5，没有哪棵树的后

2012-11-19 20:42:44 193

转载查找最小的k个元素

题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以开辟一个长度为k的数组。每次从输入的n个整数中读入一个数。如果数组中已经插入的元素少于k个，

2012-11-19 20:41:52 228

转载删除链表结点（时间复杂度为O(1)））

题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);分析：这是一

2012-11-19 20:39:56 415

转载 C++面试题收藏

1 请问C++的类和C里面的struct有什么区别？struct成员默认访问权限为public，而class成员默认访问权限为private2 请讲一讲析构函数和虚函数的用法和作用？析构函数是在对象生存期结束时自动调用的函数，用来释放在构造函数分配的内存。虚函数是指被关键字virtual说明的函数，作用是使用C++语言的多态特性3 全局变量和局部变量有什么区别？实怎么实现的

2012-11-19 20:37:44 307

转载 C++ 私有成员变量的理解

私有成员变量的概念，在脑海中的现象是，以private关键字声明，是类的实现部分，不对外公开，不能在对象外部访问对象的私有成员变量．然而，在实现拷贝构造函数和赋值符函数时，在函数里利用对象直接访问了私有成员变量，因而，产生了困惑．下面以具体实例进行说明：class CTest { public: CTest(int i); CTest(const

2012-11-15 20:22:20 387

转载字符串的排列

题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。分析：这是一道很好的考查对递归理解的编程题，因此在过去一年中频繁出现在各大公司的面试、笔试题中。我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a，求后面两个字符bc的排列。当两个字符bc的排列

2012-11-13 21:31:13 159

转载高质量C++/C编程指南

第1章文件结构每个C++/C程序通常分为两个文件。一个文件用于保存程序的声明（declaration），称为头文件。另一个文件用于保存程序的实现（implementation），称为定义（definition）文件。C++/C程序的头文件以“.h”为后缀，C程序的定义文件以“.c”为后缀，C++程序的定义文件通常以“.cpp”为后缀（也有一些系统以“.cc”或“.cxx”为后缀）。1

2012-11-13 16:03:39 302

转载关于数组的面试题

数组是最基本的数据结构，关于数组的面试题也屡见不鲜，本文罗列了一些常见的面试题，仅供参考，如果您有更好的题目或者想法，欢迎留言讨论。目前有以下18道题目，如果有好的题目，随时更新。数组求和给定一个含有n个元素的整型数组a，求a中所有元素的和。可能您会觉得很简单，是的，的确简单，但是为什么还要说呢，原因有二，第一，这道题要求用递归法，只用一行代码。第二，这是我人生中第一次面试时候遇到

2012-11-13 15:21:02 508

转载 SQL

30条经典的SQL语句一关于索引，推荐转载的这篇文章http://blog.csdn.net/dutguoyi/archive/2006/01/10/575617.aspx改善SQL语句的效率http://community.csdn.net/Expert/topic/5087/5087396.xml?temp=.345669数据量很大怎样加快索检速度http://comm

2012-11-13 15:17:57 738

转载直线划分平面问题

问题描述: n条直线最多能划分出多少个平面?问题分析：平面上只要多出现一条直线，就能至少多把平面分出一部分，而若此直线与其他直线有n个交点，就再能把平面多分出n个部分，因此若想把平面划分的部分最多，新添入的直线必须与前k条直线交k个点，即第二条直线要与第一条直线交1个点，第三条要与前两条交2个点，……，第1999条与前1998条交1998个点，这样，第二条直线多划分出

2012-11-13 14:52:26 401

转载找出数组中两个只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：这是一道很新颖的关于位运算的面试题。首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。这个题目的突破口在哪里？题目为什么要强调有一个数字出现一次，其他的出现两次？我

2012-11-13 11:33:05 188

转载链表的各种题目整理(C语言实现)

链表的各种题目整理(C语言实现) 这里处理的全部是单链表:typedef struct node { char *data; struct node *next; } node_t;我们约定一个打印链表的函数:void list_display(node_t *head){ for (; head; head = he

2012-11-07 00:03:52 1498

转载 new/delete 和malloc/free 的区别

相同点：都可用于申请动态内存和释放内存不同点：(1)操作对象有所不同。malloc与free是C++/C 语言的标准库函数，new/delete 是C++的运算符。对于非内部数据类的对象而言，光用maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象消亡之前要自动执行析构函数。由于malloc/free 是库函数而不是运算符，不在编译器控制权限之内，不

2012-11-05 15:51:35 146

转载二进制中的技巧

1. 除以2运算相当于>>1运算 2.交换二进制数中相连的1和0的方法：如a=XXX10XX，要交换第四位的1和第三位的0，则令a=a-100；如a=XXX01XX，要交换第四位的0和第三位的1，则令a=a+100； 3.二进制数a减1，相当于将a末尾的0置为1，将最低位的1置为0：如a=XXX1000，a-1=XXX0111利用这个特性，可以用如下方法求出a有多少

2012-10-13 01:12:47 222

转载 C++中的文件输入/输出

C++中的文件输入/输出(1)原作：Ilia Yordanov, loobian@cpp-home.com 简介本教程将以C++最基本的文件I/O（输出/输出）开始。此后，我将从更深入的方面，为你展示一些技巧，并分析给出一些有用的函数。你需要对C++有一个较好的理解，否则这个教程于你而言将是陌生而毫无用处。你的第一个程序首先我将给出一段代码，接着再逐行进行

2012-09-26 16:31:18 288

转载一个合格的程序员应该读过哪些书

编者按：2008年8月4日，StackOverflow 网友 Bert F 发帖提问：哪本最具影响力的书，是每个程序员都应该读的？“如果能时光倒流，回到过去，作为一个开发人员，你可以告诉自己在职业生涯初期应该读一本，你会选择哪本书呢？我希望这个书单列表内容丰富，可以涵盖很多东西。”很多程序员响应，他们在推荐时也写下自己的评语。以前就有国内网友介绍这个程序员书单，不过都是推荐数

2012-09-24 08:52:56 242

转载一个fork的面试题

题目：请问下面的程序一共输出多少个“-”？1234567891011121314#include #include #include int main(void) { inti; for(i=0; i<2; i++){fork();pr

2012-09-23 23:49:14 187

转载求数组的子数组之和的最大值

转自：http://blog.csdn.net/v_JULY_v/article/details/6444021题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -

2012-09-23 12:51:34 475

yinshiwei2000lh的专栏