num

挑战程序设计竞赛2.6习题:Dead Fraction POJ - 1930

北城余情 提交于 2020-02-10 16:29:12
Mike is frantically scrambling to finish his thesis at the last minute. He needs to assemble all his research notes into vaguely coherent form in the next 3 days. Unfortunately, he notices that he had been extremely sloppy in his calculations. Whenever he needed to perform arithmetic, he just plugged it into a calculator and scribbled down as much of the answer as he felt was relevant. Whenever a repeating fraction was displayed, Mike simply reccorded the first few digits followed by "...". For instance, instead of "1/3" he might have written down "0.3333...". Unfortunately, his results

装饰器,迭代器,生成器

匆匆过客 提交于 2020-02-10 16:27:14
1. 装饰器 定义: 在函数运行前或运行后可以添加额外功能且不影响该函数原有的代码功能,并且还可以进行函数执行后的清理工作。 语法 语法: @func1 def func2(): pass 装饰器做得事情就是func1(func2)我们传递了一个函数对象到我们的装饰器里面然后先执行装饰器func1其中的内容,然后再执行函数func2 三类装饰器 1.普通无参装饰器 def wai(func): # func 被装饰函数 def nei(): # a,b 表明被装饰函数的参数 print('函数执行前添加') res = func() print('函数执行后添加') return res # 内层函数将外层函数调用的被装饰函数作为参数返回 return nei # 外层函数返回内层函数的函数名 @wai def func(): print("这是一个函数") return 1 func() 2.被装饰函数带参数 def wai(func): # func 被装饰函数 def nei(a,b): # a,b 表明被装饰函数的参数 a = a + 1 b = b + 1 print('函数执行前添加') res = func(a,b) print('函数执行后添加') return res # 内层函数将外层函数调用的被装饰函数作为参数返回 return nei #

运维grep语法

心不动则不痛 提交于 2020-02-10 15:53:01
grep的语法和用法 grep命令的格式: grep [options] PATTERN [FILE] 其中: 1,pattern是用正则表达式书写的模式。 2,FILE是要查找的文件,可以是用空格间隔的多个文件,省略FILE时表示在标准输入中查找 常用参数: -E :采用规则表示式去解释样式。 -c:只显示匹配行的次数。 -i:搜索时不区分大小写。 -n:输出匹配行的行号。 -v:输出不匹配的行(反向选择)。 -?:同时显示匹配行上下的?行,如:grep -2 pattern filename同时显示匹配行的上下2行。 -c,--count:只打印匹配的行数,不显示匹配的内容。 -f File,--file=File:从文件中提取模板。空文件中包含0个模板,所以什么都不匹配。 -i,--ignore-case:忽略大小写差别。 -q,--quiet:取消显示,只返回退出状态。0则表示找到了匹配的行。 -l,--files-with-matches:打印匹配模板的文件清单。 -L,--files-without-match:打印不匹配模板的文件清单。 -n,--line-number:在匹配的行前面打印行号。 -s,--silent:不显示关于不存在或者无法读取文件的错误信息。 -v,--revert-match:反检索,只显示不匹配的行。 -w,--word-regexp:如果被

leetcode做题记录0009

醉酒当歌 提交于 2020-02-10 15:51:27
leetcode 0009 说明 只是为了记录一下,不求多快,也不深究。 会简要描述思路,代码中不写注释。 如碰到不会做的用了别人代码会在博客中标出。 题目描述 结果 思路 把数字每一位放到一个数组里,然后搞两个游标i,j分别从数组头和尾向中间遍历。 碰到num[i]!=num[j]的直接false。 遍历完了还没return false的话就return true。 代码 class Solution { public boolean isPalindrome ( int x ) { if ( x < 0 ) { return false ; } if ( x >= 0 && x < 10 ) { return true ; } int [ ] num = new int [ 10 ] ; for ( int i = 0 ; i < 10 ; ++ i ) { num [ i ] = - 1 ; } int idx = 0 ; while ( true ) { num [ idx ++ ] = x % 10 ; x /= 10 ; if ( x == 0 ) { break ; } } for ( int i = 0 , j = idx - 1 ; i <= j ; ++ i , -- j ) { if ( num [ i ] != num [ j ] ) { return

Lobooi第二次作业:熟悉使用工具

时光总嘲笑我的痴心妄想 提交于 2020-02-10 08:53:33
第二次作业 GIT地址 https://github.com/Lobooi//AchaoCalculator GIT用户名 Lobooi 学号后五位 24235 博客地址 https://home.cnblogs.com/u/lobooi/ 作业链接 https://www.cnblogs.com/lobooi/p/11541450.html 作业内容 1. git与VS2013安装配置 git: 修改了安装路径,其他默认。 VS2013: 以前安装好的,支持C#。 2. GitHub项目克隆 1.首先克隆项目到自己GitHub仓库,结果: Lobooi/AchaoCalculator 2.建立新文件夹,使用Git Bash Here输入:git clone https://github.com/Lobooi/AchaoCalculator.git 将项目克隆到本地。(注意:复制链接到Git Bash Here,使用 insert 键) 3.代码编写与测试: 1.小五的简单四则运算编写: 主要思路是随机产生规定数量题目和运算数字以及运算符,并组合在一起,同时保留记录答案以便查看。产生题目专门设计出一个SiZeYuanSuan类,这里是代码:(代码进行了修改,并已经更新,处理了减法结果会出现负数的情况。) using System; using System.Collections

[LC] 273. Integer to English Words

瘦欲@ 提交于 2020-02-10 07:21:04
Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231 - 1. Example 1: Input: 123 Output: "One Hundred Twenty Three" Example 2: Input: 12345 Output: "Twelve Thousand Three Hundred Forty Five" class Solution { String[] LESS_THAN_20 = {"", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine", "Ten", "Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventeen", "Eighteen", "Nineteen"}; String[] TENS = {"", "Ten", "Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety"}; String[]

Django之ORM对数据库操作

旧城冷巷雨未停 提交于 2020-02-10 06:16:02
基本操作 <1> all(): 查询所有结果 <2> filter(**kwargs): 它包含了与所给筛选条件相匹配的对象 <3> get(**kwargs): 返回与所给筛选条件相匹配的对象,返回结果有且只有一个,如果符合筛选条件的对象超过一个或者没有都会抛出错误。 <4> exclude(**kwargs): 它包含了与所给筛选条件不匹配的对象 <5> values(*field): 返回一个ValueQuerySet——一个特殊的QuerySet,运行后得到的并不是一系列model的实例化对象,而是一个可迭代的字典序列 <6> values_list(*field): 它与values()非常相似,它返回的是一个元组序列,values返回的是一个字典序列 <7> order_by(*field): 对查询结果排序 <8> reverse(): 对查询结果反向排序,请注意reverse()通常只能在具有已定义顺序的QuerySet上调用(在model类的Meta中指定ordering或调用order_by()方法)。 <9> distinct(): 从返回结果中剔除重复纪录(如果你查询跨越多个表,可能在计算QuerySet时得到重复的结果。此时可以使用distinct(),注意只有在PostgreSQL中支持按字段去重。) <10> count(): 返回数据库中匹配查询

Django的ORM操作-FQ-事物

ぃ、小莉子 提交于 2020-02-10 06:13:06
1,必知必会13条 <1> all(): 查询所有结果 <2> filter(**kwargs): 它包含了与所给筛选条件相匹配的对象 <3> get(**kwargs): 返回与所给筛选条件相匹配的对象,返回结果有且只有一个,如果符合筛选条件的对象超过一个或者没有都会抛出错误。 <4> exclude(**kwargs): 它包含了与所给筛选条件不匹配的对象 <5> values(*field): 返回一个ValueQuerySet——一个特殊的QuerySet,运行后得到的并不是一系列model的实例化对象,而是一个可迭代的字典序列 <6> values_list(*field): 它与values()非常相似,它返回的是一个元组序列,values返回的是一个字典序列 <7> order_by(*field): 对查询结果排序 <8> reverse(): 对查询结果反向排序,请注意reverse()通常只能在具有已定义顺序的QuerySet上调用(在model类的Meta中指定ordering或调用order_by()方法)。 <9> distinct(): 从返回结果中剔除重复纪录(如果你查询跨越多个表,可能在计算QuerySet时得到重复的结果。此时可以使用distinct(),注意只有在PostgreSQL中支持按字段去重。) <10> count():

codeforces#1183F. Topforces Strikes Back(数论)

北战南征 提交于 2020-02-10 05:14:06
题目链接: http://codeforces.com/contest/1183/problem/F 题意: 给出n个数,找出最多三个互不整除的数,取最大的和 数据范围: $1 \le n \le 2 \cdot 10^5$ $2 \le a_i \le 2 \cdot 10^5$ 分析: 枚举第一个数为$x$ 去除$x$的所有倍数 找到最大的数$z$ 去除$z$的所有约数 找到最大的$y$ 答案为$max(x+y+z)$ 证明:第三步一定要取最大的数 如果最大的数不是次大的数的倍数,那么直接取最大和次大肯定是最大值 如果最大的数是次大的数的倍数,那么无论取哪两个数,它们的和都不会大于最大的数 ac代码: #include<bits/stdc++.h> #define ll long long #define pa pair<int,int> using namespace std; const int maxn=2e5+10; const ll mod=1e9+7; int num[maxn],cnt,fa[maxn],ans; set<int>se; int main() { int T; scanf("%d",&T); while(T--) { int n,ans=0; cnt=0; scanf("%d",&n); for(int i=1;i<=n;i++) { int x;

Educational Codeforces Round 57 (Rated for Div. 2) ABCDEF题解

∥☆過路亽.° 提交于 2020-02-10 04:49:49
题目总链接: https://codeforces.com/contest/1096 A. Find Divisible 题意: 给出l,r,在[l,r]里面找两个数x,y,使得y%x==0,保证有解。 题解: 直接输出l,2*l就好啦,但我还是写了个循环... 代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 10; int T; ll l,r; int main(){ cin>>T; while(T--){ scanf("%I64d%I64d",&l,&r); for(ll i=l;i<=r;i++){ if(i*2<=r){ printf("%I64d %I64d\n",i,2*i); break ; } } } return 0; } View Code B. Substring Removal 题意: 给出一个字符串,现在要你删掉一个子串,使得剩下的串有不多于一个的字符。 题解: 从两端找连续的相同字符串并且统计个数,然后算算就可以了。 注意一下所有字符串都相等的情况。 还有一种情况就是两段连续的字符串字符都相等,那么这时就可以删掉中间的,这个个数也比较好统计。 具体见代码(注意中间计算过程不要爆int): #include <bits/stdc+