Aelous-Blog

养一猫一狗,猫叫夜宵,狗叫宵夜

0%

首先我们从反转链表这个经典问题开始。

经典问题 - 反转链表

解决方案是按原始顺序迭代节点,将它们逐个移动到列表的头部,用一个例子来说明这个算法。

算法概述

例子如下: 23 -> 6 -> 15 -> Ø,节点 23 是原始的头节点。

  1. 首先,我们将节点 6 移动到列表的头部;
  2. 然后,我们将节点 15 移动到列表的头部;
  3. 现在节点 23 的下一个节点是空。因此,我们停止这一过程并返回头节点 15。
阅读全文 »

双指针技巧

我们之前在数组中引入了双指针技巧,先做一个简要回顾,有两种使用双指针的情景:

  1. 两个指针从不同位置出发:一个从头部开始,另一个从尾部开始;
  2. 两个指针以不同速度移动:一个指针快一些,另一个指针慢一些;

对于单链表,由于我们只能在一个方向上遍历链表,所以第一种情景可能无法工作。但是第二种指针,即快慢指针是非常有用的技巧。

以下我们将重点讨论链表中的快慢指针问题,并告诉你如何解决这类问题。

阅读全文 »

从我大一接触 C 至今有 7 年了,一个电子专业的学生,其实需要学的蛮杂的。编程语言,数电模电,建模仿真,钣金设计。一半出坑的我现在还在刷算法,编程语言到现在也学了挺多了(相对),从 C 语言,C51,Matlab,到 LabVIEW,Python,再到 HTML-CSS-JS 三件套,再到 JAVA 和 C++,其实我自己也常常笑话自己学艺不精~但是都够我用了嘿嘿,毕竟大佬们刷题都是多种语言搞起的。

我个人非常喜欢各种编程语言,觉得在学习的过程中摸索到它们之间的规律非常兴奋。

好了闲话不多说,本文主要介绍,编译型语言和解释型语言的区别。

阅读全文 »

这篇文章是我在写博客的过程中遇到的关于图片显示的问题总结。

本来还有其他文章需要整理,但是又担心在写作过程中把刚解决的问题忘记了,所以先行记录。

主要围绕:如何在博客中显示图片asset-image以及fancybox

  1. 原生引用在文章中显示图片
  2. asset-image在主页中显示图片
  3. 修改 fancybox
阅读全文 »

刚到长春一周,因为疫情,所以自我隔离了一段时间,前些天因为省图关门比较早,便去当当阅界自习。因为去的时候已经下午 4 点多了,我还有工作要做,所以就在书架上想挑一本薄一点的书看看。

正巧,畅销书中有一本书引起的我的注意:《午后四点》,和我到的时间相称。本以为是一本放松自由的书籍,午后四点喝点下午茶什么的。却怎么也没想到内容的“荒诞”,情节紧密窒息,步步紧逼,让我这个没什么文学修养的人,看前半节竟然有那么些没看懂,看完全书又重新看了下。因为事情确实有些繁杂,象牙塔的生活倒也没那么悠闲。

直至今日才写下读后感,书籍推荐度:4 星。

阅读全文 »

前几天刷题,因为我选择用 C++语言来刷题,比较接近底层,但是又不像 C 那样我需要自己造轮子,可以很深入的了解算法的内部结构。但是,我 C++学的并不精通!!这我就很尴尬了,所以我找了 B 站上黑马程序员的课程,然后肝了两天基础语法。

遗憾的是!!!我在刷题过程中遇到的问题,在 C++提高编程部分。基础语法没有,但是我们不能白刷,刷了题那就做一下练习,正好课程里有通讯录管理系统,咱就研究研究,搞一下。

IDE 用的 JetBrains 公司的 Clion,因为之前正好申请了学生免费,再加上 Xcode 学习成本对我来说有点高。话不多说,回归正题。

阅读全文 »

链表与数组相似,链表也是一种线性数据结构。这里有一个图例:

如图中所示,链表中的每个元素实际上是一个单独的对象,而所有对象都通过每个元素中的引用字段链接在一起。

链表有两种类型:单链表和双链表。上面给出的图例是一个单链表,以下是双链表的图例:

阅读全文 »

数组相关技术

1.这里有一些类似于数组的数据结构,但具有一些不同的属性:
字符串、哈希表(散列表)、链表、队列

2.我们其实可以调用内置函数来对数组进行排序。但是,理解一些广泛使用的排序算法的原理及其复杂度是很有用的。

3.二分查找也是一种很重要的技术,用于在排序数组中搜索特定的元素。

阅读全文 »