数据结构与算法
文章平均质量分 52
xuri8888
这个作者很懒,什么都没留下…
展开
-
数据结构之队列相关
循环队列中,队列满的条件是:(rear+1)%QueueSize=front队列长度公式是:(rear-front+QueueSize)%QueueSize队列添加元素在队尾,删除元素在队头;添加元素吗,尾指针rear+1;删除元素,头指针front+1;图的广度优先搜索算法需使用的辅助数据结构是:队列图的深度优先遍历算法用到栈;广度优先遍历算法用到队列判定一个队列QU(最多元素为m0)为满队列的...原创 2018-02-27 10:23:30 · 315 阅读 · 0 评论 -
char*s1, const char *s2,删除s1中s2出现过的字符
class Solution {public: char* delChar(char* s1,char* s2) { if(s1==nullptr) return nullptr; if(s2==nullptr) retrun s1; const int table...原创 2018-07-27 09:49:49 · 1151 阅读 · 0 评论 -
C++后台开发--算法方面
1、逆转单链表;https://blog.csdn.net/m0_38099899/article/details/809572352、链表带环检测以及环入口;https://blog.csdn.net/m0_38099899/article/details/809572553、链表排序(nlogn不退化); https://blog.csdn.net/one_piece...原创 2018-07-08 11:23:36 · 489 阅读 · 0 评论 -
C++后台开发--数据结构方面
1、二叉树前、中、后、层序遍历递归与非递归实现;https://blog.csdn.net/will130/article/details/514881422、图的深搜和广搜; https://blog.csdn.net/u010006643/article/details/456735713、两个栈实现一个队列(考虑线程安全); https://blog.csdn.net/hanji...原创 2018-07-08 11:22:42 · 213 阅读 · 0 评论 -
C++后台开发面试常考
一、C/C++方面1、说说C++中的多态及其实现;https://blog.csdn.net/u010864559/article/details/70242984https://blog.csdn.net/menyangyang/article/details/247792572、volatile关键字;volatile提醒编译器它后面所定义的变量随时都有可能改变,因此...原创 2018-09-11 20:46:23 · 6228 阅读 · 2 评论 -
数据结构与算法之排序
大话数据结构--排序#include <stdio.h> #include <string.h>#include <ctype.h> #include <stdlib.h> #include <io.h> #include <math.h> #include <time.h>转载 2018-02-28 12:49:33 · 132 阅读 · 0 评论 -
数据结构与算法之查找总结
大话数据结构--查找1、顺序表查找#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 ...转载 2018-02-28 11:23:07 · 229 阅读 · 0 评论 -
数据结构之杂项
稀疏矩阵压缩的存储方法是:三元组和十字链表指针数组:int* a[4] 表示数组a中的元素都是int型指针数组指针:int (*a)[4] 表示指向数组a的指针快慢指针是判断一个单向链表有没有环的一种方法KMP算法的特点是在模式匹配时指示主串的指针不会变小类型安全就是说,如果两个类型要相互转换,必须要显示的转换,不能偷偷摸摸的只用一个等于号就隐式转换了;MFC中CString是类型安全的类。K...原创 2018-02-27 11:12:26 · 125 阅读 · 0 评论 -
数据结构之树相关
把一个棵树转换成二叉树后,这颗二叉树的形态是唯一的n个节点的二叉树一共有2n个指针,非空指针数等于树的边数(n-1),所以空指针数等于2n-(n-1)=n+1.树的层序遍历 图的广度优先遍历用的数据结构是队列将一棵二叉树的根结点放入队列,然后递归的执行如下操作,将出队结点所有子结点加入队。以上操作可以实现哪种遍历?层序遍历任何一个带权的无向连通图的最小生成树有一棵或多棵m 阶B-树是一棵m叉平衡排...原创 2018-02-27 11:02:49 · 281 阅读 · 0 评论 -
数据结构之栈相关
图的深度优先遍历算法用到栈;广度优先遍历算法用到队列与数据的存储结构无关的术语是:栈下列数据结构不是多型数据类型的是:字符串堆、栈、字符串、有向图多型就是数据元素的类型不确定,字符串的每个元素始终都是字符,而不会识别的类型向一个栈顶指针为hs的链栈插入一个s结点时,应执行: s->next=hs; hs=s;图的拓扑排序 深度优先 关键路径算法用的辅助数据结构是栈;树的层序遍历...原创 2018-02-27 10:50:36 · 338 阅读 · 0 评论 -
数据结构之表相关
对n个记录的线性表进行快速排序为减少算法的递归深度,每次分区后,先处理较短的部分对于长度为无穷大的广义表,由于存储空间的限制,不能在计算机中实现哈希表可以做范围检查在(非空)广义表中:表头head可以是原子或者一个表,表尾tail一定是一个表静态链表:数组的每一个下标都对应一个data和一个cur。数据域data用来存放数据元素,;而游标cur相当于单链表中的next指针,存放该元素的后继在数组中...原创 2018-02-27 10:45:48 · 287 阅读 · 0 评论 -
数据结构之图相关
图的广度优先搜索算法需使用的辅助数据结构是:队列对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头节点的数组大小为n图的深度优先遍历算法用到栈;广度优先遍历算法用到队列无向图存储:邻接矩阵、邻接表、多重邻接表有向图存储:邻接矩阵、邻接表、十字链表图的拓扑排序 深度优先 关键路径算法用的辅助数据结构是栈;树的层序遍历 图的广度优先遍历用的数据结构是队列若连通网络的各边的权值均不相同,则依据P...原创 2018-02-27 10:30:31 · 210 阅读 · 0 评论 -
C++后台开发最常问到的面试题
一、C/C++方面1、说说C++中的多态及其实现;https://blog.csdn.net/u010864559/article/details/70242984 https://blog.csdn.net/menyangyang/article/details/247792573、带虚函数与否的空类大小; 不带虚函数:sizeof为1;带虚函数:sizeof为4(3...转载 2018-09-24 13:06:45 · 2750 阅读 · 0 评论