03 2021 档案

摘要:链表(Linked List)介绍 链表是有序的列表,但是它在内存中是存储如下: 链表是以节点的方式来存储的,是链式存储。 每个节点包含data域,next域:指向下一个节点。 如图:链表的各个节点不一定是连续存储的。 链表分带头节点的链表和没有头节点的链表,根据实际需求来确定。 单链表(带头结点) 阅读全文
posted @ 2021-03-13 20:51 fxsen 阅读(498) 评论(0) 推荐(1)
摘要:队列(Queue)的一个使用场景 银行排队的案例: 队列(Queue)介绍 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出来。后存入的要后取出来。 ###数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其 阅读全文
posted @ 2021-03-12 13:35 fxsen 阅读(440) 评论(0) 推荐(0)
摘要:稀疏数组(sparseArray) 编写的五子棋程序中,有存盘、退出和续上盘的功能。 分析问题: 因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据,所以可以用稀疏数组来对这个二维数组进行一个压缩。 稀疏数组基本介绍: 当一个数组中大部门元素为0,或者为同一个值的数组时,可以使用稀疏数组 阅读全文
posted @ 2021-03-12 09:58 fxsen 阅读(159) 评论(0) 推荐(0)
摘要:先看几个经典的算法面试题 字符串匹配问题: 有一个字符串 str1="程序员 程序员你程序 程序员你程序员你程序员你好",和一个子串 str2="程序员你程序员你" 现在要判断str1是否含有str2,如果存在,就返回第一次出现的位置,反之返回-1 要求用最快的速度来完成匹配,你的思路是什么? 暴力 阅读全文
posted @ 2021-03-11 20:31 fxsen 阅读(95) 评论(0) 推荐(0)
摘要:ubuntu18.04.4修改静态ip 修改interfaces文件 sudo vim /etc/network/interfaces 阅读全文
posted @ 2021-03-11 11:38 fxsen 阅读(58) 评论(0) 推荐(0)
摘要:sudo chmod 777 XXX 阅读全文
posted @ 2021-03-10 21:20 fxsen 阅读(316) 评论(0) 推荐(0)