09 2022 档案

DP好难难难难难难难难难啊
摘要：太南了,状态怎么表示啊,,如何计算状态,划分集合啊,有哪些限制条件啊,代码又怎么写啊 难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难难 阅读全文
posted @ 2022-09-28 22:00 风乐 阅读(32) 评论(0) 推荐(1)
1212. 地宫取宝
摘要：https://www.acwing.com/problem/content/description/1214/ 先说暴搜做法结果:会超时..能过三个点,但是是一种思路 #include<algorithm> #include<iostream> #include<iostream> #includ 阅读全文
posted @ 2022-09-28 21:13 风乐 阅读(36) 评论(0) 推荐(0)
895. 最长上升子序列
摘要：最基础的最长上升子序列问题这里用的是dp做法定义f[i]为从1~i的所有上升子序列最大的长度双重循环,以a[i]为最后一个数,枚举所有小于a[i]的数a[j]作为序列的倒数第二个数,根据f[i]的定义,对于所有情况,最长子序列的长度即为f[i]=f[j]+1(f[j]为所有合法情况下的最大值) #i 阅读全文
posted @ 2022-09-27 23:51 风乐 阅读(25) 评论(0) 推荐(0)
1015. 摘花生
摘要：https://www.acwing.com/problem/content/description/1017/ #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std 阅读全文
posted @ 2022-09-27 00:04 风乐 阅读(30) 评论(0) 推荐(0)
观蒋炎岩操作系统有感
摘要：抛个链接: B站号:BV1Cm4y1d7Ur jyy老师是一位真正的"过来人" 他引出了国内许多课程诸多坑点,这些坑点无不一浪费时间,且难以跳出 例如:数学课上浪费大部分时间去练习计算技巧在拥有计算机的现代,只需明白概念(导数是什么,积分是什么),不需要无意义的浪费时间去练习技巧计算,直接用工具(计 阅读全文
posted @ 2022-09-25 19:14 风乐 阅读(268) 评论(0) 推荐(0)
王爽汇编实验5
摘要：对于第(1)~(3)题基本都是在dosbox中编译连接,程序返回前,data段的数据都不变 使用debug的u命令查看cs,ss,ds值,以及在程序中定义的段的顺序 求差即可知当cs为X时,ss,ds为多少 第(3)题最后一小问,对于如此定义的段,数据占用N字节,则实际占用多少字节? 这里有个特性, 阅读全文
posted @ 2022-09-25 12:53 风乐 阅读(78) 评论(0) 推荐(0)
01背包
摘要：引用一下大佬的解答https://www.acwing.com/solution/content/1374/ 01背包问题这里是2023/2/26日更新的,因为发现之前的理解稍微有点绕新的:从集合的角度出发,题目要求用背包对每个物品进行选择装入,并且还要判断是否满足体积要求集合:每个物品都有装与不装 阅读全文
posted @ 2022-09-24 16:17 风乐 阅读(111) 评论(0) 推荐(0)
HDFS基本架构与数据写入流程
摘要：HDFS官方架构图,清晰明了 主角色,要注意的是NameNode因为它的特性使得它是HDFS的唯一访问入口 主角色辅助角色,要注意的是SecondaryNameNode不是NameNode的备份,而是它的"秘书",协助其完成工作 DataNode职责第三点有意思:NameNode不持久存储块的位置信 阅读全文
posted @ 2022-09-23 15:34 风乐 阅读(43) 评论(0) 推荐(0)
1216. 饮料换购
摘要：https://www.acwing.com/problem/content/1218/ 大水题233 简单数理分析即可知 由n瓶饮料,可以产生n个瓶盖 , 又可以用n个瓶盖换取n/3(下取整)瓶饮料,如此反复换取,直至瓶盖不足3个为止 #include<cstdio> #include<algor 阅读全文
posted @ 2022-09-21 22:47 风乐 阅读(19) 评论(0) 推荐(0)
1211. 蚂蚁感冒
摘要：https://www.acwing.com/problem/content/description/1213/ 脑经急转弯类型,主要要想出来的是两两相遇可以看成是小球无损碰撞,即[ 穿过 ],因为前后两者之间的状态一致 分析后总结,若不满足感染,则仅有初始蚂蚁1只 若满足感染条件则为left+ri 阅读全文
posted @ 2022-09-21 21:18 风乐 阅读(29) 评论(0) 推荐(0)
集群启停以及WebUI
摘要：启动后可用jps查看进程是否启动成功 阅读全文
posted @ 2022-09-14 14:04 风乐 阅读(28) 评论(0) 推荐(0)
hadoop集群简介
摘要： 阅读全文
posted @ 2022-09-13 17:34 风乐 阅读(35) 评论(0) 推荐(0)
简单概念
摘要：分布式：多台机器每台机器上部署不同组件集群：多台机器每台机器上部署相同组件海量数据处理：存储：多台机器分布式存储计算：多台机器分布式计算 阅读全文
posted @ 2022-09-12 23:17 风乐 阅读(28) 评论(0) 推荐(0)
99. 激光炸弹
摘要：https://www.acwing.com/problem/content/101/ #include<algorithm> #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int N 阅读全文
posted @ 2022-09-08 11:48 风乐 阅读(29) 评论(0) 推荐(0)
二维前缀和
摘要：https://www.acwing.com/problem/content/798/ #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int n, m, q 阅读全文
posted @ 2022-09-07 16:03 风乐 阅读(36) 评论(0) 推荐(0)
基础前缀和
摘要：https://www.acwing.com/problem/content/797/ #include<cstring> #include<algorithm> #include<cstdio> #include<iostream> using namespace std; const int N 阅读全文
posted @ 2022-09-07 10:49 风乐 阅读(25) 评论(0) 推荐(0)
1227. 分巧克力
摘要：https://www.acwing.com/problem/content/1229/ #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int n, k; 阅读全文
posted @ 2022-09-07 10:22 风乐 阅读(20) 评论(0) 推荐(0)