2017数据结构课设--图

原 作者 刘嘉辉 | 发表于 | 分类于 2016级
2017数据结构课设 关于课设,格式上就不像课设报告写得那么详实了.这里就重点回想一下,自己在课设中遇到的问题以及一些感想了. 题目 : 这是一个关于图及图相关算法的程序,我给他起得名字叫. 简介: 实现最短路径(dijkstra),两点间最少转折数(BFS),两点间所有路...
阅读全文 »

有关C++中的常对象，常成员函数

原 作者 刘嘉辉 | 发表于 | 分类于 2016级
先明确几个概念： 常对象只能调用常成员函数。 普通对象可以调用全部成员函数。 当对一个对象调用成员函数时，编译程序先将对象的地址赋给this指针，然后调用成员函数，每次成员函数存取数据成员时，由隐含使用this指针。 当一个成员函数被调用时，自动向它传递一个隐含的参数，该参数是一个指向这个成员函数...
阅读全文 »

c++ assert() 使用方法

转 作者 刘嘉辉 | 发表于 | 分类于 2016级
还记得__LINE__这个东西吗？debug的利器　这个assert呢，跟其效果差不多的。 assert宏的原型定义在中，其作用是如果它的条件返回错误，则终止程序执行，原型定义： #include void assert( int expression ); assert的作用...
阅读全文 »

c++实现简简简化版的vector

原 作者 刘嘉辉 | 发表于 | 分类于 2016级
最近终于完成了，用c++实现的一个小小小东西，简简简化版的vector，用了好多类的东西，写完之后感觉之前好多不明白的东西，都有了一些新的理解。 借此机会，我想回顾一些小知识点： new 和 delete、new[] 和 delete[] 对应使用，链接。 列表初始化 有const时要注意。 ...
阅读全文 »

图的遍历(DFS)

原 作者 刘嘉辉 | 发表于 | 分类于 2016级
做了简单版的用dfs来遍历整个图 /*************************************************************** File Name: deep_search.cpp Author: Mail: Created Time...
阅读全文 »

堆（数组实现）

原 作者 刘嘉辉 | 发表于 | 分类于 2016级
今天学了一下堆，用数组写的，贴出来。 /************************************************************************* > File Name: 堆.cpp > Author: 刘怪怪 >...
阅读全文 »

统计一个二叉树的每一层 节点个数(队列，递归)

原 作者 刘嘉辉 | 发表于 | 分类于 2016级
今天遇到一个问题就是利用队列求解二叉树的某一层的节点个数，乍一看感觉蛮简单，一上手让我有点头凉凉。首先要解决的问题就是如何在队列中用标志来对二叉树进行分层，脑子里虽然有个大概的思路，弄几个循环，再来几个变量控制，也忒麻烦了。找了下博客也没看懂多少，高乐高还是给整出来了。思路如下。 ...
阅读全文 »