【问题】 求两字符序列的最长公共字符子序列 1 def lcs_length(x,y): 2 m = len(x) 3 n = len(y) 4 c = [[0 for _ in range(n+1)] for _ in range(m+1)] 5 for i in range(1,m+1): 6 ...
分类:
其他好文 时间:
2019-04-07 13:17:44
阅读次数:
137
2018 2019 2 20165209 《网络对抗技术》Exp5:MSF基础应用 ====== 1 基础问题回答和实验内容 1.1基础问题回答 如果在工作中怀疑一台主机上有恶意代码,但只是猜想,所有想监控下系统一天天的到底在干些什么。请设计下你想监控的操作有哪些,用什么方法来监控。 使用schta ...
分类:
其他好文 时间:
2019-04-06 09:46:26
阅读次数:
95
题目 【题目描述】 由于你成功地在 $ \text{1 s} $ 内算出了上一题的答案,英雄们很高兴并邀请你加入了他们的游戏。然而进入游戏之后你才发现,英雄们打的游戏和你想象的并不一样…… 英雄们打的游戏是这样的:首先系统会产生(**注意不一定是随机产生**)一个字符串,然后每个英雄就会开始根据自己 ...
分类:
编程语言 时间:
2019-04-06 00:38:00
阅读次数:
185
JDBC(Java Database Connectivity:Java访问数据库的解决方案)定义一套标准接口,即访问数据库的通用API,不同数据库厂商根据各自数据的特点去实现这些接口。 第1部分 JDBC工作过程: 1)加载驱动,建立连接; 2) 创建语句对象; 3) 执行SQL语句; 4) 处理 ...
分类:
数据库 时间:
2019-04-05 19:53:51
阅读次数:
175
Problem Description 相信交通灯对于你来说并不陌生,交通灯分为红色和绿色两个阶段,这两个阶段互相更替,保障着道路的安全。在杭州一共有n个路口,编号依次为1到n。这些路口之间连接着m条双向道路,每条道路连接着两个不同的路口,且任意两个路口之间最多连接着一条道路。每条道路中央都设置着一 ...
分类:
其他好文 时间:
2019-04-05 13:56:04
阅读次数:
158
cf711D 成环的和不成环的要单独计算,环用双联通做的QAQ /* 所有情况-成环的情况 */ #include<bits/stdc++.h> using namespace std; #define maxn 200005 #define mod 1000000007 #define ll lo ...
分类:
其他好文 时间:
2019-04-05 12:18:13
阅读次数:
139
一个正整数x是质数,当且仅当x≥2且x不是任何一个[2,x?1]的数的倍数。一个数字串是''质数串'',当且仅当它的每个非空连续子串表示的数字都是质数。例子1:"373"是质数串,它的子串有"3"、"37"、"373"、"7"、"73"、"3",这些串表示的数字都是质数。例子2:"55"不是质数串, ...
分类:
其他好文 时间:
2019-04-05 10:47:02
阅读次数:
180
给你两个数字p,a。如果p是素数,并且ap mod p = a,输出“yes”,否则输出“no”。 很简单的板子题。核心算法是幂取模(算法详见《算法竞赛入门经典》315页)。 幂取模板子: 1 int pow_mod(int a,int n,int m) 2 { 3 if(n==0) return ...
分类:
其他好文 时间:
2019-04-03 23:43:42
阅读次数:
195
本题大意:和LIS一样 本题思路:用dp[ i ]保存前 i 个数中的最长递增序列的长度,则可以得出状态转移方程dp[ i ] = max(dp[ j ] + 1)(j < i) 参考代码: 1 #include <iostream> 2 #include <cstring> 3 #include ...
分类:
其他好文 时间:
2019-04-03 14:06:06
阅读次数:
152
1、WebServices的返回结果 2、ListView内容布局代码 <?xml version="1.0" encoding="utf-8"?> <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" ...
分类:
移动开发 时间:
2019-03-31 20:54:29
阅读次数:
189