学习算法笔记

2021.08.11 星期三

栈结构：它是一种常见的数据结构，之前也有学习过，这次复习了一下栈的一些概念。一般在编程中有用到过栈：比如在函数调用中，A调用B，B调用C，C调用D。这个便是函数调用栈，根据栈的后进先出原则，先执行C以此类推。之后又做了一道关于栈的面试题。

该题比较简单，通过栈的后进先出原则，进行一个一个尝试，最终发现C有错误。

       栈有好几个操作，包括push，pop等，对这些操作分别进行封装。

        2021.08.23 星期一

        今天先学习了十进制与二进制的转换如何用代码实现，实现思路比较简单，如下：

。

        队列结构：先进先出，允许在前端删除，后端插入，队列的应用有打印队列和线程队列。队列的操作也有许多，接着对这些操作进行封装：

 之后又写了一道面试题：一群人围在一起，数到某个数字则会淘汰，最后剩下的人获胜（击鼓传花），思路是：创建一个队列，然后通过遍历，没有到该数字的时候，这个元素放入到后面，依次进行。

，这是该题目的代码内容。

2021.08.24 星期二

        优先级队列：在插入一个元素的时候会考虑该元素的优先级，然后和其他元素进行比较，然后将其放在正确的位置。

封装优先级队列增加操作：

  ，一开始在写封装的时候,没有看明白内部类是什么意思，搜索了一番，其实就是可以直接调用的类。

       之后开始学习链表结构:可以存储一系列的元素，但链表比数组的优点有许多,数组需要申请连续的空间，且有时候需要进行扩容来达到存储元素的需求，链表的内存空间不一定是连续的，利用率高；插入删除数据时间复杂度很低。但链表在访问某个元素的时候需要从头开始访问。

下面是对链表的封装：

2021.08.25 星期三

晚上写了两道算法题，

 

 该题我的解题思路：将字符串用split的方法转换成数组，之后进行遍历循环，用indexof 和lastindexof进行判断两个返回的值是否相等，相等则返回

 

 之后又写了一题：

 

 该题的解题思路：将两个字符串都转成数组，之后进行比较，我写的时候一开始打算用循环来一个一个比，之后看了题解之后可以用sort方法，再用join 转成字符串在进行判断是否相等。题解如下：

  2021.08.26 星期四 

晚上写了一道算法题

 刚看到这个题目的时候知道去统计每个字符的总数，并比较，但思路有点乱，不知道从何下手，但理清了思路之后，便可以写出来：先记录第一个字符s，记录重复的次数sum，先置为1，新字符串newstr，之后再进行一次遍历，若下面的字符和前面的一样，则将sum++，若不一样，则将newstr更新，并将s置为新遍历到的字符，最后再将最后一次遍历的结果加上newstr即可。