数据结构算法 - 随笔分类 - WSX_1994

剑指offer 1-66

摘要：1 __author__ = "WSX" 2 3 class ListNode: 4 def __init__(self, val): 5 self.val = val 6 self.next = None 7 8 """3\ 19\ 37\ 38 \ 44\ 45\ """ 9 10 """ 11 1 镜像二... 阅读全文

posted @ 2019-08-21 22:04 WSX_1994 阅读(166) 评论(0) 推荐(0)

图的遍历（python）

摘要：图的广度和深度遍历代码：（记录）阅读全文

posted @ 2019-08-05 22:11 WSX_1994

leetcode 48 矩阵旋转可以这么简单

摘要：一行代码解决矩阵旋转（方法三）。方法1：坐标法解释代码：这里的坐标是不是很晕，这个是如何对应起来的呢？ 1、首先我们把矩阵的每一圈看做一次操作（底下的红色圈代表一次调整）对于宽度为n的我们需要 n/2次调整就可以结束。这个次数为外层循环 K 2、对于每一次调整我们需要进行多次操作，因为每阅读全文

posted @ 2019-07-26 16:35 WSX_1994 阅读(563) 评论(0) 推荐(0)

剑指Offer 1-41 代码（python实现）

摘要：今天主要写了一下offer 1-41题，余下的稍后整理 1 """ 2 1 镜像二叉树: 递归 3 """ 4 def mirror(root): 5 if not root: 6 return None 7 mirror(root.left) 8 mirror(root.right) 9 root.left,... 阅读全文

posted @ 2019-07-17 21:21 WSX_1994 阅读(368) 评论(0) 推荐(0)

递归该怎么写（二）

摘要：对于简单的递归（可以写出数学表达式的递归），我们已经熟练掌握，但是对于有些递归我们有时候无从下手。这时候我们需要将抽象的问题数学化，或者能表达出来。（本节需要掌握：熟悉递归函数的返回是一个什么？？？）例1：字符串的全排列问题（剑指offer）输入一个字符串,按字典序打印出该字符串中字符的所有阅读全文

posted @ 2019-05-08 11:48 WSX_1994 阅读(489) 评论(1) 推荐(0)

递归该怎么写（一）

摘要：递归定义递归：无限调用自身这个函数，每次调用总会改动一个关键变量，直到这个关键变量达到边界的时候，不再调用。我们现在开始来举例子，然后总结如何写好递归程序。（这种针对可以找出数学表达式的递归程序，对于写不出数学表达式的或者不好找的会在之后的博客中补充）例子1： n的阶乘。我们先来写出数学表达阅读全文

posted @ 2019-04-22 17:31 WSX_1994 阅读(2628) 评论(0) 推荐(0)

二叉树的遍历python 代码

摘要：非递归遍历：阅读全文

posted @ 2019-04-21 11:53 WSX_1994 阅读(466) 评论(0) 推荐(0)

经典排序的python实现

摘要：排序代码阅读全文

posted @ 2019-04-21 11:20 WSX_1994 阅读(283) 评论(0) 推荐(0)

WSX_WOLF

随笔分类 - 数据结构算法

公告