【考试记录】20181003
T1: 现在给你N+1个数,其中有N个数是合法的,合法的定义是A[i]=x*p[i],其中x为固定合数,p[i]为两两互异的质数。 还有一个数是不合法的,不合法即要么不满足除x的商是一个质数,要么不整除x,现在请找出那个不合法的数。 N<=10^5,x<=10^5,p[i]<=1.5*10^6。 题解: 如果所有合法的数都是形如一个大合数乘一个素数的,那我们直接从A[i]里随便取三个数两两求gcd,出现两次及以上的不就是x了? 既然这样,那我为什么一开始想了一堆log^2的奇形怪状的方法强行耽
不容易系列之(4)——考新郎 递推
不容易系列之(4)——考新郎 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 34 Accepted Submission(s) : 20 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为
Egret中使用P2物理引擎
游戏中的对象按照物理规律移动,体现重力、引力、反作用力、加速度等物体特性,实现自由落体、摇摆运动、抛物线运动,以及物理碰撞现象的模拟。用于模拟物理碰撞、物理运动的引擎称为物理引擎。 来自瑞典斯德哥尔摩大学的Stefan Hedman基于JavaScript,开发了一款面向HTML游戏的2D物理引擎,P2物理引擎。P2和Box2D物理引擎一样,集成了各种复杂的物理公式和算法,帮助实现碰撞、加速、自由落体等物理对象的模拟。 P2是一个开源项目,可在GitHub下载,使用build中的p2.min.
Django(自定义过滤器和自定义标签)
模版是一个用django模版语言标记过的python字符串。模版可以包含模版标签和变量。 模版标签是在一个模版里起作用的标记。比如,一个模版标签可以产生控制结构的内容(if或者for),可以获取数据库内容或者访问其它模版标签。 一个标签块被{%%}包围 变量标签被{{}}包围 context是一个传递给模版的key-value对。 模版渲染是通过从context获取值来替换模版中变量并执行所有的模版标签。 创建自定义标签目录 首先在app底下创建一个templatetags目录,添加一下两个.
flask之上下文管理
简单来说,falsk上下文管理可以分为三个阶段: 1、请求进来时,将请求鞋底的相关数据放入上下文管理中进行管理 2、在视图函数中,要去上下文管理中取值 3、请求响应之后,要将上下文管理中的数据清除 详细点来说: 1、请求刚进来,将request,session封装在RequestContext类中,app,g封装在AppContext类中,并通过LocalStack将requestcontext和appcontext放入Local类中 2、视图函数中,通过localp
MySQL DISTINCT 的基本实现原理
DISTINCT 实际上和 GROUP BY 操作的实现非常相似,只不过是在 GROUP BY 之后的每组中只取出一条记录而已。所以,DISTINCT 的实现和 GROUP BY 的实现也基本差不多,没有太大的区别。同样可以通过松散索引扫描或者是紧凑索引扫描来实现,当然,在无法仅仅使用索引即能完成 DISTINCT 的时候,MySQL 只能通过临时表来完成。但是,和 GROUP BY 有一点差别的...
UNIX/LINUX哲学
在做事之前最好想好该怎么做,最好有个核心的思想指导。因此在写UNIX/LINUX具体机制(mechanism)之前,我觉的有必要写下可能更为重要的策略(strategy)。无论你能否理解,你都应该将这些策略记在脑海中。这些策略又可以称为(UNIX/LINUX的哲学),不管怎样说,我认为它是至关重要的,你至少要以这种哲学来作为你使用UNIX/LINUX的座右铭。
在英文版Debian中添加中文拼音(双拼)输入法
在英文版Debian中添加中文拼音(双拼)输入法Although for most time english is enough, we have to input some chinese when browse some chinese sites.This post will show how to add chinese input method in Debian(english vers
使用/proc文件系统
使用/proc文件系统
什么是/proc?
man 5 procPROC(5) Linux Programmer's Manual PROC(5)NAME
proc - process information pseudo-filesystem
PROC - 进程信息伪文件系统
DESCRIPTION 描述 The
bash登录时读配置文件问题
今天在控制台中登入Debian后,发现bash并不会读取家目录下的.bashrc文件,于是开始man bash。以关键字.bashrc进行查找得到如下信息。
从得到的信息中首先看到了login shell的定义:
A login shell is one whose first character of argument zero is a -, or
one started wi
Debian中BCM43142蓝牙无法使用问题
Debian中BCM43142蓝牙无法使用问题
1.判断系统中是否安装了相应的驱动程序
执行 dmesg | grep bluetooth 发现存在下面的错误:
bluetooth hci0: firmware: failed to load brcm/BCM43142A0-04ca-2006.hcd (-2)
hcd 后缀表明缺少主机控制器驱动。这个 hcd 的全称是 “Host Contr...
jlink突然无法识别芯片的问题
jlink突然无法识别芯片的问题
问题描述:
使用jlink调试时发现在一段时间的正常工作后,jlink突然不能正常工作的问题。调试芯RT1052,主机-windows 7旗舰版
解决流程:
检查板子上的电源是否接入,一定要确保使用电源供电。如果板子未接入电源就连接好jlink,并将jlink的usb口接入到电脑上,这时,由jlink给板子供电。极容易烧坏jlink与开发板芯片。
重新插入jli...
今日推荐
周排行