Python与算法社区

已原创 449 篇，干货满满

三步加星标

01

02

03

三步加星标

你好，我是 zhenguo

昨晚推送excel读取csv文件乱码问题的解决方法一文，后来收到留言问pd.to_csv保存为csv格式可以吗，是可以的，excel读取csv文件一定会借助文件开头的编码格式数据，而utf-8无法提供类似信息所以to_csv时会乱码，而utf-8-sig格式(sig 是 signature 缩写)带有这类BOM信息，所以pd.to_csv时，编码格式encoding参数要设置为 utf-8-sig

我正在陆续整理这些频繁使用但容易出bug出问题的解决方法，接下来发出来，与你一起补充完善沉淀出通用解决方案，做成一个模块或包。

按照施工计划，该到算法部分，学习算法和数据结构挺有必要的，也很有意思，但是算法和数据结构的学习从来不是一蹴而就，中间要有很多思考，很多练习，很多积累，才能真正掌握。

熟悉我的粉丝知道，半年前我组织大家刷题，目前已有650位星友加入星球，一起每天刷题练习、分析思考和总结，现在来到Day118：魔法字典.

把过去day0-day45天的刷题笔记总结出pdf，想学习的微信我备注：刷题

不必打赏

给我点个赞

就心满意足了

整个 pdf 150 页，共计3万字，下面是这40多天的 pdf 目录：

pdf 截图

有朋友跟我聊天说，自己刷了很多题，但最后还是会：看到答案一时爽，自己去做很不爽，面试时脑海空白就凉凉。

这是为什么呢？拿开发一个系统的小模块为例，因为业务逻辑居多，所以只要想清楚业务规则后，只要语言掌握的熟练些，从头到尾都会写的很顺溜。并且，写业务系统的逻辑，我们可能不会太留意每个函数的时间和空间复杂度，开发几年后，觉得没啥意思，自己也没啥提高。

但是，练习算法思维就完全不一样。每一道算法题背后都可能涉及一些计算机思维、数学归纳分析等等。只有追求极致，才可能写出满足时间和空间复杂度要求的解，因此练习leetcode上的题目做起来就不那么顺，同一道题，O(n^2)的解容易想，O(n)的解就不那么容易想；O(n)空间的解好想，O(1)空间的解就不容易想。

比如，找出长度为n的列表中重复值和错误值，已知列表取值范围：[1,n]，有的朋友一想到就是使用set去重，或者排序后相邻的就是重复元素。这些思路都能得到结果，但不是最好的求解方法，因为完全没考虑已知条件列表取值范围：[1,n]。如果平时不去练习和总结，就写不出这种特殊数组下的特定算法。

有的朋友会觉得这没啥用，这类数值结构工作中用不到，这种认识就有些莽撞了。那些速度快占用内存少的高性能app，一定会追求极致，使用最匹配特定场景的特定算法和数据结构。

有了更高的目标要求后，再去努力达成，结果就是程序员level不断提升，相应的荣誉和待遇就会随之而来。

总之，做算法练习题，找到答案从来都不是最重要的，网上答案有很多种。关键是，如何找到、分析出答案，并挖掘出背后的基本原理。而过去这些天，我们一直贯彻执行：如何分析题目更重要的方针。

其实，只要我们一天拿出二三十分钟，去学习别人不愿意学的东西。坚持下来，一年后就会有一个大的改变。欢迎加入我的 《算法刷题日记》 星球，加入这里你能获得什么：

• 过往100多天刷题完整分析和答案PDF

• 目前星球成员650+，一起刷题，一起督促，更能坚持下去

• 不仅有刷题，还有Python、算法、数据分析、机器学习等精华资料，目前100多个电子书PDF，都是我珍藏的精华

• 我的目标打造为精品的算法刷题星球，2020年最后12天，发30元优惠券，平均下来一天2毛多，打卡满300天，退换80%费用，20%平台拿走了：