题目大意：给定一张点数不超过10的无向连通图，每条边有一个[0,1]之间的随机权值，求最小生成树上最大边的期望值
此生无悔入东方，来世愿生幻想乡
OTZ
首先既然权值在[0,1]之间均匀分布那么两条边权值相同的概率为0 于是我们只考虑所有边边权都不同的情况
如果最小生成树上的最大边为x，那么权值小于x的边一定不能将这个图连通，而权值
因此对于一个x，如果我们求出【只有边权小于x的边存在时...
分类：
其他好文 时间：
2015-04-04 09:19:47
阅读次数：
147
跳转
jmp label
call addresss
调用函数先将eip入栈,eip指向函数的地址
esp直接使用栈中的数据
push pop引用堆栈中的数据
程序通常把esp复制到ebp在使用ebp获取call指令之前传递给栈的信息。
function_label:
pushl %ebp
movl %esp , %ebp
...
分类：
其他好文 时间：
2015-04-04 09:21:54
阅读次数：
213
使用文件:
系统调用
打开 5 打开要访问的文件并且创建指向该文件的句柄。
读取 3 使用文件句柄打开文件
写入 4 使用文件句柄写入
关闭 6 关闭文件并且删除文件句柄
打开:
int open(const char* pathname , int flags , mode_t mode);
eax 5
ebx 包含以空字符结尾的文件名字符串的开始位置的内存地址。
ec...
分类：
其他好文 时间：
2015-04-04 09:21:16
阅读次数：
260
高级特性:
SIMD single instruction multiple data
单指令多数据
SIMD扩展 Streaming SIMD Extension (SSE)
流化扩展第二实现 SSE2
第三 SSE3
MMX 对整数执行SIMD操作
64位打包字节,字,双字整数,
MMx 0-7 映射到FPU寄存器R0-7
使用...
分类：
其他好文 时间：
2015-04-04 09:21:12
阅读次数：
243
asm("assembly code");
ansi c将asm用于其它用途,用__asm__替换
在asm后面加上 volatile可以禁止编译器优化
asm volatile ("pusha \n\tpopa");
__asm__ __volatile__ ("pushl $1\n\t");
扩展asm
asm ("asm code" : output locate :...
分类：
编程语言 时间：
2015-04-04 09:18:44
阅读次数：
144
设计一个学生类Student，数据成员包括学号(num)和成绩(score)，成员函数根据需要自行设计（建议配备需要的set、get函数，以及必要的输入或输出，给出的代码中也可以找到需要成员函数的线索）。在main函数中，要做到：
建立一个对象数组，通过初始化，设置5个学生的数据，要求：
用指针指向数组首元素，输出第1、3、5个学生的信息；
设计一个函数int max(Student *ar...
分类：
其他好文 时间：
2015-04-04 09:18:16
阅读次数：
139
基数排序（radix
sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O
(nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法...
分类：
编程语言 时间：
2015-04-04 09:18:12
阅读次数：
207
在上一篇，我们开发了自定义的service:使用MyEclipse开发webservice，今天我们用android程序调用自定义的webservice接口：
在浏览器输入http://192.168.0.5:8080/TestService/MyServicePort?wsdl
其中MyServicePort是webservice服务器端的sun-jaxws.xml文件中的url-pat...
分类：
移动开发 时间：
2015-04-04 09:20:12
阅读次数：
199
题目链接：sicily 1140解题思路：贪心+深搜
相当考编程能力的一道题，一个手贱就卡了好几天，不过的确是一到好题。考察的是对贪心法的运用，还有编程能力——深搜。贪心原则是从最小结点开始搜索（这样最小结点就是根结点），然后对于每一个结点，搜索返回结点数和最小结点，根据题意比较结果，每次贪心搜索之后删除那条边，并标记整个子图，再继续搜索，直到所有的人都分到遗产。代码：（有可能冗余很多，但都是测试...
分类：
其他好文 时间：
2015-04-04 09:18:01
阅读次数：
183
线程同步
Java语言的优点之一就是他在语言级别上对多线程的支持。这些支持多集中在于同步（synchronization）：多线程之间的协作活动和数据访问。Java所使用的支持同步的机制是监控器（monitor）。本章描述这些监控器以及他们如何被JVM使用。并且从JVM指令集描述监控器的加锁和解锁。
监控器（Monitors）
Java监控器支持两种类型的线程同步：互...
分类：
其他好文 时间：
2015-04-04 09:17:33
阅读次数：
197
画笔想必大家都不陌生，这里系统的介绍一下好了。先来介绍纯色画笔。最简单的纯色画笔就是已经定义好名字的啦，比如Red和Green这种，据说一共有256种已命名的，所以基本已经够用啦。XAML解析器会自动将这些颜色名称链接到Color结构。还有就是传说中的十六进制颜色值，它可以定义精确的24位颜色值，其中有8位用于SolidColorBrush。如下代码所示的，alpha=”FF”，红色=”55”，绿色...
分类：
移动开发 时间：
2015-04-04 09:20:30
阅读次数：
155
首先，在实现所说的东西之前，要先确定好这么三件事：
1：安装了Memcached。
2：Memcached支持自己php所用版本。
3：开启了Memcached服务，并打开了php.ini的Memcached模块
如说上述条件都满足了，那么我就说一下如何去用php操作：
为了较为清晰的说明，而且空说无凭，所以我统一在下面的额代码里面加入测试，其中包括了我的所有测试过程：
还要说一下，这...
分类：
Web程序 时间：
2015-04-04 09:18:50
阅读次数：
120
1. 通过System.getSecurityManager()拿到SecurityManager；
2. SecurityManager直接交给AccessController处理；
3. AccessController通过调用getStackAccessControlContext取得AccessControlContext，并交给AccessControlContext处理；...
分类：
其他好文 时间：
2015-04-04 09:19:30
阅读次数：
250
今天谈到CPU的计算功率，想到网上流传的Super Pi这个圆周率计算器。
两个Text，一个Timer，一个Command，就可完成Super Pi的工作~
Option Explicit
'Copyright (c) 2015,烟台大学计算机学院
'All right reserved.
'作者：邵帅
'文件：工程1.vbp
'完成时间：2015年04月03日
'版本号：v1.0
Sub ...
分类：
其他好文 时间：
2015-04-04 09:17:48
阅读次数：
130
/**
* Definition for binary tree with next pointer.
* struct TreeLinkNode {
* int val;
* TreeLinkNode *left, *right, *next;
* TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {...
分类：
其他好文 时间：
2015-04-04 09:17:58
阅读次数：
124
??
问题描述：
Implement
atoi to convert a string to an integer.
Hint: Carefullyconsider all possible input
cases. If you want a challenge, please do not seebelow and ask yourself what are the...
分类：
其他好文 时间：
2015-04-04 09:19:09
阅读次数：
162
从零开始读MBProgressHUD(三)-layoutSubviews本文主要技术点如下：
-layoutSubviews的主要作用
-layoutSubviews的调用
setNeedsLayout和layoutIfNeeded的区别
分析MBProgressHUD类的-layoutSubviews代码
-layoutSubviews的主要作用-layoutSubviews是UIView的属性方...
分类：
其他好文 时间：
2015-04-04 09:19:15
阅读次数：
228
