num

The 2018 ACM-ICPC Asia Beijing Regional Contest

流过昼夜 提交于 2020-03-23 18:43:20
http://hihocoder.com/problemset/problem/ #1870 : Jin Yong’s Wukong Ranking List 我是每加1个点就dfs判断1次。 正解是拓扑排序。。。 1 #include <cstdio> 2 #include <cstdlib> 3 #include <ctime> 4 #include <cstring> 5 #include <string> 6 #include <map> 7 #include <set> 8 #include <list> 9 #include <queue> 10 #include <vector> 11 #include <bitset> 12 #include <algorithm> 13 #include <iostream> 14 using namespace std; 15 const int maxn=50; 16 17 bool vis[maxn]; 18 char str[maxn][maxn],a[maxn],b[maxn],result1[maxn],result2[maxn]; 19 vector<int>e[maxn]; 20 int r; 21 22 void dfs(int d) 23 { 24 vector<int>::iterator j; 25 vis

python第十七天作业

≯℡__Kan透↙ 提交于 2020-03-23 16:52:32
一:编写函数,(函数执行的时间用time.sleep(n)模拟) import time def num_func(x,y): if x > y: res = x-y else: res= y-x time.sleep(2) print(res) return res 二:编写装饰器,为函数加上统计时间的功能 def timmer(func): def wrapper(*args,**kwargs): start = time.time() res=func(*args,**kwargs) end = time.time() print(end-start) return res return wrapper num_func = timmer(num_func) num_func(2,5) print(num_func) 三:编写装饰器,为函数加上认证的功能 def auth(func): def wrapper(*args,**kwargs): user_name = input('账号:>>').strip() user_pwd = input('密码:>>').strip() with open(r'db.txt','rb') as f: while True: msg = f.readline().decode('utf-8') if not len(msg):

12异常

旧时模样 提交于 2020-03-23 16:51:24
1 """ 2 异常 3 """ 4 """ 5 1.异常基类:Exception 6 2.常见的异常有:NameError 名称 SyntaxError 语法错误 IndexError 索引 7 KeyError 键 FileNotFoundError 文件未找到 AttributeError 对象属性异常 8 TypeError 类型 9 """ 10 # print(a) # NameError: name 'a' is not defined 11 # print(2/0) # ZeroDivisionError: division by zero 12 # for i in range(5) # SyntaxError: invalid syntax 13 # list_1 = [1,2,3] 14 # print(list_1[3]) # IndexError: list index out of range 15 # dict_1 = {1:"a",2:"b"} 16 # print(dict_1[3]) # KeyError: 3 17 # fire = open("1111.txt","r") # FileNotFoundError: [Errno 2] No such file or directory: '1111.txt' 18 # class Car

java语言基础组成

自闭症网瘾萝莉.ら 提交于 2020-03-23 10:33:09
java语法(1:关键字,2:标识符,3:注释,4:常量和变量,5:运算符,6:语句,7:函数,8:数组) 1:关键字   定义:被java语言赋予特殊含义的单词   特点:关键字中所有单词都是小写     用于 定义数据类型 的关键字      class,interface,byte,short,int,long,float,double,char,boolean,void    用于 定义数据类型值 的关键字      true,false,null    用于 定义流程控制 的关键字      if,else,switch,case,default,while,do,for,break,continue,return    用于定义 访问权限修饰符 的关键字      private,protected,public    用于 定义类,函数,变量修饰符 的关键字      abstract,final,static,synchronized    用于 定义类与类之间关系 的关键字      extends,implements    用于定义 建立实例及引用实例,判断实例 的关键字      new,this,super,instanceof    用于 异常处理 的关键字      try,catch,finally,throw,throws    用于 包 的关键字

Vue的基础入门和实例

我的梦境 提交于 2020-03-23 10:30:11
一: 认识Vue Vue (读音 /vjuː/,类似于 view ) 是一套用于构建用户界面的 渐进式框架 。与其它大型框架不同的是,Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层,不仅易于上手,还便于与第三方库或既有项目整合。另一方面,当与 现代化的工具链 以及各种 支持类库 结合使用时,Vue 也完全能够为复杂的单页应用提供驱动。 前端框架三巨头:Vue.js、React.js、AngularJS,vue.js以期轻量易用著称,vue.js和React.js发展速度最快,AngularJS还是老大。 官网: https://cn.vuejs.org/ 参考: https://cn.vuejs.org/v2/guide/ 二:vue的底层是依赖node和npm工具 NPM是Node提供的模块管理工具,可以非常方便的下载安装很多前端框架,包括Jquery、AngularJS、VueJs都有。为了后面学习方便,我们先安装node及NPM工具。 2.1.下载Node.js 下载地址: https://nodejs.org/en/download/    完成下载安装以后,在控制台输入: node -v 2.2.NPM 安装完成Node应该自带了NPM了,在控制台输入 npm -v 查看: npm默认的仓库地址是在国外网站,速度较慢,建议大家设置到淘宝镜像

Java重写《C经典100题》 --25

。_饼干妹妹 提交于 2020-03-23 09:38:02
【程序25】 题目:求1+2!+3!+...+20!的和 1.程序分析:此程序只是把累加变成了累乘。 2.程序源代码: 1 /*本文转自博客:www.cnblogs.com/java-100 2 【程序25】 3 题目:求1+2!+3!+...+20!的和 4 程序分析:此程序只是把累加变成了累乘。 5 */ 6 7 public class Java25 { 8 9 public static void main(String[] args) { 10 long sum = 0L; 11 for (int i = 1; i <= 4; i++) { 12 int num = 1; 13 for (int j = i; j > 1; j--) { 14 num *= j; 15 } 16 sum += num; 17 } 18 System.out.print(sum); 19 } 20 } 来源: https://www.cnblogs.com/java-100/p/5281587.html

PLSQL 禁用所有约束,启用约束,索引,触发器等

限于喜欢 提交于 2020-03-23 09:24:31
--禁用外键和触发器 SET SERVEROUTPUT ON SIZE 50000 BEGIN for c in (select 'ALTER TABLE '||TABLE_NAME||' DISABLE CONSTRAINT '||constraint_name||' ' as v_sql from user_constraints where CONSTRAINT_TYPE='R' or CONSTRAINT_TYPE='C') loop DBMS_OUTPUT.PUT_LINE(C.V_SQL); begin EXECUTE IMMEDIATE c.v_sql; exception when others then dbms_output.put_line(sqlerrm); end; end loop; for c in (select 'ALTER TABLE '||TNAME||' DISABLE ALL TRIGGERS ' AS v_sql from tab where tabtype='TABLE') loop dbms_output.put_line(c.v_sql); begin execute immediate c.v_sql; exception when others then dbms_output.put_line(sqlerrm); end;

Python实现十进制和二进制之间相互转换

家住魔仙堡 提交于 2020-03-23 08:25:46
十进制转二进制 原理:采用除2取余,逆序排列输出。 实现:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为小于1时为止,然后依次翻转排序即可得到二进制数,在Python中我们采”//”(地板除)的方法实现转换 # 十进制整数转二进制def decToBin(num): arry = [] #定义一个空数组,用于存放2整除后的商 while True: arry.append(str(num % 2)) #用列表的append方法追加 num = num // 2 #用地板除求num的值 if num == 0: #若地板除后的值为0,那么退出循环 break return "".join(arry[::-1]) #列表切片倒叙排列后再用join拼接print(decToBin(10))输出结果:1010 二进制转十进制 原理:要从右到左用二进制的每个数去乘以2的相应次方求累加。 # 二进制整数转十进制def binToDec(binary): result = 0 #定义一个初始化变量,后续用于存储最终结果 for i in range(len(binary)): #利用for循环及切片从右至左依次取出,然后再用内置方法求2的次方 result += int(binary[-(i + 1)]) * pow(2, i) return

冒泡排序和选择排序

断了今生、忘了曾经 提交于 2020-03-23 01:25:28
冒泡排序和选择排序 作用和原理 将数组中的数值,按照执行的顺序,从小到大排序或者从大到小排序,本文中均为从小到大排序。 冒泡排序 原理: 相邻的两个单位,比较存储的数据,如果第一个单元的数据较大,就将两个相邻单元,交换存储数据 核心: 交换存储的数据 两个相邻的单元,比较数据大小,第一个单元数值较大,就交换两个单元存储的数据 var num=[5,6,7,1,8,9,3,4,2]; //这是用的最基础的for循环嵌套的语法写的,主要是排序的思路 //第一个for循环一次循环确定一个最大的数 for(var n=0;n<=num.length-1-1;n++){ //里面的for循环是依次将两个相邻的数进行比较,直到比到前面已经比过的n个数为止(因为后面已经比过的数都已经确定是比前面的数大了,所以不用再比了,这样可以提升程序的执行效率) for(var m=0;m<=num.length-1-1-n;m++){ //if语句将两个相邻的数从小到大排好 if(num[m]>num[m+1]){ var x=0; x=num[m]; num[m]=num[m+1]; num[m+1]=x; } } } document.write(num); 选择排序 核心 : 找到最小值的索引,与起始位置交换数值,先找索引 在交换数值 代码: //选择排序跟冒泡排序的程序相近,但有本质的区别

括号配对检测 A

痞子三分冷 提交于 2020-03-22 18:17:28
N=input() num=0 for i in N: if i=='(': num+=1 elif i==')': if num>0: num-=1 else: print("配对不成功") break else: if num!=0: print("配对不成功") else: print("配对成功") 来源: https://www.cnblogs.com/670ling/p/12547135.html