- 博客(54)
- 收藏
- 关注
RSS订阅原创 PAT1007 素数对猜想
1007素数对猜想（20分)让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行...
2019-03-23 18:48:56
229
原创 PATB1006 换个格式输出整数
1006换个格式输出整数（15分)让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（<10），换个格式来输出任一个不超过 3 位的正整数。例如234应该被输出为BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数n（<1000）。...
2019-03-21 16:56:52
176
原创 PATB1005 继续(3n+1)猜想
1005继续(3n+1)猜想（25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 ...
2019-03-21 16:42:54
1634
原创 PATB1004 成绩排名
1004成绩排名（20分)读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名...
2019-03-20 21:04:42
220
原创 PATB1003 我要通过
1003我要通过！（20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符； 任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是...
2019-03-20 20:47:15
2816
1
原创 PAB1002 写出这个数
1002写出这个数（20分)读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：123456789098765432...
2019-03-20 19:53:39
194
原创 PATB1001 害死人不偿命的(3n+1)猜想
1001害死人不偿命的(3n+1)猜想（15分)卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(...
2019-03-20 17:10:26
152
原创 git命令总结
Git Version_Control_System 分布式版本控制系统git bash / git GUIgit --help本地文件流程：git init文件(working tree)---->git add------>index git索引------->git commit------>文件库repositorygit add . #加...
2018-04-28 15:51:27
1396
转载 网络爬虫基础流程
1.发起请求 通过HTTP库向目标站点发起请求，也就是发送一个Request，请求可以包含额外的header等信息，等待服务器响应。如果服务器能正常响应，会得到一个Response，Response的内容便是所要获取的页面内容，类型可能是HTML,Json字符串，二进制数据（图片或者视频）等类型。 基于Urllib的Requests库：主要有...
2018-04-19 09:22:38
350
转载 简易apriori算法实现
Apriori是一种经典的数据挖掘算法，基于事务数据库的求频繁项目集的算法，最终得到频繁项目集从而得到关联规则。总体思路如下：1.找出所有1项集的支持度（即个数占总个数比重），作为频繁1项集的备选项；2.根据给出的最小支持度找出所有大于该最小支持度的项集作为频繁项集；3.在该频繁项集中对项集连接和剪切，得到下一个频繁项集的备选项集；4.一直重复2，3直到备选项集中不存在符合条...
2018-04-14 15:59:17
484
原创 优先遍历
基础数据结构图的算法：DFS & BFS#深度优先遍历def depth_tree(tree): lst=[] lst.append(tree._root) while len(lst)>0: node=lst.pop() print (node._data) #遍历打印 if node._right is not None: ...
2018-04-09 15:47:32
1414
原创 ERP简单输入输出系统
# -*- coding: utf-8 -*- #!/usr/bin/env python3#@Author= Wesley Lauimport sqlite3 #导入sqlite3import tkinter #导入tkinterfrom tkinter import ttk #导入内部包fr...
2018-04-07 21:13:50
2245
1
转载 区块链介绍
作者：汪乐-LaiW3n链接：https://www.zhihu.com/question/37290469/answer/107612456来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。更新：将私信问答放在了最后-----正文-----事情是这样的，最近我的室友Hasaki一直在问我区块链和比特币的事情，我尝试了很多种不通的姿势以求简...
2018-04-05 18:01:32
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人