![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
白日梦想家_pf
这个作者很懒,什么都没留下…
展开
-
标准C++中的string类的用法总结
标准C++中的string类的用法总结相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧?的确,MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架,还有没有这样使用起来非常方便的类呢?答案是肯定的。也许有人会说,即使不用MFC框架,也可以想办法使用MFC中的API,具体的操作方法在本文最后给出操作方法。其实,可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的string类得功能也是非常强大的,一般都能满足我们开发项目时使用。现将具体用转载 2020-07-04 11:23:30 · 132 阅读 · 0 评论 -
插入排序,希尔排序
插入排序,希尔排序转载 2019-04-25 20:09:00 · 123 阅读 · 0 评论 -
二叉树的前序、中序、后续、层序遍历
二叉树的基本概念每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。性质:1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。3、满二叉树:所有终端都在同一层次,且非终端结点的度数为2。4、在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。5、完全二叉树:除了最大的层次即成为一颗满二叉树且层次最大那层所有的 结点均向左靠齐,即...原创 2019-04-22 20:01:26 · 251 阅读 · 0 评论 -
二叉树面试题
求二叉树的高度判断一棵树是否为平衡二叉树求二叉树叶子节点的个数求二叉树第k层节点的个数判断某个节点是否存在于二叉树中求二叉树的镜像求二叉树中最远的两个节点之间的距离由前序遍历和中序遍历重建二叉树二叉树的高度题目:输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。思路: 1、如果树为空,返回02、若果...转载 2019-04-22 20:08:52 · 358 阅读 · 0 评论 -
二叉树总结(常见的二叉树问题,镜像,求两个距离最远的节点的距离等等)
#include<iostream> // 1#include<stdio.h> // 2 3#include<stdlib.h> // 4 ...原创 2019-04-24 00:11:21 · 171 阅读 · 0 评论 -
插入排序(解决,说明排序后数组首个元素出现离奇数字的原因)
#include<iostream>#include<assert.h>using namespace std;void InsertSort(int *arr,int sz){ for (int i = 0; i < sz-1; i++)// 若为for (int i = 0; i < sz; i++)就会出现下图现象, { int end...原创 2019-04-24 16:21:45 · 199 阅读 · 0 评论