fjqpalzmlalala-CSDN博客

最长公共子串(Longest Common Substring)是一个非常经典的面试题目，在实际的程序中也有很高的实用价值，所以把该问题的解法总结在本文重。不过不单单只是写出该问题的基本解决代码而已，关键还是享受把学习算法一步步的优化，让时间和空间复杂度一步步的减少的惊喜。概览最长公共子串问题的基本表述为：给定两个字符串，求出它们之间最长的相同子字符串的长度。最直接

2015-03-23 17:21:48 355

转载文本比较算法Ⅲ——计算文本的相似度

在“文本比较算法Ⅰ——LD算法”中，介绍了编辑距离的计算。　　在“文本比较算法Ⅱ——Needleman/Wunsch算法”中，介绍了最长公共子串的计算。　　在给定的字符串A和字符串B，LD(A,B)表示编辑距离，LCS(A,B)表示最长公共子串的长度。　　如何来度量它们之间的相似度呢？　　不妨设S(A,B)来表示字符串A和字符串B的相似度。那么，比较合理的相似

2015-03-23 17:04:55 339

转载 C++拷贝构造函数详解

一. 什么是拷贝构造函数首先对于普通类型的对象来说，它们之间的复制是很简单的，例如：[c-sharp] view plaincopyprint?int a = 100; int b = a; int a = 100;int b = a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷

2014-08-07 22:10:25 334

转载 C++中类的内存分布

如何计算类对象占用的字节数？一个空类的话1个字节。这是为了保证n个连续空类声明时，变量地址有偏移，防止变量覆盖。非空类的话用关键字sizeof计算。如果手工计算就相当麻烦，光padding就一堆规则了。而且有些额外信息比如虚函数（多个虚函数也只产生一个vptr指针）等等。一个类成员，当有虚函数时，有以下成分：各个数据成员，数据对齐产生的间隙，一个虚函数表的 "指针"

2014-08-07 11:23:45 303

转载 Makefile经典教程(掌握这些足够)

makefile很重要什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己

2014-07-21 17:34:33 341

转载虚基类、虚函数与纯虚函数

理解虚基类、虚函数与纯虚函数的概念虚基类，在说明其作用前先看一段代码class A{public: int iValue;};class B:public A{public: void bPrintf(){cout};class C:public A{public: void cPrintf(){cout

2014-07-18 14:53:33 372

转载 __declspec(dllimport)

转自：我相信写WIN32程序的人，做过DLL，都会很清楚__declspec(dllexport)的作用，它就是为了省掉在DEF文件中手工定义导出哪些函数的一个方法。当然，如果你的DLL里全是C++的类的话，你无法在DEF里指定导出的函数，只能用__declspec(dllexport)导出类。但是，MSDN文档里面，对于__declspec(dllimport)的说明让人感觉

2014-07-18 10:38:45 306

转载 #pragma pack()

转自：http://gaona021973.blog.163.com/blog/static/3735227200810103131555/通过#pragma pack(n)改变C编译器的字节对齐方式，在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。在结构中

2014-07-18 09:52:23 446

转载程序员生存定律

目录(?)[-]前言解码程序人生程序人生的出口程序员生存定律这书是陆续发的，所以做个目录让想从头读的方便些：前言：解码程序人生程序人生的出口那个是你的人生出口交换是职场里一切的根本定律的概要程序员生存定律--细论影响人生成绩的四个要素（1）程序员生存定律--细论影响人生成绩的四个要素（2）

2014-07-05 15:04:04 465

转载动态链接库（DLL）的开发和使用

转自：http://blog.csdn.net/sllins/article/details/5533764

2014-06-26 16:40:11 457

转载监听套接字连接套接字

摘要：对于服务器编程中最重要的一步等待并接受客户的连接，那么这一步在编程中如何完成，accept函数就是完成这一步的。它从内核中取出已经建立的客户连接，然后把这个已经建立的连接返回给用户程序，此时用户程序就可以与自己的客户进行点到点的通信了。accept函数等待并接受客户请求：#includeint accept(int sockfd, struct sockaddr* add

2014-06-22 10:55:37 589

转载教程：VS2010 之TFS入门指南

转自：http://blog.csdn.net/tuwen/article/details/6256503本月初，我们发布了TFS新基础配置。该配置为建立支持源码管理，工作项和生成（builds）的TFS版本提供了便利。这是一个好机会将你在VSS(Visual Source Safe)上的资源迁移到TFS，并且还可以选用一些新的特性。现在VS2010 Beta2的正式版已经发

2014-06-20 16:22:06 461

转载关于如何实现编辑框单击时自动选中全部内容的方法

我们在利用编辑框做输入时，经常需要修改输入内容，希望鼠标单击时能够自动选中当前的内容，以便可以直接进入输入新的内容，而不用先把原来内容删除掉再输入新的内容。实现这个功能有两个方法：一、利用标准编辑框控件的SETFOCUS消息，做一个消息函数，在函数内部给编辑框发送选中文本的消息EM_SETSEL。具体做法是：（一）给编辑框增加一个控件CEdit类型的变量，这样便于访

2014-06-20 10:44:27 3650

转载关于学习一种应用程序开发框架——谈编程的学习

以c/c++为例，在你学习完基本的语法后，书中所说的思想（面向过程、面向对象、自顶向下）很难领悟，而且，我相信除了ACMer以外，几乎没有人能接受在学习完几个月乃至一年的编程后，编写出的代码仍然是一个黑白框的界面。从编程兴趣的角度、从思想领悟的角度，先学习一门应用程序的开发库是很有必要的。 1、windows API说起windows下的应用程序开发库，很多童鞋会自然而然的

2014-06-15 15:35:59 723

转载 CallWindowProc与DefWindowProc的区别

LRESULT CallWindowProc（WNDPROC lpPrevWndFunc，HWND hWnd．UINT Msg，WPARAM wParam，LPARAMIParam）；函数功能, CallWindowProc将指定消息信息传送给指定的窗口过程. lpPrevWndFunc是窗口消息处理函数指针(函数名), hWnd为接受窗体句柄.DefWindowProc(

2014-06-08 14:59:26 2147

转载 Windows窗口消息大全

原文地址：http://blog.csdn.net/namelcx/article/details/8097725//////////////////////////////////////////////////////////////////////////#include "AFXPRIV.H"//消息值的定义来源#include "Dde.h"//DDE消息值的定义来源

2014-06-08 14:03:02 770

转载关于Invalidate、InvalidateRect和UpdateWindow(转载）

(1)Invalidate Invalidate标记一个需要重绘的无效区域，并不意味着调用该函数后就立刻进行重绘。类似于PostMessage(WM_PAINT)，需要处理到WM_PAINT消息时才真正重绘。以为您Invalidate之后还有其他的语句正在执行，程序没有机会去处理WM_PAINT消息，但当函数执行完毕后，消息处理才得以进行。 Inv

2014-06-07 13:19:47 367

转载子窗口与父窗口的消息传递

今天看到一篇不错的有关子窗口和父窗口消息传递的文章，链接如下：

2014-06-06 19:34:15 892

原创对SetWindowExtEx、SetViewportExtEx调用的理解

1.先大概说一下这两个函数的作用及参数意义，知道的可以zhi'ijie

2014-06-04 14:39:02 1017

mfc_DragTree

此文件为利用MFC的TreeControl实现树状节点的拖拽及节点合并功能的源文件代码

2018-10-23

windows程序设计第6版（英文版）

Writing Windows 8 Apps With C# and XAML

2014-04-23

C++面试宝典

本书共108页，共收集了有关C++的136个经典问题，可以让人更深入了解C++，同事有助于找工作的笔试与面试~

2014-04-23

所有结构良好的面向对象软件体系结构中都包含了许多模式。实际上，当我评估一个面向对象系统的质量时，所使用的方法之一就是要判断系统的设计者是否强调了对象之间的公共协同关系。在系统开发阶段强调这种机制的优势在于，它能使所生成的系统体系结构更加精巧、简洁和易于理解，其程度远远超过了未使用模式的体系结构。模式在构造复杂系统时的重要性早已在其他领域中被认可。特别地，Christopher Alexander 和他的同事们可能最先将模式语言（pattern language）应用于城市建筑领域，他的思想和其他人的贡献已经根植于面向对象软件界。简而言之，软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。在本书中，Erich Gamma、Richard Helm、Ralph Johnson和John Vlissides介绍了设计模式的原理，并且对这些设计模式进行了分类描述。因此，该书做出了两个重要的贡献：首先，它展示了模式在建造复杂系统过程中所处的角色；其次，它为如何引用一组精心设计的模式提供了一个实用方法，以帮助实际开发者针对特定应用问题使用适当的模式进行设计。我曾荣幸地有机会与本书的部分作者一同进行体系结构设计工作，从他们身上我学到了许多东西，并相信通过阅读该书你同样也会受益匪浅。

2014-04-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

fjqpalzmlalala的专栏

转载 fcn的反卷积

转载 fcn

转载 cnn

转载机器学习基石

转载最大熵模型

原创 Effective C++ 读书笔记之----条款01：视 C++ 为一个语言联邦

转载从优化到再优化，最长公共子串

转载文本比较算法Ⅲ——计算文本的相似度

转载 C++拷贝构造函数详解

转载 C++中类的内存分布

转载 Makefile经典教程(掌握这些足够)

转载虚基类、虚函数与纯虚函数

转载 __declspec(dllimport)

转载 #pragma pack()

转载程序员生存定律

转载动态链接库（DLL）的开发和使用

转载监听套接字连接套接字

转载教程：VS2010 之TFS入门指南

转载关于如何实现编辑框单击时自动选中全部内容的方法

转载关于学习一种应用程序开发框架——谈编程的学习

转载 CallWindowProc与DefWindowProc的区别

转载 Windows窗口消息大全

转载关于Invalidate、InvalidateRect和UpdateWindow(转载）

转载子窗口与父窗口的消息传递

原创对SetWindowExtEx、SetViewportExtEx调用的理解

mfc_DragTree

windows程序设计第6版（英文版）

C++面试宝典

设计模式可复用面向对象软件基础

空空如也