02 2020 档案

跳跃表 skip list
摘要：[toc] 关键词： 跳跃表/skip list/skiplist 1. 跳跃表 skip List是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)（大多数情况下），因为其性能匹敌红黑树且实现较为简单，因此在很多著名项目都用跳表来代替红黑树，例如Level 阅读全文
posted @ 2020-02-29 16:18 木林森__𣛧 阅读(319) 评论(0) 推荐(0)
leetcode 64. 最小路径和 动态规划系列
摘要：[toc] 1. leetcode 64. 最小路径和 给定一个包含非负整数的 m x n 网格， 请找出一条从左上角到右下角的路径， 使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 阅读全文
posted @ 2020-02-28 15:35 木林森__𣛧 阅读(343) 评论(0) 推荐(0)
leetcode 70. 爬楼梯
摘要：[toc] 1. 解法 1.1. 暴力穷举 把所有可能爬的阶数进行组合，就是1和2。 在每一步中都会继续调用climb_stairs函数模拟爬1阶和2阶的情形，并返回两个函数的返回值之和。 climb_stairs(i, n) = climb_stairs(i+1, n) + climb_stair 阅读全文
posted @ 2020-02-28 08:42 木林森__𣛧 阅读(205) 评论(0) 推荐(0)
python lib timeit 测试运行时间
摘要：[toc] 1. 简介 27.5. timeit — Measure execution time of small code snippets Source code: Lib/timeit.py timeit模块可以用来测试一段代码的执行耗时，如一个变量赋值语句的执行时间，一个函数的运行时间。 阅读全文
posted @ 2020-02-27 20:39 木林森__𣛧 阅读(355) 评论(0) 推荐(0)
leetcode 25. K 个一组翻转链表
摘要：coding:utf 8 __author__ = "sn" """ 25. K 个一组翻转链表 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例 : 给定这个 阅读全文
posted @ 2020-02-23 20:56 木林森__𣛧 阅读(197) 评论(0) 推荐(0)
leetcode 92. 反转链表 II
摘要：coding:utf 8 __author__ = "sn" """ 92. 反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1 2 3 4 5 NULL, m = 2, n = 4 输出: 1 4 3 2 5 N 阅读全文
posted @ 2020-02-23 17:47 木林森__𣛧 阅读(218) 评论(0) 推荐(0)
单链表反转
摘要：!/usr/bin/env python coding:utf 8 """ description: 单链表反转 author: sss date: change: """ __author__ = 'sss' def pr_type(i, info=''): print(info, i, type 阅读全文
posted @ 2020-02-22 23:41 木林森__𣛧 阅读(176) 评论(0) 推荐(0)
leetcode 24. 两两交换链表中的节点
摘要：coding:utf 8 __author__ = "sn" """ 24. 两两交换链表中的节点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值， 而是需要实际的进行节点交换。 示例: 给定 1 2 3 4, 你应该返回 2 1 4 3. """ "" 阅读全文
posted @ 2020-02-22 17:09 木林森__𣛧 阅读(176) 评论(0) 推荐(0)
leetcode 19. 删除链表的倒数第N个节点
摘要：coding:utf 8 __author__ = "sn" """ 19. 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点， 并且返回链表的头结点。 示例： 给定一个链表: 1 2 3 4 5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1 2 3 5. 说明： 阅读全文
posted @ 2020-02-22 16:21 木林森__𣛧 阅读(141) 评论(0) 推荐(0)
python 实现 md文档自动编号
摘要：[toc] 1. 原理 正则匹配对相应字符串进行替换 2. 运行方法 python md_convert.py [a.md, b.md,...] 转换给定文档 或 python md_convert.py 转换目录下所有的md文档 3. 效果 4. 代码 coding:utf 8 """ descr 阅读全文
posted @ 2020-02-19 20:29 木林森__𣛧 阅读(1096) 评论(0) 推荐(0)