hdu4503 数学概率题
题目大意：给定n(2<=n<=1000)个小朋友，以及他们的朋友数量Bi， 从n中抽出3个小朋友，求他们关系相同的概率。关系相同：3个人互相是朋友或者3个人互相都不是朋友。
事件总数sum：C_n^3 = n*(n-1)*(n-2)/(2*3);
关系相同的事件总数不好求，但其反面易求，即3个人中有且只有两个人互为朋友。
反面事件总数cnt：Σ(Bi*(n-Bi-1)/2);
...
hdu5984 数学期望（详细具体推理）
题目大意：给定一根长度为L的木棒，每次等概率的取一个点将其分成两段，然后吃掉左边的，如此重复直到剩下的长度小于d，求分割次数的期望
设f(x)为长度为x的木棒的期望。
(1)当x<=d时，已经不用分割了，故期望f(x)=0;
(2)当x>d时，f(x)=1+f(0~d)+f(d~x);
①1:表示在长度为x的木棒上分割一次
②f(0~d):分割点在0~d上的期...
zoj2315 贪心
题目大意：给定总人数n(2<=n<=5e5)，编号1~n，给定n-1个关系ai(i:2~n)。表示i的上司是ai。一份奖金1000元，发奖金的规则：
①每个人可以给自己的下属发奖金，也可以从上司那得到奖金，也可以什么也不做
②每个人可以得到上司的奖金或者给自己的下属发奖金，但两者只能取其一
③一个上司最多只能给一个下属发奖金
求发出的最多奖金数，以及获得奖金的人的编号（非降序输...
hdu2037 贪心
题目大意：给定n(<=100)，再给定n个区间的左端点和右端点，从中选择若干个完整的区间，求最多能选择多少完整的区间
贪心，策略：优先选择右端点最考左的区间
#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct node
{
int s, e;
}Time...
Python实现99乘法表
i = 0
for i in range(0,9):
i += 1
for j in range(i,10):
print("%d*%d=%2d" % (i, j, i * j), end=" ")
print("")1*1= 1 1*2= 2 1*3= 3 1*4= 4 1*5= 5 1*6= 6 1*7= 7 1*8= 8 1*9= 9
2*2= 4 ...
关于临时变量的分析，去掉编译器优化，linux环境下GDB调试
分析一下代码，调用GetA（）之后，在函数内会生成一个临时对象，调用一次构造函数，然后将此临时对象拷贝给函数的返回值，调用一次拷贝构造函数，此返回值也是一个临时对象，返回值再拷贝给a对象，调用一次拷贝构造函数。
总的来说，生成了3个对象，其中有2个是临时对象。
#include <iostream>
using namespace std;
int constructcount...
dubbo管理端的安装
1.6管理中心的部署
我们在开发时，需要知道注册中心都注册了哪些服务，以便我们开发和测试。我们可以通过部署一个管理中心来实现。其实管理中心就是一个web应用，部署到tomcat即可。
1.6.1管理端安装
（1）编译源码，得到war包
给大家下发的资源中有个dubbox-master.zip ，这个是dubbox的源码，我们可以使用maven命令编译源码得到“管理端”的war包
将此压...
MySQL数据库简单使用
一．入门语句： 1.连接服务器： 命令：cd 安装目录\bin mysql -uroot -p 接着输入密码 ( 具体的是：mysql -u username-p password ) 远程连接MySQL数据库：mysql -IP地址或网址 -u用户名 -p密码 ; 退出MySQL数据库：quit; 修改密码：第一次用MySQL时如果没有设置密码，则可以写成：mysqladmin -u用户名 password新密码; 增加新用户(进入MySQL之后才能
ACM北大暑期课培训第四天
今天讲了几个高级搜索算法：A* ，迭代加深，Alpha-Beta剪枝 以及线段树 A*算法 启发式搜索算法(A算法) ： 在BFS算法中，若对每个状态n都设定估价函数 f(n)=g(n)+h(n)，并且每次从Open表（队列）中选节点进行扩展时，都选取f值最小的节点，则该搜索算法为启发式搜索算法，又称A算法。 g(n) : 从起始状态到当前状态n的代价 h(n) : 从当前状态n到目标状态的估计代价 A算法中的估价函数若选取不当，则可能找不到解，或
[bzoj3717][PA2014]Pakowanie_动态规划_状压dp
Pakowanie bzoj-3717 PA-2014 题目大意：给你n个物品m个包，物品有体积包有容量，问装下这些物品最少用几个包。 注释：$1\le n\le 24$，$1\le m\le 100$ 想法：以为是什么超级牛逼的背包dp，结果就是状压dp 状态：f[s]表示装s状态的物品需要多少背包，g[s]表示在f[s]的前提下，最大的背包剩余的容量。 转移：直接判断最后一个能不能装下当前物品，转移即可。 还有就是这个题卡常，只能直接用Lowbit枚举1，不能全枚举，会T... ... 最
python学习第四十二天：前端基础
前端学习？ 1.HTML是什么？ HTML，全称“Hyper Text Markup Language（超文本标记语言）”，简单来说，网页就是用HTML语言制作的。HTML是一门描述性语言，是一门非常容易入门的语言。 2.CSS是什么？ CSS，全称“（层叠样式表）”。以后我们在别的地方看到“层叠样式表”、“CSS样式”，指的就是CSS。 3.JavaScript? JavaScript是一门脚本语言。 HTML基本语法 语法规范 1.标签嵌套用缩进 2.标签名不区分大小写，建议小写 3.属性
写在HTTP协议之前
1、网络模型 OSI模型即：开放系统互连参考模型(Open System Interconnect 简称OSI)是国际标准化组织(ISO)和国际电报电话咨询委员会(CCITT)联合制定的开放系统互连参考模型，为开放式互连信息系统提供了一种功能结构的框架。它从低到高分别是：物理层、数据线路层、网络层、传输层、会话层、表示层和应用层。 物理层：物理层是计算机网络OSI模型中最低的一层。物理层规定：为传输数据所需要的物理链路创建、维持、拆除，而提供有机械的，电子的，功能的和规范的特性。
Java 身份证判断性别获取年龄
import com.alibaba.fastjson.JSON;
import org.junit.Test;
import java.text.SimpleDateFormat;
import java.util.Date;
import java.util.HashMap;
import java.util.Map;
/**
* @author ceshi
* @Title: CardJunitTest
* @ProjectName CardJunitTest
* @Descr
常用的go语言IDE对比
Go语言目前已经在开发者中越发的流行，自然很多人都在寻找合适的IDE来实现代码语法高亮、自动补全以及其他编辑特性。 下面就几种常用的IDE进行对比介绍： 1. Sublime text 这个文本编辑器在开发者中较为普及，应该说sublime并非一个完全成熟的IDE，但是它具备很多语言的扩展插件，比如python、lua等，其中有一个插件GoSublime专门针对go语言，GoSublime提供了语法高亮、自动补全等功能，这些功能使得Sublime Text成为一很实用的Go IDE。 2. I
Node.js如何找npm模板
首先需要去官网下载npm文件 https://www.npmjs.com/ 下载完成,使用CD查看是否安装完成 然后就是贴代码看npm模板的功能 var _ = require('underscore'); _.each([1, 2, 3], function(num){ console.log("underscore.js says " + num); }); 使用Ctrl+S保存为JavaScript代码命名为foo.js 再使用终端安装 npm install underscore 最终
linux:yum install jenkins报错
yum install jenkins 提示:warning: rpmts_HdrFromFdno: Header V4 DSA/SHA1 Signature, key ID d50582e6: NOKEY 解决方案:yum install --nogpgcheck jenkins 此时只要加上“--nogpgcheck”就可以了，即去掉gpg检查
LockSupport源码分析
目录 LockSupport源码分析 LockSupport的实现 1. 内部重要的属性: 2. getBlocker(Thread) 与 setBlocker(Thread t, Object arg)源码 3. park的其他几个方法 4. park()/unpark() 与 wait()/notify()区别: LockSupport源码分析 LockSupport是Java6引入的一个工具类, 用于挂起和唤醒线程; LockSupport 通过提供park() 和 unpark() 方
linux:jenkins 默认安装目录
（1）/usr/lib/jenkins/：jenkins安装目录，WAR包会放在这里。 ( 2 ) /etc/sysconfig/jenkins：jenkins配置文件，“端口”，“JENKINS_HOME”等都可以在这里配置。 （3）/var/lib/jenkins/：默认的JENKINS_HOME。 （4）/var/log/jenkins/jenkins.log：Jenkins日志文件。
今日推荐
周排行