基础题, 考察对题目的理解, 考察写if()条件的能力, 代码如下: ...
分类：
编程语言 时间：
2018-12-08 20:21:15
阅读次数：
133
最长公共子序列（NYOJ36） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 最长公共子序列（NYOJ36） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 分析：dp基础题目。用一个二维数组 dp[i][j] 存放每次状态的最长公共子序列长度，数组下标i， ...
分类：
其他好文 时间：
2018-11-04 01:43:54
阅读次数：
124
传送门 树形dp基础题 求带点权树直径 然后这个点权就是每个点的点度(son[])... 所以可以简化一下 按照正常的套路维护从根开始的最长链和次长链 dp数组存的时候+1改成+son[x]-1就可以了 所以dp[x] = maxx + maxxx + son[x] - 1 (maxx 和 maxx ...
分类：
其他好文 时间：
2018-11-03 17:34:52
阅读次数：
153
题目：数制转换 R进制数转换为十进制数：按权展开，相加 十进制数转化为R进制数：整数部分，除R取余法，除到商为0为止。小数部分，乘R取整法，乘到积为0为止。 二进制数转化八进制数：三位一组，整数部分左边补0，小数部分右边补0。反之亦然。 二进制数转化十六进制数：四位一组，整数部分左边补0，小数部分右 ...
分类：
其他好文 时间：
2018-10-28 18:06:05
阅读次数：
201
1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Man ...
分类：
其他好文 时间：
2018-10-28 18:03:35
阅读次数：
198
1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 描述 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 Input 第1行：一个数T，表示输入的测试数 ...
分类：
其他好文 时间：
2018-10-20 23:48:17
阅读次数：
156
1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 描述 给出一个有N个数的序列，编号0 N 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大 ...
分类：
其他好文 时间：
2018-10-19 02:12:23
阅读次数：
117
1、写函数，，用户传入修改的文件名，与要修改的内容，执行函数，完成批了修改操作 def modify_file(filename,old,new): import os with open(filename,'r',encoding='utf-8') as \read_f,open('.bak.sw ...
分类：
编程语言 时间：
2018-10-19 00:12:34
阅读次数：
227
题目：简述建立时间和保持时间，作图说明 建立时间Tsu（setup）：触发器在时钟上升沿到来之前，其数据输入端的数据必须保持不变的最小时间。 保持时间Th（hold）：触发器在时钟上升沿到来之后，其数据输入端的数据必须保持不变的最小时间。 题目：最小周期计算 Tco：寄存器更新延迟。clock ou ...
分类：
其他好文 时间：
2018-10-16 22:12:07
阅读次数：
326
