Yi Sun的博客

一、问题描述 用mscomm控件编写串口通信过程中，在消息响应函数OnComm函数下接受串口发送过来的数据时，在get_Input()函数会出现error reading comm devece 错误。具体代码如下：void XXXDlg::OnCommMscommLaser(){ memset(chstrLaser, 0, 1024); //chstrLaser为全局变量. short i = m_mscomLaser.get_InBufferCount(); //语...

我们在写MFC程序用到ActiveX控件时，有的时候上一秒都用得好好的，下一秒就提示未在计算机上注册该控件，叫先注册了才能用，通过vs等软件也注册不了，那只能手动下载相应控件并注册了。下面以注册串口通信控件MsComm控件为例： 有很多控件系统是没有自带的，比如MsComm（Microsoft Communications control）控件就需要在计算机上注册。 注册第一步，下载相应的控件，MsComm控件下载地址：https://www.ocxme.com/files/mscomm...

一条命令搞定sed -i "s/原字符串/目标字符串/g" `grep 原字符串 -rl 需要批量替换的文件或文件夹目录`如：在当前目录将原字符串"suffx"(也可以是子串)批量替换为字符串"_kind"，如下一行命令即可实现批量替换sed -i "s/suffix/_kind/g" `grep suffx -rl ./`...

什么是字节对齐这跟读取数据有关，cpu读取一次能读取到的内存大小跟数据总线的位数有关，如果数据总线为16位，那么cpu一次能够读取2字节；如果为32位那么cpu一次可以读取4字节，而读取数据是需要消耗时间的，为了提高效率，尽量让同一个数据（变量）能使用最少次数将其读取出来，那么解决办法就是要求每个数据（变量）在其自然边界上，比如说一个int类型的变量占4字节，那么在存储这个int变量的时候编译器会将让这个变量的起始地址能够被4整除，那么这样就不会导致这个int类型的变量明明没有超过数据总线位数（假设位3

思想：假设dp[i,j]=1,表示str[i…j]是回文串,dp[i,j]=0表示str[i,j]不是回文串.if str[i] == str[j] then dp[i,j] = dp[i+1,j-1].if str[i] != str[j] then dp[i,j] = 0.代码：完整代码已上传我的github，项目名DP，其中还有最大公共子序列和最长公共子串的实现：https://github.com/yisun03/DPLPS.h//// Created by yis o.

问题： 计算两个字符串的最大公共子串（longest common continue substring), 注意不是子序列是子串,子串是要求字符之间是相连的,而序列则只要求是保持前后顺序不变. 我们这里要求的是最长公共子串的长度.思想：设：C[i,j] = LCS(str1[1...i],str2[1...j]),即C[i,j]表示序列str1[1...i]和str2[1...j]的最长公共子序列的长度,则 C[m,n] = LCS(str1,str2)...

问题：计算两个字符串的最大公共子序列（longest common substring),注意是子序列不是子串,子串是要求字符之间是相连的,而序列则只要求是保持前后顺序不变.比如str1 = "abc"和str2 = "bac"的最长公共子序列为"bc"和“ac".我们这里要求的是最长公共子序列的长度.思想：计算两个数组的最长公共子序列.设：C[i,j] = LCS(str1[1...i],str2[1...j]),即C[i,j]表示序列str1[1...i]和str2[1...j]的

我将十大排序算法做成一个类，代码中有丰富的注释，包括算法思想，明了易懂。您也可以直接拿来使用，不需要自己再花时间实现。您只需要将两个文件：sort.h和sort.cpp放到您的项目中并在你的代码中使用：yis::sort::sort_name;即可完成对应排序算法的排序。为了防止名字冲突我添加了"yis"命名空间（当然您可以对源码进行修改）。项目地址见我的github: https://github.com/yisun03/sort如果代码中哪里的注释或思想我有说错（当然代码都..

代码说明代码是我亲自码的，调试通过的，代码中有算法思想和详细的注释，一目了然。项目已经上传到我的github：https://github.com/yisun03/sort项目中近期会陆续更新十种排序算法的c++实现代码以及其思想。术语说明1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。3、原地排序：原地

代码说明代码是我亲自码的，调试通过的，代码中有算法思想和详细的注释，一目了然。项目已经上传到我的github：https://github.com/yisun03/sort项目中近期会陆续更新十种排序算法的c++实现代码以及其思想。术语说明1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。3、原地排序：原地

代码说明代码是我亲自码的，调试通过的，代码中有算法思想和详细的注释，一目了然。项目已经上传到我的github：https://github.com/yisun03/sort项目中近期会陆续更新十种排序算法的c++实现代码以及其思想。术语说明1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。3、原地排序：原地

代码说明代码是我亲自码的，调试通过的，代码中有算法思想和详细的注释，一目了然。项目已经上传到我的github：https://github.com/yisun03/sort项目中近期会陆续更新十种排序算法的c++实现代码以及其思想。术语说明1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。3、原地排序：原地

代码说明代码是我亲自码的，调试通过的，代码中有算法思想和详细的注释，一目了然。项目已经上传到我的github：https://github.com/yisun03/sort递归实现见我的另一篇blog:https://blog.csdn.net/weixin_39408343/article/details/107086104项目中近期会陆续更新十种排序算法的c++实现代码以及其思想。术语说明1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b ..

代码是我亲自码的，调试通过的，代码中有算法思想和详细的注释，一目了然。项目已经上传到我的github：https://github.com/yisun03/sort项目中近期会陆续更新十种排序算法的c++实现代码以及其思想。术语说明1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。3、原地排序：原地排序指在排序

代码说明代码是我亲自码的，调试通过的，代码中有算法思想和详细的注释，一目了然。递归实现版本见我的另一篇blog:https://blog.csdn.net/weixin_39408343/article/details/107083607项目已经上传到我的github：https://github.com/yisun03/sort项目中近期会陆续更新十种排序算法的c++实现代码以及其思想。术语说明1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b

代码说明代码是我亲自码的，调试通过的，代码中有算法思想和详细的注释，一目了然。项目已经上传到我的github：https://github.com/yisun03/sort项目中近期会陆续更新十种排序算法的c++实现代码以及其思想。术语说明1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。3、原地排序：原地

代码说明代码是我亲自码的，调试通过的，代码中有算法思想和详细的注释，一目了然。项目已经上传到我的github：https://github.com/yisun03/sort项目中近期会陆续更新十种排序算法的c++实现代码以及其思想。术语说明1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。3、原地排序：原地

代码说明代码是我亲自码的，调试通过的，代码中有算法思想和详细的注释，一目了然。项目已经上传到我的github：https://github.com/yisun03/sort项目中近期会陆续更新十种排序算法的c++实现代码以及其思想。术语说明1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。3、原地排序：原地

代码说明代码是我亲自码的，调试通过的，代码中有算法思想和详细的注释，一目了然。项目已经上传到我的github：https://github.com/yisun03/sort项目中近期会陆续更新十种排序算法的c++实现代码以及其思想。术语说明1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。3、原地排序：原地

代码说明代码是我亲自码的，调试通过的，代码中有详细的注释，一目了然。术语说明1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。3、原地排序：原地排序指在排序过程中不申请多余的存储空间，只利用原来存储待排数据的存储空间进行比较和交换的数据排序。4、非原地排序：需要利用额外的数组来辅助排序。5、时间复杂度：一个