[动态规划] 洛谷P1048 采药 （01背包裸题）
题目
LP1048
思路
01背包裸题，不赘述
代码
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#define _for(i,a,b) for(int i = (a); i...
[动态规划] 洛谷P1616 疯狂采药 （完全背包问题）
题目
LP1616
思路
完全背包裸题
代码
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#define _for(i,a,b) for(int i = (a); i<(b);...
[动态规划] 洛谷P1049 装箱问题 （01背包）
题目
LP1049
思路
本题唯一难度在于发现，问题的隐藏价值W[i] = V[i]。分清消耗量与价值量，并且有时它们甚至还会相等。
剩下的就是裸01背包。
代码
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include &l...
[动态规划] 洛谷P1064 金明的预算方案 （01背包）
题目
LP1064
思路
本质就是个01背包，不过是每个状态的决策数从两个变成了五个，只是复杂些而已。
五种决策：
1.不拿本物体。
2.只拿本物体。
3.只拿本物体与附物体1。
4.只拿本物体与附物体2。
5.拿本物体，附物体1与附物体2。
其它与简化版相同。
代码
#include <cstdio>
#include <cstdlib>
#i...
[模型] LCS 最长公共子序列 （线性动态规划）
模型描述
算法
1.状态及指标：d(i,j)，表示序列N[1…i], M[1…j]的LCS长度。
2.初始状态：d[0][0] = d[0][1] = d[1][0] = 0。
3.答案：d[N.length()][B.length()]。
4.状态转移方程：
d(i,j)=max{d(i−1,j−1)+1ifN[i]==M[j],d(i−1,j),d(i,j−1)}d(i,j)=...
[动态规划] UVa11584 划分成回文串 （线性DP）（回文串判断）
题目
思路
1.先进行回文串打表，判断回文串的方法：枚举中心，然后向两边延伸。
2.状态定义：d(i),字符1~i划分成的最小回文串个数。
3.初状态：d[0]=0,d[1..n]=INF。（INF是为了配合状态转移时的max）
4.答案：d[n]
5.状态转移方程：
d(i)=min{d(j)+1|s[j+1...i]是回文串}d(i)=min{d(j)+1|s[j+1...i...
ISpout源码解析
/**
* Licensed to the Apache Software Foundation (ASF) under one
* or more contributor license agreements. See the NOTICE file
* distributed with this work for additional information
* regarding copyright ownership. The ASF licenses this file
LeetCode之Weekly Contest 91
第一题：柠檬水找零 问题： 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意，一开始你手头没有任何零钱。 如果你能给每位顾客正确找零，返回 true ，否则返回 false 。 示例 1： 输入：[5,5,5,10,20]
输出：true
解释：
前 3 位顾客那里，我们按顺序
leetcode 加一
给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2: 输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。 class Solution:
def plusOne(self, digits):
BZOJ-3626：LCA（离线+树链剖分）
Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。 （即，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和） Input 第一行2个整数n q。 接下来n-1行，分别表示点1到点n-1的父节点编号。 接下来q行，每行3个整数l r z。 O
.NET CORE+CENTOS部署+supervisor守护
一、安装.NetCore和发布项目 1、要开始安装.NET，您需要注册微软签名密钥并添加微软产品提要。这只需要每台机器做一次。打开命令提示符并运行以下命令 sudo rpm --import https://packages.microsoft.com/keys/microsoft.asc
sudo sh -c 'echo -e "[packages-microsoft-com-prod]\nname=packages-microsoft-com-prod \nbaseurl= https:
【转】Asp.net 用datalist嵌套的方法实现二级菜单的分类导航
刚开始学习Asp.net做网站的时候， 做的是一个电子图书购买网站，发现图书有多级类目。 例如：小说分类下面世界名著，中国古典小说....... 文学类目下有 文学理论 中国古典诗歌。 这些要是直接写死在网站里面的话，不利于后面去添加和修改分类，这样做的话是非常不利于后期网站维护的。那么有什么办法把两级分类数据都通过去后台输入，前台去读取呢？也就是这些分类存在数据库中，实现动态读取。 找了些资料，然后我整合下，终于可以应用到自己的网站了。 用的是Listview或者datalist嵌套。我这里
Flask最强攻略 - 跟DragonFire学Flask - 第一篇 你好,我叫Flask
首先,要看你学没学过Django 如果学过Django 的同学,请从头看到尾,如果没有学过Django的同学,并且不想学习Django的同学,轻饶过第一部分 一. Python 现阶段三大主流Web框架 Django Tornado Flask 对比 1.Django 主要特点是大而全,集成了很多组件,例如: Models Admin Form 等等, 不管你用得到用不到,反正它全都有,属于全能型框架 2.Tornado 主要特点是原生异步非阻塞,在IO密集型应用和多任务处理上占据绝对性的优势
数据解析之xml转map
终于说服自己总结知识，开始尝试着写博客。 从事IT行业，经常遇到数据之间的转发与接收，无论xml还是json，都是很不错的数据载体。很多时候，我们需要将它们进行解析，方便我们获取数据，那么，我看第一天就聊一聊xml字符串如何转成map集合。 对于这个问题，当年备胎在遇到的时候也比较头疼，网上也查了好多资料，可是个人感觉比较繁琐，对于新手阅读代码还是比较困难的，在总结了前辈的基础上，备胎也尝试写出自己比较满意的方法，而且用起来感觉确实挺不错，下面备胎分享一下自己的代码。 首先，这里是封装子节点数
2018-07-05-Python全栈开发day25-python中的继承
# class Eat:
# def __init__(self):
# print('eat')
# def eat(self):
# print('eat')
#
# class Run:
# def __init__(self):
# print('run')
# class Cat(Eat,Run):
# def __init__(self):
# print('this is a cat'
Flask最强攻略 - 跟DragonFire学Flask - 第三篇 Flask 中的 request 之 先知道有这么个东西
每个框架中都有处理请求的机制(request),但是每个框架的处理方式和机制是不同的 为了了解Flask的request中都有什么东西,首先我们要写一个前后端的交互 基于HTML + Flask 写一段前后端的交互 先写一段儿HTML form表单中提交方式是post action地址是 /req 写好一个标准 form 表单,一点提交,搜就向后端提交一个POST请求过去了 后端的接收方式就 666 了 首先要从 flask 包中导入 request 模块 , 至于为什么要导入 request
15. 渗透测试案例(八)
VM Name: BlackMarket VM Description: BlackMarket VM presented at Brisbane SecTalks BNE0x1B (28th Session) which is focused on students and other InfoSec Professional. This VM has total 6 flag and one r00t flag. Each Flag leads to another Flag and fl
busybox，alphine，ubuntu，centos/fedore操作系统
在docker 中搜索busybox docker search busybox 之后我们运行一下这个系统 Alpine操作系统 3.ubuntu 之前一直都安装过，这里不再多叙述 当时用apt-get安装软件是会出现报错，那我们需要更新下apt-get 使用apt-get update 之后我们在进行安装 apt-get install -y apache2
今日推荐
周排行