小橘·Huang

摘要： 实现思路： 1）同单向链表思路大致相同，只是多来一个pre指向上一节点 2）双向链表删除节点时，不依赖前一节点，可以自我删除，判断如果是删除最后一个元素时直接断开即可 c#代码实现： 1 using System; 2 using System.Collections.Generic; 3 usin 阅读全文

摘要： 链表反转实现思路： 1）不要试图在原来链表试图修剪，比较容易掉坑，避免链表断裂 2）新建一个表头rverseHeader，只要用来反转前后节点地址指向，也是新链表头 3）新建临时节点，curNode移到当前节点，nexNode移到下一节点防止链表断裂 4）从旧链表往下查找，断开当然节点，并设置cur 阅读全文

摘要： 1 using System; 2 using System.Collections.Generic; 3 using System.Text; 4 5 namespace 数据结构 6 { 7 public class CircleQueue<T> 8 { 9 //队列最大容量 10 privat 阅读全文

摘要： 实现思路： 1）设置队列头front=0指向数组第一个元素 2）设置队列尾rear=0指向数组尾部的下一个元素，这时front==rear 队列为空 3）队列首尾留出一个空位，方便程序理解是满还是空。判断队列满条件为(rear+1)%maxSize，留空位置是不断变化的 4）队列有效数据计算公式，r 阅读全文

摘要： 实现思路： 1）front=-1指向队列头前一位置，rear=-1指向队列尾，maxSize初始化队列最大容量 2）当rear<maxSize-1 表示队列还未满，允许继续在队列末尾添加rear++； 3）当front==rear表示队列为空 C#实现代码： 1 using System; 2 3 阅读全文

摘要： “二维数组”转“稀疏数组”实现思路： 1）遍历二维数组，得到有效数据个数sum 2）根据sum就可以创建稀疏数组sparseArray[sum+1，3] 3）将二维数组有效数据存到稀疏数组中 “稀疏数组”转“二维数组”实现思路： 1）读取稀疏数组第一行创建原始二维数组 2）从稀疏数组第二行开始读取数 阅读全文

摘要： Linux是以文件形式管理设备，因此Linux系统一切皆为文件： lib --系统开机所需要最基本的动态连接共享库，其作用类似Windows的DLL文件，几乎所有的应用程序都需要用到这些共享库 lib64 etc --所有的系统管理所需要的配置文件和子目录（如xxx.conf） usr --这个是一 阅读全文

摘要： P：分区容错，分布式一定存延迟，错误，断网 C：一致性，数据得三正确的 A：可用性，即时响应 所以，CAP不可能同时成立 阅读全文

摘要： FROM --基础镜像，当前新镜像是基于哪个镜像的 MAINTAINER --镜像维护者的姓名和邮箱地址 RUN --容器构建时需要运行的命令 EXPOSE --当前容器对外暴露出的端口 WORKDIR --指定在创建容器后，终端默认登陆的进来工作目录，一个落脚点 ENV --用来在构建镜像过程中设 阅读全文

摘要： 一，帮助命令： docker version --版本信息 docker info --更详细信息 docker --help --帮助 二，镜像命令： docker images --查看本地所有镜像 REPOSITORY：镜像仓库源（镜像名称） TAG：镜像标签 IMAGE ID：镜像ID CR 阅读全文