随笔分类 -  Python

滑动窗口的极值与deque用法
摘要：在程序设计中，为了优化算法可能会用到滑动窗口或者双指针的思想，这种算法能够蛮力情况下的复杂度O(n2)降低为线性。滑动窗口的问题通常可以用双指针来解决，即用头尾两个指针来约束窗口大小。 网上对于这两个名词的定义和解释莫衷一是。个人理解，固定一段窗口/区间大小而衍生的问题可以理解为单纯的滑动窗口 阅读全文
posted @ 2023-05-18 12:36 izcat 阅读(154) 评论(0) 推荐(0) 编辑
最大平均值和的分组 | 动态规划
摘要：题目大意： 将给定的数组 nums 分成 k 个相邻的非空子数组，使得由每个子数组内的平均值的总和最大化。 数据范围： 1 <= nums.length <= 100 1 <= nums[i] <= 10^4 1 <= k <= nums.length https://leetcode.cn/pro 阅读全文
posted @ 2022-11-29 10:43 izcat 阅读(126) 评论(0) 推荐(0) 编辑
微信消息显示时间研究 | 深先院羽毛球预约启示
摘要：深圳先进技术研究院羽毛球场预约 & 微信消息时间显示 阅读全文
posted @ 2022-11-16 23:33 izcat 阅读(472) 评论(0) 推荐(0) 编辑
SIFT 特征提取与匹配研究 | 国科大CV项目
摘要：本项目SIFT代码实现参考了视频讲解及其开源实现，仅使用了两个基本Python库，分别用于矩阵等数值计算和结果绘图展示。特征点匹配算法基于自行实现的最近邻算法，避免引入sklearn库造成打包文件过大。 基本配置 运行环境 Python 3.7.1 numpy 1.21.5 matplotlib 3 阅读全文
posted @ 2022-08-30 20:36 izcat 阅读(378) 评论(0) 推荐(0) 编辑
西电B楼导航 - Dijkstra简单实现
摘要：作为西电学子，众所周知教学楼B楼设计十分复杂，对于初来乍到的新生十分不友好。很多混迹了四年的老油条也不擅长人脑导航，只能遍历每一层顺序寻找一间类似B520编号的教室。如何快速找到将要上课的教室？刚好有选修同学急需代码实现，苦于楼层构造稍显复杂，我便担此大任，简单完成了B楼教室辅助导航的小程序。 图与 阅读全文
posted @ 2021-06-10 16:23 izcat 阅读(803) 评论(0) 推荐(0) 编辑
多个列表的排列组合（笛卡儿积） | 迭代实现
摘要：在西电开源社区逛论坛时候，发现下面的排列组合问题有一个高效的迭代方式实现。 如何从 ['ABC', '12'] 得到 A1 A2 B1 B2 C1 C2 然后推广到 ['abcd', '98h40ui', 'f', 'AY', ...] 这种一般情况 就是一个不定长的列表中包含多个项，每个项中只拿出 阅读全文
posted @ 2020-09-04 20:45 izcat 阅读(916) 评论(0) 推荐(0) 编辑
二叉树的序列化与反序列化 | 新的实现方法
摘要：再谈二叉树的序列化与反序列化 最近无聊写写题，又看到这个序列化的题，牛客网序列化二叉树 之前有过两种方式实现1 2，序列化的过程好理解，反序列化则是分别利用先序+中序遍历序列递归重建二叉树或者根据每个节点位置和值迭代方式重建二叉树。这两种序列化的实现都需要额外的空间，序列化后的序列都至少需要两倍的原 阅读全文
posted @ 2020-08-30 21:31 izcat 阅读(260) 评论(0) 推荐(0) 编辑
二叉树的序列化与反序列化
摘要：二叉树的序列化与反序列化 字节面试 在我的博客树的遍历中介绍了利用递归建树的算法解决如何从树的先序+中序序列恢复原树的结构。考虑到当时还是debug了很久，这次面试写代码时我转化了思路。面试时在牛客网的平台上没有写出反序列化的完整代码，向面试官解释了代码思想。今天整理了一番。 序列化 将二叉树看作类 阅读全文
posted @ 2020-03-26 22:59 izcat 阅读(242) 评论(0) 推荐(0) 编辑
矩阵乘法的顺序安排问题 Python简单实现
摘要：矩阵乘法的顺序安排问题 问题背景 设矩阵 A 、 B 大小分别 p×q , q×r ，则矩阵乘积 AB 需要做的标量乘法次数为 p×q×r 。我们知道矩阵的乘法运算是不可交换的，但它是可结合的。因此对于多个矩阵的连乘，我们可以以任意顺序 阅读全文
posted @ 2020-03-22 23:58 izcat 阅读(1896) 评论(0) 推荐(0) 编辑
Python 读写Excel文件 总结
摘要：Python 读写 Excel文件 总结 最近接连帮同学处理Excel表格，他们的出发点就是，数据项太多导致手动处理工作量太大了，寻求能不能用软件自动化处理的办法。其实利用Python编写十行左右代码就能解决相应的重复简单的工作，由于我总是记不清相关库，在这里详细总结各种库和函数接口以方便自己查阅和 阅读全文
posted @ 2020-02-17 22:16 izcat 阅读(851) 评论(0) 推荐(0) 编辑
2019美赛D题 人员疏散模型Python编程
摘要：Louvre_Evacuation 题目来源：2019年 美赛 D题 完整代码请见：https://github.com/izcat/Louvre_Evacuation 2019 ICM Problem D: Time to leave the Louvre 问题背景 法国发生的恐怖袭击越来越多，在 阅读全文
posted @ 2020-01-08 23:53 izcat 阅读(5162) 评论(2) 推荐(0) 编辑
函数绘图语言 西电编译原理大作业
摘要：Interpreter For Functional Painting Language 西电 编译原理大作业 Github地址：https://github.com/izcat/Interpreter4FPL 本项目已同步更新在Github主页上，具体代码实现不在此赘述。相关原理及参考资料请移步百 阅读全文
posted @ 2019-12-06 16:55 izcat 阅读(1925) 评论(0) 推荐(0) 编辑
2019 IEEEXtreme 13.0 Impact Factor 影响因子
摘要：Impact Factor 题目大意 顾名思义，求影响因子。有 n 行 数据，第一行为期刊信息，后面为出版商出版的文章信息。   输入输出 点击查看详细 输入： 6 {"publications": [{"publicationTitle" : "Letters on IEEEXtreme 阅读全文
posted @ 2019-10-20 15:41 izcat 阅读(466) 评论(0) 推荐(0) 编辑
ICPC 2018 焦作区域赛
摘要：// 2019.10.7 练习赛 // 赛题来源：2018 ICPC 焦作区域赛 // CF链接：http://codeforces.com/gym/102028 "A Xu Xiake in Henan Province" 题目大意 有四个旅游地，给出 n 个人去四个地方的旅游次数，根据他去过旅游 阅读全文
posted @ 2019-10-08 11:20 izcat 阅读(556) 评论(0) 推荐(0) 编辑
Han Xin and His Troops（扩展中国剩余定理 Python版）
摘要：Han Xin and His Troops（扩展中国剩余定理 Python版） 题目来源： "2019牛客暑期多校训练营（第十场）" D "Han Xin and His Troops" 题意：   ~~看标题就知道大概了，韩信点兵的典故我们应该都熟悉吧。~~   给出 n 阅读全文
posted @ 2019-08-27 01:06 izcat 阅读(1251) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示