
c++
白日梦想家_pf
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
标准C++中的string类的用法总结
标准C++中的string类的用法总结 相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧?的确,MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架,还有没有这样使用起来非常方便的类呢?答案是肯定的。也许有人会说,即使不用MFC框架,也可以想办法使用MFC中的API,具体的操作方法在本文最后给出操作方法。其实,可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的string类得功能也是非常强大的,一般都能满足我们开发项目时使用。现将具体用转载 2020-07-04 11:23:30 · 194 阅读 · 0 评论 -
插入排序,希尔排序
插入排序,希尔排序转载 2019-04-25 20:09:00 · 164 阅读 · 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 · 296 阅读 · 0 评论 -
二叉树面试题
求二叉树的高度 判断一棵树是否为平衡二叉树 求二叉树叶子节点的个数 求二叉树第k层节点的个数 判断某个节点是否存在于二叉树中 求二叉树的镜像 求二叉树中最远的两个节点之间的距离 由前序遍历和中序遍历重建二叉树 二叉树的高度 题目:输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 思路: 1、如果树为空,返回0 2、若果...转载 2019-04-22 20:08:52 · 424 阅读 · 0 评论 -
二叉树总结(常见的二叉树问题,镜像,求两个距离最远的节点的距离等等)
#include<iostream> // 1 #include<stdio.h> // 2 3 #include<stdlib.h> // 4 ...原创 2019-04-24 00:11:21 · 211 阅读 · 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 · 233 阅读 · 0 评论