一道简单的dfs题 题目描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点 x 和 y (x!=y), 如果能找到一个站点 z，当 z 被敌人破坏后，x 和 y 不连通，那么我们称z 为关于 x,y 的关键点。相应的，对于任意一对站点 x 和 y，危险系数 DF(x,y) 就表示为这两点之...
有点无语，题目不难，但是数据比较大 题目描述 小明先把硬币摆成了一个 n 行 mm 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第 x 行第 y 列的硬币进行 Q 操作的定义：将所有第 ix 行，第 jy 列的硬币进行翻转。 其中 i 和 j 为任意使操作可行的正整数，行号和列号都是从 1 开始。 当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹：所有硬币均为正面朝上。 小明想知道最开始有多少枚硬币是反面朝上的。于...
时间转换： 题目：资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述给定一个以秒为单位的时间t，要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间，<M>表示分钟，而<S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式输入只有一行，是一个整数t（0<=t<=86399）。 输出格式输出只有一行，是以“<H>:<M>:<S>”的格式所表示的时间，不包括引号。样例输...
题目链接：http://match.yuanrenxue.com/match/11 安装好app后，打开HttpCanary抓包，然后随意查询一个范围内的数字这里可以看到加载了一个so文件，然后调用了getSign方法得到了sign，如果继续静态分析的话，就要用到IDA来分析，这里我直接使用python+frida框架解决 这里跳过配置环境的部分，直接遍历0-9999来调用getSign方法获取sign，因为请求次数比较多，所以我这里还是用了多线程进行请求 import frida import sys import queu...
题目： 已知列表data中有若干字符串，要求编写程序，对data中的字符串进行过滤，只输出重复字符不超过一半的字符串思路：遍历每一位字符，使用count()函数获取该字符出现的次数，跟字符串长度的一半作比较，使用filter()函数作筛选。 代码展示： import random# 生成随机字符串 def randomString():# 记录随机字符串rdm_str = ''# 仅包含‘01’,提高字符重复概率base_str = '01'# 定义随机字符串随机长度length = random.randint(5...
恺撒密码是古罗马恺撒大帝用来对军事情报进行加解密的算法，它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列中该字符后面的第三个字符，即，字母表的对应关系如下：???????????????????????????????????????????????????????????????????????????????????????????????? 原文：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z??????????????????????????????????????????????????????????????????????????????...
题目: 利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 程序分析: 用条件判断即可。 while True:try:num = int(input('您输入的正整数为： '))if num>0:breakelse:print ('您的输入有误，请输入正整数！')except ValueError:print ('您的输入有误，请输入正整数！')def Class(num):if num >= 90:print("您的分数等级为：A")elif num >= 60:print("您的分数等级为：B")el...
python个人练习 panda读写Excelmatplotlib.pyplot画散点图最小二乘法+梯度法拟合数据定义函数，以及相应参数导数最小二乘法(LeastSquare)梯度法 jupyter脚本 panda读写Excel 读取，并装换为np.array数组方便后续操作 import pandas as pd import numpy as np #读取pd.read_excel('路径+文件名',sheet_name=“表单名称或序号”,skiprows=“跳过第一行”) df = pd.read_excel('cu_pm.xlsx',sheet_name=0,skiprows=1) data=np.array(...
寻找水仙花数 一个3位数，该数字每个位上数字的立方之和正好等于它本身，例如：13+53+33=1531^3 + 5^3+ 3^3=15313+53+33=153。for num in range(100,1000):gewei = num % 10shiwei = num // 10 % 10baiwei = num // 100 # //除以一个数后取结果整数值if num == gewei ** 3 + shiwei ** 3 + baiwei ** 3:print(num)正整数反转num = int(input('请输入一个整数:')) reversed_num = 0 while num > 0:reversed_num = revers...
这章主要内容涉及分词、词性标注和标注器训练、字典使用。 因为中英文差别，所以在后面练习里尝试用中文数据来训练ngram标注器。 首先导包 import nltk from nltk.corpus import brown from nltk.book import * import jieba import matplotlib.pyplot as plt1 #nltk词性标注无法消除歧义 text = nltk.word_tokenize('British Left Waffles on Falkland Islands') nltk.pos_tag(text)2 tag_words=brown.tagged_words() for (word,t...
任务要求： 1. 对字典dict_1进行拷贝，生成新字典dict_2 2. 只在新字典dict_2中添加新元素city，北京，字典dict_1中不添加city 3. 在字典dict_2、dict_1中均添加新课程cname_3，mysql课程 dict_1 = {"name": "笨笨","age": 18,"course": {"cname_1": "math", "cname_2": "python"} } 知识点：浅拷贝 参考答案： dict_2 = dict_1.copy() dict_2["city"] = "北京" dict_2["course"]["cname_3"] = "mysql" print(dict_1) print(dict_2...
查看详细信息的网址 http://www.pythontutor.com/visualize.html#mode=edit# 小李飞刀大战伏地魔 # 通过对象来实现 # 小李将飞刀放入刀袋中，然后带着刀带去找伏地魔，小李飞刀从刀带拿出飞刀飞伏地魔，伏地魔受到伤害 # 需要的类： # Person # -属性 # -name 姓名 # -hp 生命值 # -kb 刀带 # -方法 # -带刀带(take_kb) # -放刀(put_knife_in_kb) # -取刀(get_knife) # ...
题目 1、判断火车票座位 描述：用户输入一个数字和一个字母组成的座位号，根据字母判断位置是窗口还是过道。目前中国高铁和国内飞机窗口位置的字母是’A’和’F’,过道位置是’C’和 ‘D’，中间位置是’E’。 每个车厢座位排数是1-17，字母不区分大小写。 输入格式 输入一个数字和字母组合成的字符串 输出格式 ‘X排窗口’或’X排过道’ 或’输入错误’ 如：输入 12F ，输出 12排窗口 numword = input("请输入座位号:(如2A 或 2a)...
win10 安装： ①shift+右键，打开命令窗口，查询Python版本。 ②没有的话，就去官网下载，exe安装包 ，记得选择 path选项。 ③在命令窗口：pip install pygame ，安装pygame，等待后应该会提示成功信息。x项目一，外星人入侵 12.3.1 caption 文字说明
练习 10-11 喜欢的数 编写一个程序，提示用户输入喜欢的数，并使用 json.dump() 将这个数存储到文件中。再编写一个程序，从文件中读取这个值，并打印如下所示的消息。 I know your favorite number！Its _________.1 import json 2 3 filename = number.json 4 5 with open(filename, w) as f: 6 number = input("Please enter your favorite number: ") 7 number = int(number) 8 json.dump(number, f)1 import jso...