杂记
Who_Am_I.
给岁月以文明,而不是给文明以岁月
展开
-
CCF201503-2数字排序
#include <iostream>#include <algorithm>#include <vector>using namespace std;struct Num { int value; int count;};bool Mycmp(Num n1, Num n2) { if (n1.count > n2.count) { return true; } else if (n1.count == n2.count&&..原创 2021-12-01 13:04:09 · 446 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 杨辉三角形
资源限制时间限制:1.0s 内存限制:256.0MB问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 1原创 2021-11-22 19:13:22 · 795 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 十六进制转八进制
资源限制时间限制:1.0s 内存限制:512.0MB问题描述给定n个十六进制正整数,输出它们对应的八进制数。输入格式输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入2 39 123ABC样原创 2021-11-22 19:01:17 · 260 阅读 · 0 评论 -
折半查找(C++实现)
折半查找定义:计算机科学中,折半搜索(英语:half-interval search),也称二分搜索(英语:binary search)、对数搜索(英语:logarithmic search),是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩原创 2020-09-07 17:28:14 · 8909 阅读 · 3 评论 -
利用递归将十进制转换为二进制数
利用递归将十进制转换为二进制数#include <iostream>#include <stack>using namespace std;const int M = 2;void conversion(int N){ stack<int> s; while(N){ s.push(N%M); N=N/M; } while(!s.empty()){ cout<<s.top(); s.pop(); }}int main(原创 2020-09-07 15:30:31 · 330 阅读 · 0 评论 -
编程模拟高尔顿钉板(正态分布)C++
实验原理:从入口处放进一个直径略小于两颗钉子之间的距离的小圆玻璃球,当小圆球向下降落过程中,碰到钉子后皆以1/2的概率向左或向右滚下,于是又碰到下一层钉子。如此继续下去,直到滚到底板的一个格子内为止。把许许多多同样大小的小球不断从入口处放下,只要球的数目相当大,它们在底板将堆成近似于正态 的密度函数图形(即:中间高,两头低,呈左右对称的古钟型),其中n为钉子的层数。代码#include<stdio.h>#include<stdlib.h>#include<ti.原创 2020-08-06 23:14:28 · 3311 阅读 · 0 评论