C++
SarahZhang0104
这个作者很懒,什么都没留下…
展开
-
对青蛙过河问题以及hanoi塔的思考
问题简述:青蛙过河一群青蛙按编号从小到大排列在左岸L,大青蛙身上堆叠着小青蛙,不允许小青蛙身上堆叠着大青蛙,溪中有S根石柱,Y片荷叶,石柱上可以顺序排列青蛙,但是荷叶上只允许一只青蛙呆在上面,问能有多少只青蛙到达右岸R并且按编号顺序堆叠?分析题目,可得: int Jump(int s, int y) 输入:荷叶y,石柱s 输出:右岸青蛙数目step 1:假设无石柱,荷叶只有1片,即Jump(原创 2016-03-03 16:28:18 · 2349 阅读 · 0 评论 -
文本数据处理:统计用户在线时长
假设有文本信息如: 2015/9/1 10:38:30 hhcqdhwiehfh10 LOGIN 2015/9/1 15:20:23 hhcqdhwiehfh10 LOGOUT当这样的数据多达上千条时,即有上百个用户进行登录登出时,如何根据上述文本信息来计算各个用户总的在线时长呢?首先,先认识并熟悉有关文本信息处理的函数和类:#include <fstream> //读入读出文原创 2016-03-06 10:57:50 · 1295 阅读 · 0 评论 -
哈希链表:提高链表访问效率
链表由一系列节点构成,节点可以在运行中动态生成。使用链表结构能够克服数组链表需要预先知道数据大小的缺点,充分利用计算机内存空间,实现灵活的内存动态管理。 当数据动态生成时,此时我们无法确知其数据大小,当然也无法进行判断了,而链表则可以解决此问题。针对上题文本数据,我们给出链表的解法。 首先,我们要熟悉下链表的创建过程:往链表头部加入新节点。Node *head =nullptr;while(.原创 2016-03-06 13:41:05 · 1156 阅读 · 0 评论 -
const用法
const限定符c++有了新的const关键字,用来定义常变量,可以替C语言中#define。关于const限定符,有以下需要注意: 1.创建后值不再改变 2.作用范围在文件内有效 3.添加extern关键字,使多个文件共用同一个常变量 另外,int const与const int是等效的const指针一般来说,按照从右向左读的方式来判断其含义。 1. 指向const原创 2016-05-03 20:04:31 · 363 阅读 · 0 评论 -
STL详解及常见面试题
文章目录一、STL的介绍二、空间配置器详解1、第一级配置器详解2、第二级空间配置器详解3、空间配置器存在的问题三、各种容器的特点和适用情况四、各种容器的底层机制和常见面试题1、vector(1)vector的底层原理(2)vector中的reserve和resize的区别(3)vector中的size和capacity的区别(4)vector的元素类型可以是引用吗?(5)vector迭代器失效的情...转载 2019-06-19 13:49:27 · 648 阅读 · 0 评论