- 博客(41)
- 收藏
- 关注
RSS订阅原创 数据结构与算法 知识点整理
int length;} SqList;//初始化顺序表//整体创建顺序表i < n;i++) {//销毁顺序表free(L);//判断是否为空表//求顺序表长度，直接返回length值即可//输出顺序表//这样不会多打印一个换行符i++) {//求第i个元素的值（i从1开始），放到e里面//查找第一个值域与e相等的元素的逻辑位序（从1开始），找不到就返回0int i = 0;= e) {++i;// 逻辑位序和物理位序相差1。
2024-05-09 07:28:19
988
原创 链表合集（easy难度）
2. 写循环主体，注意循环终止的条件，list1或list2这两个指针有一个指向nullptr，说明有一个链表被选完了，那剩下另一个没被选完的直接往后插就行了。pre指针作为最新确定的“标杆”，cur指针始终为pre-next（写cur是为了阅读和理解方便），是我们当前需要检验的节点。cur是我们要处理的节点。1. 创建dum节点（leetcode貌似都没有给虚假头节点的），作为新链表的虚假头节点。没想到这么做是因为对stl太不熟悉了，我最初只想到数组存储值，但后来一看，节点的值可以重复取，遂放弃。
2024-03-29 19:40:41
1077
原创 离散数学 第一单元 logic and proofs
具有确切真值的陈述句，真值可取1或0两种值（尽管我们可能不知道这个句子是真的还是假的，但是只要这个句子是有真假的，那这个句子就是命题）我们可以对简单命题继续分解（分为个体词和谓词），从谓词和量词的角度去理解。推理的前提和结论都是命题。从结论出发，考虑问题。
2024-02-29 14:57:42
425
原创 离散数学 第八单元 布尔代数
嗯也就是我要知道布尔代数是啥形式，逻辑等价是啥形式。这个连线真没看懂，要不摸一下过程，结果用卡诺图。能不能用最少布尔符号来组成布尔表达式？NAND只要有一个是0，就是1。
2024-02-24 22:43:07
687
原创 离散数学 第四单元 counting
contraposition反证法：假设没有一个鸽巢中有超过一只鸽子，那么n个鸽巢，最多有n只鸽子，与命题中的“n+1只鸽子”产生矛盾。（举个例子：从n个不同的盒子里拿r个球，假设每个盒子里的球上都标有自己盒子的编号，每个盒子里的球数量无限）r-combination，即C（n，r）：n个元素中拿出r个元素，往那儿一堆就完事了，r-permutation，即P（n，r）：n个元素中拿出r个元素后进行。用公式C（n+r-1，r）或C（n+r-1,n-1)，其中r为我们的目标。
2024-02-16 17:47:05
1051
原创 141 环形链表
创建了一个哈希表map来记录每个节点出现的次数（我用了dummyHead确保头节点head也被计算入内），一旦出现某个节点出现次数等于2的情况，说明存在环，直接return true。所有节点都会被存储在无序集合中（复杂度是一个悲观预期，考虑最坏情况）。：哈希表的空间复杂度和存储的元素数量成正比，存储了n个节点。：最坏情况，没有环，快指针走到尽头，遍历了n个节点；创建一个空的无序集合，来存储已经被访问过的节点。：只用了额外的2个空间分别存储快指针和慢指针。如果有环，快指针一定会追到慢指针。
2024-02-12 22:51:29
392
原创 707 设计链表——dummyHead好用
我算是知道dummyHead虚假头节点的妙处了，addAtHead的时候，不用判断链表是否为空，直接把新节点往dummyHead后面一连就可以。
2024-02-12 21:41:50
549
原创 LCR154 复杂链表的复制
小声bb：刚开始不熟悉leetcode，看输入看了半天，在想函数之外是怎么写的。。。其实这不重要，你只要知道有这样一个链表，这个链表的节点由三个部分组成，如图：显然不能单单用普通链表的复制方法去复制这个复杂链表，比如你不可能只写了节点1，就把节点1的random指向还未创造的节点5。
2024-02-12 17:31:33
402
原创 时间复杂度
规模为n”——假设问题为对一个大小为n的数组进行排序，那么问题的规模就是n“时间单元”——假设运行"int x = 1"花费1个时间单元。
2024-02-11 23:45:12
428
原创 python笔记：模块
模块定义别名：import 模块名 as 别名功能定义别名：from 模块名 import 功能 as 别名sl(2)不过注意一下，不同模块里的方法重名的情况# 模块1代码# 模块2代码# 导入模块和调用功能代码# my_test函数是模块2中的函数其实那条from my_module1 import my_test的语句会变成灰色的，因为它被覆盖了。
2023-08-01 14:01:21
74
原创 python笔记：列表
列表中的元素的类型不受限制，这点和数组不一样（也即是说列表里面还可以套个列表，be like：列表可以正向索引（第一个元素index为0）也可以反向索引（最后一个元素index为-1，向前以此递减1）对于嵌套list，类似二维数组。
2023-08-01 14:00:50
69
原创 python笔记1:字面量-》对表达式的格式化
1. 单引号2. 双引号3. 三引号# 1. 单引号定义法# 2. 双引号定义法# 3. 三引号定义法# 全部打印: <class 'str'>(为什么要有这么多定义方法?首先有个作用就是, 如果你要的那个字符串本身就被一个单引号围着, 那你可以用双引号去定义, 反之亦然) 不过反斜杠(\)转义字符也可以达到这个效果name = "\"黑马程序员\""# 打印: "黑马程序员"
2023-07-16 19:24:49
90
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人