动态规划： 1.最大子序列和 2.LIS最长递增子序列 3.LCS最长公共子序列 4.矩阵连乘 5.数字金字塔 1.最大子序列和 2.LIS最长递增子序列 3.LCS最长公共子序列 4.矩阵连乘，最少的乘法次数 5.数字金字塔 ...
分类：
其他好文 时间：
2018-04-23 15:48:38
阅读次数：
217
部分分做法很多，但每想出来一个也就多5～10分。正解还不会，下面是各种部分分做法： ...
分类：
编程语言 时间：
2018-04-19 20:50:40
阅读次数：
421
回文字符串 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 回文字符串 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最 ...
分类：
其他好文 时间：
2018-04-19 01:50:45
阅读次数：
183
例题： 1、对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui<Ui+1，Vi<Vi+1。且A[Ui] == B[Vi]。 给定两个字符串A和B，同时给定两个串的长度n和m，请 ...
分类：
其他好文 时间：
2018-04-11 17:07:49
阅读次数：
165
两者的区别： 最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续 ...
分类：
其他好文 时间：
2018-03-30 21:47:04
阅读次数：
167
You are planning to take some rest and to go out on vacation, but you really don’t know which cities you should visit. So, you ask your parents for he ...
分类：
其他好文 时间：
2018-03-28 01:36:50
阅读次数：
190
#!/usr/bin/env python #coding=utf-8 import os import argparse import socket import struct import select import time ICMP_ECHO_REQUEST = 8 # Platform s... ...
分类：
编程语言 时间：
2018-03-27 14:51:16
阅读次数：
253
转载自：http://blog.csdn.net/leshami/article/details/5784713 Oracle可以将联机日志文件保存到多个不同的位置，将联机日志转换为归档日志的过程称之为归档。相应的日志被称为归档日志。 一、归档日志 二、日志的两种模式 三、两种模式的切换设置及手动归 ...
分类：
数据库 时间：
2018-03-21 18:26:57
阅读次数：
225
