YGLeeeon的博客

目录引言：1.Ownership原则2.数据的安全性3.变量赋值3.1 简单标量，复杂变量的赋值情况3.2 函数传参与返回值4.引用类型5.切片类型（slice type）summery：引言：自学Rust的时候感觉Ownership的概念需要记录一下，方便复习。首先Rust采用Ownership这个概念是为了使其达到Rust所谓的安全性。在有了C/...

C++string类库：<string> 见Primer77 -字符操作<cctype> -容器的统一接口 -string类特有接口C++数组和兼容C代码字符串的接口： -C++11标准库为了契合容器/迭代器的概念，提供begin()end(),来返回数组的首尾指针 -C风格字符串：&...

首先，使用C++做开发的话，STL中是有栈可以直接使用的，但是用c语言的话就需要自己造“轮子”为了简单说明栈的特性以及使用情景，我搬了一道LeetCode算法题过来：算法-20.有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空...

上一篇实现了栈，底层使用的是数组，但是实现队列的话，数组就不太方便了，因为入队和出队不是在同一个位置进行的。可以想象一下用数组实现队列的话，我们需要定义一个多长的数组呢？所以显然对于一般的队列而言，使用链表来实现一个基本的队列是可行的。实际上也可以用数组来实现队列，请见下一篇“环形队列”。 同样的，实现基本队列需要做两个工作：1.定义队列的节点 2.基本操作接口。关...

上一篇实现了用链表作为底层结构的FIFO，其实队列只需要进行队首删除和队尾插入操作，如果了解过链表和数组的优缺点就知道，数组更适合快速的访问，而且只要不对数组的中间数据进行插入和删除，那么数组的读写速度要比链表快。那么我们就希望用数组来实现一个FIFO，问题就在于如何用充分利用一个定长数组来实现队列的插入、删除。设想队列的首和尾都只能向一个方向移动，那么队尾指针也指向了数组尾部，就...

现在说一下递归求解斐波那契数，直接模拟递推公式递推公式Fn=F(n-1)+F(n-2)（n>=2，n∈N*）long long func(int n) { if (n == 1 || n == 2) { return 1; } return func(n - 1) + func(n - 2);}但是说一下使用递归求解的最常见问题：1、出现冗余程序分支 2、对...