
数据结构
敲困难的代码猿
擅长cv的研究生
展开
-
Vjudge STL题——A+B
代码#include <iostream>#include<string>#include<cstring>#include<sstream>#include<map>using namespace std;map<string, int> mp = { {"zero",0},{"one",1}, {"two",2}, {"three",3}, {"four",4}, {"five",5}, {"six",6}, .原创 2020-09-28 17:14:38 · 405 阅读 · 1 评论 -
小白初学数据结构、算法与应用C++描述课后习题答案
我慢慢更新,计划这个暑假肝完这本书,可能中间会遇到困难,也可能会出错,大家共同加油吧!我会尽量加上注释帮助理解的,但是读代码始终是个理解他人思路的过程,尤其在较复杂的代码中,建议使用IDE的debug来帮助理解会事半功倍。第一章添加链接描述...原创 2020-06-27 15:25:52 · 684 阅读 · 0 评论 -
数据结构、算法与应用C++描述——第一章习题代码
1-1修改后的代码为//chp1_1//修改交换函数void swapChp1(int& x, int& y) {//交换整数x和y int temp = x; x = y; y = temp;}1-2编写一个模板函数count,返回值是数组a[0:n-1]中value出现的次数。测试你的代码。//chp1_2//编写一个模板函数count,返回值为数组a[0:n-1]中value出现的次数//函数参数为数组,待查询的值,数组长度template原创 2020-06-27 15:25:16 · 2832 阅读 · 4 评论 -
使用堆栈进行迷宫求解——穷举法
迷宫求解求解思路利用计算机进行迷宫求解的最简单的方法就是穷举法。具体思路如下(参考清华大学出版社数据结构C语言版):首先,从入口出发,顺着某一方向向前探索,若能走通,就继续前进,若走不通则按原路返回,换个方向继续前进,直至所有可能的通路都走过为止。该思路与栈的特点十分相似,按照一定的顺序方向,每走一步将该步压入栈,如果遇到不能走或者下一步方向的方格已经走过时,就把当前步弹出栈。直到走到迷宫...原创 2019-10-26 11:08:33 · 666 阅读 · 0 评论 -
数据结构之栈实现
数据结构栈的实现——运用数组Ps: 栈用类实现比较好,可以同时管理多种数据结构。不过对于刚刚接触的我来说,就看着数,按着书上的流程走吧。我会尽力把栈的特点讲解清楚,以后有了更深入的了解,我会再来补充的。引例逆波兰表示法 是一种将运算符写在操作数后面的描述程序(算式)的方法。举个例子,我们平常用中缀表示法描述的算式(1+2)*(5+4),改为逆波兰表示法之后则是1 2 + 5 4 - * 。...原创 2019-05-10 23:15:33 · 399 阅读 · 0 评论 -
数据结构之队列的实现(挑战程序设计2)
数据结构之队列的实现队列的思想在cpu处理多任务是最为常见,先看一个例子。题目现有名称为namei且处理时间为timei 的n个任务顺序排成一列,CPU通过循环调度法逐一处理这些任务每个任务最多处理q ms(这个时间成为时间片)。如果q ms之后任务尚未处理完毕,那么该任务将被移动至队伍最末尾,CPU随即开始处理下一个任务。例子:假设q是100,然后有如下任务队列A(150)—B(80)...原创 2019-07-07 15:24:23 · 425 阅读 · 0 评论