摘要： 本文出自 http://blog.csdn.net/shuangde800 --------------------------------------------------------------------------------- 题目链接： url-1018 题意 给一棵边有权值的二叉树，节点编号为1～n，1是根节点。求砍掉一些边，只保留q条边，这q条边构成的子树 的根节点要求是1，问这颗子树的最大权值是多少？ 思路 非常经典的一道树形dp题，根据我目前做过的题来看，有多道都是由这题衍生出来的。 f(i, j) 表示子树i，保留j个节点（注意是节点）... 阅读全文

摘要： MST在前面学习了Kruskal算法，还有一种算法叫做Prim的。这两者的区别是Prim算法适合稠密图，比如说鸟巢这种几乎所有点都有相连的图。其时间复杂度为O(n^2)，其时间复杂度与边的数目无关；而kruskal算法的时间复杂度为O(eloge)，跟边的数目有关，适合稀疏图。prim算法基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V），TE＝{ 空集 }开始。重复执行下列操作：1.在所有u∈U，v∈V-U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止；接下里以 v0为边的起点，继续寻找权值 阅读全文

摘要： Problem C:Homer Simpson Time Limit: 3 seconds Memory Limit: 32 MB Homer Simpson, a very smart guy, likes eating Krusty-burgers. It takes Homer m minutes to eat a Krusty- burger. However, there�s a new type of burger in Apu�s Kwik-e-Mart. Homer likes those too. It takes him n minutes to ... 阅读全文

摘要： 在前面有一章已经分析过怎么用官方的demo分享微信信息了，在这里我就不再多说，其中关于在自己应用分享说得很简单，本文作者也是经过一番折腾才弄成功，为了以后让大家都少走弯路，决定在这里从头到尾介绍怎么在自己的应用中分享功能！！注意：顺序不能乱！！1、建立自己的应用 TestShareWX（1）应用包名是com.freeson.test，然后建立一个测试Activity，名字为TestActivity，里面有一个Button和EditText（2）运行程序，请记住此时你编译运行的时候，用的是android默认的debug.keystore签名的。 2、到官网http://open.weixin.q 阅读全文

摘要： 很多时候我们有通过程序脚本同步校正北京时间的需求。 在linux上同步时间比较方便，安装个ntpdate软件就行了。 但是在windows的要同步时间比较麻烦。 这时想到的就是从网络获取一个准确的时间，然后调用dos命令修改时间。 从哪里获取呢？当然是国家授时中心。 授时中心的网址是 cn.pool.ntp.org(注意，流传甚广的210.72.145.44这个ip已经失效了，直接用域名。) 不过从授时中心获取的时间需要ntp协议解析。 ntplib就是干这事的。 另外值得一提的是在dos修改日期时间要通过2个命令实现，date命令修改日期，time命令修改时间。 安装nt... 阅读全文

摘要： http://codeforces.com/problemset/problem/340/C赛时没想出赛后却能较快想出深深的教育自己做题一定要静下心来，不要轻易放弃，认真思考，不要浮躁着急，不要太容易受外界影响C. Tourist Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub is a big fan of tourists. He wants to become a tourist himself, so he 阅读全文

摘要： 要想详细了解你的Linux系统，为系统评估和性能调化提供准确的信息，那么，你会经常用到这几组命令。 一. 系统信息 1. 查看内核版本、编译主机、编译器版本和编译时间的信息 cat /proc/version 2. 查看bootloader启动内核的参数 cat /proc/cmdline 3. 查看内核版本和CPU架构等信息 uname -a 4. 查看当前时间、系统运行时间、用户数量和负载信息 uptime 5. 查看系统进程、内存使用、交换内存、磁盘IO读写、系统中断及上下文切换和CPU使用率的动态信息... 阅读全文

摘要： DescriptionBob有n个正整数，他将这n个整数根据大小划分成两部分。对于小于等于k的整数放在集合A中，其余的放在集合B中。每次他从集合B中取出一个最大的值，将其变成0放入A集合中。然后将A集合中所有的元素都增加a,如果此时A中元素大于k，那么要将该元素放入B中,同时将B集合中剩余的元素都增加b。Bob现在想知道经过m次操作后，B集合中元素的个数。Input有多组测试数据。每组测试数据的第一行为4个整数n,k,a,b，n#include #include using namespace std;struct node{ int l,r; bool operator Q;in... 阅读全文

摘要： 周六晚上还在办公室导入数据。按schemas导入成功的关键是：导入的环境和源数据环境里面的表空间大小，表空间名字，需要一模一样（当然，表空间大小创建到和源数据环境里面ues_size大小就可以了）查询表空间总的大小、使用量，未使用量：SELECT A.TABLESPACE_NAME, A.FILENUMBER, ROUND(A.TBSCURRENTSIZEINMB/1024, 2) TOTAL_SIZE_G, ROUND(B.SEGMENTSIZEINMB/1024, 2) USED_SIZE_G, ROUND((A.TBSCURRENTSIZEINMB-B.SEGMENTSIZEINMB)/ 阅读全文

摘要： 家庭关系时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交: 38 测试通过: 9 描述 给定若干家庭成员之间的关系，判断2个人是否属于同一家庭，即2个人之间均可以通过这些关系直接或者间接联系。 输入 输入数据有多组，每组数据的第一行为一个正整数n(1#include #include #include #include #include #include using namespace std;const int maxn = 1000;int gn;int f[maxn];int getfather(int x) { ... 阅读全文