力扣学习day5

学习目录

  • 1.原学习目标
  • 2.新学习目标
  • 3.数组——二分法
    • 题目
    • 暴力法(非重点学习对象)
    • 二分法
  • 4.简历
  • 5.调整
  • 6.题外话

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点了,不过在过年的这段时间,我竟然硬生生的把行测中公教育写完了,也是挺佩服自己的。说真的,如果以后找到较好的工作或者考上研,我一定会把这段时间记下来,写成光辉岁月,或许这就是我最后的青春了。算了,年轻人还是讲些乐观的话吧,最后给每个这时候看了我这篇文章的人拜个年吧!!!新年快乐!!!

你可能感兴趣的:(力扣学习,leetcode)