- 博客(2)
- 收藏
- 关注
RSS订阅原创 Python算法分析（二）
该类必须包含指向第一个节点的引用、检测是否为空的isEmpty()方法、添加节点对象的add(item)方法、检测长度的length()方法、查找元素的search(item)方法和移除元素的remove(item)方法。双端队列是与队列类似的有序集合，与队列不同的是，双端队列对在哪一端添加和移除元素没有限制，新元素可以在前端被添加 / 移除也可以在后端被添加 / 移除。这里的栈是Python的列表数据结构，我们将列表的尾部作为栈的顶端使用，可以直接使用append()和pop()方法。
2023-10-22 16:31:33
242
1
原创 Python算法分析（一）
上述代码通过对两个字符串进行排序再检查对应位置的字符是否相同来判断是否为异序词（其实有个漏洞，就是这里是默认两个字符串就是不一样的，如果是两个本来就相同的词，用此办法得出其就是异序词，实际上不是）。该算法是将两个字符串ASCLL码值通过哈希表的形式存储下来，再去找对应的索引（值得注意的是，可能会有重复的字符出现，所以要对c1和c2进行+1操作）。即我们总是希望用更少的计算资源得到同样的结果，而这里的计算资源有空间上的使用、时间上的使用、代码可读性等。，也就是说，该算法的起决定性作用的是排序的时间复杂度。
2023-10-21 11:46:23
102
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人