北陌南旬

摘要： 今天上午被问到删除有序链表中data域相同的结点，也的确好久没手写链表了，下午自己手动写了一个，顺便复习下链表的基础操作 输入： 1 1 1 2 2 3 4 4 5 -1 期待输出：1 2 3 4 5 #include<iostream> using namespace std; typedef s 阅读全文

摘要： 本文转载自https://www.cnblogs.com/ysocean/p/8482979.html 原作者：YSOcean 目录1、创建对象的5种方式3、Clone 方法4、基本类型和引用类型5、浅拷贝6、深拷贝7、如何实现深拷贝？ ①、让每个引用类型属性内部都重写clone() 方法 ②、利用 阅读全文

摘要： change的时间复杂度约为O(mu*nu),fastChange的时间复杂度约为O(mu+nu) #include<iostream> using namespace std; typedef struct { int i, j, e;//行，列，元素值 }triple; typedef stru 阅读全文

摘要： 直接插入排序，折半插入排序，冒泡排序，快速排序，简单选择排序，归并排序 阅读全文

摘要： 树的前序中序后序递归/非递归遍历，层次遍历，递归/非递归求树的长和宽，树的总结点数，判断是否为完全/排序二叉树，求某值所在结点的父母或所有祖先，递归交换树的所有左右子树，删除某特定值结点的左右子树 阅读全文

摘要： 问题：假设一个算术表达式中包括圆括号，方括号和花括号3种类型的括号，编写程序判别表达式中括号是否配对 顺序栈 顺序栈要求输入的最大数量小于其最大容量，防止出现上溢出的情况； 顺序栈的建立和入栈，出栈的C++实现： #include <iostream> #define M 50 using name 阅读全文

摘要： 问题先放到这里待解决 #include<stdlib.h> #include <algorithm> #include<vector> #include<set> #include <iostream> using namespace std; typedef struct LNode { int 阅读全文

摘要： 最近复习了线性表，对链表这一部分遗忘最大，所以手动实现一下单链表的增，删，改，查，倒置等等加深理解，附上C++代码： #include<iostream> using namespace std; typedef struct LNode { //定义链表的结构 int data; struct L 阅读全文

摘要： 先附上一段程序 #include <iostream> using namespace std; void ch(int a[]) { cout << "sizeof(a)/sizeof(a[0])= " << sizeof(a) / sizeof(a[0]) << " sizeof(a)=" << 阅读全文

摘要： 题目：线性表中的元素递增有序且按照顺序存储在计算机中，要求设计一种算法在最少时间内查找到数值为X的元素，若找到则将其与后继元素位置交换，若找不到则将其插入表中使表中元素仍递增有序 分析：要求最少时间则采用折半查找，分为递归和循环两种。若找到元素后该元素位置为最后一个则不做处理，若找不到该元素后插入该 阅读全文