主要是,感觉原来的链表例程通过Node的分配形成了链表,但是没有自动消除Node的办法比较危险,一旦在clear()之前把链表赋了其它值就内存泄漏了. 所以改了析构函数,自动清理分配出来的内存.既然改了析构同时就要改拷贝合成与拷贝赋值. 然后还给链表加了个尾指针,否则每次插入都要O(N)的时间真的很蛋疼……改了以后就是O(1)了 栈.队列.双链表的到时候再改. 添加的构造函数.赋值函数.析构函数如下: //构造函数,这部分直接增加在链表内部 public: //拷贝构造函数,深拷贝 List<T…

[练习3.6] 编写将两个多项式相加的函数.不要毁坏输入数据.用一个链表实现. 如果这两个多项式分别有M项和N项,那么你程序的时间复杂度是多少? 两个按幂次升序的多项式链表,分别维护一个指针. 幂较小者将元素的副本拷贝入节点并加入新链表,指针向后移动. 幂同样大时,将两者的系数相加后的结果加入新链表,两个多项式链表的指针共同向前移动. 其中一个多项式到达尾部时,如另一个未到达尾部,则一边后移一边将相同元素的新节点加入新链表. 时间复杂度O(M+N). 测试代码如下: #include <iost…

[练习3.2] 给你一个链表L和另一个链表P,它们包含以升序排列的整数.操作printlots(L,P)将打印L中那些由P所指定的位置上的元素. 例如,如果p=1,3,4,6,那么,L的第一.第三.第四和第六个元素被打印出来. 你应该只使用基本的表操作,该过程的运行时间是多少? Answer: 老样子,先放折叠的实测代码. #include <iostream> #include <string> #include "linklist.h" using name…

第03章 AOP前奏 提出问题 ●情景:数学计算器 ●要求 ①执行加减乘除运算 ②日志:在程序执行期间追踪正在发生的活动 ③验证:希望计算器只能处理正数的运算 ●常规实现 ●问题 ○代码混乱:越来越多的非业务需求(日志和验证等)加入后,原有的业务方法急剧膨胀.每个方法在处理核心逻辑的同时还必须兼顾其他多个关注点. ○代码分散: 以日志需求为例,只是为了满足这个单一需求,就不得不在多个模块(方法)里多次重复相同的日志代码.如果日志需求发生变化,必须修改所有模块. 动态代理 代理设计模式的原理:使用…

第03章_基本的SELECT语句 1. SQL概述 1.1 SQL背景知识 1946 年,世界上第一台电脑诞生,如今,借由这台电脑发展起来的互联网已经自成江湖.在这几十年里,无数的技术.产业在这片江湖里沉浮,有的方兴未艾,有的已经几幕兴衰.但在这片浩荡的波动里,有一门技术从未消失,甚至"老当益壮",那就是 SQL. 45 年前,也就是 1974 年,IBM 研究员发布了一篇揭开数据库技术的论文<SEQUEL:一门结构化的英语查询语言>,直到今天这门结构化的查询语言并没有太大…

文章目录 1.3.部署flannel网络 1.3.0.下载flannel二进制文件 1.3.1.创建flannel证书和私钥 1.3.2.生成flannel证书和私钥 1.3.3.将pod网段写入etcd 1.3.4.配置flannel为systemctl管理 1.3.5.分发flannel证书和启动文件到所有节点 1.3.6.配置并启动flannel服务 1.3.7.查看已分配的pod网段列表 1.3.8.查看各节点是否都存在flannel网卡 suse 12 二进制部署 Kubernetes…

这种基础例程,如之前所提,会有一个实现和一个简单的测试代码. 链表其实没什么可说的,其实包括后面的栈和队列也没什么可说的,直接放代码吧. 下面这个是测试代码 #include <iostream> #include "linklist.h" using namespace std; using namespace linklist; template class List<int>; int main(void) { List<int> number…

双链表因为多了个前向指针,需要考虑的特殊因素多了一倍 所以中间插入(这儿没写)和中间删除会比较复杂. 其它倒没什么特别的,代码如下. 测试代码 #include <iostream> #include "double_linklist.h" using namespace std; using namespace doublelinklist; template class DList<int>; int main(void) { DList<int>…

[练习3.3] 通过之调整指针(而不是数据)来交换两个相邻的元素,使用 a.单链表 b.双链表 Answer: 先放测试代码,折叠标题可以看到分别是哪种链表的测试. 实测可满足题意,但单链表和双链表的两段代码是分开实现的,所以需要分开测试. 如果要合在一起的话,需要改一下头文件包含以及命名空间. 单链表测试代码: #include <iostream> #include "linklist.cpp" using namespace std; using namespace…

前几个例程还是相当简单的,把链表即时改了一下就是队列了. 还有想了一下,决定这种例程的代码放法是:先把测试代码默认折叠放在前面,然后把实现代码默认展开放在后面. 测试代码如下: #include <iostream> #include "queue.h" using namespace std; using namespace queue; template class Queue<int>; int main(void) { Queue<int>…