- 博客(12)
- 收藏
- 关注
原创 Leetcode 刷题指南-树(2)字典树 C++
作为 Leetcode 刷题指南-树 专题的第二章,本文主要介绍设计字符串搜索和存储结构的结构 字典树 以及相关的Leetcode题型。首先我们先定义作为字典树的节点的结构://字典树节点结构 struct TreeNode { TreeNode*child[26]; bool isword; TreeNode() { ...
2019-07-27 20:45:48
562
原创 C++ 二叉树实现及四种遍历算法(Basic Realization of the BinaryTree Template class)
Basic Realization of the BinaryTree环境: Codeblocks头文件 main.cpp
2018-10-18 22:33:57
291
原创 leetcode Three sum(Medium) C++
Three sumGiven an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must ...
2018-10-16 12:17:05
251
原创 leetcode Remove Nth node from end of list C++
Question: Given a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the ...
2018-10-14 19:37:50
248
原创 leetcode Add two number C++
Question:(Medium)You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two nu...
2018-10-14 19:23:01
212
原创 C++ 利用模板类链表实现栈结构
C++ 利用模板类链表实现栈结构运行环境: Dev-c++ 5.11日期:2018.10.11主程序 main.cpp//Written by Xuebi//本程序利用链表实现栈结构,实现Pop,Push,Top基本功能 //链表采用前插法构建,不存在空结点 #include <iostream>using namespace std;template <cla...
2018-10-11 01:49:14
1125
原创 C++ 模板类实现循环链表结构
C++ 模板类实现循环链表结构运行环境:CodeBlocks本程序基与本博客[C++ 模板类链表迭代器与list.h迭代器基本介绍](https://blog.youkuaiyun.com/qq_42724807/article/details/82947876)修改实现。主程序 main.cpp//Written by Xuebi//本程序使用模板类创建循环链表,本链表带有一个空表头ListNod...
2018-10-07 01:31:53
674
原创 C++ 模板类链表迭代器与list.h迭代器基本介绍
C++ 模板类链表迭代器与&amp;amp;amp;lt;list.h&amp;amp;amp;gt;迭代器基本介绍本程序基于本博客C++ 模板类链表基础上添加迭代器主程序 main.cpp//Written by Xuebi//本程序使用模板类创建链表,并实现添加数据,删除数据,反转链表,连接链表功能//本程序在实现以上功能的前提下,一方面介绍了系统自带的list类,并演示了基本操作,另一方面,在上篇博客的基础上增加了自己设计的迭代...
2018-10-05 22:58:00
1203
原创 C++ 模板类链表
运行环境:CodeBlocks本程序使用模板类创建链表,并实现添加数据,删除数据,反转链表,连接两链表功能。主程序 main.cpp//Written by Xuebi//本程序使用模板类创建链表,并实现添加数据,删除数据,反转链表,连接两链表功能#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;quot;List.h&amp;quot;using name
2018-10-03 00:52:00
5430
原创 C++ 顺序队列
主程序 main.cpp//Written by Xuebi//顺序队列,先进先出,后进后出(循环)#include &amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;#include &amp;amp;amp;quot;My_Stack.h&amp;amp;amp;quot;using namespace std;int main(){ MyStack&
2018-10-02 10:51:14
769
原创 C++ 顺序栈
主程序 main.cpp//Writen by Xuebi//本程序用于构建顺序栈//本程序包含3个程序main.cpp ,My_Stack.h,My_Unity.h。#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include &amp;amp;quot;My_Until.h&amp;amp;quot;#include &amp;amp;amp;lt
2018-10-01 16:12:46
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人