这是2019/09/06的一篇笔记，现在补上。这是《算法》第四版中提到的，如何实现sqrt(x)，当时和文德在实验室里面一起研究了一下。今天深信服笔试又遇到了简单版的题目。

力扣456

https://leetcode-cn.com/problems/132-pattern/

1. 数据存储和查找发展

文件：慢，因为全量扫描->IO，因此慢

1. 为什么是B+树

1.1 哈希索引

哈希胜在查找单条数据快，只需要计算哈希函数就可以定位到索引数组下标，继而得到值，ps：索引存储的不是直接的数据库中的值，而是地址，通过索引找到地址然后就可以取数据库中地址对应的值了。

力扣1219

https://leetcode-cn.com/problems/path-with-maximum-gold/

另一种回溯类型：枚举型

以前都是for循环里面递归的，但是有时候因为情况少（比如四个方向），for循环写起来反而麻烦

[DONE]

• 实习
• 刷题

大创相关的工程我是没有上传到github的，太麻烦了，效果就就直接摆在博客里好了

2019.04-2020.04 感谢团队小伙伴共同奋斗，从申请立项，到答辩流程，项目编写，论文攥写，软著申请。虽然我们是个小团队，会议也是不出名的辣鸡会议（逃~），但无论如何，算是我平凡的大学生涯中为数不多的精彩。

也很感谢团队指导老师苏静，为人和蔼亲切，给本科生参与科研的机会，愿意尽力所能及之力帮我们拿到诸多资源。

力扣60

https://leetcode-cn.com/problems/permutation-sequence/

这题虽然是一道回溯题，但如果只是仅仅简单的回溯一下，会超时，经过剪枝和优化可以到13%。此题可以数学优化，还是有点挑战性的。再说了，我相信很多人和我一样看到题目第一个想到的肯定是先计算出开头数字，但是写起来还是回溯…

从大佬那里学的https://zhuanlan.zhihu.com/p/93530380，再加上自己做题过程中的一些心得

模板伪代码（python看起来简洁一些）

这是我2019-09-24在知乎上面写的文章，原文跳转点这里，今天面试java不知道为什么面试官感兴趣被提起，提起于是搬运到博客上，纯python实现，除numpy外无第三方库

前段时间数学建模我和我的小伙伴们划了个水，几个没有建模经验的小伙伴临时抱佛脚最后通了个宵，在此感谢我的队友们。抱佛脚的时候笔者对决策树起了兴趣（可惜没有用上），之前看过一点点理论相关的知识，但是没有自己实现过，这几天空下来决定自己从0撸一颗简单的ID3决策树。