- 博客(11)
- 收藏
- 关注
RSS订阅原创 Window系统实现docker部署
下载好以后跟着默认配置接受就可以了，不过很有可能遇到一个问题：wsl 的kenel version问题，这个时候需要再下载一个东西wsl：也在我之前给定的链接里面有。桌面上，找到并右键点击Hyper-V.cmd文件图标，在右键菜单中点击：以管理员身份运行，然后再命令行中等待加载完毕以后输入Y即可。找到控制面板->程序->启用或关闭Windows功能->找到hyper -V和适用于linux平台的Windows子系统并且勾选。修改成如下，如果有更好的源也可以选择其他的。下图中的文件可以配置源，打开修改即可。
2024-06-30 23:55:37
392
原创 DP算法学习感悟一
其实问题在于更新的顺序，f[j]=max(f[j],f[j-v[i]]+w[i])是用f[j-v[i]]更新f[j]的，那么如果是正序的话，很有可能一个物品会被放入背包两次。很明显，两次都会更新，那么相当于背包内两次放入该物品，和题目要求不合，很明显倒序就不会发生这个问题，因为j以前的都还没有放入物品，即没有更新过。DP的题目中很多题目第二维都是倒序的，在进行线性状态转移的时候，一定要仔细考虑，保证每次都是从i-1的状态转移到i阶段。背包算法（下列代码来自《算法竞赛进阶指南》）
2024-06-27 11:28:51
152
原创 配置伪分布式Hadoop集群
记录一下自己配置Hadoop伪分布式集群的过程。（所有配置在root模式下）配置内容如下：HDFS集群配置集群配置+ Yarn集群配置一.准备三台虚拟机（master、slave1、slave2）下列所有操作都是三台虚拟机都要完成的虚拟机内存最好大于20G。
2024-06-25 21:18:27
883
1原创 人工智能知识表示实验1
问题描述：一个房间里，天花板上挂有一串香蕉，有一只猴子可在房间里任意活动（到处走动，推移箱子，攀登箱子等）。设房间里还有一只可被猴子移动的箱子，且猴子登上箱子时才能摘到香蕉，问猴子在某一状态下（设猴子位置为A，箱子位置为B，香蕉位置在C），如何行动可摘取到香蕉。目标状态：猴子和箱子同处C处，且猴子站在箱子B上摘到香蕉。初始状态：猴子处在A处，箱子处在B处，香蕉悬挂在C处。
2024-03-14 19:32:24
230
原创 KMP算法
克努特-莫里斯-普拉特算法设主串为S，子串为T。举例说明：S="abcdefghrj"，T=''abcdr''.普通方式匹配效率低的原因在于d与r不匹配以后，将从主串的b字符开始匹配，此时我们知道r以前的都是匹配的，而子串恰好没有相同的字符，那么就说明r以前的都将不匹配，而普通算法的低效率就在这里。KMP算法最大的特点在于先对子串做了一个分析，减少了不必要的回溯，提高了效率。现在接着刚才的实例：设i一个个表示主串的字符，j表示匹配到子串的序号。kmp算法在r！=e以后，子串T的a
2022-04-22 16:25:01
311
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人