- 博客(14)
- 收藏
- 关注
RSS订阅原创 Python 高效编程细节
之前参加比赛时我一直都使用C/C++但是最近觉得python写起了很方便，没有开头一大堆要声明的，也自带大数。所以最近在使用python刷leetcode，但是python的时间小效率没有C/C++可以转到汇编那么直接，所以总结了一些python刷题高效的写法心得，和大家分享。先声明一下，程序运行时间受制于机器的使用环境，性能等多方面因素我测试配置与环境如下：主要配置与环境 说明 CPU AMD 2600X 内存 16G 3000MHz Python版本 3.7
2021-03-23 00:05:51
285
原创 LeetCode Python优秀题解——面试题 16.06. 最小差
本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！本系列的资源消耗数据由LeetCode给出，但是LeetCode的评价会有20ms左右的波动，这里列出的只是显示的最优成绩，但是直接复制这里的结果不一定能跑出同样的成绩。题目：给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中
2021-03-04 14:25:23
307
1
原创 LeetCode Python优秀题解——面试题 08.02. 迷路的机器人
本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！本系列的资源消耗数据由LeetCode给出，但是LeetCode的评价会有20ms左右的波动，这里列出的只是显示的最优成绩，但是直接复制这里的结果不一定能跑出同样的成绩。题目：设想有个机器人坐在一个网格的左上角，网格 r 行 c 列。机器人只
2021-03-02 14:53:05
396
原创 高级数学建模模型——对数正态分布
最近闲暇时间很多，正好也可以收集整理一些之前学习的资料，还有自己的一些经验供大家参考。这一次我将使用简单的语言，使用实例的方式展示对数正态分布在数学建模比赛中的应用。正态分布物理意义我们先从正态分布的物理意义说起，虽然大家可能都知其公式，但是对其物理意义并没非常深刻的理解。简而言之，正态分布的物理意义是——“正态分布是由大量的、由种种原因产生的元误差叠加而成的”。其中常常在书中拿来被举例的就是著名的高尔顿板：对于每一个下落的小球来说，每一次撞到钉子，都有0.5的概率去左边，0.5的概率去右边
2021-03-02 00:25:47
2714
原创 LeetCode Python优秀题解——剑指 Offer 37. 序列化二叉树
本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！本系列的资源消耗数据由LeetCode给出，但是LeetCode的评价会有20ms左右的波动，这里列出的只是显示的最优成绩，但是直接复制这里的结果不一定能跑出同样的成绩。题目：请实现两个函数，分别用来序列化和反序列化二叉树。示例:你.
2021-03-01 14:51:33
2296
1
原创 LeetCode Python优秀题解——剑指 Offer 14- II. 剪绳子 II
本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！本系列的资源消耗数据由LeetCode给出，但是LeetCode的评价会有20ms左右的波动，这里列出的只是显示的最优成绩，但是直接复制这里的结果不一定能跑出同样的成绩。题目：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m段（m、n.
2021-02-28 16:40:22
250
1
原创 LeetCode Python优秀题解——剑指 Offer 41. 数据流中的中位数
本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！本系列的资源消耗数据由LeetCode给出，但是LeetCode的评价会有20ms左右的波动，这里列出的只是显示的最优成绩，但是直接复制这里的结果不一定能跑出同样的成绩。题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中
2021-02-28 15:52:09
191
1
原创 LeetCode Python优秀题解——剑指 Offer 04. 二维数组中的查找
本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！本系列的资源消耗数据由LeetCode给出，但是LeetCode的评价会有20ms左右的波动，这里列出的只是显示的最优成绩，但是直接复制这里的结果不一定能跑出同样的成绩。题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺
2021-02-26 12:20:51
184
原创 LeetCode Python优秀题解——剑指 Offer 31. 栈的压入、弹出序列
本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！本系列的资源消耗数据由LeetCode给出，但是LeetCode的评价会有20ms左右的波动，这里列出的只是显示的最优成绩，但是直接复制这里的结果不一定能跑出同样的成绩。题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个.
2021-02-26 00:11:26
189
原创 LeetCode Python优秀题解——1749. 任意子数组和的绝对值的最大值
本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！本系列的资源消耗数据由LeetCode给出，但是LeetCode的评价会有20ms左右的波动，这里列出的只是显示的最优成绩，但是直接复制这里的结果不一定能跑出同样的成绩。题目：给你一个整数数组nums。一个子数组[numsl, nu...
2021-02-25 19:35:49
462
2
原创 LeetCode Python优秀题解——1750. 删除字符串两端相同字符后的最短长度
本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！本系列的资源消耗数据由LeetCode给出，但是LeetCode的评价会有20ms左右的波动，这里列出的只是显示的最优成绩，但是直接复制这里的结果不一定能跑出同样的成绩。题目：给你一个只包含字符 'a'，'b'和 'c'的字符串s...
2021-02-25 19:15:37
197
原创 LeetCode Python优秀题解——剑指 Offer 64. 求1+2+…+n
本系列旨在对比不同LeetCode的解题方法的效率，占用空间，希望帮助大家能够精进代码水平。其中的部分解题可能涉及代码的奇技淫巧，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！题目：求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出:6示例 2：输入: n = 9输出:45限制：1 <= n<= 1000...
2021-02-25 17:04:41
248
1
原创 传统的战略式博弈求解方法——虚拟博弈(Fictitious Play)讲解及其代码
传统的战略式博弈求解方法——虚拟博弈(Fictitious Play)讲解及其代码虚拟博弈是博弈论中一种传统的方法，其历史真的非常久远，于1951年被Brown, George W 提出。其核心思想非常简单，就是利用博弈论中常用的反应函数思想。使每个智能体拥有两个策略集。一个是最优策略集，一个是历史平均策略集。在每一轮博弈的开始，每个均智能体根据对手的历史平均策略集，找到一个最优的针对策略。然后根据历史平均策略和本轮最优策略更新自己的历史平均策略。拿石头剪刀布举例子：首先第一轮随机出拳，如果P1石头，
2020-11-17 01:33:05
5115
4
原创 非完全信息博弈中的虚拟遗憾最小化(CFR)算法(附实现代码)
一，简介 前几年，AlphaGo兴起了机器学习的热潮。在围棋这种完全信息的零和博弈中，作为算法需要解决的仅仅只是如何搜索大规模博弈树的问题，但是在德州扑克这种非完全信息博弈的问题中往往还藏有欺骗诈唬等等手段。而且对比围棋每次下棋有限的策略(19*19个交叉点)德州扑克的策略几乎是无限的，专业选手往往押注在1000到十几万甚至百万美元，中间押注10000$和10500$也存在差距。所...
2019-10-28 19:27:38
12491
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人