- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构之线性结构（向量与列表）
前言这两天复习了数据结构，主要是向量和列表，没有太大难度，代码很容易懂，所以只做简单记录。简单总结线性结构：最基本的是序列（至少逻辑线性，一个接一个）依据逻辑次序与物理次序的不同，又分为向量和列表（根本的差别即物理实现的不同，随之带来的各项操作的差异，以适应不同的场景）向量（vector）即数组的抽象与泛化列表（list）即链表的抽象与泛化静态操作（不改变数据结构的具体内容）：查...
2018-11-30 17:01:05
4429
原创 典型排序算法（冒泡，选择，直接插入，快速排序，归并排序）-自我总结要点+C++代码解释
前言这次复习数据结构和C++，总结了常见的几种排序算法，虽然C++中不需要自己实现排序算法，但熟悉各种排序算法的核心思想还是重要的，同时也方便自己将来复习回顾。注意：自己是在一个项目里实现的，因此用的vector作为保存元素的容器，不过不影响大局，与数组同理冒泡排序核心思想：从左到右遍历，相邻两个元素相互比较，然后按符合升序（降序）来决定是否交换两个元素，即在一轮次遍历中找到一个最大的放...
2018-11-27 09:56:00
254
原创 虚拟机的几种网络模式
几种模式比较：（引用图片）引用转载：形象的说：桥接模式的虚拟机，就像一个在路由器"民政局"那里"上过户口"的成年人，有自己单独的居住地址，虽然和主机住在同一个大院里，但好歹是有户口的人，可以大摇大摆地直接和外面通信。NAT模式的虚拟机，纯粹就是一个没上过户口的黑户，路由器"民政局"根本不知道有这么个人，自然也不会主动和它通信。即使虚拟机偶尔要向外面发送点的信件，都得交给主机以主机的名义转...
2018-11-23 20:37:10
174
原创 算法的复杂度度量--时间复杂度以及空间复杂度
数据结构和算法课程上都有关于时间复杂度的分析，但是自己一直都是一知半解，似乎懂却又不能解释清楚为什么要有时间复杂度以及空间复杂度评价一个算法有几大标准，主要包括Correctness（正确性），Amount of work done（工作量），Amount of space used（使用空间），Simplicity（简单性），Optimality（最优性）其中正确性涉及到数学证明；工作量表...
2018-11-20 20:33:59
2522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人