kruskal(克鲁斯卡尔)的思路很直观，边按权值从小到大排序，然后从小到大选不会构成回路的边，构成生成树。（选两点不在同一个连通分量里面的边）构建并查集，用并查集判断是否构成回路（是否在同一个分量里面）（两个连通分量如果根结点相同，两点连接就会构成回路）python代码：deffind(x,pres):"""查找x的最上级（首级）:paramx:要查找的数:parampres:每个元素的首级:return:根结点（元素的首领结点）"""root,p=x,
系统 2019-09-27 17:56:12 2884
构建一个二阶多项式：x^2-4x+3多项式求解>>>p=np.poly1d([1,-4,3])#二阶多项式系数>>>p(0)#自变量为0时多项式的值3>>>p.roots#多项式的根array([3.,1.])>>>p(p.roots)#多项式根处的值array([0.,0.])>>>p.order#多项式的阶数2>>>p.coeffs#多项式的系数array([1,-4,3])>>>多项式拟合用三阶多项式去拟合importmatplotlib.pyplo
系统 2019-09-27 17:49:53 2884
原则,以datetime为中心,起点或中转,转化为目标对象,涵盖了大多数业务场景中需要的日期转换处理步骤:1.掌握几种对象及其关系2.了解每类对象的基本操作方法3.通过转化关系转化涉及对象1.datetime复制代码代码如下:>>>importdatetime>>>now=datetime.datetime.now()>>>nowdatetime.datetime(2015,1,12,23,9,12,946118)>>>type(now)2.timesta
系统 2019-09-27 17:47:59 2884
本文为原创，如需转载，请注明作者和出处，谢谢！上一篇：eclipse+JBoss5+EJB3开发指南（8）：实现EntityBean的一对多（one-to-many）映射在EJB3中需要使用@ManyToMany对封装多对多关系的字段或getter方法进行注释。先看看下面的表：图1t_addresses表t_addresses表和t_customers表是多对多的关系。需要使用一个关联表来描述这种关系，关联表的结构如下图所示。图2t_customers_a
系统 2019-08-29 23:20:57 2884
AssociateallaudioandvideofilestoVLCinsteadofTotemmediaplayer(MoviePlayer)Videofiles:.avi.mp4.mpg.ogv.ogm.mkv.wmvetc.Audofiles:.mp3.ogg.flac.wav.wmaetc.Opendefaults.listwithgedit:gksudogedit/usr/share/applications/defaults.listAndr
系统 2019-08-29 22:58:24 2884
欢迎关注Android!Android平台是一组面向移动设备的软件包，它包含了一个操作系统、中间件和关键应用程序。开发人员可以使用AndroidSDK(软件开发工具包)为这个平台创造应用程序。应用程序使用Java语言编写并在Dalvik之内运行。Dalvik是一款量身定制的虚拟机，它专为嵌入式应用设计，运行在Linux内核上层。如果你想了解如何为Android平台开发应用程序，你就来对地方了！为了帮助大家了解Android平台进而开发移动应用程序，这里提供
系统 2019-08-29 22:49:40 2884
摘要：众所周知，海量互联网服务能力是世界公认的技术难题。经过十多年的发展，腾讯在海量互联网服务方面已有不少技术积累。以QQIM后台服务为例，重现了QQ在线用户从百万级到亿级的整个过程中遇到的技术挑战，并分享了众多在海量互联网后台服务研发运营方面不为人知的秘密。庄泗华：腾讯通平台部高级技术总监、腾讯T4级技术专家、腾讯软件开发通道分会会长。中科院计算技术研究所硕士，2004年毕业加入腾讯，是腾讯培养出的第一位T4专家级毕业生。一直致力于QQIM后台海量服务系
系统 2019-08-29 22:47:20 2884
3年前写了一篇《USB口的红外条形码扫描器的另类使用》，不过相关代码是VB编写，在这几年之间，有许多网友提出需要C#版的，起初还以为由VB修改C#应该很容易，最近研究了一下，发现C#和VB调用API的机制还是有所不同的，在迁移的过程中还是会遇到不少问题，所以我专门抽时间做了一个基于C#的程序。【目前的条形码扫描器有点类似外接键盘（其实从消息传送上它就相当于一个键盘），把输入焦点定位到可输入的控件上，一扫描相应的条形码信息就输入到文本框中去了，但是如果没有输
系统 2019-08-29 22:37:01 2884
今天在vmware安装solaris10的系统。后来想用secureCRT工具远程登录来这个系统。但是一直提示密码错误。后来在网上查了一下，是因为solaris10默认情况下root用户是不能用ssh远程登录的。解决方法：1.修改/etc/ssh/sshd.conf文件，将PermitRootLoginno这个参数改成PermitRootLoginyes2.之后重启系统reboot哎，有时候一个小问题会让想死的心都有了，看来经验真的很重要啊。关闭图形桌面的
系统 2019-08-29 22:27:48 2884
许多小公司的项目都缺少异常处理模块，我们也是。经常会出现这种情况，用户在UI界面操作，就直接跳出堆栈调用的异常信息对话框，老板看到那叫一个火啊！你们的代码怎么天天出现乱码。呵呵！这就是没有异常捕获处理导致的，现在许多人写代码都没意识处理异常，只要实现功能就好，我的许多组员也是如此。项目刚接手，所以打算做一个异常全局捕获，统一处理的模式，采用具体详细信息的对话框提醒与日志文件保存方式。以下是根据网上找的C#winform全局异常捕获做了点修改。（等项目异常处
系统 2019-08-12 09:30:33 2884
