力扣学习day5

1.原学习目标

1.争取在2021年2月底刷完力扣10%题目。
2.从零开始学习C，C++，python。
3.用多种方法写出解题思路，以及理解代码。

---

2.新学习目标

1.按照如下类型来刷题：数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，再从简单刷起，做了几个类型题目之后，再慢慢做中等题目、困难题目。
2.动手用多种语言来进行写题，并要有自己的代码模板。
3.总结程序员简历技巧。

---

3.数组——二分法

学习网址

题目

35. 搜索插入位置

---

题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

---

暴力法（非重点学习对象）

这题实际上就是一个对已排好顺序的序列进行查找的过程，因此各种查找方法都可以使用，但我自己也总结下自己写题习惯，一个是暴力法，另一个是二分法。暴力法显然不是我今天要学习的重点，这个是江湖救急的思路，只是在节约时间或者无可奈何的时候进行使用

暴力法十分的简单。因为在一个数量为n的数组里，也就n+1个插入位置，因此只要做一个判断，如果访问的数小于目标值则下标后移，相等则返回索引，若大于返回当前下标索引。这个算法的时间复杂度为O(n)，空间复杂度为O(1)。

二分法

显然还有比它更加方便的算法，那就是二分法，简单的将该题看成二分查找的，那它的时间复杂度为O(logn)，算法的思想原理也不是很难。就是不断的折半，取当前的中间值，然后根据这个值来判断，是截取前面还是后面。

虽然思路十分的简单，但是这也有许多需要研究的地方，我是在阅读大佬的笔记才了解的。

注意事项：强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下表可能不是唯一的。

4.简历

已经二月中旬了，很多的公司都已经开始进行春招了，既然我错过了春招，那我就不能放弃春招，否则考研没考上就真的无路可走，家里估计也难以接受自己二战，还是先投简历为妙。

听我小哥说，他去年投过上百简历，各种银行，央企，私企的都尝试过，然后在各种offer下选择了央企。我不太奢求什么多个offer，在我现在看来，请有一家公司先收纳我再说吧！！！

简历的撰写应该很早就开始进行了，二月中旬感觉陆陆续续很多岗位开始可以投递，所以我现在也要开始投递了。简历的编写我还是参考这个公众号，感觉很切点。

回想起我之前写的简历，将近三页（我妈还嫌弃写太少了），真的是又臭又长，让面试官抓不住重点，有许多无用的信息也写上去了。所以首先要简练语言，减少篇幅；其次，我觉得要抓住重点，把项目和熟悉的语言和技术重点描述，不要把面试官的期望过高，以至于自己完全没有能力达到，也不要满篇全是废话，让面试官感觉厌烦；最后还是要提高自身能力与应试技巧。

5.调整

稍微做点调整，随着学习的深入，越来越觉得盲目做题无针对性是不认真的学习，要有专注点才行，目标在day5之后进行调整，改成对专项学习，学习计划按照公众号「代码随想录」中刷题攻略进行，以后我就只写上新学习目标，旧的就不再写了。

6.题外话

这篇文章原本是在年三十写的，但后来和父母去乡下过年所以落下，直到今天2.14（情人节）才补上。今天又只有FGO的老婆们送巧克力了，呜呜呜！！！吐槽下，这年头的初中生都是腐女吗？为啥我侄女感觉思想已经有点“腐化”了，整天也喊着老婆老婆的，搞得我自己都有点尴尬的。难不成被我表姐，表哥带坏了？这还能遗传不成？

今天所写内容过少，主要是时间安排问题有误，回到家都已经晚上7点了，不过在过年的这段时间，我竟然硬生生的把行测中公教育写完了，也是挺佩服自己的。说真的，如果以后找到较好的工作或者考上研，我一定会把这段时间记下来，写成光辉岁月，或许这就是我最后的青春了。算了，年轻人还是讲些乐观的话吧，最后给每个这时候看了我这篇文章的人拜个年吧！！！新年快乐！！！