《算法竞赛入门经典》(第二版)代码及详细解释(持续更新!)

article/2025/8/29 18:26:33

笔者中山大学硕士,医学生+计科学生的集合体,机器学习爱好者。

现发布【刘汝佳《算法竞赛入门经典》(第二版)——紫书】的例题和习题的代码和详细解释。

欢迎批评指正!

另外欢迎关注本人微信公众号——程序员Yukyin
程序员Yukyin
【第三章 数组和字符串】
【例题】
例题3-1 TeX中的引号(Tex Quotes, UVa 272)
例题3-2 WERTYU(WERTYU, UVa10082)
例题3-3 回文词(Palindromes, UVa401)
例题3-4 猜数字游戏的提示(Master-Mind Hints, UVa 340)
例题3-5 生成元(Digit Generator, UVa1583)
例题3-6 环状序列(Circular Sequence, UVa1584)

【习题】
习题3-1 得分(Score, UVa1585)
习题3-2 分子量(Molar Mass, UVa1586)
习题3-3 数数字(Digit Counting, UVa1225)
习题3-4 周期串(PeriodicStrings, UVa455)
习题3-5 谜题(Puzzle, UVa227)
习题3-6 纵横字谜的答案(Crossword Answers, UVa232)


http://chatgpt.dhexx.cn/article/HIVG20k0.shtml

相关文章

算法竞赛入门知识干货

前言:本篇总结一部分来自刘汝佳老师的《算法竞赛入门经典》,一部分是个人竞赛学习中的一些算法知识点总结,是初学算法走了不弯路一点点积累起来的干货,对刚刚参加竞赛的盆友应该会很有帮助,如有不足请提出 一.程序设计…

《算法竞赛入门经典》——刘汝佳

“构造性”和“可行性”是计算机学科的两个最根本特征。 比赛的核心是算法 #1 语言篇 编程不是看会的,也不是听会的,而是练会的,所以应尽量在计算机旁阅读书本,以便把书中的程序输入到计算机中进行调试,顺便再做做上机…

ntoskrnl.exe占用大量cpu解决方法

ntoskrnl.exe 计划任务里面结束关于空闲时段内存自检的任务

ntoskrnl.exe占用cpu高

winr -->control 打开控制面板 还是过高,重启即可 转载于:https://my.oschina.net/u/2425353/blog/3081583

Win10开机提示蓝屏错误ntoskrnl.exe怎么修复?

1、下载bluescreenview软件。 2、下载后解压缩,启动就可以查看蓝屏原因了!如下图所示 3、发现问题出在ntoskrnl.exe这个文件上,我重新下载这个文件替换也没用! 4、继续解决问题,同时按下winX按键,如下图…

计算机反复蓝屏问题--ntoskrnl.exe

最近电脑反反复复地蓝屏吗,尤其是在电脑开机但又没怎么用的情况下。 使用联想电脑管家分析问题 下载了蓝屏分析诊断工具,提取码:5dti 检测出来问题根源是ntoskrnl.exe 解决方案: ① 参考博客1 控制面板----管理工具----任务计…

ntoskrnl.exe蓝屏

win10装完系统后频繁蓝屏,用bluescreen工具检测后,提示ntoskrnl.exe文件导致; 按照以下步骤处理: 1、在开始菜单上单击右键或按下win+x,点击命令提示符(管理员); 2、在命令提示符中输入: chkdsk c: /f 按下回车键,会弹出如下提示: 3、提示:是否计划在下次系统重…

win10一直蓝屏!一直是这个代码,ntoskrnl.exe导致,要废了。。

几个月了,一直都是这样,刚开始的系统1909,中间用过20H2、21H1,一直到现在的22H2,这个蓝屏问题一直没解决,网上的方式都试了,不行!重装了几次系统也没解决,从WIN10 专业版…

Windows内核Shellcode获取ntoskrnl.exe基址

使用NASM编译以下汇编代码 BITS 64 ORG 0section .textglobal _start _start:push rbxmov rax,QWORD [gs:0x38]mov rax,QWORD [rax0x4]shr rax,0xcshl rax,0xc _x64_find_nt_walk_page:mov rbx,QWORD [rax]cmp bx,0x5a4dje _foundsub rax,0x1000jmp _x64_find_nt_walk_page _f…

ERROR: Module load completed but symbols could not be loaded for ntoskrnl.exe Loading Kernel Symbols

电脑蓝屏问题ERROR: Module load completed but symbols could not be loaded for ntoskrnl.exe Loading Kernel Symbols 1.先找出蓝屏日志:C:\Windows\Minidumpc 2.此文件记录了蓝屏的具体原因,由于是dmp文件,这里我是用的是windbg工具进行解析,此工具可以在某讯…

ntoskrnl.lib(loadcfg.obj) : error LNK2001: 无法解析的外部符号 ___security_cookie 解决方法

背景 今天编译公司x86驱动的时候发现了如下报错,我也奇怪,为什么会找不到符号 后来发现是因为用的xp的lib。ObRegisterCallbacks最少都是sp1 改为win7\i386,错误变成了 后来在网上找了找,都是一个人写的,被反复的转载&#xff0c…

ntoskrnl.exe导致Win10蓝屏的解决方案(转载)

转自:https://zhuanlan.zhihu.com/p/37619207 下面两个方案都操作了,暂时三天了没有再出现蓝屏(之前一两天必然出现一次),具体哪个起作用也不清楚,只要不再蓝屏就好。 我的PC是自己安装的兼容机。起初安装…

win10电脑蓝屏问题 ntoskrnl.exe导致蓝屏

之前两次打都打不开,直接送去重装系统了,文件丢失/软件重装/配置环境真的很崩溃 [2020/04/23] 第三次蓝屏 这次用回形针按了电脑背后的重启按钮,就是一个小圆点,成功重启了。 怕关机又打不开,尝试了如下修复&#xf…

【系统】ntoskrnl.exe导致Win10蓝屏的解决方案

近期公司一台电脑频繁蓝屏,根据经验直接换了内存条,结果还是蓝屏; 没办法,只有查查代码了,下载了bluescreenview,蓝屏代码查看工具,链接如下: https://download.csdn.net/download…

Windows10磁盘占用率100%(ntoskrnl占用资源)导致系统卡顿

欢迎大家关注我的公众号,会不定期更新一些开发与测试的一些技术文章。 电脑从前几天开始总是莫名其妙卡顿,打开任务管理器后发现System一直占用很高, 通过下图所示打开占用系统资源的文件位置 发现是ntoskrnl占用比较多(这是还原后的ntoskrnl…

[电脑故障]ntoskrnl.exe导致DRIVER_POWER_STATE_FAILURE

描述: 用360驱动大师发现查找不到任何驱动。无法正常关机,关机时间长且最终蓝屏,显示DRIVER_POWER_STATE_FAILURE。设备管理器中驱动无法正常启用禁用,会卡死,无法正常卸载,等待时间超级长(但最后还是卸载…

windows服务器system进程cpu占用率高解决方案(ntoskrnl.exe)

之前给客户服务器部署过服务器监控程序,今天收到邮件告警提醒CPU过高,进入监控发现System进程突然升高,这个是系统进程,只查看进程cpu占用率没用,需要去查看System进程里的线程,具体是由那个线程占用CPU比较…

至强服务器装2003系统蓝屏,Windows Server 2008 R2 ntoskrnl.exe 引起蓝屏故障,重新启动...

前不久在HP ProLiant DL360 G6的服务器上面安装了Windows Server 2008 R2,系统一到晚上凌晨就出现蓝屏、重启现象,并且在 C:\Windows\Minidump 目录下面产生一些Dump文件,如下图所示: 后面我用微软的Windbg程序查看了一下系统产生的Dump文件内容,分析一下文件日志,发现内…

windows系统进程System ntoskrnl.exe pid 4占用8080端口

最近发现8080端口被占用了,花了点时间解决了。 原因:被系统的HTTP.sys 占用了 解决方法: winR, 输入regedit,打开注册表, 依次找到 HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\HTTP 将start的值改为4&a…

驱动开发:内核取ntoskrnl模块基地址

模块是程序加载时被动态装载的,模块在装载后其存在于内存中同样存在一个内存基址,当我们需要操作这个模块时,通常第一步就是要得到该模块的内存基址,模块分为用户模块和内核模块,这里的用户模块指的是应用层进程运行后…