随笔分类 - 数据结构
摘要:入坑力扣,希望可以经常练一练,然后记录一下,更新。 所有一级标题的前缀为:leetcode-cn.com/problems /container-with-most-water 第一次使用了暴力O(n^2)的方法,直接超出限制,后来改为O(n)。 Python class Solution: def
阅读全文
摘要:题目来自于:https://leetcode-cn.com/problems/add-two-numbers Python # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=
阅读全文
摘要:参考自:http://data.biancheng.net/view/5.html 如何创建链表 首先创建一个结构体表示节点: typedef struct Link{ int elem; struct Link *next; }link; 接下来编写初始化函数。由一维数组初始化链表。 link *
阅读全文
摘要:翻译自宝藏网站:https://realpython.com/linked-lists-python/ 建议不排斥英文的同学直接阅读原文。 Linked lists就像list的一个不太为人所知的表亲。它们不那么流行,也不那么酷,你可能在算法课上都不记得它们了。但在合适的环境下,它们真的会发光。 在
阅读全文
摘要:学习自《数据结构与算法 Python语言描述》机械工业出版社。记录一些要点,以供加深记忆和日后查阅。 1. 算法和算法分析 1.1 问题、实例和算法 三个基本概念: 问题:需要解决的一个具体需求。 实例:以上问题的一个具体例子。 算法:一种计算过程的严格描述。 算法的性质: 有穷性:算法的描述由有限
阅读全文

浙公网安备 33010602011771号