PeacefulBY-CSDN博客

转载【转载】NP完全问题——最小曼哈顿网络

作者陈怀临 | 2009-06-26 16:43 文章来源：弯曲评论最近，复旦大三本科学生破解“最小曼哈顿网络问题”猜想的消息轰动了全国。笔者认为那些记者们估计对什么是曼哈顿网络都是第一次听说。但这好像不妨碍记者们的妙笔生花。这倒是首先证明了目前中国记者这个行业的低劣。这个新闻源自第25界计算几何年会（Proceedings of the 2

2009-11-25 14:06:00 1973

转载 Java中使用代理访问网络的几种方法

有些时候我们的网络不能直接连接到外网, 需要使用http或是https或是socket代理来连接到外网, 这里是java使用代理连接到外网的一些方法, 希望对你的程序有用. 方法1：使用系统属性来完成代理设置, 这种方法比较简单, 但是不能对单独的连接来设置代理： public static void main(String[] args) {

2009-10-11 22:26:00 1088

原创构造最优二叉查找树的时间复杂度分析

概念二叉查找树（BST，Binary Search Tree），又名二叉搜索树或二叉检索树，是一颗满足如下条件的树： 1、每个节点包含一个键值 2、每个节点有最多两个孩子 3、对于任意两个节点x和y，它们满足下述搜索性质: a、如果y在x的左子树里，则key[y] b、如果y在x的右子树里，则key

2009-10-05 17:15:00 9013 4

原创 SIGKDD国际会议简介（未完待续）

1、SIGKDD的前身 KDD（Knowledge Discovery and Data Mining，知识发现与数据挖掘）一词首次出现在1989年8月举行的第11届国际联合人工智能学术会议（IJCAI）上，由Piatetsky- sharpiro正式提出；1989-1994年间美国人工智能协会共举办了4届KDD国际专题讨论会（89、91、93、94）。1995年，国际KDD组委把专题讨

2009-09-04 22:59:00 3476 1