摘要: 很早以前做的一份记录,现在将其分享在博客上 http://www.voidcn.com/article/p-tbyifupe-bah.html 阅读全文
posted @ 2020-10-13 17:09 wsl-hitsz 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 概念: Vector 连续存储的容器,动态数组,在堆上分配空间 底层实现:数组 两倍容量增长: vector 增加(插入)新元素时,如果未超过当时的容量,则还有剩余空间,那么直接添加到最后(插入指定位置),然后调整迭代器。 如果没有剩余空间了,则会重新配置原有元素个数的两倍空间,然后将原空间元素通过 阅读全文
posted @ 2020-10-13 15:00 wsl-hitsz 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 全局静态变量 在全局变量前加上关键字static,全局变量就定义成一个全局静态变量. 存储在静态存储区,在整个程序运行期间一直存在。 初始化:未经初始化的全局静态变量会被自动初始化为0(自动对象的值是任意的,除非他被显式初始化); 作用域:全局静态变量在声明他的文件之外是不可见的,准确地说是从定义之 阅读全文
posted @ 2020-10-13 14:30 wsl-hitsz 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 两两交换链表节点 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 例如: 给定 1->2->3->4, 你应该返回 2->1->4->3。 在看到这道题目的时候,我感觉很简单,可能就是边界条件需要注意一下,我们需要一个指针在整个链表上进行移动,这个指针每次都是移动两步。这样的话基本就可以 阅读全文
posted @ 2020-10-13 12:24 wsl-hitsz 阅读(110) 评论(0) 推荐(0) 编辑