摘要: 1.若是类为空,则它的大小为1 class A {}; sizeof(A) = 1;//c++规定两个对象不能有相同的起始地址空间. 2.用struct和class定义的类的默认访问权限以及继承权限是不一样的. struct定义的类的默认访问权限和继承权限是公有的(public) class定义的类 阅读全文
posted @ 2021-05-08 18:32 Wz_qq_2***6 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 1.节点结构以及成员的意义 typedef int ElemType; typedef struct DNode { ElemType data; struct DNode* next;//指向前一个节点 struct DNode* prior;//指向后一个节点 }DNode,*DLinkList 阅读全文
posted @ 2021-05-08 13:06 Wz_qq_2***6 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 1.链表节点的结构 typedef int ElemType; typedef struct Node {//用联合体是为了不浪费头节点的data域,用来记录长度. union { ElemType data;//数据 int length; }; struct Node* next; }HSNod 阅读全文
posted @ 2021-05-05 10:30 Wz_qq_2***6 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 1.C语言是面向过程的语言,c++是面向对象的语言(也可以写面向过程的语言).c++支持多态,继承,封装,还有标准的类模板库--STL,还有单例模式,生产者-消费者模式等设计模式而这些c都不支持.2.函数的区别 :C语言函数生成的符号,只跟函数名有关,而c++函数符号的生成,依赖函数名和参数列表,所 阅读全文
posted @ 2021-05-03 14:08 Wz_qq_2***6 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 1.结构--以及各部分的成员的说明. typedef int ElemType; typedef struct SqList { ElemType* data; // 指向用于存储ElemType类型的堆区空间的指针 int length; // 长度: 以存储的属于元素的个数 int size; 阅读全文
posted @ 2021-04-28 20:53 Wz_qq_2***6 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 在上一篇博客中,我们讨论了阶数为奇数,以及阶数为(4K)的魔方阵的排列规则,以及代码实现(详见:https://www.cnblogs.com/1651472192-wz/p/14640903.html); 本篇文章则对最后一种情况: 阶数n = 4K + 2 的魔方阵 排列规律 进行分析, 以及代 阅读全文
posted @ 2021-04-20 22:06 Wz_qq_2***6 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 七. 基数排序 规则:低位优先,所有数据从低位开始,依次放入到对应的十个桶内,再依次从桶中将数据取出 时间复杂度: O(n*log(2,n)) 空间复杂度: O(n) 稳定性: 稳定 static int Get_Figure(int ar[], int len)//获取最大值的位数 { int m 阅读全文
posted @ 2021-04-20 20:43 Wz_qq_2***6 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 四. 二路归并排序(非递归形式): 时间复杂度: O(n*log(n)) 空间复杂度: O(n) 稳定性: 稳定 static void Merge(int ar[], int len, int gap) // gap 几几合并 { int* br = (int*)malloc(sizeof(int 阅读全文
posted @ 2021-04-15 12:02 Wz_qq_2***6 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 一. 冒泡排序: 规则:两两比较,大的向后移动,小的往前移动(像鱼吐的泡泡一样--所以叫冒泡排序) 时间复杂度: O(n^2) 空间复杂度: O(1) 稳定性: 稳定 void BubbleSort(int ar[], int len) { assert(ar != NULL && len > 1) 阅读全文
posted @ 2021-04-10 20:12 Wz_qq_2***6 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 本篇文章只对奇数阶以及偶数阶中阶数n = 4K的魔方阵进行讨论.下面就让我们进入正题: 1 :魔方阵的相关信息:(百度百科) https://baike.baidu.com/item/%E9%AD%94%E6%96%B9%E9%98%B5/10973743?fr=aladdin 2 :奇数阶和偶数阶 阅读全文
posted @ 2021-04-10 17:52 Wz_qq_2***6 阅读(1305) 评论(0) 推荐(1) 编辑