摘要: 声明(~~叠甲~~):鄙人水平有限,本文为作者的学习总结,仅供参考。 1. 搜索介绍 搜索算法包括深度优先搜索(DFS)和广度优先搜索(BFS)这两种,从起点开始,逐渐扩大寻找范围,直到找到需要的答案为止。从时间复杂度来说这与一般的暴力枚举来说没来太大的区别,这样的话我们为什么要使用搜索算法,而不直 阅读全文
posted @ 2023-03-27 17:16 luokesi 阅读(253) 评论(0) 推荐(1) 编辑
摘要: 声明(~~叠甲~~):鄙人水平有限,本文为作者的学习总结,仅供参考。 1. RMQ 介绍 在开始介绍 ST 表前,我们先了解以下它以用的场景 RMQ问题 。RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n 阅读全文
posted @ 2023-03-25 17:37 luokesi 阅读(192) 评论(0) 推荐(1) 编辑
摘要: 声明(~~叠甲~~):鄙人水平有限,本文为作者的学习总结,仅供参考。 ##1.线段树介绍 线段树说是算法,更应该算是一种二叉树数据结构的使用。 每个树的节点表示一个区间,孩子节点表示该区间二分下来的两个节点,其值可以表示这个区间数据的某种运算,如最值、求和等,以下以数组 [1,2,3,4] 为栗子说 阅读全文
posted @ 2023-03-24 01:13 luokesi 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 声明(~~叠甲~~):鄙人水平有限,本文为作者的学习总结,仅供参考。 ##1.动态规划介绍 动态规划,英文:Dynamic Programming,简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。其中每一个状态一定是由上一个状态推导出来,这是DP的一个重要标志。 ##2.DP大法的使 阅读全文
posted @ 2023-03-22 20:07 luokesi 阅读(303) 评论(0) 推荐(3) 编辑
摘要: 声明(~~叠甲~~):鄙人水平有限,本文章仅供参考。 ##1.环境 推荐使用 Ubuntu20.04这是我使用多个版本中最好用的一个,相关安装教程可以自行上网搜索这不再赘述,但要补充的一点的是源推荐使用中科大的源。 ##2.IDE 代码编写工具就因人而异了,我个人是推荐vscode的,相比vim来说 阅读全文
posted @ 2022-12-08 14:00 luokesi 阅读(497) 评论(0) 推荐(0) 编辑
摘要: 声明(~~叠甲~~):鄙人水平有限,本文章仅供参考。 ##1. 引子 #include <stdio.h> int main() { printf("hello world\n"); return 0; } 上面这一段代码大家应该都十分的熟悉,这是我们学习 C 语言时接触到的第一段代码,但问到pri 阅读全文
posted @ 2022-10-06 18:06 luokesi 阅读(158) 评论(0) 推荐(1) 编辑
摘要: 分享一个我最近完成过的小项目--64位的单周期 RISC-V 模拟器,这个项目我最近参与一生一芯计划过程中完成的一个小项目。 需要用到的相关知识:Verilog、Verilator、计算机组成原理、汇编、RISC-V、C语言、C++、编译与链接、Mekfile、Linux、Shell ##1. 于开 阅读全文
posted @ 2022-10-03 18:31 luokesi 阅读(334) 评论(0) 推荐(0) 编辑
摘要: ####声明(~~叠甲~~):鄙人水平有限,本文章仅供参考。 ####且本文章是一个不全的分享,只有我目前用的比较多的语法,如果有什么错误,欢迎大家指正。具体可以查看该网站 写博客我使用的是 Markdown,为熟悉 Markdown 的语法,写了这篇文章进行记录与学习 ##1. 标题: 标题的格式 阅读全文
posted @ 2022-10-03 16:45 luokesi 阅读(53) 评论(0) 推荐(1) 编辑