题目链接：hdu 5745 La Vie en rose 题意： 给两个字符串 a 和 b ，b可以进行变换，规则是可以任意交换相邻两个字符的位置，但是不可以有交叉（例如3和4交换，5和6交换 互不影响，但是2和3，3和4就不可以）。求a中每一个位置能不能匹配b或b变换得到的子串。 题解： 考虑dp ...
分类：
其他好文 时间：
2017-07-30 17:11:26
阅读次数：
198
本章主要是以查询Student的例子： Student.java: package com.cy.model; public class Student { private int id; private String name; private int age; public int getId( ...
分类：
Web程序 时间：
2017-07-30 15:53:48
阅读次数：
187
F 给你ABC三个串 让你求D串 D是AB的子序列 C是D的子串 求D的长度 求出C在AB中出现的位子记录开始位子和结束位子 n^2 枚举在A中位子和在B中位子 然后得到AB 开始位子之前的lcs 和AB结束位子的lcs 开始预处理一下lcs #include <iostream> #include ...
分类：
其他好文 时间：
2017-07-30 14:47:09
阅读次数：
182
题目链接： http://citel.bjtu.edu.cn/boj/problem.php?id=1653 题目描述： 自己看吧， 懒得写了 解题思路： 就是问一个10进制的数， 和一个2^k进制的数字谁大， 因为我觉得最快就是log2(n)了， 但是这个10进制的数是一个大数， 所以只能用字符串 ...
分类：
其他好文 时间：
2017-07-30 13:56:00
阅读次数：
277
Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 ...
分类：
其他好文 时间：
2017-07-30 10:22:58
阅读次数：
180
yield的功能： 1：把函数的执行结果封装好__iter__和__next__，即得到一个迭代器 2：与return功能类似，都可以返回值，但不同的是，return只能返回一次值，而yield可以返回多次值 3：函数暂停与再继续的状态是由yield保存的 1 def init(func): 2 d ...
分类：
编程语言 时间：
2017-07-30 01:01:32
阅读次数：
456
1 class Program 2 { 3 //数组是引用类型 4 //如果把数组或类等其他引用类型传递给方法，对应的方法就会使用该引用类型改编数组中值， 5 //而新值会反射到原始数组上 6 static void SomeFunction(int[] ints, int i) 7 { 8 int ...
分类：
编程语言 时间：
2017-07-29 16:33:54
阅读次数：
134
1 import paramiko 2 3 private_key = paramiko.RSAKey.from_private_key_file('/home/auto/.ssh/id_rsa') 4 5 # 创建SSH对象 6 ssh = paramiko.SSHClient() 7 # 允许连 ...
分类：
其他好文 时间：
2017-07-29 15:14:08
阅读次数：
122
这可能是非常久以前的东西。 不过想想复习一下也是好的（其实是发现居然不会dijkstra了）。 一、通用原理 维护一个数组记录所有点的最短路。 枚举边确认是否可以通过这条边减小其它点的最短距离。 得出答案。 二、主流算法 A. Dijkstra Dijkstra，荷兰人。 Dijkstra要求提供两 ...
分类：
其他好文 时间：
2017-07-29 14:12:16
阅读次数：
187
题目链接：UVALive - 4811 Growing Strings 题意： 给你n个字符串，问你最多能选出多少个字符串，使得s[i]是s[i+1]的子串。 题解： 先将所有的字符串插入AC自动机，将所有字符串按长度排序后，显然dp[i]=max{dp[j]}+1,其中s[j]是s[i]的子串。然 ...
