#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define M 1000
#define N 128
typedef struct node
{
int weight;
struct node *lchild , *rchild , *parent ;
struct node *next;
}HuffmanNode , *HuffmanTree;
typedef struct
{
char ch;
char code[N];
}CodeNode;
int n;
void Open(char s[])
{
FILE *fp;
char name[10];
int i=0;
printf("请输入你要打开的文件名:");
gets(name);
if ((fp = fopen(name,"rt")) == NULL )
{
printf("打开文件失败!/n");
exit(1);
}
s[i++]......
阅读全文
一、 题目
将一个排好序的数组转换成一个二叉搜索树。
二、 分析
BST的中序遍历是一个sorted-array，再构造回去成一个BST,先将中间的元素作为根节点，这个节点的左右分别是左子树和右子树。如此递归地进行即可。
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
TreeNode *sortedArrayToBST(vector<int> &num) {
r......
阅读全文
云计算下的数据中心架构
2011-12-31 11:14 | 69次阅读 | 【已有0条评论】发表评论
来源：机房360 | 作者：程应军 | 收藏到我的网摘
目前最引人关注的的IT 概念非“云计算”莫属，云计算已经成为当今IT 界乃至全球商界最为津津乐道的一个新概念。云计算是指利用大规模的数据中心或超级计算机集群，通过互联网将计算资源免费或按需租用方式提供给使用者。
云计算的一个重要应用在于由第三方机构提供云计算数据中心，并为大量的中小企业提供远程共享式的云计算应用服务。使得这些企业不需要建设自己的数据中心就可以使用所需的......
阅读全文
题意：在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报。
思路：线段树直接做会TLE+MLE，因此需要离散。所谓离散就是将区段进行压缩，但是又不改变区间的位置关系。
方法就是将区段的端点值去掉相同的进行排序，举个例子：
给定4个区间[2,4] [3,6] [8,10] [6,9]，覆盖关系就是后者覆盖前者，每个区间染色依次为 1 2 3 4。
现在我们抽取这4个区间的8个端点，2 4 3 6 8 10 6 9
然后删除相同的端点，这里相同的端点为6，则剩下2 4 3 6 8 10 9
对其升序排序，得2 3 4 6 8 9 10
然后建立映射
2 3 4 6 8 9 ......
阅读全文
主要参考：
1. http://blog.csdn.net/bluetropic/article/details/9335675
2. http://blog.csdn.net/hguisu/article/details/7237395
一、环境介绍：2个节点的虚拟机VMware，Ubuntu12.04
二、修改机器名
sudo vi /etc/hostname
节点1设置为：VM-BBI-N1
节点2设置为：VM-BBI-N2
注：Hadoop集群配置中将设置VM-BBI-N1为master，VM-BBI-N2为slave
三、域名和ip配置
sudo vi /etc/hosts
节点1和2均设置为：
172.29.4.165 VM-BBI-N1.IRRI.CGIARAD.ORG VM-BBI-N1
172.29.4.166 VM-BBI-N2.IRRI.CGIARAD.ORG VM-BBI-N2
四、创建......
阅读全文
HDU 3995 Special Fish
题目链接
题意：一些鱼，每只鱼都有一个权值，给一个矩阵，如果mat[i][j] = 1表示i会攻击j，每只鱼可以攻击一次和被攻击一次，每次攻击可以得到权值为val[i]^val[j]，问最大能得到多少权值
思路：KM最大匹配，每个鱼拆成攻击和被攻击两边，然后连边跑KM最大匹配即可
代码：
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const int MAXNODE = 105;
typedef int Type;
const Type INF = 0x3f3f3f3f;
struct KM {
int......
阅读全文
1．浅复制与深复制概念
⑴浅复制（浅克隆）
被复制对象的所有变量都含有与原来的对象相同的值，而所有的对其他对象的引用仍然指向原来的对象。换言之，浅复制仅仅复制所考虑的对象，而不复制它所引用的对象。
⑵深复制（深克隆）
被复制对象的所有变量都含有与原来的对象相同的值，除去那些引用其他对象的变量。那些引用其他对象的变量将指向被复制过的新对象，而不再是原有的那些被引用的对象。换言之，深复制把要复制的对象所引用的对象都复制了一遍。
2．Java的clone（）方法
⑴clone方法将对象复制了一份并返回给调用者。一般而言......
阅读全文
1、查看linux是否安装mysql及其版本
查看版本号：
[root@localhost ~]#mysql -V
mysql Ver 14.12 Distrib 5.0.51a, for debian-linux-gnu (i486) using readline5.2
查看服务器是否运行
[root@localhost ~]# ps -el | grep mysqld
4 S 0 1796 1 0 85 0 - 1513 wait ? 00:00:00 mysqld_safe
4 S 27 1856 1796 0 78 0 - 34055 - ? 00:00:00 mysqld
[root@localhost ~]#
如果命令结果如上，就说明服务器安装起来。
2、linux下mysql的安装于启动
阅读全文
------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------
在说到java集合中排序的，我们肯定要提到comparable和Comparator，
首先他们都是接口，都是需要覆写各自对应的方法的，
只是Comparable是在集合内部定义的方法实现的排序，Comparator是在集合外部实现的排序，
所以在用到排序时，就必须根据需要，在集合外根据Comparator接口的实现类，覆写compare()方法，
并在需要调用的类中，把......
阅读全文
下面介绍几个用于控制台窗口操作的API函数，如下：
//获取控制台窗口信息
GetConsoleScreenBufferInfo();
//获取控制台窗口标题
GetConsoleTitle();
//更改指定缓冲区大小
SetConsoleScreenBufferSize();
//设置控制台窗口标题
SetConsoleTitle();
//设置控制台窗口信息
SetConsoleWindowInfo();
下面的示例程序用于说明此类函数的使用：
#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>
#include <conio.h>
#define N 255
int main()
{
HANDLE handle_out; //定义一......
阅读全文
题目：Codeforces Round #234 D.
Dima and Bacteria
题目链接：http://codeforces.com/contest/400/problem/D
题目意思：有n个病菌分为k个种类，n个病菌编号为1-n，k个种类编号为1-K。把能量从一个细菌运送到另一个细菌需要消耗代价x。问题有两问：1、同一种类任意两个细菌运送能量消耗是否为零。2、不同种类之间最小消耗。
解题思路：英语是硬伤啊！一开始没读懂，看了好久也没明白要干什么。看了题解，发现是并查集 + Floyd，然后就一目了然了……哎~~太弱啊……
程序代码：比大神的长了好多……慢了好多……不多自己看着清晰……
//......
阅读全文