力扣707.设计链表
707.设计链表
力扣题目链接
你可以选择使用单链表或者双链表，设计并实现自己的链表。
单链表中的节点应该具备两个属性：val 和 next 。val 是当前节点的值，next 是指向下一个节点的指针/引用。
如果是双向链表，则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点下标从 0 开始。
实现 MyLinkedList 类：
MyLinkedList()初始化MyLinkedList对象。
int get(int index) 获取链表中下标为index的节点的值。如果下标无效，则返回 -1 。
void addAtHead(int val) 将一个值为val的节点插入到链表中第一个元素之前。在插入完成后，新节点会成为链表的第一个节点。
void addAtTail(int val)将一个值为val的节点追加到链表中作为链表的最后一个元素。
void addAtIndex(int index, int val)将一个值为 val的节点插入到链表中下标为 index 的节点之前。如果 index 等于 ...
力扣59.螺旋矩阵II
59.螺旋矩阵II
力扣题目链接
给你一个正整数 nnn ，生成一个包含 111到 n2n^2n2 所有元素，且元素按顺时针顺序螺旋排列的 n∗nn*nn∗n正方形矩阵 matrixmatrixmatrix 。
示例 1：
12输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]
示例 2：
12输入：n = 1输出：[[1]]
提示：
1 <= n <= 20
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/spiral-matrix-ii
思路
模拟矩阵的生成。需要特别注意循环不变原则。
（1）从左到右填充最上层（闭区间）
（2）从上到下填充最右层（跳到下一个目标位置的闭区间）
（3）从右到左填充最下层（跳到下一个目标位置的闭区间）
（4）从下到上填充最左层（跳到下一个目标位置的闭区间）
在纸上很容易画出该过程。每个颜色为一次填充。
实现代码：
123456789101112131415161718192021 ...
《代码随想录》笔记1——编程素养
本文是我在学习（程序员Carl (opens new window)）的原创作品《代码随想录》做的笔记。现上传到我的博客，大家可以去看看大佬的作品，真的很不错。
1.需求文档
我们要根据需求文档来确定我们究竟要做什么，而且每个阶段的需求文档相当于是把这个项目的整个迭代过程都记录下来了。
2.包含的功能
3.难点
记录难点并进行量化。记录下如何克服困难。
4.架构图
画架构图的过程中，也增添自己对整个系统架构的掌握程度，展示每个模块和每一个模块之间的依赖关系。
5.定协议
后台模块之间进行通讯需要协议，后台和前端通讯也需要协议。所以只要有交互，就要确定协议的数据格式。
定协议要考虑到兼容，要考虑易于维护。
6.设计数据结构和算法
7.预估一下容量
估计出 我们自己模块大体需要多大磁盘，多大内存，多大带宽，多少核CPU。
8.考虑部署
要考虑如果一台机器挂了（可能是硬件原因），那么我们的模块还能不能正常提供服务。这就是考虑模块的容灾性，一般都是采用分布式，服务部署在三台机器上，一台如果挂了，还有其他两台提供服务。还有就是要弹性可伸缩 ...
《代码随想录》笔记2——算法性能分析
本文是我在学习（程序员Carl (opens new window)）的原创作品《代码随想录》做的笔记。现上传到我的博客，大家可以去看看大佬的作品，真的很不错。
算法性能分析
时间复杂度
时间复杂度
（1）时间复杂度
一个函数，定性描述一个算法的运行时间。
假设算法的问题规模为n，那么操作单元数量便用函数f(n)f(n)f(n)来表示，随着数据规模nnn的增大，算法执行时间的增长率和f(n)f(n)f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时间复杂度，记为 O(f(n))O(f(n))O(f(n))。
（2）大O
函数的渐近上界。
输入数据的形式对程序运算时间是有很大影响的，在数据本来有序的情况下时间复杂度是O(n)，但如果数据是逆序的话，插入排序的时间复杂度就是O(n2)O(n^2)O(n2)，也就对于所有输入情况来说，最坏是O(n2)O(n^2)O(n2)的时间复杂度，所以称插入排序的时间复杂度为O(n2)O(n^2)O(n2)。快速排序是O(nlogn)O(nlogn)O(nlogn)，但是当数据已经有序情况下，快速排序的时间复杂度 ...
群晖配置git仓库简单教程
群晖配置git仓库：
1.打开ssh服务：
访问群晖桌面系统—>控制面板—>终端机和SNMP—>开启ssh功能。
2.下载git:
在群晖桌面系统中打开套件中心，下载Git Sever，配置用户权限。
3.用cmd或者xshell等远程ssh工具连接服务器（后面都假定用户名root，实际使用一般不用root用户）：
ssh root@IP -p 22
4.建立git仓库（此步骤之后创建新项目直接从此步执行，为了安全，建议新建一个用户用于管理仓库）：
进入/volume1/test(其他路径或储存池也可以)，创建相应项目文件夹。如：
cd /volume1/test
mkdir manual.git
cd manual.git
创建裸库：
git init --bare
回到本地系统中创建文件夹并克隆远程库：
git clone root@ip:/volume1/test/manual.git
放入相应文件项目即可提交。
配置静态局域网ip：
本步骤当路由器重置或者ip频繁自动变化时需要执行。
打开路由器管理页面，局域网设置—&g ...
