- 博客(14)
- 收藏
- 关注
RSS订阅原创 PTA 妈妈再也不用担心我被拖库啦！ (25分)
PTA 妈妈再也不用担心我被拖库啦！ (25分)众所周知，互联网时代以来各大公司被“脱裤”的历史是一部五彩缤纷（误）的血泪史，给各大厂商造成了极大的经济损失。更为重要的是，由于有些用户在多个网站使用相同的用户名、密码，一旦一家网站被拖库，用户往往会遭受全方位的损失。为避免此情况，良心企业一般只在数据库中存储用户密码的哈希值——也就是根据特定规则产生的散列值，无法由此倒推出原密码。但这种方法也有一个缺点，即输入不同的密码有极小概率会得到一样的哈希值（我们称之为碰撞），从而被系统认定密码正确！现在你所在的公司
2020-10-21 20:53:38
691
2
原创 PTAn-魔方阵
n-魔方阵所谓“n-魔方阵”，指的是使用1〜n2共n2个自然数排列成一个n×n的方阵。该方阵的每行、每列及对角线元素之和都相等，并为一个只与n有关的常数，该常数为n×(n2+1)/2。 本题要求实现n-魔方阵（阶数最大为20）n的值从键盘读入，题目保证n的值为奇数。很有意思的一道题，规律如下：1.数字1位于第一行的正中间2.下一个数放到上一个数的右上角（即上一行下一列），若无上一行则放到...
2020-02-10 16:01:06
754
原创 PTA哈夫曼编码 (30分)
PTA哈夫曼编码 (30分)给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz"，容易得到字母 ‘a’、‘x’、‘u’、‘z’ 的出现频率对应为 4、2、1、1。我们可以设计编码 {‘a’=0, ‘x’=10, ‘u’=110, ‘z’=111}，也可以用另一套 {‘...
2020-02-07 14:06:32
13070
3
原创 PTA秀恩爱分得快 (25分)
PTA秀恩爱分得快 (25分)古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格式...
2020-02-06 17:27:16
1575
原创 PTA估值一亿的AI核心代码 (20分)
估值一亿的AI核心代码 (20分)以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、could you ...
2020-01-28 12:20:35
1368
1
原创 PTA白骑士的移动 (20分)
白骑士的移动（20分）小S第一次接触国际象棋。他发现国际象棋中的Knight棋子的移动方式和中国象棋中的马类似，移动方式如图所示。于是小S在棋盘上随意摆上了一些棋子，其中包括一枚白骑士、一枚黑皇后、若干黑战车和若干黑主教。小S想知道，如何能在避开黑战车和黑主教的攻击范围的前提下，花费更少的步数吃掉黑皇后。注1：战车的攻击范围呈直线，和中国象棋的車类似；主教的攻击范围呈斜线，无障碍物情况下...
2020-01-28 11:35:18
554
转载 PTA海盗分赃（25分）
PTA海盗分赃（25分）P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对...
2020-01-27 12:33:47
1093
1
转载 非常好的动态规划总结，DP总结（转）
特别好的动态规划总结，DP总结总结的特别好，感谢作者。有很大帮助。http://cppblog.com/menjitianya/archive/2015/10/23/212084.html目录一、动态规划初探1、递推2、记忆化搜索3、状态和状态转移4、最优化原理和最优子结构5、决策和无后效性二、动态规划的经典模型1、线性模型2、区间模型3、背包模型4、状态压缩模型5、树状模型三、动态规划的常...
2020-01-18 10:31:45
799
转载 PTA平衡二叉树的根(25分)
PTA平衡二叉树的根(25分)将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。输入格式:输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。输出格式:在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。输入样例1:588 70 61 96 120输出样例1:70输入样例2:788 70...
2020-01-17 18:14:37
1337
原创 Java JScrollPane 滚动条无效解决方法
在JScrollPane中加入JPane面板滚动条无效解决方法在JScrollPane中加入JPane面板时，注意在设置JPane面板大小时，要用setPreferredSize来设置大小，如果使用setSize或者setBounds设置大小会导致滚动条失效。以下为示例代码： JPanel panel = new JPanel(); JScrollPane jScrollPan...
2019-12-29 14:50:56
5052
1
原创 eclipse运行swing项目出现乱码情况
使用swing在eclipse中文乱码情况在使用swing进行图形化设计的时候出现了乱码情况解决方法：右键点击项目——Run Configuration对话框在Arguments选项卡中的VM arguments内加上：-Dfile.encoding=gbk功能快捷键撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command ...
2019-12-26 19:29:45
884
转载 如何在github中下载指定文件夹或项目
在github中只下载一个文件夹或文件网上方法有很多种，个人觉得最简洁最省事的就是使用DownGit下载DownGit地址只需要定位到你所要下载的文件夹即可资源链接是国内CDN，所以访问速度很快！原创来自于...
2019-12-26 18:39:58
580
2
转载 IDEA 'Error:java: 无效的源发行版: 12' 解决方案
IDEA ‘Error:java: 无效的源发行版: 12’ 解决方案第一步：ctrl+alt+shift+s第二步：选第八个即可
2019-12-26 14:15:33
4298
3
转载 idea代码出现橙色时钟一样的图标解决方案
idea代码出现橙色时钟一样的图标解决方案解决方法：Ctrl+alt+shift+s打开窗口，在Modules中，将路径删除重新添加，进行import Module，在自己项目路径下一路next即可。如果新导入的module中没有jrebel的插件，右击项目名称–>add选择相应插件添加。...
2019-12-26 14:11:42
7575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人