总结篇
gogogo_sky
不积跬步,无以致千里;不积小流,无以成江海
展开
-
链表相关面试题总结大全
链表面试题大全://1.删除有序链表中重复的结点,然后返回新链表的头结点//由于要返回新链表的头结点,所以要定义一个指针,保存新链表的头结点;//然后定义三个指针,分别记录已删除重复结点的尾结点,当前结点,当前结点的上一个结点;//#include<iostream>using namespace std;#include<cassert>struct Node{ int d原创 2017-09-18 13:43:57 · 838 阅读 · 0 评论 -
排序总结(比较排序)
1.快速排序 2.冒泡排序 3.直接插入排序 和 希尔排序 4.归并排序 5.选择排序 和 堆排序原创 2017-11-29 17:54:53 · 257 阅读 · 0 评论 -
数据结构知识点复习
一、数据结构和算法: 栈和队列面试题: 1.模拟实现stack 2.模拟实现queue 3.一个数组实现两个栈 4.用两个队列实现一个栈 5.用两个栈实现一个队列 6.实现一个返回最小值的栈 7.判断元素出栈、入栈顺序的合法性二叉树相关面试题 1.二叉树的递归实现(前序,中序,后序,层序,二叉树总节点数,高度,叶子节点数,第k层节点数)2.非递归实现二叉树的前序,中序,后序遍历打印原创 2017-11-29 15:34:47 · 523 阅读 · 0 评论