- 博客(12)
- 收藏
- 关注
RSS订阅原创 二叉树
```cpp#include<iostream>#include<stack>#include<queue>using namespace std;typedef int ElemType;//定义树的节点typedef struct BiNode { ElemType data; struct BiNode* lchild; struct...
2019-09-25 12:53:12
110
原创 剑指offer-二维数组的查找
一、二维数组中的查找题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：首先选取数组的右上角的数字，如果该数字等于要查找的数字，则查找过程结束：如果该数字大于要查找的数字，则剔除所在数字的列，如果该数字小于要查找的数字，则剔除这个数字所...
2019-09-06 00:21:53
106
转载 Union介绍
1、Union定义：union是一种“类似”与struct的联合体，联合的所有成员引用的是内存中的相同位置，以最大的成员的内存长度作为union的内存大小。它不能包含虚函数和静态数据变量。它也不能被用作其他类的基类，它本身也不能有从某个基类派生而来。union主要用来节省空间，Union中得默认访问权限是public。2、注意：（1）同一个内存段可以用来存放几种不同类型的成员，但在每一个时刻...
2019-09-06 00:04:20
2805
转载 计算结构体的大小
我们实际生活中，保存的数据一般不会是同一种类型，所以引入了结构体。而结构体的大小也不是成员类型大小的简单相加。需要考虑到系统在存储结构体变量时的地址对齐问题。由于存储变量地址对齐的问题，结构体大小计算必须满足两条原则：一、结构体成员的偏移量必须是成员大小的整数倍（0被认为是任何数的整数倍）二、结构体大小必须是所有成员大小的整数倍下面来具体分析1、简单结构体struct s1{char...
2019-09-05 23:45:23
101
转载 加密算法介绍（对称，非对称，MD5）
1、对称加密：（1）特点：加密和解密的密钥是相同的。假设客户端A与服务器B进行通信。A和B用同一个密钥进行加密解密。风险:密钥一旦被截获, 通信内容就能够被破解。（2）过程：过程：A主机将要发送的数据，用密钥加密得到密文。将密文发送至B主机，B主机用相同的密钥解密得到明文。（3）常用的对称加密算法：DES：Data Encryption Standard;3DES：Trip...
2019-08-24 16:06:54
1410
原创 链栈的基本操作
/*这里采用的是带有头节点（s）的单链表实现： 链栈的4要素： （1）栈空条件：s->next=NULL （2）栈满条件：不考虑 （3）进栈e操作：将包含e的节点插入到头节点之后 （4）退栈操作：取出头节点之后的节点的元素并删除之*///链栈中的数据节点的类型LiStack定义如下：#include<iostream>#include<...
2019-05-30 13:56:20
483
原创 顺序栈的基本操作
/*顺序栈*/#include<iostream>using namespace std;#include<stdlib.h>typedef char ElemType;#define MaxSize 100struct SqStack{ ElemType data[MaxSize]; int top;//栈顶指针};/*约定top初始值为-1(栈空标...
2019-05-29 22:19:57
231
原创 删除链表的节点（时间复杂度O(1)）
/*题目：在O(1)时间内删除链表的节点(此答案基于一个假设：要删除的节点在此链表中，若需判断是否在，解整道题需O(N)的时间复杂度） 给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。*//*解题思想：把下一个节点的内容复制到需要删除的节点上覆盖原先的内容，再把下一个节点删除； 分为三种情况：（1）要删除的节点不是尾结点；（2）要删除的是头节点，删除之后还...
2019-05-27 22:17:10
2587
原创 C语言单链表的基本操作
#include<stdio.h>#include<stdlib.h>typedef int ElemType;struct ListNode{int m_iData;ListNode* m_pNext;};//头插法建表，把要插入的数字放在头节点的后面，都往前插。void CreateListF(ListNode *&L, ElemType a...
2019-05-23 19:57:44
430
原创 剑指offer题目：替换空格
剑指offer题目：替换空格/*题目：替换空格 请实现一个函数，把字符串中的每一个空格替换成“%20”，例如：输入“We are happy.”, 则输出“We%20are%20happy.”。 解题思路： 从后向前替换空格，先遍历一次字符串，统计出字符串中空格的总数，并可以由此计算出替 换之后的字符串的总长度。每替换一个空格，长度增加2，因此替换以后字符串的长度=原字符 串...
2019-05-20 14:01:59
157
原创 C++线性表的基本操作
C++线性表的基本操作：代码如下： #include<iostream>#include<stdlib.h>using namespace std;typedef int Elem;#define LIST_INST_SIZE 8class List {public: List(int size);//构造函数 ~List();//析构函数，销毁 ...
2019-05-17 12:49:40
6950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人