算法
lyu00002
这个作者很懒,什么都没留下…
展开
-
面经 常见数据结构的算法 - 单向链表
常见数据结构的算法。总结一下现在遇到的常见的算法,也是给自己一个交待吧。单向链表:话不多说直接上代码。个人感觉无论原理多么理解还是需要自己去实现一遍。在实现过程中思考的会更加仔细。结构体:typedef struct CacheInfo{ int QryId; char* data;};typedef struct CacheMsg { CacheInfo Cache; struc...原创 2018-03-06 19:46:07 · 248 阅读 · 0 评论 -
面经 常见数据结构的算法 - 双向链表
常见数据结构的算法。总结一下现在遇到的常见的算法,也是给自己一个交待吧。双向链表:话不多说直接上代码。头文件:#ifndef _SHUANG_LINK_TABLE_#define _SHUANG_LINK_TABLE_#include "Head.h"typedef struct ST_D_Link_Table{ int data; ST_D_Link_Table *_next_;...原创 2018-03-06 20:48:57 · 361 阅读 · 0 评论 -
面经 常见数据结构的算法 - 链表专题
总结常见链表题型1.链表中倒数第k个结点题目:输入一个链表,输出链表中倒数第k个节点,为了符合大多数人的习惯,本题从1开始计数,即链表的尾巴节点是倒数第一个节点。方法1:先遍历链表得到链表的个数n,倒数第k个节点就是n-k+1再遍历一次链表,找到第n-k+1个节点就是倒数第k个节点;这种方法遍历两次链表;方法2:先遍历链表把链表压入一个栈,再出栈,第k次出栈就是第k个节点;方法3:先反转链表,再遍...原创 2018-03-13 20:56:48 · 397 阅读 · 0 评论 -
面经 常见数据结构的算法 - 二叉树
1.算法 二叉树二叉树分满二叉树、完全二叉树、平衡二叉树、红黑树。满二叉树:除最后一层外,每一层都有两个节点。完全二叉树:除最后一层外,每一层节点数都达到最大值,且缺少最右边的节点平衡二叉树:本质上是二叉树查找树,只不过是为了防止退化成链表加入了平衡,也就是平衡因子保证是一个平衡的二叉树。红黑树:本质上也是二叉查找树,加入了红黑节点保证其实平衡的。二叉树:(1)遍历方式前序遍历、中序遍历、后序遍历...原创 2018-03-09 21:29:43 · 801 阅读 · 0 评论 -
面经 常见数据结构的算法 - 二叉查找树
二叉查找树有以下特点:(1)若它的左子树不为空,则左子树上所有结点的值都小于根结点的值;(2)若它的右子树不为空,则右子树所有结点的值均大于它的根结点的值;(3)左右子树分别为二叉查找树;#ifndef _BST_#define _BST_#include "Head.h"struct ST_BST{ int val; ST_BST *left; ST_BST * righ...原创 2018-03-13 20:55:53 · 170 阅读 · 0 评论