05 2012 档案

子集树与排列树

摘要：kk:介绍了两种树。tag:解空间树当所给问题是从n个元素的集合S中找出S满足某种性质的子集时，相应的解空间称为子集树。例如：n个物品的0-1背包问题所相应的解空间是一棵子集树，这类子集树通常有2^n个叶结点，其结点总数为(2^(n+1))-1。遍历子集树的算法通常需奥秘加(2^n)计算时间。当所给问题的确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。排列树通常有n!个叶结点。因此遍历排列树需要奥秘加(n!)计算时间。旅行售货员问题的解空间是一棵排列树。回溯法搜索子集树的算法一般可以描述如下：void backtrack(int t) {if (t > n) output(x 阅读全文

posted @ 2012-05-17 22:35 joneykk 阅读(2651) 评论(1) 推荐(0)

DTN网络协议模拟器DTNSim2

摘要：对DTN网络进行模拟的有theOne和DTNSim2。对theOne比较熟悉，想把它改成一个多线程的，又怕已经存在这样的工具了，所以先调研一下DTNSim2是不是支持多线程。 DTNSim2的主页：http://watwire.uwaterloo.ca/DTN/sim/ java -ea -cp http://www.cnblogs.com/bin/lib simulator.Main -verbose 5 simple_ED use_Ideal 可以让程序跑起来。注意simple_ED和use_Ideal都是配置文件。主函数在simulator.Main中。跟到程序里看，发现不支持... 阅读全文

posted @ 2012-05-17 13:42 joneykk 阅读(541) 评论(0) 推荐(0)

解决连不上服务器的几点技巧 linux

摘要：配置服务器上的服务时，常会连不上。1. ping，看网络是不是通的。2. 服务器程序有没有正常运行netstat -an命令可以查看当前系统网络端口状态，可以用grep来过滤结果先用127.0.0.1测试一下是不是OK的。telnet <ip_address> <port>可以用来测试ip_address上端口号为port的服务是否能通。3.服务器OK，远端还是连接不上服务器上能work，但是远端连接不上可能的原因:3.1防火墙没有放开相应的端口3.2有的系统上装有selinux，那么在远端连接不上就成必然的了。 sestatus命令查看selinux是否开启的。3.3 阅读全文

posted @ 2012-05-15 15:18 joneykk 阅读(588) 评论(0) 推荐(0)

[转]面经 百度机器学习、自然语言处理NLP

摘要：百度自然语言处理面试一面：2012年5月7号下午18点左右收到百度的面试通知，叫我8号早上9点去面试。面试之前也没什么准备，其实是没多少时间准备。给我面试的是一位差不多三十岁左右的青年。一开始，他针对我简历上的内容叫我介绍下我做的一些项目。回答这个问题的时候，非常轻松，因为项目是自己做的，比较了解，而且事先也知道他会问，所以稍微有准备一下。接着他就开始叫我写程序了。其实挺怕写程序的，因为好久没搞算法实现了，但也没办法，只能硬着头皮上。他叫我写的第一条程序是：给你一个整数m(m>2),写一个函数，输出所有小于m的素数。第二个程序：就要我就要我写堆排序中构建最小堆的程序，原来的堆是最小堆，插 阅读全文

posted @ 2012-05-14 15:28 joneykk 阅读(2976) 评论(0) 推荐(1)

[转]面经 百度运维

摘要：本来是自己的个人的小总结，感觉三面表现一般般，但是为了让更多人别跟我一样，因此发在应届生上面，也算是回报我从应届生这里获得的这么多东西么~介绍一下自己的基本情况，一流大学里面的三流学校，985,211，我本科学的自动化，但是对网络这块儿比较感兴趣，因此投的百度运维部开发实习生。一面二面是店面，三面是去的北京面试的。6.15号，百度一面面试官很nice的，不得不说百度就是人性化啊。提前有个MM（后来知道姓张，就叫她张MM吧）约时间，问十点可以么，我说十一点吧，十点我有考试~呵呵。张MM说好，到时候如果十一点二十还没有人给我打电话，就让我给她打~一面主要是技术面，考官问了几个问题：第一个，如果收到 阅读全文

posted @ 2012-05-14 15:27 joneykk 阅读(766) 评论(0) 推荐(0)

谱聚类及其理解(detail)

摘要：http://blog.sina.com.cn/s/blog_64555d7d0100mhy9.htmlhttp://guoxinmiao8.blog.sohu.com/159956578.html 这里面，最简单的一个概念就是“图”(Graph)，它用于表示事物之间的相互联系。每个图有一批节点(Node)，每个节点表示一个对象，通过一些边 (Edge)把这些点连在一起，表示它们之间的关系。就这么一个简单的概念，它对学术发展的意义可以说是无可估量的。几乎所有领域研究的东西，都是存在相互联系的，通过图，这些联系都具有了一个统一，灵活，而又强大的数学抽象。因此，很多领域的学者都对图有着深入探讨，而 阅读全文

posted @ 2012-05-09 15:43 joneykk 阅读(707) 评论(0) 推荐(0)