- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
297
1
原创 小白初学数据结构、算法与应用C++描述课后习题答案
我慢慢更新，计划这个暑假肝完这本书，可能中间会遇到困难，也可能会出错，大家共同加油吧！我会尽量加上注释帮助理解的，但是读代码始终是个理解他人思路的过程，尤其在较复杂的代码中，建议使用IDE的debug来帮助理解会事半功倍。第一章添加链接描述...
2020-06-27 15:25:52
604
原创 数据结构、算法与应用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
2482
4
原创 桶排序的vector实现
使用vector来实现桶排序其他博主的桶排序优秀很多，我自己也写一个。BucketSort.h#pragma once#include<iostream>#include<vector>using namespace std;class BucketSort{public: BucketSort(); BucketSort(int n); void...
2020-05-01 09:23:06
356
原创 使用最小二乘法拟合给定数据
最小二乘法数据拟合的目的：1.从大量实验数据(xi,yi) (i=0,1,2…m)中寻找其函数关系 y = f(x)的近似表达式y=p(x)2.插值法要求插值曲线严格通过每个数据点，在n比较大时，差值多项式往往是告辞多项式，容易出现震荡现象。3.当不必要求近似函数y=p(x)过所有点，即yi=p(xi) i=0,1,2 … m,只要求其误差ri=p(xi)-yi &...
2020-04-27 23:19:57
6423
原创 使用堆栈进行迷宫求解——穷举法
迷宫求解求解思路利用计算机进行迷宫求解的最简单的方法就是穷举法。具体思路如下（参考清华大学出版社数据结构C语言版）：首先，从入口出发，顺着某一方向向前探索，若能走通，就继续前进，若走不通则按原路返回，换个方向继续前进，直至所有可能的通路都走过为止。该思路与栈的特点十分相似，按照一定的顺序方向，每走一步将该步压入栈，如果遇到不能走或者下一步方向的方格已经走过时，就把当前步弹出栈。直到走到迷宫...
2019-10-26 11:08:33
574
原创 CCF计算机认证考试201703-2：学生排队解析
学生排队题目体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8； 1）第一次调整，命令为“3号同学向后移动2”...
2019-09-12 08:10:05
257
1
原创 CCF计算机认证考试201709-2：公共钥匙盒 非算法弱鸡版
公共钥匙盒题目：有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 每次取钥匙的时候，老师们都会找到自己所需要的钥...
2019-09-11 12:19:52
228
1
原创 CCF计算机认证考试201803-2：碰撞的小球解析
碰撞的小球题目：数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。 有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。现...
2019-09-09 13:07:52
402
1
原创 数据结构之队列的实现（挑战程序设计2）
数据结构之队列的实现队列的思想在cpu处理多任务是最为常见，先看一个例子。题目现有名称为namei且处理时间为timei 的n个任务顺序排成一列，CPU通过循环调度法逐一处理这些任务每个任务最多处理q ms（这个时间成为时间片）。如果q ms之后任务尚未处理完毕，那么该任务将被移动至队伍最末尾，CPU随即开始处理下一个任务。例子：假设q是100，然后有如下任务队列A(150)—B(80)...
2019-07-07 15:24:23
366
原创 数据结构之栈实现
数据结构栈的实现——运用数组Ps: 栈用类实现比较好，可以同时管理多种数据结构。不过对于刚刚接触的我来说，就看着数，按着书上的流程走吧。我会尽力把栈的特点讲解清楚，以后有了更深入的了解，我会再来补充的。引例逆波兰表示法 是一种将运算符写在操作数后面的描述程序（算式）的方法。举个例子，我们平常用中缀表示法描述的算式（1+2）*（5+4），改为逆波兰表示法之后则是1 2 + 5 4 - * 。...
2019-05-10 23:15:33
321
原创 排序篇
分析插入排序，选择排序和冒泡排序总觉得直接写希尔排序不太好，这里把插入排序，选择排序和冒泡排序合起来分析一下。插入排序不说别的直接贴代码#include<iostream>//插入排序法using namespace std;void display(int a[],int N);void sort(int a[], int N);int main(){ ...
2019-04-24 17:45:52
174
4
原创 关于希尔排序的见解（参考于挑战程序设计2）
关于希尔排序的见解（参考于挑战程序设计2## ）所谓希尔排序，就是应用插入排序处理大数据排序的算法，插入排序可以高速处理顺序较为整齐的数据，而希尔排序正是发挥了插入排序的这一特性，通过希尔数组（可能是我自己起的名字），将无序的数，先排列的较为有序，再通过你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下...
2019-04-23 10:24:16
317
8
数据结、算法与应用C++语言描述第一章1_1到1_18题代码
2020-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人