【问题描述】 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台
分类：
其他 时间：
2016-02-13 11:04:08
收藏：
0 评论：
0 赞：
0 阅读：
160
今天来单位值班，碰巧登录一台开发数据库时报错：
从报错看提示的是由于设备上没有空闲空间，导致audit文件写入失败。顺着提示，再看下磁盘使用率：
很明显，空间使用率已经100%。接下来就需要清理磁盘空间，看了下目录占用率：
其中fast_recovery_area文件夹占用了2.3G，应该是开启了归档，这是一台开发库，没有那么高级别保障的要求，因此可以关闭归档，删除旧的日志文件。首...
分类：
其他 时间：
2016-02-13 09:59:51
收藏：
0 评论：
0 赞：
0 阅读：
252
二分图染色 b点跟除自身外所有的点连接，共n-1个，首先把连接n-1个的点全部设为b点，其它点任意一点设为a，与a相连的都是a点，剩余为c点。最后验证是否成立。 验证条件为，所有连接的点之间的差值的绝对值不超过1，未连接的点之间的差值的绝对值都大于1. 1 #include<bits/stdc++.
分类：
其他 时间：
2016-02-13 09:58:42
收藏：
0 评论：
0 赞：
0 阅读：
272
写一个函数，输入一个二叉树。树中每一个节点存放了一个整数值。函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
分类：
其他 时间：
2016-02-13 08:55:43
收藏：
0 评论：
0 赞：
0 阅读：
453
题目链接：[kuangbin带你飞]专题十五 数位DP A - Beautiful numbers题意ps：第一道数位dp，题真好，虽然是参考大牛方法悟过才a，但仍收获不少。
求一个区间内的Beautiful numbers有多少个。Beautiful numbers指：一个数能整除所有组成它的非0数字。
例如15可以被1和5整除，所以15是Beautiful numbers。
思路
Be...
分类：
其他 时间：
2016-02-13 06:47:59
收藏：
0 评论：
0 赞：
0 阅读：
230
原题链接在这里：https://leetcode.com/problems/largest-bst-subtree/ Given a binary tree, find the largest subtree which is a Binary Search Tree (BST), where la
分类：
其他 时间：
2016-02-13 06:44:36
收藏：
0 评论：
0 赞：
0 阅读：
532
原题链接在这里：https://leetcode.com/problems/count-univalue-subtrees/ Given a binary tree, count the number of uni-value subtrees. A Uni-value subtree means
分类：
其他 时间：
2016-02-13 06:44:26
收藏：
0 评论：
0 赞：
0 阅读：
351
现在一天usaco能刷5~7道，现在刚到3.3，还有第三章8题，第四章11题，第五章14题，第六章17题，总共50题。如果一天5道，回学校前应该能刷完，但这样的训练强度根本不够！ 13 4 5 6 7 8 9 20 1 2 3 因此今天开始要增加训练强度！！！ 首先是usaco，只放在早上刷，而且必
分类：
其他 时间：
2016-02-13 06:43:55
收藏：
0 评论：
0 赞：
0 阅读：
161
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2726 倒着做，前面的点对后面的点都是有贡献的。 f[i]=min(f[j]+cost[i]*(T[i]-T[j]+S)) (j>i) 然后。。。。时间可以是负数的。（所以看起来好好的单调队列+斜
分类：
其他 时间：
2016-02-13 06:43:25
收藏：
0 评论：
0 赞：
0 阅读：
470
树链剖分+线段树，每个节点维护以下信息： (1)单独在某个点分配$i$个人的最大收益。可以$O(m)$合并。 (2)分配$i$个人的最大收益。可以用$O(m^2)$合并。 时间复杂度$O(c(m^2\log n+m\log^2n))$。 #include<cstdio> #include<algor
分类：
其他 时间：
2016-02-13 06:42:45
收藏：
0 评论：
0 赞：
0 阅读：
93
https://forum.xxx.com/home.php?view=2015&from=timeline&isappinstalled=0
分类：
其他 时间：
2016-02-13 06:42:34
收藏：
0 评论：
0 赞：
0 阅读：
210
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1492 f[i]=max(f[i-1],x[j]*a[i]+y[j]*b[i]) f[i]表示最大获利，x[j],y[j]分别表示第j天能够换到的最多的A,B券数量。 在斜率优化中如果每个状态给的
分类：
其他 时间：
2016-02-13 06:42:25
收藏：
0 评论：
0 赞：
0 阅读：
205
使用c语言编写一个函数，将一个数字字符串转化为对应数字，不考虑溢出，（比如“12.34”转换为数字：12.34），考虑异常输入思考：异常如输入字幕等等，也有可能输入‘+’，‘-’号等，程序如下：#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
do..
分类：
其他 时间：
2016-02-13 01:40:01
收藏：
0 评论：
0 赞：
0 阅读：
234
主机接入网络：IPNETMASKGATEWAYHOSTNAMEDNS1DNS2DNS3 手动指定 DHCP：DynamicHostConfigurationProtocol 169.254.路由Linux:网络属于内核的功能RHEL5:/etc/modprobe.confaliasRHEL6:/etc/udev/rules.d/70-persistent-net.rules以太网：ethXifconfig[ethX] -a:显示所有接口的..
分类：
其他 时间：
2016-02-13 01:39:50
收藏：
0 评论：
0 赞：
0 阅读：
271
DP水题...
分类：
其他 时间：
2016-02-13 01:37:08
收藏：
0 评论：
0 赞：
0 阅读：
214
过年期间一直在啃一本书，学习计算机组成原理。 这是一本很棒的书，是一个基于项目的学习过程。可以让人理解的很深刻。 coursera上有这本书前半部分的教程，是由书的作者团队们开的课，个人认为很棒，可惜就是后半部分的教程还没出。 不过他们的制作团队说，16年春季就会出后半部分的教程了。 课程链接是这样
分类：
其他 时间：
2016-02-13 01:34:26
收藏：
0 评论：
0 赞：
0 阅读：
623
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些
分类：
其他 时间：
2016-02-13 01:34:05
收藏：
0 评论：
0 赞：
0 阅读：
288
完成了基本界面. 本来想自画UI,但是考虑到工作量较大和美观程度有限,以及工具使用对象是比较初级玩家,处于性价比和最初目的,放弃了自绘. 虽然个人比较喜欢黑色,但是工具开发来是给大家用的,而且面向初级使用者,所以还是比较简单界面容易上手. 于是变成这样. 这里的树view还是自绘了一下,原来+号不适
分类：
其他 时间：
2016-02-13 01:33:56
收藏：
0 评论：
0 赞：
0 阅读：
222
rabin_miller判断素数，pollard rho求质因式分解。别人的模板。 1 /* 4344 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <que
分类：
其他 时间：
2016-02-13 01:33:45
收藏：
0 评论：
0 赞：
0 阅读：
242
参考资料：截图1
分类：
其他 时间：
2016-02-13 01:33:25
收藏：
0 评论：
0 赞：
0 阅读：
232
