PAT(Basic Level) 1007 素数对猜想 (20)
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
项目
要求
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式每个测试输入包含1个测试用例,给出正整数N。
输出格式每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例20
输出样例4
代码实现Python12345678910111213141516171819202122232425262728# python 最后一个示例运行超时。import mathdef check_prime(n) ...
PAT(Basic Level) 1005 继续(3n+1)猜想 (25)
现在给定一系列待验证的数字,我们只需要验证其中的几个关键数,就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字,并按从大到小的顺序输出它们。
项目
要求
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。
当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被3“覆盖”的数。我们称一个数列中的某个数n为“关键数”,如果n不能被数列中的其他数字所覆盖。
现在给定一系列待验证的数字,我们只需要验证其中的几个关键数,就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字,并按从大到小的顺序输出它们。
输入格式每个测试输入包含1个测 ...
HTML 初识 HTML
HTML 初识 HTML
学习路径在这门课中我们会学习到HTML的基础运用,下面我用一张图来描述下我们整门课程的学习路径
什么是HTML
首先,HTML是一种语言,是用来描述网页的语言
HTML 指的是超文本标记语言 (Hyper Text Markup Language)
所谓的超文本就是指页面内可以包含图片、链接、甚至音乐,等非文字元素
HTML 不是一种编程语言,而是一种标记语言 (markup language)所以就算你什么编程语言都不懂,没关系,完全可以上手HTML。
标记语言:一套标记标签 (markup tag)(也就是一些特定的符号,后面我们会讲到)
HTML 就是使用标记标签来描述网页
HTML文件后缀名就是(.html),你可以使用一般的文本编辑器就能编辑(在我们环境中可以使用Brackets,gedit,vim),之后再使用浏览器打开,就能看见所你所编辑的网页
下面我们就来看看别人写好的HTML文件
这张图是网上找的简单的html截图,我们也可以直接打开环境里的浏览器,右键,view page source。
实际的HTML文件和网页的展示就 ...
Django 搜索和Readmore与RSS和分页
Django 搜索和Readmore与RSS和分页
搜索和ReadMore搜索功能搜索功能的实现设计:
前端界面输入搜索关键字, 传送到对应view中
在对应的view中进行数据库关键字搜索
这里搜索可以只对文章名搜索或者全文搜索,首先在my_blog/templates下添加所有输入框,在base.html中,对侧边栏的代码进行如下的修改。
123456789101112131415161718192021222324252627282930313233<div class="sidebar pure-u-1 pure-u-md-1-4"> <div class="header"> <h1 class="brand-title"><a href="{% url "home" %}">Andrew Liu Blog</a> ...
Django 归档, AboutMe和标签分类
Django 归档, AboutMe和标签分类
归档归档就是列出当前博客中所有的文章, 并且能够显示时间, 很容易的可以写出对应的view和模板来
在my_blog/article/views.py添加如下内容:
1234567def archives(request) : try: post_list = Article.objects.all() except Article.DoesNotExist : raise Http404 return render(request, 'archives.html', {'post_list' : post_list, 'error' : False})
在my_blog/templates新建模板archives.html
1234567891011121314151617{% extends "base. ...
Django Markdown和代码高亮
Django Markdown和代码高亮
Markdown 你的博文markdown越来越流行, 越来越多的写博客的博主都喜欢上了makrdown这种标记性语言的易用性和美观性. 像简书, 作业部落, Mou都是比较出名的markdown在线或者离线形式
现在我们就来markdown自己的博客, 首先是安装markdown库, 使用下面命令
12#首先是安装markdown$ sudo pip install markdown #记得激活虚拟环境
现在说说怎么markdown你的博文, 在article下建立新文件夹templatetags,然后我们来定义的自己的 template filter, 然后在templatetags中建立init.py, 让文件夹可以被看做一个包, 然后在文件夹中新建custom_markdown.py文件, 添加代码
1234567891011121314151617import markdownfrom django import templatefrom django.template.defaultfilters import stringfil ...
Django Template和动态URL
Django Template和动态URL
TemplateTemplate初探到目前为止我们只是简单的将后端数据显示到页面上, 没有涉及到HTML代码, 而优雅的网站总算通过CSS+HTML, 甚至还有强大的JS的支持.
在这个教程中要打造一个Blog, 所以我们设置一个Blog界面, 原本打算使用Bootstrap作为前段的工具, 不过经过@游逸的建议, 使用了更加轻量级的Pure, 同样是响应式页面设置, 这也将是未来的主流吧..
在my_blog下添加文件名, 文件夹名为templates
12345678910111213141516171819202122232425262728293031323334$ mkdir templates#看到当前文件构成my_blog├── article│ ├── __init__.py│ ├── __pycache__│ │ ├── __init__.cpython-34.pyc│ │ ├── admin.cpython-34.pyc│ │ ├── models.cpython-34.pyc│ │ ...
Hexo unexpected token 错误解决方法
Hexo unexpected token 错误解决方法
错误代码12Template render error: (unknown path) [Line 21, Column 16] unexpected token: <
原因这类异常一般是文章中使用了大括号 { } 这个特殊字符,且没有转义导致编译不通过
解决方法将包含大括号的部分当作代码放到 ``` 之间即可。
Django Models和Admin以及Views和URL
Django Models和Admin以及Views和URL
Django Shell现在我们进入Django中的交互式shell来进行数据库的增删改查等操作
123456$ python manage.py shellPython 3.4.2 (v3.4.2:ab2c023a9432, Oct 5 2014, 20:42:22)[GCC 4.2.1 (Apple Inc. build 5666) (dot 3)] on darwinType "help", "copyright", "credits" or "license" for more information.(InteractiveConsole)>>>
这里进入Django的shell和python内置的shell是非常类似的
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354 ...
Django 开发环境以及项目与App
Django 开发环境以及项目与App
添加 django-admin.py 到环境变量django-admin.py 的位置位于/usr/local/lib/python2.7/dist-packages/django/bin 当中。在命令行中输入:
1sudo vim /etc/environment
在PATH =之后加上’:/usr/local/lib/python2.7/dist-packages/django/bin‘
命令总结12345python manage.py <command> [options] #Django Commandpython manange.py -h帮助文档django-admin.py startproject my_blog #创建项目python manage.py startapp article #创建apppython manage.py runserver localhost:9000 #启动Django中的开发服务器