题意是给出一棵树，每个点都有一个权值，从1开始，最多走k步，问能够经过的所有的点的权值和最大是多少（每个点的权值只能被累加一次）。 考虑到一个点可以经过多次，设dp状态为dp[i][j][k]，i表示当前从i出发，j表示最多走j步，k=0的话表示最后回到i点，否则不回到i点的子问题的答案。 转移见代 ...
分类：
移动开发 时间：
2017-03-27 21:51:36
阅读次数：
203
#include <iostream>#include <cmath>#include <algorithm>#include <cstring>using namespace std; int n;//候选总人数int m;//当选人数int dp[21][801];//dp[i][j],选出i个 ...
分类：
其他好文 时间：
2017-03-27 21:50:55
阅读次数：
140
其他形式1： 1、定义函数 def test4(a = ()): print('################test4################') print(type(a)) print(a) 2、调用函数 正确调用： test4((1, 2)) #a在函数体内部为tuple类型 te ...
分类：
编程语言 时间：
2017-03-27 21:50:26
阅读次数：
218
算法提高 分苹果 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 小朋友排成一排，老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小 ...
分类：
移动开发 时间：
2017-03-27 21:50:00
阅读次数：
294
一．安装 Python显示两种方式 1.cmd（功能键+R）使用终端 2.先在文件夹中创建文件 在cmd终端查找文件夹路径 2.7/3.5区别 3.5需要 加括号 二．Python表达方式 1.在终端输入 例如 print (＂hello world＂) 2.文档输入信息保存，在终端显示文档路径 3 ...
分类：
编程语言 时间：
2017-03-27 21:48:52
阅读次数：
236
因此我们先来介绍一下死锁： 死锁特征 当出现死锁时，进程永远不能完成，并且系统资源被阻碍使用，阻止了其他作业开始执行。在讨论处理死锁问题的各种方法之前，先深入讨论一下死锁的特征。 ·必要条件 （1）互斥：至少有一个资源必须处于非共享模式，即一次只有一个进程使用。如果另一进程申请该资源，那么申请进程必 ...
分类：
编程语言 时间：
2017-03-27 21:48:22
阅读次数：
255
2、括弧匹配检验(check.cpp) 【问题描述】 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？ 输 ...
分类：
其他好文 时间：
2017-03-27 21:47:56
阅读次数：
141
从Request对象中获取数据 在views函数里．我们常常写到 from django.http import HttpResponse def hello(request): return HttpResponse('Hello World') HttpReponse对象就是上面的request ...
分类：
其他好文 时间：
2017-03-27 21:47:38
阅读次数：
177
首先将以上代码复制，并且保存为【sql.stx】 将这个 sql.stx 文件拖曳进你的 editplus 软件安装目录中 打开 editplus 的“参数设置”菜单，打开后点击“添加”按钮 输入SQL 点击语法文件那一行的三个点，选中刚刚保存的【sql.stx】文件 添加好后，在【文件扩展名】一栏 ...
分类：
数据库 时间：
2017-03-27 21:47:15
阅读次数：
257
牛客网真题练习-01 双核处理 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最 ...
分类：
其他好文 时间：
2017-03-27 21:46:56
阅读次数：
289
【问题描述】 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？ 输入一个只包含圆括号和方括号的字符串，判断 ...
分类：
其他好文 时间：
2017-03-27 21:46:30
阅读次数：
196
请输入班级的5个学生的名字(意思是让你把五个学生的名字输入到数组之中其中要用到数组的声明和循环以及回去字符串的函数） String [] names = new String[5];//声明一个长度为5的函数 int i=0;//声明一个变量i for（i=0;i<nums.length;i++）{ ...
分类：
编程语言 时间：
2017-03-27 21:46:11
阅读次数：
240
1. I/O流分为 字节流 和 字符流。 字节流：InputStream、OutputStream（输入流、输出流） 字符流：Reader、Writer（输入流、输出流） 字节流：InputStream、OutputStream（输入流、输出流） 字符流：Reader、Writer（输入流、输出流） ...
分类：
移动开发 时间：
2017-03-27 21:45:17
阅读次数：
226
虽然Ice内核是c++项目，但看它的代码可能会怀疑自己是不是在看java代码，不少地方随处都在使用嵌套类或局部类进步委托或异步。 本篇来说说嵌套类或局部类，至于如何写嵌套类或局部类不是本篇内容。 ...
分类：
其他好文 时间：
2017-03-27 21:45:02
阅读次数：
194
、字符串匹配问题 【问题描述】 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])， ([])都应该输出NO。 【输入格式】strs.in 文件的第一行为一个 ...
分类：
其他好文 时间：
2017-03-27 21:44:35
阅读次数：
884
车厢调度(train.cpp) 【问题描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。 ...
分类：
其他好文 时间：
2017-03-27 21:43:53
阅读次数：
217
1.猜年龄 ， 可以让用户最多猜三次！ 2.猜年龄 ，每隔3次，问他一下，还想不想继续玩，y(继续),n(停止) 3,编写登陆接口 输入用户名密码 认证成功后显示欢迎信息 输错三次后锁定 ...
分类：
编程语言 时间：
2017-03-27 21:43:12
阅读次数：
173
