Khan

uva 1504 - Genghis Khan the Conqueror（生成树）

题目链接：uva1504-GenghisKhantheConqueror类似次小成树，先根据已知边建立最小生成树。然后在此基础上，考虑未被选中的边，处理出两两节点间权值最小的边，即为替换最优边。处理的过程为枚举每个点做根，dfs回溯处理，并维护。#include #include #include #include #include #include usingnamespacestd; con
u011328934·2015-09-12 22:00

树形dp hdu 4126 Genghis Khan the Conqueror

先用prim算法求一次最小生成树，最小生成树用链式前向星储存起来，然后树形dp预处理,节点i到子树j的最小距离，每次访问改变一条边的值，删去这条边，这个最小生成树被分为两个子树，dfs求得连接这两个子树的最小权值边，将每次访问后的最小生成树权值加起来除以访问次数即得到平均值，#pragmacomment(linker,"/STACK:1024000000,1024000000") #include
meixiuxiudd·2015-09-04 13:00

HDU 4126 Genghis Khan the Conqueror MST + 树形DP 2011年福州现场赛F题

题目大意：就是现在给出一个图,N个点,M条边,N #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespac
u013738743·2015-07-24 15:00

jms服务器 , active MQ

搞定了Jms的ObjectMessage对象传递，这个项目可以告一段落了转自：http://www.cppblog.com/khan/archive/2006/02/13/3236.html关键字:JAVAJMS
WeiJiaXiaoBao·2015-04-17 15:00

HDU4126Genghis Khan the Conqueror(最小生成树+并查集)

GenghisKhantheConquerorTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:327680/327680K(Java/Others)TotalSubmission(s):1687    AcceptedSubmission(s):501ProblemDescriptionGenghisKhan(成吉思汗)(1162-1227),
u010372095·2015-03-20 18:00

keytool+tomcat配置HTTPS双向证书认证

archive/2012/08/22/385989.htmlhttp://blog.csdn.net/jasonhwang/article/details/2344768http://blog.163.com/khan7923
张悟空·2015-01-21 15:00

解析 ipa 文件版本号等信息(基于 python)

/usr/bin/python 2 # Filename: ipaInfo3.py 3 # author khan.lau 4  5 # python 3.x 6  7 import zipfile, 
Khan's Notebook GCC/GNU/Linux Delphi/Window Java/Anywhere·2015-01-04 13:00

STL Vector 的遍历删除

转载自：http://www.cppblog.com/Khan/archive/2009/12/08/102793.htmlVector其实就类似动态数组.事先分配好一定量的内存.当需要的内存值大于某个阀值
business122·2014-12-08 15:00

HDU 4126 Genghis Khan the Conqueror MST+树形dp

题意：给定n个点m条边的无向图。下面m行给出边和边权下面Q个询问。Q行每行给出一条边（一定是m条边中的一条）表示修改边权。（数据保证修改后的边权比原先的边权大）问：修改后的最小生成树的权值是多少。每个询问互相独立（即每次询问都是对于原图修改）保证没有重边。求：所有修改后的最小生成树权值的平均值。思路：首先跑一个最小生成树。求得这个MST的权值intmst;对于每个询问(u.v,dis);若(u,v
qq574857122·2014-11-09 16:00

jms activemq完整实例

http://www.cppblog.com/khan/archive/2006/02/13/3236.html名称:♪4C.ESL|.
J2EE社区·2014-09-11 13:00

将JavaScript 作为第一编程语言

为什么我不建议你将JavaScript作为主力语言 ，可以看出，有过丰富编程经验的程序员是很难一下子接受JS的继承方式的，此文有着明显反驳的意思，不过也表达作者对JS语法风格的喜爱） 在可汗学院（Khan
gbfd2012·2014-04-29 13:00

批量下载网易公开课：可汗学院线性代数课程视频

http://v.163.com/special/Khan/linearalgebra.html原理就是正则解析html网页，找到链接地址和标题。
everettjf·2013-10-05 13:00

hdu 4126 Genghis Khan the Conqueror (MST+树形dp)

GenghisKhantheConquerorTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:327680/327680K(Java/Others)TotalSubmission(s):1208    AcceptedSubmission(s):332ProblemDescriptionGenghisKhan(成吉思汗)(1162-1227),
u010228612·2013-09-27 16:00

树形dp+MST-hdu-4126-Genghis Khan the Conqueror

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4126题目意思：给一图，n个点，m条边，每条边有个花费，给出q条可疑的边，每条边有新的花费，每条可疑的边出现的概率相同，求不能经过原来可疑边（可以经过可疑边新的花费构建的边），注意每次只出现一条可疑的边，n个点相互连通的最小花费的期望。解题思路：树形dp+MST。先用kruskal算法找到最小生成树，并
cc_again·2013-09-26 17:00

hdu4126Genghis Khan the ConquerorGenghis Khan the Conqueror(MST+树形DP)

题目请戳这里题目大意：给n个点，m条边，每条边权值c，现在要使这n个点连通。现在已知某条边要发生突变，再给q个三元组，每个三元组(a,b,c)，(a,b)表示图中可能发生突变的边，该边一定是图中的边。c表示该边新的权值，c只可能比原来的权值大。给的q条边发生突变的概率是一样的。求突变后连通n个点最小代价期望值。题目分析：如果没有那条突变的边，就是求一个mst。但是因为有一条边要突变，每条边突变的概
ophunter·2013-09-25 23:00

hdu 4126 Genghis Khan the Conqueror 最小生成树变形

先求最小生成树，然后dfs求生成树的最小替代边。#include #include #include usingnamespacestd; constintmaxn=3e3+9,inf=1e9; intn,m; intdist[maxn],g[maxn][maxn],tree[maxn][maxn]; intf[maxn][maxn]; struct { inthead[maxn],lon; st
yrleep·2013-09-24 01:00

概率论

前言哈哈，如果你看到题目进来，我表示这只是一篇我表决心的文章，推荐一个视频，可汗学院讲概率论：http://v.163.com/special/Khan/probability.html很不错，准备利用早上一小时和晚上的
zinss26914·2013-07-25 09:00

Python下载网易公开课脚本

,re basePath = r'e:\\open163\\' fileFormat = r'.mp4' pageUrl = r"http://v.163.com/special/Khan
bosshida·2013-05-16 09:00

向忽必烈学习: 5种高级分析应用可以对企业有所帮助

原文链接：http://blogs.sap.com/innovation/analytics/learning-from-kublai-khan-5-ways-advanced-analytics-can-help-organizations
SAP创新观察·2013-03-26 14:21

向忽必烈学习: 5种高级分析应用可以对企业有所帮助

原文链接：http://blogs.sap.com/innovation/analytics/learning-from-kublai-khan-5-ways-advanced-analytics-can-help-organizations
SAP创新观察·2013-03-26 14:21

修改Java文件后终于不用重启服务器了

源文件地址： http://blog.163.com/khan7923@126/blog/static/7478696420101910500225/ 今天发现一个很NB的玩意，让我们在开发的时候修改
sakajiaofu·2013-03-23 23:00

为UITableView增加左右滑动事件

通过重载的方式可以注入事件touch事件,供开发者使用.. 1 // 2 //  TouchTableView.h 3 //  i2fBank4Iphone 4 // 5 //  Created by khan.lau
Khan's Notebook GCC/GNU/Linux Delphi/Window Java/Anywhere·2013-02-27 02:00

linux epoll模型

转载自：http://www.cppblog.com/Khan/archive/2008/04/02/46013.htmlhttp://www.xmailserver.org/linux-patches
DotNetFirst·2013-01-14 15:00

ffmpeg for ios 交叉编译 (支持i686 armv7 armv7s) 包含lame支持

http://www.cppblog.com/Khan/archive/2012/12/13/196216.html由于项目还需要mp3音频编码, 所以先需要下载lame源码搭建交叉环境,在lame目录下录入如下编译脚本
leonpengweicn·2013-01-08 09:00

Khan公开课 - 概率学习笔记（二）无顺序独立事件、数学符号、Bayes's Law、非公平概率计算

无顺序的独立事件例如1：flipcoins，抛4次，求2次为正面的概率。所有的可能排列的概率为2×2×2×2，符合要求的events的次数可以罗列出来，但是如果抛的次数多，是不可能的，换种思考方式。这2个正面放在4个位置，有多少中放法。假设一个证明为HA，另一个为HB，HA可以放4个位置，而当HA确定后，HB可以放余下的3个位置，所以放法4×3=12。但是实际上HA和HB是无顺序要求的，即HAHB
flowingflying·2012-11-03 22:00

Khan公开课 - 概率学习笔记（一）独立事件、相依事件和排列组合

独立的公平事件概率对于独立的公平事件，例如faircoin,fairdie，当我们事件重复无数次时，符合某个条件的概率如下注意，这里是equallylikely，即发生的几率一样，fairevents。VennDiagram文氏图例如一副扑克P(JackorHeart)是多少。Venn图如下，一副牌（52张，不要大小丑）中有4张J，13张红桃，可能的事件图。概率相加公式：P(AorB)=P(A)+
flowingflying·2012-11-02 14:00

[转]linux epoll模型

[转]linuxepoll模型转载自：http://www.cppblog.com/Khan/archive/2008/04/02/46013.htmlhttp://www.xmailserver.org
niitlcj·2012-10-27 23:00

Khan公开课 - 统计学学习笔记：（十二）逻辑

和逻辑有关，和统计无关，估计是不同课程混了起来。因果和相关EatingBreakfastMayBeatTeenObesity通过持续5年时间观察2千多名青少年，提到“早餐规律进食的青少年，饱和脂肪占总卡路里比例较低，同时摄入更多的纤维”，“早餐规律者似乎比不吃早餐的更积极运动（breakfast->moreactive）”,研究发现，长时间规律早餐的青少年肥胖更少（breakfastskippin
flowingflying·2012-10-18 17:00

Khan公开课 - 统计学学习笔记：（十一）平方之和、F统计

平方之和与自由度之和这部分实际也是通过χ2为基础进行推导的，但是具体的数学证明不讲，可通过直观案例说明。有一个3(m)×3(n)的列阵。共9个样本，样本均值为4，也是各组均值的均值，即meanofmeans。对于sumofsquare有：总体sumofsquare=组内sumofsquare+组间square，或者说总体波动=组内波动+组件波动。我们进行直观验证SST=(3-4)2+(2-4)2+
flowingflying·2012-10-17 15:00

Khan公开课 - 统计学学习笔记：（十）Chi-square分布

χ2分布随机变量X是独立的标准正态分布变量，X～N（0，1），即E(X)=0,Var(X)=1。Q1=X12，Q1是一个Chi-Square分布，记为，degreeoffreedomis1Q2=X12+X22，Q2是一个Chi-Square分布，记为，degreeoffreedomis2以此类推。图为Chi-Square的分布图。有χtable可供查询，例如P(Q2>2.41)=0.3皮尔逊χ2分
flowingflying·2012-10-16 11:00

Khan公开课 - 统计学学习笔记：（九）线性回归公式，决定系数和协方差

线性回归公式推导在坐标上分布很多点，这些点可以通过y=mx+b的直线进行近似模拟，如图。最合适的线性回归线（Bestfittingregression）就是Error的方差最小，即Squareerrortotheline:SEline最小。我们需要找寻SEline最小时m和b的值，即findthem&bthatminimizesSEline。SEline=(y1-(mx1+b))2+(y2-(mx
flowingflying·2012-10-14 17:00

Khan公开课 - 统计学学习笔记：（八）样本均值之差

E(X)和Var(X)符合线性所谓的线性，就是f(x+y)=f(x)+f(y)。概率中期望值和方差都符合线性。X、Y为两个互不相干，即相互独立的概率变量。如果Z=X+Y，则E(Z)=E(X+Y)=E(X)+E(Y)，方差Var(Z)=Var(X+Y)=Var(X)+Var(Y)。如果A=X-Y，则E(A)=E(X-Y)=E(X)-E(Y)，方差Var(A)=Var(X-Y)=Var(X)+Var(
flowingflying·2012-10-08 16:00

Khan公开课 - 统计学学习笔记：（七）伯努利分布、置信区间、t分布、p-value和第一型错误

伯努利分布（BernoulliDistribution）BernoulliDistribution是最简单的二项式分布，只有两个选择，YorN，以0表示N，1表示Y。在日常生活中也比较常见，符合非黑即白的二元思维，例如投票预测。假设p表示Y（1）的概率，那么N（0）的概率为1-p。Mean或者期望值E（X）=μ=p方差，这在二项式方差中我们也推倒过。误差范围和置信区间在中心极限定理中的举例就是就是
flowingflying·2012-10-06 16:00

Khan公开课 - 统计学学习笔记：（六）中心极限定理

什么是中心极限定理中心极限定理CentralLimitTheorem：设从均值为μ、方差为σ^2;（有限）的任意一个总体中抽取样本量为n的样本，当n充分大时，样本均值的抽样分布近似服从均值为μ、方差为σ^2/n的正态分布。注意：原来的分布不一定要符合正态分布，可以是任何的分布，可以是离散也可以是连续，即无要求。n为samplesize，每次取n个样本，每次样本的mean，分别为：。这些样本均值的分
flowingflying·2012-10-04 16:00

Khan公开课 - 统计学学习笔记：（五）正态分布

正态分布：二项分布极好的近似X是随机变量，E（X）是期望值。正态分布（normaldistribution）也称为高斯分布（Gaussiandistribution），或者钟形曲线（bellcurve）。（x-μ）/σ也称为zscore（注意：zscore是个通用的概念，包括非正态分布）。因此正态分布公式也可以写为，一眼望去，一堆2：二项式分布可以很好地用正太分布近似，特别是n越大，越趋于接近。我
flowingflying·2012-10-01 18:00

Khan公开课 - 统计学学习笔记：（四）泊松分布、大数定理

泊松分布假设概率分布是一致的，例如不会因时间段不同而异，又假设各事件的概率是不相关的（即不相互影响），符合泊松分布Poissiondistribution。例如某个路口一小时内有多少量车经过。E(X)=λ，期望值是λ。我们将计算P(X=k)时出现的概率。如果根据二项分布进行计算，每一分钟有一辆车经过则为状态成功，没有则为另一状态，每分钟的期望值是λ/60。但这样计算有一个问题，如果一分钟内同时有两
flowingflying·2012-10-01 17:00

Khan公开课 - 统计学学习笔记：（三）随机变量、概率密度、二项分布、期望值

随机变量RandomVariable随机变量和一般数据上的变量不一样，通常用大写字母表示，如X、Y、Z，不是个参数而是function，即函数。例如，下面表示明天是否下雨的随机变量X，如下。又例如X=每小时经过路口的车辆，随机变量是个描述，而不是方程中的变量。随机变量有两种，一种是离散的（discrete），一种是连续的（continue）。离散的如上面例子是可以枚举，而连续的随机变量的取值是in
flowingflying·2012-09-21 11:00

Khan公开课 - 统计学学习笔记：（二）总本、样本、集中趋势、离中趋势

三、统计学&集中趋势统计学statistics是对数据的descriptive，而不是将所有数据呈现，根据统计，可以进行inferential（推理），对未来的判断。集中趋势CentralTendency，求中间值就是average，通常指的是mean（算术平均），但是广义上也包括median、和mode。计算的方式不同，不能说哪种方法好，看具体情况，哪种更能反应。一般会用mean，但有些情况，例
flowingflying·2012-09-17 14:00

Khan公开课 - 统计学学习笔记：（一）中间值和统计图表

一、求中间值对于一堆数的中间值有很多种方法：1、mean，也就是average，求平均数2、median，就中位数，将数排序，找出中间的数据，如果是偶数，中间的两个数平均3、mode，众数。频率出现最多。4、mid-range。range=maz-min，就是最大值减去最小值，数分布的范围。而mid-rand则是（max+min）/2，就是范围的中间值。这说明用不同方式求中间值，有不同结果，很可能
flowingflying·2012-09-06 21:00

HDU_4126 Genghis Khan the Conqueror 最小生成树

http://acm.hdu.edu.cn/showproblem.php?pid=4126题意：一个N个点的无向图，先生成一棵最小生成树，然后给你Q次询问，每次询问都是a,b,c的形式，表示的意思是在原图中将a,b之间的边增大到c时，此时最小生成数的值是多少。最后求Q次询问最小生成树的平均值。N #include #include #include usingnamespacestd; intN
ivan_zjj·2012-09-05 15:00

hdu4126.Genghis Khan the Conqueror

http://acm.hdu.edu.cn/showproblem.php?pid=4126题目的大意是给你一张连通图，共有Q次更改，每次在原图的基础上，增加一条边的权值，求每次更改后最小生成树的权的总和sum,并输出sum/Q；思路:对原图做一次pim(),求出最小生树，如果修改的权值不是最小生成树的边，那边最小生成树不变。否则，假设修改的边是(a,b)并把(a,b)的权值修改为c,那个我们把（
nothi·2012-08-20 15:38

Khan Academy开始提供计算机科学课程

KhanAcademy的网络课程从数学、物理学延伸到了计算机科学（CS），它开始提供一组用于自学的 CS基础教育课程，由jQuery作者JohnResig主讲，他选择JavaScript作为教育学生的入门语言。首批课程包括绘图、编程基础、动画和用户界面。00  来自: Solidot Web前端开发人员和设计师必读文章推荐【系列十】 《Web前端开发人员和设计师必读文章推荐系列十》给大家带来最近两
·2012-08-15 18:00

mtk的Bin档没有中文语言支持的问题

语言设置里面只有英文选项，没有中文选项【解决方法】修改处如下，下面的红色部分名称，可能会因bin档版本号不同，而有所差异project\plutommi\Customer\CustResource\MAUI_KHAN50V11
humanbeng·2012-08-15 10:00

我对SAP培训的理解

正好看到下边的文章解答了Khan的疑问。   各个公司自己内部的各种层次的培训这里不做评述，因为各个公司之间系统应用和培训水平可谓千差万别。
zfsn·2012-03-22 09:00

makefile的常用方法

自：http://www.cppblog.com/Khan/archive/2007/03/28/20762.html#Project:m3server#MakefilecreatedbyKhan.Lau
deutschester·2012-03-14 11:19

makefile的常用方法

自：http://www.cppblog.com/Khan/archive/2007/03/28/20762.html#Project:m3server#MakefilecreatedbyKhan.Lau
deutschester·2012-03-14 11:19

makefile的常用方法

自：http://www.cppblog.com/Khan/archive/2007/03/28/20762.html #Project:m3server#MakefilecreatedbyKhan.Lau
Deutschester·2012-03-14 11:00

Google第一名员工的新选择，免费在线视频教育网站Khan Academy

前两日多家媒体报道，Google的第一名员工克雷格·希尔夫斯坦(CraigSilverstein)在为Google服务14年后离职加入KhanAcademy（可汗学院），并引起广泛关注。可汗学院到底是一家什么样的公司呢？其实我们此前在讨论教育类创业公司的时候，曾经提到过这个KhanAcademy。确切的说，它并非是以赢利为目的的创业公司，而是一家非赢利的在线教育机构。可汗学院创始人SalmanKh
itwriter·2012-02-12 16:00

Building Mingw executables using Cygwin

 -mno-cygwin--BuildingMingwexecutablesusingCygwinHomePage:http://www.xraylith.wisc.edu/~khan/software
glcdw·2012-01-13 17:00

Linux epoll模型

转载自：http://www.cppblog.com/Khan/archive/2008/04/02/46013.htmlhttp://www.xmailserver.org/linux-patches
lizhi200404520·2011-12-20 17:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他