num

题解 CF1286A 【Garland】

故事扮演 提交于 2020-03-20 00:09:37
updata on 2020.3.19 往博客园搬的时候看了看自己以前写的blog 其实没多久,才两个多月,感觉自己之前写的东西好罗嗦啊。。 但也是最近写的blog才开始多起来 当然现在也没好到哪去。。。 CF1286A题解 整理博客的时候改了一下分类标签,重新审核一下 dp 觉得这题作为一个C比div2的B要简单点吧, 算是找回点dp的信心。。。 首先可以想到,只需关心每个数的奇偶,具体是几不用记录 所以 \(0\) 表示偶数, \(1\) 表示奇数, \(-1\) 表示不确定,存在 \(a[]\) 中 \(num[0/1]\) 表示一共有几个偶/奇数需要填 状态: \(f[i][o][j][0/1]\) : 考虑前 \(i\) 位,还剩 \(o\) 个偶数能用,剩 \(j\) 个奇数能用,第 \(i\) 位填的是偶数/奇数 初始: 先都设为极大值 第一位填好了: \(f[1][num[0]][num[1]][a[1]]=0\) 第一位需要自己填: \(f[1][num[0]-1][num[1]][0]=f[1][num[0]][num[1]-1][1]=0\) ,要判断 \(num[0]\) 和 \(num[1]\) 是否大于0 转移: \(i\) 位填好了: 直接判断与前一位是否相等,不相等就加一 \(f[i][o][j][a[i]]=\min(f[i][o][j][a[i]

晒单评价打分星星

孤者浪人 提交于 2020-03-19 12:56:12
html代码:(以三种类型,五星评分为例,如有多的依次添加) <div id="mydiv1" currentIndex="0" class="mydiv"> <span class="revtit fl">描述相符:</span> <ul class="star_ul"> <li num="1"><img src="../../../../../../images/star_full.png" class="xing_hui"/></li> <li num="2"><img src="../../../../../../images/star_full.png" class="xing_hui"/></li> <li num="3"><img src="../../../../../../images/star_full.png" class="xing_hui"/></li> <li num="4"><img src="../../../../../../images/star_full.png" class="xing_hui"/></li> <li num="5"><img src="../../../../../../images/star_full.png" class="xing_hui"/></li> </ul></div><div id="mydiv2"

作业0319

余生长醉 提交于 2020-03-19 07:45:51
1、写函数,用户传入修改的文件名,与要修改的内容,执行函数,完成批了修改操作 def change_files(file_path,old,new): '''批量修改文件的函数''' list1=[] with open(file_path,'r',encoding='utf-8') as f: for line in f: line=line.replace(old,new) list1.append(line) print(list1) with open (file_path,'w',encoding='utf-8') as f1: for line in list1: f1.write(line) change_files() 2、写函数,计算传入字符串中【数字】、【字母】、【空格】 以及 【其他】的个数 def str_counts(str1): '''计算传入字符串中【数字】、【字母】、【空格】 以及 【其他】的个数''' dig_num = 0 alp_num = 0 space_num = 0 other_num = 0 for x in str1: if x.isdigit(): dig_num += 1 elif x.isalpha(): alp_num += 1 elif x.isspace(): space_num += 1 else: other_num

python的input和while循环

一个人想着一个人 提交于 2020-03-19 07:19:11
python的input和while使用 一、Python input()函数:获取用户输入的字符串 Python3.x 中 input() 函数接受一个标准输入数据,返回为 string 类型。 Python2.x 中 input() 相等于 eval(raw_input(prompt)) ,用来获取控制台的输入。 raw_input() 将所有输入作为字符串看待,返回字符串类型。而 input() 在对待纯数字输入时具有自己的特性,它返回所输入的数字的类型( int, float )。 注意:input() 和 raw_input() 这两个函数均能接收 字符串 ,但 raw_input() 直接读取控制台的输入(任何类型的输入它都可以接收)。而对于 input() ,它希望能够读取一个合法的 python 表达式,即你输入字符串的时候必须使用引号将它括起来,否则它会引发一个 SyntaxError 。 除非对 input() 有特别需要,否则一般情况下我们都是推荐使用 raw_input() 来与用户交互。 注意:python3 里 input() 默认接收到的是 str 类型。 函数语法 input([prompt]) 参数说明: prompt: 提示信息 解决问题: input 得到的数据到底是什么类型 多个参数接收input的输入,是怎么解包的 如果输入的个数不确定

《mysql必知必会》学习_第16章_20180807_欢

邮差的信 提交于 2020-03-19 06:02:11
第16章:创建高级联结。 P106 select concat(RTrim(vend_name),'(',RTrim(vend_country),')') as vend_title from vendors order by vend_name; #concat()函数合并两列,并重新命名合并的列为vend_name。# select cust_name,cust_contact from customers as c,orders as o,orderitems as oi where c.cust_id =0.cust_id and oi.order_num = o.order_num and prod_id ='tnt2' # from之后重新命名了表customers为c ,命名表orders为0,命名orderitems为oi ,在where语句后面使用新命名的表名,这就减少了表名太长和需要多次键入表名的麻烦# 使用不同类型的联结,联结分为:自联结(A和A自身联结),//自然联结,外部联结 (不理解)/ P107 自联结 select prod_id,prod_name from products where vend_id =(select vend_id from products where prod_id ='dtntr') ; #满足

MySQL必知必会

牧云@^-^@ 提交于 2020-03-19 05:57:41
1.了解SQL 数据库(database)保存有组织的数据的容器(通常是一个文件或一组文件)。 表 (table)某种特定类型数据的结构化清单。 模式(schema)关于数据库和表的布局及特性的信息。 列(column)表中的一个字段。所有的表都是由一个或多个列组成的。 行(row)表中的一个记录。 数据类型(datatype)所容许的数据的类型。 主键(primary key)一列(或一组列),其值能够唯一区分表中每个行。 SQL(发音为字母S-Q-L或sequel)是结构化查询语言(Structured Query Language)的缩写。SQL是一种专门用来与数据库通信的语言。 表中的任何列都可以作为主键,只要它满足以下条件: 任意两行都不具有相同的主键值; 每个行都必须具有一个主键值(主键列不允许 NULL 值)。 SQL 有如下的优点 SQL 不是某个特定数据库供应商专有的语言。几乎所有重要的 DBMS 都支持 SQL ,所以,学习此语言使你几乎能与所以数据库打交道。 SQL 简单易学。它的语句全都是由描述性很强的英语单词组成,而且这些单词的数目不多。 SQL 尽管看上去很简单,但它实际上使一种强有力的语言,灵活使用其语言元素,可以进行非常复杂和高级的数据库操作。 2.操作数据库表 show databases; // 返回当前数据库的列表 use crash; //

Sql:基础

旧时模样 提交于 2020-03-19 05:57:14
本文根据书籍《sql必知必会》,整理而成。 基本概念 数据库 database:保存有组织的数据的容器,通常是一个文件或一组文件。 数据库管理系统 DBMS:又称数据库软件,数据库是通过 DBMS 创建和操纵的容器。 表 table:某种特定类型数据的结构化清单。 模式 schema:关于数据库和表的布局及特性的信息。 列 column:表中的一个字段。所有的表都是由一个或多个列组成的。 行 row:表中的一个记录,有时又称为数据库记录 record。 主键 primary key:一列(或一组列),其值能够唯一标识表中每一行。 关键字 keyword:作为 SQL 组成部分的保留字。 子句 clause:SQL 语句由子句构成,有些子句是必需的,有些则是可选的。一个子句通常由一个关键字加上所提供的数据组成。例如 SELECT 语句中的 FROM 子句。 SQL 是结构化查询语言(structured query language)的缩写。SQL 是一种专门用来与数据库沟通的语言。 检索数据 基本查询用 SELECT 语句 SELECT DISTINCT prod_id, prod_name FROM Products LIMIT 5 OFFSET 5; 注意:DISTINCT 关键字作用于所有的列。LIMIT 5 OFFSET 5 指示 MySQL 等 DBMS 返回从第 5

LeetCode:258. 各位相加

|▌冷眼眸甩不掉的悲伤 提交于 2020-03-19 04:58:49
1、题目描述 给定一个非负整数 num ,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。 进阶: 你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗? 2、题解 2.1、解法一 class Solution(object): def addDigits(self, num): """ :type num: int :rtype: int """ s = 0 while num//10: s += num%10 num = num//10 s += num if s<10: return s return self.addDigits(s)    来源: https://www.cnblogs.com/bad-robot/p/10066361.html

《MySQL必知必会》读书笔记_3

烈酒焚心 提交于 2020-03-19 02:47:11
PS:这次的信息量有点大。 聚集不同值 SELECT AVG(DISTINCT prod_price) AS avg_price FROM products WHERE vend_id = 1003 # 相同的值不会被计算 组合聚集函数 SELECT COUNT(*) AS num_items, MIN(prod_price) AS price_min, MAX(prod_price) AS price_max, AVG(prod_price) AS price_avg FROM products 创建分组 # 不创建分组的样子 SELECT vend_id FROM products # 创建分组的样子 SELECT vend_id,COUNT(*) AS num_prods FROM products GROUP BY vend_id P84~P96 主键:唯一标识 外键:某个表的主键值,包含在另一个表中的一列,定义了两个表之间的关系。 PS :外键约束,会导致如果删除表 A 中的一行数据,如果表 A 的主键为表 B 的外键的话,并且表 B 中有数据引用外键为删除数据,那么会删除失败。需要先接触约束,删除表 B 中的数据,才能删除表 A 中的数据。 PS :需要学习数据库范式的概念,才能更加了解书中所说的设计方式。 联结是一种机制,用来在一条 SELECT 语句中关联表

MySQL 必知必会学习笔记

痴心易碎 提交于 2020-03-19 02:45:15
SHOW DATABASES; USE LangLibCEE; SHOW TABLES; SHOW COLUMNS FROM customers; DESC customers; SHOW STATUS WHERE Variable_name LIKE '%time'; SHOW CREATE DATABASE httprunner; SHOW CREATE TABLE t; SHOW GRANTS; SHOW ERRORS; SHOW WARNINGS; SELECT prod_name FROM products; SELECT prod_id, prod_name, prod_price FROM products; SELECT DISTINCT vend_id FROM products; SELECT prod_name FROM products LIMIT 5; SELECT prod_name FROM products ORDER BY prod_name; SELECT prod_id, prod_price,prod_name FROM products ORDER BY prod_price, prod_name; SELECT prod_id, prod_price,prod_name FROM products ORDER BY prod_price