![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
一匹单身狗
这个作者很懒,什么都没留下…
展开
-
python剑指offer---数据结构和算法--树和一些涉及到的算法
数据结构和算法-------树和一些涉及到的算法树的定义这就是一个简单基本的树根节点:没有前驱,有后继叶子: 就是终端节点,没有后继双亲: 上层的节点,直接前驱孩子:下层端,直接后继这几个是比较重要的概念,其他的概念就不是很重要了树的表示图形表示法这个是用文字表示各个元素之间的关系,这个跟我们写代码没什么联系。左孩子,右兄弟表示法data是存储的数据,left和right是指针,分别表示左孩子和右兄弟,我们将一般的树转化成这种二叉树表示方法,这种方法就可以进行编程表示,如图原创 2020-08-08 17:15:11 · 224 阅读 · 0 评论 -
数据结构和算法--------递归
递归,其实就是自己调用自己,实现一个不断重复的工作,直接上代码,给你们讲解一下,应该就明白递归是什么东东了,递归其实也是一种循环,他也是有终止条件的,否则就变成了死循环,这个代码的终止条件就是因为这里就没有再次调用自己,所以就终止了。从这个代码我们也可以看出来,这里的递归就实现了抱着,我的,这两个词语的多次重复,,比如n!这种任务也是一个道理,n!代码在最后# 这里是代码的主题函数def function(depth): print("抱着") if not depth:原创 2020-08-07 15:49:29 · 112 阅读 · 0 评论 -
剑指offer试题解读------链表中的倒数第k个数(python and c++)
剑指offer试题解读------链表中的倒数第k个数(python and c++)题目描述输入一个链表,输出该链表中倒数第k个结点。分析这道题的思路:创造一把尺子,尺子的长度为k,将尺子从链表中移动,当尺子移动到链表的末端,则尺子头部对应链表位置就是倒数第k个数python代码# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.n原创 2020-08-07 10:40:32 · 134 阅读 · 0 评论 -
剑指offer试题解读------从尾到头打印链表(python and c++)
剑指offer试题解读------从尾到头打印链表(python and c++)链表的基本结构class ListNode: def __init__(self, x): self.val = x self.next = None一个链表单元由值 val 和索引 next 组成,很多个链表单元组成了一个链表,val是链表单元中的数值,next索引指向下一个链表单元的地址,本质是个指针。打印一个链表class ListNode: def __ini原创 2020-08-06 17:35:28 · 111 阅读 · 0 评论