qingdou_aixuexi的博客

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。代码实现：#include#includetypedef struct Node{int data;struct Node *next;}Node;typedef struct Node *list;void In_List(list *head){*head

#define _CRT_SECURE_NO_WARNINGS 1//继承：//private和protected的区别？//在类外如果想使用类中的成员,只能直接使用public类型的,protected和private都是不能访问的。//对于类外使用而言,这两个是完全相同的.//但是在基类的派生类中, 可以直接访问继承而来的protected成员, 但是不能访问pri

#define _CRT_SECURE_NO_WARNINGS 1////虚函数表是通过一块连续内存来存储虚函数的地址//#include//#include////using namespace std;////class Base//{//public:// virtual void func1()// {// cout // }

#pragma once #includeusing namespace std;//1，AutoPtr 管理权转让（不建议使用）//2，scopedptr 防拷贝 声明为protected private 只声明不实现（建议使用）//3，shareptr 引用计数 增减计数，最后一个时释放对象//4，xxxarrar  管理数组。只需要重载[]//5,weakpt

#define _CRT_SECURE_NO_WARNINGS 1//异常处理，当一个函数发现自己无法处理错误时抛出异常，让函数调用者直接或者间接的处理这个问题//异常的抛出和捕获//1，异常时通过抛出对象而引发的，该对象的类型决定了应该激活哪个处理代码//2，被选中的处理代码是调用链中与该对象类型匹配且离抛出异常位置最近的那一个//3，抛出对象后会释放局部储存对象，所

位段：有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不

流：“流”即是流动的意思，是物质从一处向另一处流动的过程。C++流是指信息从外部输入设备（键盘等） 向计算机内部（如内存）输入和从内存向外部输出设备（显示器）输出的过程。这种输入输出的过程被形象的成为“流”为了实现这种流动，C++定义了I/O标准库，这些每个类都成为流/流类，完成一些功能。#define _CRT_SECURE_NO_WARNINGS 1#include

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。代码实现：#include using namespace std;struct Node{in

计数排序基数排序代码实现：#pragma once#include#includeusing namespace std;int GetMaxDigit(int *a, size_t n)//最大有多少位{int digit = 1;//位数int max = 10;for (int i = 0; i {if (a[i]

#define _CRT_SECURE_NO_WARNINGS 1////类型转换//#include//#include//using namespace std;////void Test()//{// int i = 1;// //隐式类型转换// double d = i;// printf("%d,%.2f\n", i, d);//

C++模板中的类型参数T是抽象的，我们并不能在模板内部直接获得它的具体特征。类型萃取（抽取）技术就是要抽取类型的一些具体特征(trait)，比如它是哪种具体类型，它是引用类型，内建类型，还是类类型等。可见，类型萃取技术其实就是trait模板技术的具体体现。获取类型的具体特征在Java、C#等语言中也称为反射(reflection)，C++中通过模板技术也可以实现一定的反射行为。   类型信息是

一，直接插入排序插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。步骤：从第一个

AVL树左子树和右子树的高度之差不超过1左子树和右子树都是AVL树平衡因子=右子树个数-左子树#define _CRT_SECURE_NO_WARNINGS 1#include#includeusing namespace std;templatestruct AVLTreeNode{ K _key; V _value; AVLT

将N个不同的元素分成一组不相交的集合。开始时，每个元素就是一个集合，然后按规律将两个集合进行合并。假如已知有n个人和m对好友关系（存于数组r），如果两个人是直接的或间接的好友关系（好友的好友的好友....），则认为他们属于同一好友圈，请求出这n个人中有几个好友圈。例如：n=5,m=3,r={{1,2},{2,3},{4,5}}，表示有5个人，1和2是好友，2和3是好友，

//编写一个函数计算一个字符串的长度#include#include//int my_strlen(char *str)//{// int len = 0;// while (*str)// {// len++;// str++;// }// return len;//}int my_strlen(char *str){char

#define _CRT_SECURE_NO_WARNINGS 1////const修饰的成员变量////const 对象不能调用非const成员函数////非const对象可以调用const成员函数////const成员函数不能调用非const成员函数////非const成员函数可以调用const成员函数//#include//#include//

二叉搜索树：如果给定了一个二叉搜索树任意的两个节点的值，要求找到这两个结点的最近的公共结点：如输入12和8输出 10它们有共同的祖先10和25，选择最近的祖先10；算法：给定两个节点node1和node2，如果node1所以我们可以前序遍历这个二叉搜索树若遍历到一个节点大于node2，所要求的结点就在此结点左侧，如遍历到15，那就在15左边否则在此结

////求数组(元素可为正数,负数，0)的最大子序列和。////#include//#include////int get_max_sum(int *arr, int len)//{//int max = arr[0];//int sum = 0;//while (len--)//{//sum += *arr++;//if (

一，比较顺序表和链表的优缺点，说说他们分别在什么场景下使用？       1，顺序表支持随机访问，单链表不支持

如:输入：Au,love could youand I with fate conspireTo grasp this sorryscheme of things entire,Would not we shatterit to bitd - and then.输出：Au,love could youand I with fate conspire含

任取一个四位数，只要四个数字不全相同，按数字递减顺序排列，构成最大数作为被减数；按数字递增顺序排列，构成最小数作为减数，其差就会得6174；如不是6174，则按上述方法再作减法，至多不过7步就必然得到6174。如取四位数5679，按以上方法作运算如下：9765-5679==4086，8640-0486=8172，8721-1278=7443， 7443-34

你作为一名出道的歌手终于要出自己的第一份专辑了，你计划收录 n 首歌而且每首歌的长度都是 s 秒，每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒，而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪，你决定任意一张 CD 内的歌数不能被 13 这个数字整除，那么请问你出这张专辑至少需要多少张 CD ？输入描述: 每组测试用例仅包含一组数据

#define _CRT_SECURE_NO_WARNINGS 1// 求斐波那契数列//#include//#include//#include////void Fibonacci(int n)//{// assert(n >= 0);// int f1 = 1;// int f2 = 1;// int val = 0;// if (n =

第一种情况：两个链表均不含有环思路：1、直接法采用暴力的方法，遍历两个链表，判断第一个链表的每个结点是否在第二个链表中，时间复杂度为O(len1*len2)，耗时很大。2、hash计数法以链表节点地址为值，遍历第一个链表，使用Hash保存所有节点地址值，结束条件为到最后一个节点（无环）或Hash中该地址值已经存在（有环）。再遍历第二个

如入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1）先把1，2，3，4压入栈，再把4弹出，再把5压入，最后依次弹出5，3，2，1#define _CRT_SECURE_NO_WARNINGS 1#include#include#include#includeusing namespace std;templatebool CheckSta

方案一：将数组的下标为0的位置当做第一个栈的栈底，下标为1的位置当做第二个栈的栈底，将数组的偶数位置看做第一个栈的存储空间，奇数位置看做第二个栈的存储空间。方案二：从中间分别向两边压栈将数组的中间位置看做两个栈的栈底，压栈时栈顶指针分别向两边移动，当任何一边到达数组的起始位置或是数组尾部，则开始扩容。方案三：从两边向中间压栈将数组的起始位置看

#define _CRT_SECURE_NO_WARNINGS 1//#include//#include////using namespace std;//int Add1(int a = 0, int b = 0)//{// return a + b;//}////int Add2(int a, int b = 0)//{// retur

#define _CRT_SECURE_NO_WARNINGS 1//#include//#include//int main()//{// int i = 43;// printf("%d\n", i);// printf("%d\n", printf("%d", i));//432// printf("%d\n", printf("%d", printf

Slist.h：#pragma once #includeusing namespace std;typedef int DataType;struct Node{Node(const DataType& d):_date(d), _next(NULL){}DataType _date;struct Node* _ne

#define _CRT_SECURE_NO_WARNINGS 1#include#include#include#include#include//顺序表的静态存储#define MAX_SIZE 100typedef  struct SeqList{int arr[MAX_SIZE];size_t size;}SeqList, *

二叉搜索树的性质：每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。左子树上所有节点的关键码（key）都小于根节点的关键码（key）。右子树上所有节点的关键码（key）都大于根节点的关键码（key）。左右子树都是二叉搜索树。#define _CRT_SECURE_NO_WARNINGS 1#include#includeusin