- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 两个有序数组合并后找第k个数（中位数）
原文链接：http://m.blog.csdn.net/blog/fangkyo/8114784经常有同学在面试或者笔试的时候遇到两个有序数组（未必等长）找第k个数的问题。归并比较的方法固然可以完成，但是面试官总是期望O(logN)的解决方案。我参考了网上的所有方法都发现有特殊案例无法通过的情况，主要问题集中在边界情况上，比如一个数组只有一个或两个元素时，或者一个数组的长度不足k/2，总之
2015-09-30 15:03:37
2464
转载 并查集详解
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点
2015-09-30 10:42:06
300
转载 TCP/IP TIME_WAIT状态原理
TIME_WAIT状态原理----------------------------通信双方建立TCP连接后，主动关闭连接的一方就会进入TIME_WAIT状态。客户端主动关闭连接时，会发送最后一个ack后，然后会进入TIME_WAIT状态，再停留2个MSL时间(后有MSL的解释)，进入CLOSED状态。下图是以客户端主动关闭连接为例，说明这一过程的。
2015-09-08 20:57:14
272
转载 C/C++内存管理详解
内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃C++，转到Java或者.NET，他们的内存管理基本是自动的，当然你也放弃了自由和对内存的支配权，还放弃了C
2015-07-15 10:00:59
263
转载 C++ 获取文件夹下的所有文件名
获取文件夹下所有的文件名是常用的功能，今天再一次有这样的需求，所有就在网上查找了很多，并记下以供后用。原文：http://blog.csdn.net/cxf7394373/article/details/7195661原文：http://qiaoxinwang.blog.163.com/blog/static/86096452010612139172/头文件：#includ
2015-06-16 16:04:14
319
转载 C++静态库与动态库
转载自吴秦博客：http://www.cnblogs.com/skynet/p/3372855.htmlC++静态库与动态库这次分享的宗旨是——让大家学会创建与使用静态库、动态库，知道静态库与动态库的区别，知道使用的时候如何选择。这里不深入介绍静态库、动态库的底层格式，内存布局等，有兴趣的同学，推荐一本书《程序员的自我修养——链接、装载与库》。什么是库库是写
2015-05-27 10:07:14
231
转载 C++中虚函数工作原理和(虚)继承类的内存占用大小计算
转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/7883531一、虚函数的工作原理 虚函数的实现要求对象携带额外的信息，这些信息用于在运行时确定该对象应该调用哪一个虚函数。典型情况下，这一信息具有一种被称为 vptr（virtual table pointer，虚函数表指针）的指针的形式。vptr 指向一
2015-05-22 18:36:22
309
转载 C++ primer智能指针（HasPtr）实现
智能指针显然是C++吸引人的地方之一，必须掌握。看了《C++primer》，里面着重讲了智能指针的实现方式。书中说到： “HasPtr(注：就是自定义的智能指针)在其它方面的行为与普通指针一致。具体而言，复制对象时，副本和原对象将指向同一基础对象。如果通过一个副本改变基础对象，则通过另一个对象访问的值也会改变。 新的HasPtr类需要一个析构函数来删除指
2015-05-22 16:31:10
352
转载 c/c++ sizeof运算符详解以及对象大小
学过c的都知道sizeof运算符。不过还是需要注意以下几点。先从c的sizeof说起：1. sizeof 是运算符，而不是函数。虽然我们习惯sizeof(...)，但( )并不是必需的，它只是表示优先级。我们把sizeof后面的目标叫对象或者操作数。本文约定就叫sizeof对象。2. 当sizeof 的对象是表达式时，求的大小是表达式返回值的类型大小，但并不计算表达式的值，比如
2015-05-22 10:34:39
505
转载 static_cast, dynamic_cast, reinterpret_cast, const_cast区别比较
隐式转换（implicit conversion）short a=2000;int b;b=a;short是两字节，int是四字节，由short型转成int型是宽化转换（bit位数增多），编译器没有warning，如下图所示。宽化转换（如char到int，int到long long，int到float，float到double，int到double等）构成隐式转换，
2015-05-17 10:50:14
259
转载 【C++11】新特性——auto的使用
C++11中引入的auto主要有两种用途：自动类型推断和返回值占位。auto在C++98中的标识临时变量的语义，由于使用极少且多余，在C++11中已被删除。前后两个标准的auto，完全是两个概念。1. 自动类型推断 auto自动类型推断，用于从初始化表达式中推断出变量的数据类型。通过auto的自动类型推断，可以大大简化我们的编程工作。下面是一些使用auto的例子。
2015-05-06 19:55:56
210
转载 TCP恋爱史：三次握手和四次分手
TCP协议非常重要，这里把它的连接和释放整理一下。首先是三次握手：1、 客户端发起，像服务器发送的报文SYN=1，ACK=0，然后选择了一个初始序号：seq=x。SYN是干什么用的？在链接的时候创建一个同步序号，当SYN=1同时ACK=0的时候，表明这是一个连接请求的报文段。如果对方有意链接，返回的报文里面SYN=1，ACK=1,。从这个意义上来说，SYN
2015-05-06 10:01:32
286
转载 数据库（第一范式，第二范式，第三范式）
范式：英文名称是 Normal Form，它是英国人 E.F.Codd（关系数据库的老祖宗）在上个世纪70年代提出关系数据库模型后总结出来的，范式是关系数据库理论的基础，也是我们在设计数据库结构过程中所要遵循的规则和指导方法。目前有迹可寻的共有8种范式，依次是：1NF，2NF，3NF，BCNF，4NF，5NF，DKNF，6NF。通常所用到的只是前三个范式，即：第一范式（1NF），第二范式（2NF）
2015-05-05 16:06:38
215
转载 深入理解C++中函数参数——传值与传址详解
最近，阅读一本名为《C++现代大学教程》的书时，对函数中参数的传值和传址的使用，有了深入的的理解。特别是对以前使用指针作为函数参数传递时，“误”认为是一种传址的方式，其实绕了一圈，将指针作为函数参数时，也是一种传值的方式，只不过传的值是一个 “地址”。真正的传址方式其实就是C++中将引用作为参数进行传递的方式。下面，将对参数传递中使用的的：变量、指针（数组）、引用进行详细的说明。
2015-04-10 20:51:58
585
转载 最长公共子序列
一个字符串S，去掉零个或者多个元素所剩下的子串称为S的子序列。最长公共子序列就是寻找两个给定序列的子序列，该子序列在两个序列中以相同的顺序出现，但是不必要是连续的。例如序列X=ABCBDAB，Y=BDCABA。序列BCA是X和Y的一个公共子序列，但是不是X和Y的最长公共子序列，子序列BCBA是X和Y的一个LCS，序列BDAB也是。寻找LCS的一种方法是枚举X所有的子序列，然后注意检
2015-03-25 20:07:46
267
转载 虚函数和纯虚函数的区别
虚函数和纯虚函数的区别首先：强调一个概念定义一个函数为虚函数，不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。定义一个函数为纯虚函数，才代表函数没有被实现。定义纯虚函数是为了实现一个接口，起到一个规范的作用，规范继承这个类的程序员必须实现这个函数。1、简介假设我们有下面的类层次：[cpp] view pl
2015-03-25 18:52:01
264
转载 TCP连接建立过程中为什么需要“三次握手”
传输控制协议（Transmission Control Protocol,TCP）是一种面向连接的、可靠的、基于字节流的运输层（Transport layer）通信协议。是专门为了在不可靠的互联网络上提供一个可靠的端到端字节流而设计的。互联网络与单个网络不同，因为互联网络的不同部分可能有着截然不同的拓扑、带宽、延迟、分组大小和其他参数。TCP的设计目标是能够动态的适应互联网络的这些特性，而且当
2015-03-22 14:17:27
374
转载 static的作用小结
static的作用 在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c。下面是a.c的内容char a = 'A'; //
2015-03-17 12:52:47
284
转载 C++中this指针的用法详解
1. this指针的用处: 一个对象的this指针并不是对象本身的一部分，不会影响sizeof(对象)的结果。this作用域是在类内部，当在类的非静态成员函数中访问类的非静态成员的时候，编译器会自动将对象本身的地址作为一个隐含参数传递给函数。也就是说，即使你没有写上this指针，编译器在编译的时候也是加上this的，它作为非静态成员函数的隐含形参，对各成员的访问均通过this进行。 例如
2015-03-17 09:59:59
268
转载 特征选择常用算法综述
1 综述(1) 什么是特征选择特征选择 ( Feature Selection )也称特征子集选择( Feature Subset Selection , FSS ) ，或属性选择( Attribute Selection ) ，是指从全部特征中选取一个特征子集，使构造出来的模型更好。 (2) 为什么要做特征选择 在机器学习的实际应用中，特征数量往往较多，其
2015-01-22 09:01:50
322
转载 [CODE]UIUC同学Jia-Bin Huang收集的计算机视觉代码合集
转自：http://blog.csdn.net/lcj_cjfykx/article/details/9286847
2014-07-31 13:55:57
479
转载 2013计算机视觉代码合集（一、二）
转自：http://blog.csdn.net/godenlove007/article/details/11661883
2014-07-31 13:52:35
535
转载 2013计算机视觉代码合集三
转自：http://blog.csdn.net/tozhangning/article/details/119591912013计算机视觉代码合集一：http://www.yuanyong.org/blog/cv/cv-code-one2013计算机视觉代码合集二：http://www.yuanyong.org/blog/cv/cv-code-two 按类别分类
2014-07-31 13:51:56
396
转载 计算机视觉领域的一些牛人博客，研究机构等的网站链接
转自：http://www.cnblogs.com/Rick-w/archive/2012/04/14/2446921.html 以下链接是本人整理的关于计算机视觉（ComputerVision, CV）相关领域的网站链接，其中有CV牛人的主页，CV研究小组的主页，CV领域的paper,代码，CV领域的最新动态，国内的应用情况等等。打算从事这个行业或者刚入门的朋友可以多关注这些
2014-07-18 13:08:30
456
转载 图像分割方法概述
所谓图像分割指的是根据灰度、颜色、纹理和形状等特征把图像划分成若干互不交迭的区域，并使这些特征在同一区域内呈现出相似性，而在不同区域间呈现出明显的差异性。我们先对目前主要的图像分割方法做个概述，后面再对个别方法做详细的了解和学习。1、基于阈值的分割方法 阈值法的基本思想是基于图像的灰度特征来计算一个或多个灰度阈值，并将图像中每个像素的灰度值与阈值相比较，最后将像素根据比较
2014-07-18 12:46:04
1075
转载 基于Matlab的标记分水岭分割算法
lyqmathhttp://blog.sina.com.cn/lyqmath1 综述Separating touching objects in an image is one of the more difficult image processing operations. The watershed transform is often applied to this
2014-04-29 20:25:11
807
转载 贪心算法
贪心算法顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。问题一
2014-04-16 16:17:30
380
校园防火墙系统构建
2013-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人