Algorithm
文章平均质量分 78
敲困难的代码猿
擅长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 · 315 阅读 · 1 评论 -
小白初学数据结构、算法与应用C++描述课后习题答案
我慢慢更新,计划这个暑假肝完这本书,可能中间会遇到困难,也可能会出错,大家共同加油吧!我会尽量加上注释帮助理解的,但是读代码始终是个理解他人思路的过程,尤其在较复杂的代码中,建议使用IDE的debug来帮助理解会事半功倍。第一章添加链接描述...原创 2020-06-27 15:25:52 · 608 阅读 · 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 · 2530 阅读 · 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 · 368 阅读 · 0 评论 -
关于希尔排序的见解(参考于挑战程序设计2)
关于希尔排序的见解(参考于挑战程序设计2## )所谓希尔排序,就是应用插入排序处理大数据排序的算法,插入排序可以高速处理顺序较为整齐的数据,而希尔排序正是发挥了插入排序的这一特性,通过希尔数组(可能是我自己起的名字),将无序的数,先排列的较为有序,再通过你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下...原创 2019-04-23 10:24:16 · 323 阅读 · 8 评论 -
排序篇
分析插入排序,选择排序和冒泡排序总觉得直接写希尔排序不太好,这里把插入排序,选择排序和冒泡排序合起来分析一下。插入排序不说别的直接贴代码#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 · 185 阅读 · 4 评论 -
CCF计算机认证考试201803-2:碰撞的小球解析
碰撞的小球题目:数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。 有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。现...原创 2019-09-09 13:07:52 · 417 阅读 · 1 评论 -
CCF计算机认证考试201709-2:公共钥匙盒 非算法弱鸡版
公共钥匙盒题目:有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥...原创 2019-09-11 12:19:52 · 232 阅读 · 1 评论 -
CCF计算机认证考试201703-2:学生排队解析
学生排队题目体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移动2”...原创 2019-09-12 08:10:05 · 270 阅读 · 1 评论