c++
关注
分享
扫一扫
文章平均质量分 63
荒唐蜀黍
教育从业者
展开
-
求最长连续公共子串
说到求最长公共子串首先想到的是逐个子串比较，但是那样的话算法的复杂度太高，后来就想到用矩阵的方法去解决 思路如下：比如字符创a：abcdefg 和字符串b：bdeabc 创建矩阵如下图所示发现如果连续的斜线值为1的长度最长的话 则为最长公共子串 则abc为最长公共子串 ，那我们可把矩阵进化为：我们在计算矩阵的过程中判断如果它的值等于左上角的值+1 然后遍历矩原创 2015-03-20 11:27:25 · 647 阅读 · 0 评论 -
c++中的四种类型转换
c++中的四种类型转换原创 2015-04-01 10:29:10 · 562 阅读 · 0 评论 -
Event在多线程中的应用
Event 类提供了对事件的支持。事件是一个允许一个线程在某种情况发生时，唤醒另外一个线程的同步对象#include "stdafx.h"#include#include#include using namespace std;HANDLE hevent = CreateEvent(NULL, TRUE, FALSE, NULL);void myfun1(void * m原创 2015-06-16 14:38:52 · 462 阅读 · 0 评论