漫舞八月（Mount256）

摘要： 余数在数学中有重要的作用，在编程中也同样重要。不过，在不同编程语言中，有关余数的运算问题往往是不相同的。 对于正数的运算，相信有小学基础的人都能理解，没有什么问题： 14 / 6 = 2 ··· 2，因为 14 = 2x6+2 但对于负数的运算，可能会出现以下几种情况： -14 / 6 = -2 · 阅读全文

摘要： 0. 回溯模板 搜索算法中的回溯策略，也是深度优先搜索的一种策略，比较接近早期的人工智能。毕竟，搜索是人工智能技术中进行问题求解的基本技术，很多问题都可以归结到某种搜索。 下面给出回溯算法的模板，很多题目其实可以套用该模板快速解决。但是请注意，深度优先搜索一般不能应用于求解最优解的问题上。 // n 阅读全文

摘要： 1. 阶乘 输入一个整数 n，输出 n 的阶乘。 传统的递归写法： #include <cstdio> using namespace std; long long func (int n){ if (n == 0 || n == 1) return 1; else return n * func( 阅读全文

摘要： 题目来源：程序设计与算法（三）测验和作业题汇总 PS：可能我只是入门小白吧，C++对我来说就是一坨shit，我已经绕晕了！！！两年前做Qt项目的时候就觉得这玩意是个无底洞，现在在准备某校的机试，就更觉得了！！！ 027:简单的SumArray #include <iostream> #include 阅读全文

摘要： 题目来源：程序设计与算法（三）测验和作业题汇总 001:简单的swap #include <iostream> using namespace std; class A { public: int x; int getX() { return x; } }; void swap(A &a, A &b 阅读全文

摘要： 1. 素数判定 判定从 2 到sqrt(n)依次能否把 n 整除，若存在可以整除的数则说明 n 不是素数，若都不可以整除则说明 n 是素数。 注意：2 是特殊的素数。 为什么到sqrt(n)就可以了呢？请观察下面两个合数的例子： 30 分解为两个因数相乘： 2 x 15 3 x 10 5 x 6 6 阅读全文

摘要： 1. 十进制转二进制 #include <stdio.h> #include <vector> using namespace std; int main(){ unsigned int n; while (scanf("%d", &n) != EOF){ vector<int> binary; / 阅读全文

摘要： 1. 打印极值点下标 【描述】在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数， 或者小于所有它相邻的整数，则称该整数为一个极值点，极值点的下标就是i。 【输入描述】每个案例第一行为此数组元素个数k(4＜k＜80)，第二行是k个整数，每两个整数之间用空格分隔 【输出描述】每个案例输出 阅读全文

摘要： 1. 几月几号是一年中的第几天？ 输入： 年 月 日 输出： 该天是在该年中的第几天 输入和输出样例： 2000 1 31 31 2000 6 28 180 1990 5 20 140 代码： #include <stdio.h> int monthDay[2][13] = { {0, 31, 28 阅读全文

摘要： 1. 快速幂 算法原理： 计算$3^{11}$： $3^{11} = (3^5)^2 \times 3$ $3^5 = (3^2)^2 \times 3$ $3^2 = 3 \times 3$ 仅需计算 3 次，而非 11 次 计算 $3^{10}$： $3^{10} = (3^5)^2$ $3^5 阅读全文

摘要： 参考此文章：《非递归算法——快速排序、归并排序》 算法原理图： 算法代码： #include <stdio.h> #include <stack> using namespace std; // 记录区间左右两端索引值 typedef struct{ int low; int high; } ind 阅读全文

摘要： #include <iostream> using namespace std; // 辗转相除法求最大公约数（12和18的最大公约数：6） int gcd (int a, int b){ a = (a < 0) ? (a = -a) : (a = a); b = (b < 0) ? (b = -b 阅读全文

摘要： 那晚的天气并不是特别好，星星很少，我们靠着一只手电筒登上了祭典附近的那座山。她站在瞭望台前，树林里时不时响起轻微的簌簌声，山下闪烁的城市灯光凝结成一片星海，勾勒出她的背影。 “那个...”，她说，“在祭典的时候来登山，这种蠢事别人是不会做的吧。” “呃...嗯...” “我想久美子应该能理解我。我不 阅读全文

摘要： 目录AnimationStandard业务调整《向山进发 Next Summit》《RWBY 冰雪帝国》《摇曳露营△》《CLANNAD ～AFTER STORY～》《轻音少女 第二季》《吹响吧！上低音号第一季》《花开物语》《剧场版 花开物语 HOME SWEET HOME》《TARI TARI》《小 阅读全文

摘要： 局域网英文：Local Area Network，缩写：LAN。局域网有很多种类型，一般重点介绍其中的以太网、无线局域网和虚拟局域网。 1 局域网的概念 1.1 局域网的拓扑结构 拓扑结构 | 结构示意图 | 特点 | 典型标准 | | | 星型拓扑 | | 传输速度快，建网容易、便于控制管理；可靠 阅读全文