06 2022 档案

Coursera Programming Languages, Part B 华盛顿大学 Week 1
摘要：来上 programming language 的第二 part 了！这一部分介绍的语言是 Racket，之前就听说过它独特的括号语法，这次来具体了解一下 Racket definitions, functions and conditionals definition (define x 3) ( 阅读全文
posted @ 2022-06-21 17:25 四季夏目天下第一 阅读(75) 评论(0) 推荐(0) 编辑
笛卡尔树 Cartesian tree
摘要：给个板子题 笛卡尔树是这样的一种数据结构：对于 n 个二元组 (key,value) 形成的笛卡尔树，满足如下性质 其 key 值满足二叉搜索树性质 (中序排列单调递增)，value 值满足堆性质 给出若干个 (key,value) 二元组，采取以下方式构 阅读全文
posted @ 2022-06-11 00:27 四季夏目天下第一 阅读(182) 评论(0) 推荐(0) 编辑
POJ 1830 开关问题 异或高斯消元
摘要：题目链接 将题目转化为矩乘问题 构建一个 n×n 的开关信息矩阵，其中第 i 列第 j 行的元素为 0/1 代表在改变开关 i 的情况下开关 j 是否会改变 将该开关信息矩阵乘上一个 n×1 的答案矩阵，其中第 \ 阅读全文
posted @ 2022-06-09 21:47 四季夏目天下第一 阅读(25) 评论(0) 推荐(0) 编辑
heap 算法函数
摘要：这一系列函数是在做 这道题 时发现的 这道题空间卡的很死，是不能用数组存下所有数字进行快排的 后来又尝试用 multiset 优化空间，发现不行，可能是 multiset 还有结构性存储空间 遂再尝试插排，时间又过不了... 后来发现了 heap 系列函数可以做这道题，一方面 阅读全文
posted @ 2022-06-04 11:57 四季夏目天下第一 阅读(51) 评论(0) 推荐(0) 编辑
Coursera 高级数据结构与算法，北京大学
摘要：排序算法 着重注意研究排序算法的稳定性 ： 一个排序算法是稳定的，意即有相同权值的元素在排序前后键值的相对关系不变 插入排序 每个新添加的元素在之前的已排序子序列中找到自己的位置并插入 算法是稳定的 (若新添加的元素与已排序子序列中的某些元素权值相等，插到这段元素末尾即可) 时间复杂度 \(O(N^ 阅读全文
posted @ 2022-06-03 12:53 四季夏目天下第一 阅读(135) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示