吃包子的博客

原创 除法 Division,UVA 725

题目：输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a—j恰好为数字0—9的一个排列（可以有0前导） 2=<n<=79分析：简单枚举，通过枚举fghij来得到abcde，使用数组标记每个数的使用状态，当且仅当数组中的每个数都使用过后，结果有效。#include <iostream>using namespace std;bo...

原创 操作系统 第一章 操作系统引论 思维导图

原创 在ubuntu上使用docker部署hadoop伪分布式集群

参考文章：https://www.centos.bz/2018/07/docker%E9%83%A8%E7%BD%B2hadoop%E9%9B%86%E7%BE%A4/配置master：主机名：master ip：172.12.0.2slave：主机名：slave1 ip：172.12.0.3 slave2 ip：172.12.0.41. 安装centos镜像，启动c...

原创 素数 埃式筛选法 2.6.2

#include "pch.h"#include <iostream>#include <vector>const int maxn = 1000;using namespace std;int pure[maxn];bool is_pure[maxn];bool this_is_pure(int n) { for (int i = 2; i * i...

原创 2.5.3 二分图判定

#include "pch.h"#include <iostream>#include <algorithm>#include <queue>#include <set>#include <vector>using namespace std;const int maxn = 1000;vector<int&gt...

原创 二叉搜索树

#include "pch.h"#include <iostream>#include <algorithm>#include <queue>using namespace std;struct node { int val; node *lch, *rch;};node* insert(node* p, int x) { if (p ...

原创 例题6-2 铁轨 uva514

using namespace std;const int maxn = 1000 + 10;int n, target[maxn];int main() { scanf_s("%d", &n); for (int i = 0; i < n; i++) { scanf_s("%d", &target[i]); } // 从A驶入的车，从B驶出的车 i...

原创 Expedition(POJ 2431) 汽车加油

#include "pch.h"#include <iostream>#include <queue>using namespace std;const int maxn = 1000;// 距离，油量，加油站数量int L, P, N;int A[maxn], B[maxn];int solve() { A[N] = L; B[N] = 0; ...

原创 例5-1 大理石在哪里

#include "pch.h"#include <iostream>#include <algorithm>const int maxn = 1000;using namespace std;int main() { int n, q, x, a[maxn], kase = 0; while (scanf_s("%d%d", &n, &am...

原创 程序 3-5 Tex中的引号

#include "pch.h"#include <iostream>int main() { // c one char; q flag char c; int q = 1; while ((c = getchar()) != EOF) { if (c == '"') { printf("%s", q ? "``" : "''"); q = !q; ...

原创 程序3-4 竖式问题

#include "pch.h"#include <iostream>#include <string.h>#define maxn 105int main() { int count = 0; char s[maxn], buf[maxn]; scanf_s("%s", s, strlen(s)); for (int i = 111; i &lt...

原创 程序3-3 蛇形填数

#include "pch.h"#include <iostream>#include <string.h>#define maxn 105int a[maxn][maxn];int main() { int n; scanf_s("%d", &n); memset(a, 0, sizeof(a)); // 数组存储在[1-n][1-n]之...

原创 程序3-1 逆序输出

#include "pch.h"#include <iostream>#define maxn 105int a[maxn];// 程序逆序int main() { int x, n = 0; // 不是数字时跳出循环 while (scanf_s("%d", &x) == 1) { a[n++] = x; } // 输出n-2的数 for ...

原创 例2-1 aabb

#include "pch.h"#include <iostream>// 输出所有形如aabb的完全平方数int main() { // method 1 int m, n; for (int i = 1; i <= 9; i++) { for (int j = 0; j <= 9; j++) { m = i * 1100 + j * 11; ...

原创 例1-5 三整数排序

#include "pch.h"#include <iostream>aint main() { int a, b, c; scanf_s("%d%d%d", &a, &b, &c); int temp; if (a > c) { temp = a, a = c, c = temp; } if (a &gt...

原创 例题 1-2 三位数反转

// 三位数反转int main() { // method1 int pre; scanf_s("%d", &pre); int hundred = pre / 100; int ten = pre / 10 - hundred * 10; int one = pre - hundred * 100 - ten * 10; int after = hundred + te...

原创 测试使用

// 反射获取泛型方法 Class Naive = naiveBayesClassifier.getClass(); Method featuresProbabilityProduct = Naive.getDeclaredMethod("featuresProbabilityProduct", Collection.class, Object.class); ...

原创 latex/Markdown数学公式

数学公式f(x)=3x2+x−1f(x) = 3x^2 + x - 1f(x)=3x2+x−1上标3x3x20−x+2−x+2=0 3x^ {3x^{20}-x+2} - x + 2 = 0 3x3x20−x+2−x+2=0下标a3x20−x+2 a_{3x^ {20} - x + 2}a3x20−x+2​标签(1)y=kx+b y = kx + b \tag{1}y=kx+b(1)...

原创 cannot be referenced from a static context

属于内部类调用问题将内部类改为static，外部类的调用属性也改为static

原创 Linux: 交换空间 swap space 概览

参考文章：https://segmentfault.com/a/1190000008125116

原创 intellij iead插件推荐

settings -> plugins1. Nyan progress bar进度条装饰 CodeGlance类似SublimeText的Mini Map插件3. Background Image Plus可以设置背景图4.Alibaba Java Coding Guidelines阿里巴巴基于手册内容，研发的一套自动化的IDE检测插件（IDEA、Eclipse）...

原创 java web中一些小细节（持续中）

1. result.next()ResultSet是您访问数据库返回的数据表，也就是结果集合，一开始是处于第一行之前，即beforeFirst，第一次使用next()就将指针指向返回结果集的第一行。2.Operation not allowed after ResultSet closed一个stmt多个rs进行操作引起的ResultSet已经关闭错误一个stmt多个rs进行操作.那么从s...

原创 java JDBC 笔记

查询数据库一般步骤(1) 载入JDBC驱动程序Class.forName(driverClass)//加载MySql驱动Class.forName("com.mysql.jdbc.Driver")//加载Oracle驱动Class.forName("oracle.jdbc.driver.OracleDriver")(2) 定义连接URLstatic final String DB...

原创 windows下pyspark在pycharm的配置

一. 配置jdk去Oracle官网找到Java SEhttps://www.oracle.com/technetwork/java/javase/overview/index.html找到合适的版本下载这里选择的是windows .zip压缩文件注意：全部完成后pycharm编译pyspak脚本时可能出现以下报错：Re: java.lang.IllegalArgumentExcep...

原创 matlab 读取excel

% 读取文件filename = '1.xlsx';A = xlsread(filename)% 读取文件范围% 哪个表，空格范围% 不会读标题filename = '1.xlsx';sheet = 1;xlRange = 'B2:C3';subsetA = xlsread(filename,sheet,xlRange)% 读取列filename = '1.xlsx';...

原创 matlab数组操作

平方Power ^要执行按元素矩阵求幂，使用 .^特殊的常量和变量ansi,j:虚数Inf:无穷大eps:无穷小NaN:非数值pi命令行显示格式format short，longformat shortE，longEformat bankformat hex %十六进制format rat % 分数形式a = [1 2 34 5 67 8 9]a(8...

原创 蓝桥杯 基础练习24 龟兔赛跑

问题描述话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不...

原创 蓝桥杯 基础练习26 报时助手

问题描述给定当前的时间，请用英文的读法将它读出来。　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：　　如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。　　时和分的读法使用的是英文数字的读法，其中0~20读作：　　0:zero, 1:...

原创 (蓝桥杯)从八皇后问题到2n皇后问题

引入：为了点击量丧心病狂地添加了蓝桥杯三个字，虽然并没有什么用1. 八皇后问题以国际象棋为背景：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。使用回溯和递归的方法进行的求解#include <iostream>#include <string>#includ...

原创 蓝桥杯 基础练习28 Huffuman树

问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。　　2. 重复步骤1，直到{pi}中只剩下一个...

原创 蓝桥杯基础练习3 字母图形

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDE...

原创 蓝桥杯基础练习9 特殊回文数

问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1<=n<=54。#inclu...

原创 蓝桥杯基础练习10 十进制转十六进制

问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式输入包含一个非负整...

原创 蓝桥杯算法训练12 十六进制转八进制

问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。【注意】输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有前导0...

原创 c++ 容器使用 vector

#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include &amp;amp;amp;lt;algorithm&amp;amp;amp;gt;#include &amp;amp;amp;lt;vector&amp;amp;amp;gt;using namespace std;const int maxn = 1000;int main(){ // 创建vector vector&amp

原创 蓝桥杯 算法训练189 P0505

一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=12345=120，因此5!最右边的那个非0的数字是2。再如...

原创 蓝桥杯 算法训练190 素因子去重

问题描述给定一个正整数n，求一个正整数p，满足p为n的所有素因子的乘积，且每个素因子的出现次数不大于1输入格式　　一个整数，表示n输出格式　　输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定　　n&amp;lt;=10^12　　样例解释：n=1000=2^3*5*3，p=2*5=10#include &amp;lt;math.h&amp;gt;#include &amp;lt;s...

原创 蓝桥杯 算法训练194 审美课

问题描述《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。　　答案完全相反是指对每一幅画的判断都相反。输入格式　　第一行两个数n和...

原创 第九届软件类省赛 题3 乘积尾零

乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722...

原创 第九届软件类省赛题 2明码

明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第32字节这道题目是给你...