weixin_41054556的博客

问题：有两个字符串str1和str2，求出两个字符串中最长公共子串长度。比如：str1=abcdef，str2=bcda，则str和str2的最长公共子串为bcd，最长公共子串长度为3。#include<iostream>#include<vector>#include<string>using namespace std;int main(){...

struct ListNode{ int val; ListNode *pre; ListNode *next; //ListNode(int _val):val(_val), next(nullptr), random(nullptr){}}void insert(ListNode* head,int v){ ListNode* node=new ListNode;//默...

最近笔试经常遇到路径搜索的问题，可是每一次都不知道如何去写，决定整理一下。其实都是用bfs解决的。最简单的迷宫类问题就是输入一个m*n的矩阵，其中0代表可走的路，1代表障碍物，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。先来看第一题题目描述：假设以一个nm的矩阵作为棋盘，每个棋位对应一个二维坐标 (x, y)。你有一颗棋子位于左上起点(0, 0)，现在需要将其...

#基于TCP的Socket在WIN32平台上的WINSOCK编程都要经过下列步骤:定义变量->获得WINDOCK版本->加载WINSOCK库->初始化->创建套接字->设置套接字选项->关闭套接字->卸载WINSOCK库->释放资源 下面介绍WINSOCK C/S的建立过程: 服务器 ...