摘要： 题目链接：http://poj.openjudge.cn/practice/1055/题目意思：给出的树最大节点个数为n的情况下，求树上点深度的期望。 解题思路：数学期望公式的推导。自己先画下nodes=1时 p[1]=1nodes=2时，p[2]=0.5*1+0.5*2=3/2nodes=3时，p[3]=11/6nodes=4时，p[4]=50/24nodes=5时，p[5]=274/120.......其实p[n]就是调和级数h[n]=1+1/2+1/3+1/4+...1/n.啊。。。当时智商没看出来。。。。正规推法：记f[i]为第i个节点的深度期望，则放第i个节点时，前面的树的结构上有i 阅读全文

摘要： 在云计算时代之风吹来，很多互联网公司都在建云，提出云盘、云储存、云平台、云空间等等，骤然间，天下皆云。云是啥？有用户量，就有云，没有用户量，你的系统，你的云，也就是一朵白云。 最近研究了下微云的界面，应该说做的算是不错的。 首先要说的就是那个文件列表了，先上图，分列表模式和图标模式。（本来是想上图的，结果传半天都传不上来呀，明天在补吧。）图标模式： 列表模式： 在列表表头，有选择框，勾选后，这个目录下的都被选中，也可单个选择。分析这个列表有以下特点：1）可设置行高。2）支持复选框、图标。3）列表和图标2中模式。列表模式当数据超过一页时候，有上下滚动条；图标模式，一行显示5个，按... 阅读全文

摘要： 今天上午自己去参加华为的机试，特将题目记录如下。第一题将一个字符串做如下处理：1.大写字母转成下一位大写字母，如A转成B，特例为Z转成A2.小写字母类似3.对数字做如下转换：偶数减2，特例0转成8；奇数加1，特例9转成0.第二题算麻将的番数：规则如下：1.有条和饼两副牌，使用T与O表示，1T代表1条2.其中出现1条2条3条连着则加1番3.出现4个一样的牌则代表杠，加两番4.7连对则加4番输入规则：输入者保证牌数已经胡了，格式例如"1T2T3T,4O5O6O,3T4T5T,5O6O7O,7T7T.".中间使用“,”逗号隔开，结尾是句点。输出规则：输出一个整型值代表番数。第三题 阅读全文

摘要： 主要为了看看图像显示是否有问题，跑起来系能如何，网络连接、文件共享是怎样的。用的是雨林木风xp sp3的iso。为了提高性能，决定使用qcow2格式,预分配metadata,cache=none(查看:http://blog.csdn.net/jollyjumper/article/details/12379111),本来还想用vritio结果发现加上之后安装时检测不出硬盘。kvm-img create -f qcow2 -o size=20G,preallocation=metadata xp.imgkvm -localtime -no-acpi -localtime -m 512 -cdr 阅读全文

摘要： 如果进程不调用wait / waitpid的话，那么保留的那段信息就不会释放，其进程号就会一直被占用，但是系统所能使用的进程号是有限的，如果大量的产生 僵死进程 ，将因为没有可用的进程号而导致系统不能产生新的进程. 此即为僵尸进程的危害，应当避免。 阅读全文

摘要： 最近需要编译安卓系统，咨询了一个编译过安卓系统的朋友，说是下载源码就得下载两天，于是做好了长期抗战的准备，开始了下载安卓源码的旅程。在刚开始下载时，可以参照的内容只有官方教程，于是跟着官方教程一步一步走，遇到问题就百度谷歌，结果发现自己因为经验不足走了很多弯路，写下这篇教程是为了让以后打算下载安卓源码的朋友提供一些建议和思路。本篇教程会不断更新，力求弥补其他教程的不足并覆盖所有问题，希望大家看完本教程后可以一次性下载成功！同时，也欢迎大家将遇到的问题以及解决方案告诉我，一起完善这个教程。 配置虚拟机首先是搭建下载源码的环境，官方推荐是使用64位的Ubuntu，版本是12.04。如果使用Mac 阅读全文

摘要： /*作者：烟大阳仔时间：20131013介绍:主要了解一下json的格式，看看数据是怎么存储的*/ Insert title here -------------------------------------------------------------------------------------------------------------/*作者：烟大阳仔时间：20131013介绍:主要了学习一下json与后台交互的时候数据的转换*/ json2.html --> package cn.com.Demo;impor... 阅读全文

摘要： 1. 得到存储设备的目录:/SDCARD（一般情况下） SDPATH=Environment.getExternalStorageDirectory()+"/"; 2. 判断SD卡上的文件夹是否存在：通过File对象的exists()方法。 /** * 判断文件是否已经存在; * / public boolean checkFileExists(String filepath) { File file=new File(SDPATH+filepath); return file.exists(); } 3.在SD卡上创建目录：通过File对象的mkdir()方法实现。 .. 阅读全文

摘要： 思路很简单，直接上代码package go.derek;public class Judge { //递归方法 public boolean judge1(double n){ n/=2; if(n==2){ return true; } //如果始终不等于2，则肯定有以下两种情况 if(1<n&&n<2||2<n&&n<3){ return false; } return judge1(n); } //循环方法 public boolean judge2(double n){ while(n!=2){ n/=2; if(1<n&a 阅读全文

摘要： 因为是完美匹配，所以每个点都已经匹配了，那么如果要选择一条别的边，增光路的最后必定找到原来所匹配的点，加上匹配的边，那么就是一个环。所以可选边在一个强连通分量里。#include #include #include using namespace std;const int maxn=4e3+9;int mt[maxn];int low[maxn],dfn[maxn],instack[maxn],count;int s[maxn],stack[maxn],top,con;int head[maxn],lon;int ans[maxn],n;struct{ int next,to;}e[2... 阅读全文