摘要: 题目: 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。 全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能 阅读全文
posted @ 2021-02-01 20:05 Frank_7 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题目: 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式: 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。 接下来有 N 阅读全文
posted @ 2021-01-27 17:04 Frank_7 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目: X 国王有一个地宫宝库,是 n×m 个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 阅读全文
posted @ 2021-01-27 16:31 Frank_7 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 最近在学Python爬虫、接触到了正则表达式、苦于好多都记不住、特此记录一下。 \w 匹配字母数字及下划线 \W 匹配f非字母数字下划线 \s 匹配任意空白字符,等价于[\t\n\r\f] \S 匹配任意非空字符 \d 匹配任意数字 \D 匹配任意非数字 \A 匹配字符串开始 \Z 匹配字符串结束, 阅读全文
posted @ 2021-01-26 16:14 Frank_7 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式: 第一行包含整数N。 第二行包含N个整数,表示完整序列。 输出格式: 输出一个整数,表示最大长度。 数据范围: \[ 1 \leq N \leq 1000, −10^9 \leq 数列中的数 \leq 10^9 阅读全文
posted @ 2021-01-25 11:37 Frank_7 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目: Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。 地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走,不能向西或向北走。 阅读全文
posted @ 2021-01-25 10:35 Frank_7 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目: 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。 请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。 输入格式 输入一个整数 n,表示初始买入的饮 阅读全文
posted @ 2021-01-24 10:52 Frank_7 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题目: 长 100 厘米的细长直杆子上有 n 只蚂蚁。 它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有 1 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁 阅读全文
posted @ 2021-01-24 10:30 Frank_7 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目: 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能 阅读全文
posted @ 2021-01-21 11:12 Frank_7 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 问题描述: Tomcat打印台、打印出来的字体全是乱码后的显示、影响视觉体验,不利于bug查找和错误排查、故寻找方法去修改。 解决方法: 1、找到目录 2、对日志参数进行修改 3、改动编码 4、修改成功! 5、后记 通过这一系列操作、成功在控制台显示Tomcat中文渲染后的启动提示、利于代码展示和b 阅读全文
posted @ 2021-01-21 09:50 Frank_7 阅读(179) 评论(0) 推荐(0) 编辑