About C++
文章平均质量分 93
@wefree
TRAVEL.MORE.
展开
-
关于C++的一些流水笔记(待与其它笔记进行归并和整理...
C++语言的一些特性: 拉姆那表达式;析构函数; 智能指针; 智能判断类型-"auto" ; C++中字符串的表示方式: int a[]="Hello "; string b="World!"; 定义常量: #define A 4 //定义全局常量(放在程序头部) const int bla=888;//定义局域常量 枚举类型(一般用于限定某个值的有效domain)的声明及其两种...原创 2019-03-16 23:07:55 · 155 阅读 · 0 评论 -
东北大学-C++选修课-课程实验总结
仅供讨论、学习。 转载、使用请注明出处。 实验一 1.1. 输人并运行所给的参考程序1,并将程序中的注释部分也输人计算机,体会和理解程序的基本格式规范。 建立一个控制台应用程序项目baseforml,向其中添加一个源程序文件sum.cpp。按照所给的程序代码输入到计算机中,检查和调试程序,在确认没有发现错误之后,选择[Build]--[Build sum.exe]编译源程序...原创 2018-06-16 00:15:34 · 10906 阅读 · 3 评论 -
C++使用class实现二叉树,及其七种遍历方式
部分实现方式有些非原创,参考了他人思路。 使用C++中的类实现了二叉树,并实现了风格统一的三种递归遍历、三种迭代遍历,以及层序遍历。 水平有限,实现比较简化。 //BinaryTree #include<iostream> #include<stack> #include<queue> using namespace std; class btNode...原创 2019-04-13 21:15:51 · 643 阅读 · 0 评论 -
关于“跳台阶”问题的思考
牛客网“剑指offer”栏中的一道题,原题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 我的思路: 思路1(×):假定n个数字,有k个2,剩下都是1,其可能的排列方式为C_n_k(组合数), 根据规律,依次增加2的个数,组合数的和就是结果。O((n/2)*O(getC)). 由于n>2...原创 2019-04-14 22:46:59 · 297 阅读 · 0 评论 -
C++使用strcuct实现二叉树
其实就是牛客网中《剑指offer》栏常见的树的实现方式, 看着比类写的简单,记录一下,没有太大价值。 顺带记录一下“二叉树的第k个结点”解题代码(中序递归遍历嘻嘻)。 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 //test #include<iostream> #incl...原创 2019-04-25 01:41:07 · 394 阅读 · 0 评论