- 博客(33)
- 收藏
- 关注
RSS订阅原创 android 软键盘监听、隐藏、显示、点击空白处隐藏和Android KEYCODE 键值大全
Android 软键盘监听、显示、隐藏、键值大全
2021-12-23 20:03:27
2415
1
原创 中国矿业大学算法概论homework三 E、凯撒加密法
E、凯撒加密法题目描述凯撒加密法，或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是左移3的时候：明文字母表：ABCDEFGHIJKLMNOPQRSTUVWXYZ密文字母表：DEFGHIJKLMNOPQRSTUVWXYZABC使用时，加密者查找明文字母表中需要加密的消息中的每一个字母所在位置，并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥
2021-11-09 19:28:53
428
原创 中国矿业大学算法概论homework三 D、Vigenère 密码
D、Vigenère 密码题目描述16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 M表示；称加密后的信息为密文，用 C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 k。 在 Vigenère 密码中，密钥 k是一个字母串，k = k1k2…kn 。当明文M
2021-11-09 17:13:57
302
原创 中国矿业大学算法概论homework三B、有趣的素数
B、有趣的素数题目描述素数被广泛地应用于密码学中，所谓的公钥就是将想要传递的信息在编码时加入砠数，编码之后传给收信人，任何人收到此信息之后，若没有此收信人所拥有的秘钥，则在解密的过程中将会因为分解质因数过久而无法破解信息，可见素数在密码学中的重要性。现在给你n（2<=n<=16）个正整数1,2,3…n，你的任务是把这n个正整数组成一个环，使得任意相邻的两个整数之和为一个素数，输出有多少种合法方案。输入多组输入数据，每组数据只有一个正整数n（2<=n<=16）代表有n个正整数
2021-11-09 16:22:07
360
原创 中国矿业大学算法概论homework三 C、简单的密码
C、简单的密码题目描述密码是按特定法则编成，用以对通信双方的信息进行明密变换的符号。密码是隐蔽了真实内容的符号序列。其实就是把用公开的、标准的信息编码表示的信息通过一种变换手段，将其变为除通信双方以外其他人所不能读懂的信息编码，这种独特的信息编码就是密码。现在我们定义一种非常简单的密码，它的长度固定为n（n<=30）并且每一位只能由数字0或者数字1组成，但是有一个特殊的要求：一个密码序列中至少要有连续的3个0出现才可以，否则就是无效的。现在给定你密码序列的长度n，你的任务是计算长度为n的序列能产
2021-11-09 15:12:34
520
原创 中国矿业大学算法概论homework三 A、数据加密
A、数据加密题目描述密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律，应用于编制密码以保守通信秘密的，称为编码学；应用于破译密码以获取通信情报的，称为破译学，总称密码学。密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这些法则，变明文为密文，称为加密变换；变密文为明文，称为脱密变换。密码在早期仅对文字或数码进行加、脱密变换，随着通信技术的发展，对语音、图像、数据等都可实施加、脱密变换。现在要求你用下面给定的方法对数据实现加密。给定长度为n的字符串S（1<=n&l
2021-11-04 17:57:03
333
原创 中国矿业大学算法概论homework二 E、八皇后问题
E、八皇后问题题目描述努比亚和苏丹没有子女，所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明，所以他准备了一个西洋棋盘，上面的每个格子中均有一个 1-99 的数字。他又准备了 8 个皇后棋子。8 皇后的规则就是不能有任何棋子同行或者同列或者同斜线，在满足这个规则的同时，王位继承者还需要让 8 个皇后所在的位置的数字的和是最大的。输入输入一个数字 k(k≤20)，代表棋盘的数量。接下来有 k 个棋盘，每个棋盘有 64 个数字，分成 8 行 8 列输入，具体可见样例，
2021-10-28 20:51:32
643
原创 中国矿业大学算法概论作业二 F、法师康的工人
F、法师康的工人题目描述三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而最长的无人生产的连续时间（从生产开始到生产结束）为400时刻（1100时刻到1500时刻）。你的任务是用一个程序衡量N个工人在N条
2021-10-27 15:15:47
436
原创 中国矿业大学算法概论作业二 D、汽车费用
D、汽车费用题目描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里(1<=n<100)，它可以通过无限次的换车来完成旅程。最后要求费用最少。输入第一行十个整数分别表示行走1到10公里的费用(<=500)。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶一公里少。第二行一个整数n表示，旅客的总路程数。输出仅一个整数表示最少费用。样例输入12 21 31
2021-10-22 16:16:41
402
原创 中国矿业大学算法概论作业二 C、哈夫曼编码
C、哈夫曼编码题目描述给定一只含有小写字母的字符串；输出其哈夫曼编码的长度输入第一行一个整数T，代表样例的个数，接下来T行，每行一个字符串，0<T<=2000,字符串长度0<L<=1500.输出对于每个字符串，输出其哈夫曼编码长度样例输入3hrvshlcxeasexdphiopdmntflolfbtbpplahqolqykrqdnwdoq样例输出1051115题解#include<bits/stdc++.h>#include&l
2021-10-20 18:10:27
618
原创 中国矿业大学算法概论作业二 A、迷宫问题
A、迷宫问题题目描述你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大得分是多少么？输入第一行4个整数n (<=500), m, start, en
2021-10-20 17:59:31
472
原创 中国矿业大学算法概论作业二 B、Homework
A、迷宫问题题目描述你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大得分是多少么？输入第一行4个整数n (<=500), m, start, en
2021-10-18 23:05:08
850
9
原创 中国矿业大学算法概论作业一J、跳台阶
J、跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入多组测试样例。每组测试样例包含一个整数n。(1<=n<=100)输出每组测试样例输出一行，表示青蛙跳上n级台阶的跳法数量.所得到的结果模1000000007样例输入34样例输出35题解(递归问题)不能直接递归，不然时间会超限，将每次递归得到的新结果存储下来，每次可以直接提取。#include <iostream>using name
2021-10-17 15:40:28
434
原创 中国矿业大学算法概论作业一I、奶牛的聚会
I、奶牛的聚会题目描述农历新年马上就要到了，奶牛们计划举办一次聚会庆祝新年的到来。但是，奶牛们并不喜欢走太远的路，这会给他们的聚会带来消极情绪，当一头奶牛的消极指数为Wi，他参加聚会所需行走的距离为si，那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上，已知所有奶牛的坐标和消极指数，求如何确定聚会地点，使得所有奶牛给聚会带来的消极情绪之和最小，输出消极情绪之和的最小值。输入第一行包含一个整数 Ca(Ca<=20) ，表示有 Ca 组测试数据。对于每组测试数据：第一行
2021-10-17 14:42:43
542
原创 中国矿业大学算法概论作业一H、进制转换
H、进制转换题目描述输入一个十进制正整数，然后输出它所对应的八进制数。输入输入一个十进制正整数n(1≤n≤106) 。输出输出n对应的八进制数，输出在一行。样例输入10样例输出12题解(全排列)#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){ int x,y; cin>>x; vector
2021-10-17 13:24:05
283
原创 中国矿业大学算法概论作业一G、排列问题
G、排列问题题目描述输入一个可能含有重复字符的字符串，打印出该字符串中所有字符的全排列。输入单组测试数据，输入数据是一个长度不超过10个字符的字符串，以逗号结尾。输出打印出该字符串中所有字符的全排列。以字典序顺序输出，用空格分隔。样例输入345样例输出abc acb bac bca cab cba题解(全排列)#include<iostream>#include<string.h>using namespace std;// 交换函数 vo
2021-10-16 22:00:05
489
原创 中国矿业大学算法概论作业一F、快速幂
F、快速幂题目描述输入一组样例。第一行输入两个整数n和k。第二行输入n个不同的int范围内的数。输出对每个样例，输出一行，代表f(x)对100000007取余的结果。样例输入345样例输出332893414题解(随机基准点算法， 分治思想)#include<bits/stdc++.h> using namespace std;const long long tmp = 100000007; // 对它取余 int fastPower(long lo
2021-10-16 16:04:58
657
原创 中国矿业大学算法概论作业一E、求第k小
E、求第k小题目描述给定n(1<=n<=1000000)个元素，求第k小数(1<=k<=n)。输入一组样例。第一行输入两个整数n和k。第二行输入n个不同的int范围内的数。输出输出一行，输出第k小数。样例输入5 21 5 3 2 4样例输出2题解(随机基准点算法， 分治思想)#include <bits/stdc++.h>using namespace std;int dp[301][301]; // 最小代价int MatrixC
2021-10-15 21:29:11
591
原创 中国矿业大学算法概论作业一 D、沙子的质量
D、沙子的质量题目描述设有N堆沙子排成一排，其编号为1，2，3，…，N（N< =300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有4堆沙子分别为1 3 5 2我们可以先合并1、2堆，代价为4，得到4 5 2又合并1，2堆，代价为9，得到9 2，再合并得到11，总代价为4+9+11=24，如果第二步是先合并2，3堆，
2021-10-15 20:09:38
575
原创 中国矿业大学算法概论作业一 C、矩阵相乘
C、矩阵相乘题目描述给定n个矩阵{A1,A2,…,An}，及m个矩阵连乘的表达式，判断每个矩阵连乘表达式是否满足矩阵乘法法则，如果满足，则计算矩阵的最小连乘次数，如果不满足输出“MengMengDa“。输入输入数据由多组数据组成（不超过10组样例）。每组数据格式如下：第一行是2个整数n (1≤n≤26)和m(1≤m≤3)，表示矩阵的个数。接下来n行，每行有一个大写字母，表示矩阵的名字，后面有两个整数r和c，分别表示该矩阵的行数和列数，其中1<r, c<100。第n+1行到第n+m行
2021-10-15 10:22:58
659
原创 中国矿业大学算法概论作业一B、最长公共子序列
B、最长公共子序列题目描述一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1，3，5个字符就构成子串" cad" ,现给定两个字符串，求它们的最长共公子串。输入第一行两个字符串用空格分开。两个串的长度均小于2000 。输出最长子串的长度。样例输入abccd aecd样例输出3题解(动态规划问题)#include <bits/stdc++.h>#include<string> using namespace std;
2021-10-13 20:59:41
471
原创 中国矿业大学算法概论作业一A、锯木棒
A、algorithm-锯木棒题目描述xiaok大佬最近再雇佣工人给他掰木棒。把一根长为L的木棒锯成两段，他需要支付给工人L元钱。xiaok大佬一开始只有长为L的一根木棒，他想把它锯成n段，每段长度分别为L1,L2,…,Ln，问xiaok大佬最少要付给工人多少钱输入第一行两个整数n,L(1<n<103,n<L<109)第二行n个整数L1,L2,…,Ln（0<Li<L,且保证L1+L2+…+Ln=L）输出输出一个整数，表示最小花费样例输入3 218 5
2021-10-13 18:55:25
863
5
原创 802.找到最终安全状态
找到最终安全状态题目在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是 安全 的。返回一个由图中所有安全的起始节点组成的数组作为答案。答案数组中的元素应当按 升序 排列。该有向图有 n 个节点，按 0 到 n - 1 编号，其中 n 是 graph 的节点数。图以下述形式给出：graph[
2021-08-06 16:32:00
117
原创 611有效三角形的个数
题目给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是: 2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。数组里整数的范围为 [0, 1000]。题解1（C++）排序 + 二分查找class Solution {public: int triangleNumber(vector<int>& nums
2021-08-04 20:36:29
116
原创 2. 两数相加
2. 两数相加题目给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：输入：l1 = [9,9,9,9,9
2021-08-04 12:28:00
115
原创 免费申请Jetbrains的产品
在校学生免费申请Jetbrains的产品对应网址是https://www.jetbrains.com/student/在这个网址，只要你是大学学生，拥有学校得edu账号，在校期间就可以申请免费的账号，用来使用对应的软件，例如IDEA，PyCharm等等。一次申请有效期只有一年，下一年可以续约具体步骤1.使用你的学校邮箱创建Jetbrains账户2.点击对应图标3.进入特殊优惠，点击对于学生和老师的页面4.现在申请5.填写对应信息6.他后面会要你提供你的学籍信息学信网网址7.登
2021-01-11 11:28:37
197
原创 HTML初探索
HTML初步探索<html> 与 </html> 之间的文本描述网页 <body> 与 </body> 之间的文本是可见的页面内容 <h1> 与 </h1> 之间的文本被显示为标题 <p> 与 </p> 之间的文本被显示为段落 HTMl标题 HTML标题是通过 <h1> - <h6> 等标签进行定义的<h1>This is a heading&..
2020-12-10 20:26:04
729
2
原创 java入门前基础知识点——常用的DOS命令
常用的DOS命令1.打开DOS命令窗口 win+r + 在运行窗口文本框输入 “cmd” + 回车2. DOS命令通过执行DOS命令窗口可以完成文件的**新建**、**保存**、**删除**等一系列快捷操作3. 创建文件夹mkdir + 所创建文件夹文件名mkdir = *make directory*4. 默认DOS命令窗口所在地址 打开的基本目录是在 C:\Users\11503> 注：这是我个人电脑所在位置5. 切换盘符盘符 + ：+ 回车例如：c：回
2020-12-10 11:31:59
351
2
原创 python入门简要（比较乱）
字符串中第一个元素为0，接着为1.2.3…，最后一个为l-1或者也能表示为-1；而val【0,2】表示前两个字符，而不是0到2的字符
2020-04-04 23:10:07
102
原创 python 包的简单管理
1.cd 切换目录cd… 上层目录cd指定目录路径C:\Users\11503>转到D盘 —— C:\Users\11503>cd d:2.dir 浏览目录3.mkdir 创建新目录 --make4.rmdir 删除目录–remove5.ipconfig 查看你的ip地址6.ping 测试网络连接7.输入python 就进入python环境，输入exist（）...
2020-04-04 17:40:59
120
原创 C++
C++学习哈哈哈好爽啊我能快乐的学习了哈哈哈博客还不错欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新...
2020-01-06 23:47:30
185
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人