LCS算法程序主过程中的一行语句的说明 [txt3 = txt3 & Mid$(txt2, Ldot, n2 - Tmp - Ldot)] (VB6)

在主过程中,“txt3 = txt3 & Mid$(txt2, Ldot, n2 - Tmp - Ldot)”共出现了3次,而且这几乎就是“主过程”与“函数LCS()”的唯一区别。函数只须求出一串“参与字串”的长度,而主过程还要输出其内容。这句语句起什么作用呢? 我们说,“子序列”是由原字符串剔除了某些字符后所剩下字符按原来的顺序组成的。这“剩下字符”就是一段段连续的字符。我把每一段“剩下字符”称为“参与字串”[在图中用红色细框标出,下同],剔除的字串称为“不参与字串”[在图中用浅蓝色粗横线标出,下同]。 这行语句的作用就是:在下行的字符串(txt2,下同)中,剔除一...
nhjsjjs 发布于 2020-10-22 11:11 | 阅读 37 次 | 评论 0 条

LCS最长公共子序列计算程序的核心代码说明 附程序和VB源文件

程序的核心代码段说明图:
nhjsjjs 发布于 2020-09-22 14:46 | 阅读 414 次 | 评论 0 条

初来乍到

多多关照,请多多关照
pqqw2000 发布于 2020-09-12 22:45 | 阅读 416 次 | 评论 0 条

再谈LCS(最长公共子序列)另一解法-----用实例分析主过程和递归函数的解题过程(图)。附新编程序(LCS-1.exe)和网上收集的例题。

主过程与函数几乎一样:(请参考2个附图) 把A、B两个字符串中的B、按从头到尾的顺序,逐个在A中寻找相同的字。会有3种结果: 1.直接找到(流程图中的“A”),于是这个字可以加入“最长序列”,然后n1+1、n2+1。这2个数的递增,保证了“一一对应”和“不颠倒顺序”。 2.从n1直到L1(A串的长度)都没有相同的字(流程图中的“Q”),那么这个字排除,且N2+1,而n1不增加,这样也遵守了上面的2个原则。 3.在A串的“延后几个字”(n1+k,k是延后的字数)找到(流程图中的“E”),这是必须按“最长”原则来定夺的,这正是“疑点”。函数中的“>”就是由此引起的。 下面重...
nhjsjjs 发布于 2020-09-10 15:52 | 阅读 555 次 | 评论 0 条

LCS“最长公共子序列”的另一解题思路(绕开 6 X 7 宫格)----附件有自编的程序

为什么这个程序既可以验证一些网上LCS论文中举出的“短字符例题”(图一),也可以对代码稍作更改后,在1秒内求出近千字的“(无提醒打错的)中文打字测验”文本的“正确字数”(图二)。相信你在看了我下面的的描述后,应该可以有所明白。 两个字串的“最长公共子序列”可以从这样的角度描述:有上下两个字串,把下字串从左到右每一个字在上面“找到相同的字”并“连线”。 有2个要求:1.连线不许交叉。2.连线数“最多”。于是,在两个字串中“剔除”了“无法连线”的字之后,剩下的字串就是“最长公共子序列”了。 ★连线有3种情况,2种非常简单,1...
nhjsjjs 发布于 2020-09-03 12:40 | 阅读 572 次 | 评论 0 条

中文打字测验文本的量化阅卷程序(续--其跟LCS的关系及应用)

我们先看一个“不用计算机批改的例子”: 样张:“昨天小明带了一个变形金刚到小华家做客” 打字:“昨天小明明带了变形金刚一个到小华家做客” 。请你用肉眼批改有几个“正确字”。 你肯定会说:“正确字”的标准是什么? 根据一般的“共识”,我们会给出3个原则:1:一一对应。2:不颠倒顺序。3:“最长”原则。上述题目的批改结果是:“昨天小明带了变形金刚到小华家做客”(16个字)。 为什么不是“昨天小明带了一个到小华家做客”(14个字)呢?这也符合原则1和原则2呀?这是因为:还有原则3呢。这其实不正是样张和录入的“最长公共子序列”吗? 在一些编程语言中,都有现成的相关代码,...
nhjsjjs 发布于 2020-08-28 13:18 | 阅读 854 次 | 评论 0 条

Visual C++ 2013(C++配上EasyX通用)配EasyX2020显示图片代码

#include<graphics.h> #include<conio.h> int _tmain(int argc, _TCHAR* argv[]) { initgraph(640, 480); IMAGE img; loadimage(&amp;img, L"C:\\1.jpg", 640, 480);//使用L+"绝对路径" putimage(0, 0, &amp;img);//显示图片 system("pause"); closegraph(); return 0; }//代码中C:\\1.jpg是文件路径和文件名称,可以随便填(注意...
汪泊洋程序员 发布于 2020-08-25 21:51 | 阅读 642 次 | 评论 0 条

中文打字测验文本的量化阅卷程序-流程图

借助“流程图”,用你熟悉的编程语言做出这个程序,应该不会太难。试试看。 图一 图二 关于“错字数”的说明: 把“他到沈阳去了”打成“他到哈尔滨去了”,我这里是“错3”,有些批改程序为“错2多1”,这不影响“正确字数”。(它相当于我这里把 Tmp 拆成错和多两部分) 欢迎指出错误或不妥的地方,也欢迎交流和切磋。
nhjsjjs 发布于 2020-08-24 12:16 | 阅读 641 次 | 评论 1 条

Visual C++ 2013(C++通用)播放音乐代码

准代码如下(很珍贵,我在网上找了几天,又分析了各个代码,得出了准代码,其中,1.wav的位置上填.wav的音频的准确路径): #include<Windows.h> #pragma comment(lib,"winmm.lib") void main() { mciSendString(TEXT("open 1.wav alias mysong"), NULL, 0, NULL); mciSendString(TEXT("play mysong wait"), NULL, 0, NULL); }
汪泊洋程序员 发布于 2020-08-24 12:10 | 阅读 570 次 | 评论 0 条

VB.NET截屏工具

WIN7有个截图工具比较不错,用VB.NET如何实现呢? 在这里做个简单的实现。 一 首先在VB.NET中添加两个窗体FrmMain、frmScreen,一个模块JTModule 二 开始实现截图 1 在模块中加入以下语句,做为全局变量 Public JTyangshi As Integer = 0'截图样式 Public yuantu As Image'原图,用于存图片 Public baocun As Boolean = False'是否保存,初始不保存 2 将窗体frmScreen样...
g12339645 发布于 2020-08-15 18:27 | 阅读 727 次 | 评论 0 条

推荐一个mysql数据库结构对比工具

https://github.com/DBDiff/DBDiff -------------------------------- 作者在 2020-08-08 13:20:52 补充以下内容 -------------------------------- 用composer install安装太麻烦了,每次都要连接外网在线下载依赖。 我打包了一个现成的,需要的可以直接下载:
静夜思 发布于 2020-08-07 11:28 | 阅读 846 次 | 评论 0 条

Phalcon更新数据库字段以后记得清空缓存

否则字段无法映射到model的 property上,因为被缓存了。 如果出现 Access to undefined property xxx,多半是这个问题
静夜思 发布于 2020-07-16 18:01 | 阅读 1068 次 | 评论 0 条

C语言错误求解决

2 IntelliSense: 不存在从 "Birthday" 到 "const char *" 的适当转换函数 c:\Users\lu\Documents\C语言\普通程序\普通程序\普通程序.cpp 247 22 普通程序 请大家多多帮忙,类似问题该怎么解决
活出样子 发布于 2020-07-09 12:16 | 阅读 1153 次 | 评论 1 条

可以用openresty代替nginx+lua

因为nginx安装lua扩展比较麻烦,所以直接安装openresty比较方便,安装使用方式跟nginx一样,默认集成了lua wget https://openresty.org/download/openresty-1.17.8.1.tar.gz tar zxvf openresty-1.17.8.1.tar.gz cd openresty-1.17.8.1/ ./configure --conf-path=/etc/nginx/nginx.conf --http-log-path=/var/log/nginx/access.log --error-lo...
静夜思 发布于 2020-07-06 13:14 | 阅读 1180 次 | 评论 0 条

firefox使用正则表达式的零宽断言排除指定的网络请求

应用场景:我需要在firefox的开发者工具中查看网络请求情况,但是有一个每秒一次的ajax请求大量出现,影响查看其他请求。如图: 解决办法:在过滤器中用正则表达式的零宽断言排除掉这个请求地址,比如排除掉ajax_get_balance这个请求地址就用 regexp:^(?!.*ajax_get_balance).*$ ,如图:
静夜思 发布于 2020-07-02 11:31 | 阅读 1151 次 | 评论 0 条

ps aux命令显示的状态列中的Ss+,Rsl,R+,S

D 不可中断 Uninterruptible sleep (usually IO) R 正在运行,或在队列中的进程 S 处于休眠状态 T 停止或被追踪 Z 僵尸进程 W 进入内存交换(从内核2.6开始无效) X 死掉的进程 < 高优先级 N 低优先级 L 有些页被锁进内存 s 包含子进程 + 位于后台的进程组; l 多线程,克隆线程 multi-threaded (using CLONE_THREAD, like NPTL pthreads do)
静夜思 发布于 2020-06-28 20:50 | 阅读 1429 次 | 评论 0 条

使用codeblocks播放背景音乐

1.设置(settings)->编译器(compiler)->链接器设置(Linker settings)->其他链接器选项->输入-lwinmm->确定 2.音乐文件(需是wav文件)放入bin->Debug {转化格式可以用格式工厂} 3.代码: #include<windows.h> #include<mmsystem.h> #pragma comment(lib,"winmm.lib") int main() { PlaySound(TEXT("cai.wav"),NULL,SND_FILENAME | SN...
张珂珂 发布于 2020-06-28 14:29 | 阅读 1258 次 | 评论 0 条

重启wsl1的命令

# PowerShell (admin) Restart-Service LxssManager # CMD (admin) net stop LxssManager net start LxssManager
静夜思 发布于 2020-06-27 19:58 | 阅读 1635 次 | 评论 0 条

第二版“中文打字自测程序”

新版的改动主要是:在“时间到”后,不再出现第3个窗口,而是出现一个“对照(下拉)列表”,这样一来界面简洁多了。对比操作也更加简单。(见3个插图)
nhjsjjs 发布于 2020-06-27 16:14 | 阅读 1474 次 | 评论 2 条

gem install和bundle install使用代理proxy

假设本地代理服务器的端口是1080 下面是gem的: gem install nokogiri -v '1.10.9' -p http://127.0.0.1:1080 下面是bundle的: export HTTP_PROXY=http://127.0.0.1:1080 bundle install
静夜思 发布于 2020-06-27 06:41 | 阅读 2411 次 | 评论 0 条