joneykk - 博客园

子集树与排列树

摘要： 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 阅读(2628) 评论(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 阅读(540) 评论(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 阅读(576) 评论(0) 推荐(0)

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

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

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

[转]面经百度运维

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

posted @ 2012-05-14 15:27 joneykk 阅读(758) 评论(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 阅读(706) 评论(0) 推荐(0)

只用赋值、自增和循环操作实现减法运算

摘要：想这样一个计算机系统，它只支持以下几个操作：1. 定义变量、给变量赋值；2. 变量自身加一；3. 令一段语句循环执行指定的次数。这个系统只处理且只能处理0和正整数。系统不存在“溢出”的问题。注意这个系统没有比较运算，事实上它甚至不存在Boolean值和判断语句。循环语句也不是FOR i=a TO b DO的形式，只能是LOOP n的形式。在这个系统上实现加法很容易，让a自增b次即可。现在的问题是，你能在这个系统上实现减法吗？问题的关键在于如何实现自减一操作。本来让-1自增n次即可实现n的自减的，但系统偏偏又不支持负数。网友Dingding给出了一个答案：dec(int n){tmp = 0r 阅读全文

posted @ 2012-04-30 13:49 joneykk 阅读(417) 评论(0) 推荐(0)

[转]海量数据处理专题（三...end）

摘要：搜索之这个专题不错阅读全文

posted @ 2012-04-10 19:30 joneykk 阅读(112) 评论(0) 推荐(0)

[转]海量数据处理专题（二）Bloom Filter

摘要：【什么是Bloom Filter】Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下，采用Bloom Filter的数据结构，可以通过极少的错误换取了存储空间的极大节省。这里有一篇关于Bloom Filter的详细介绍，不太懂的博友可以看看。【适用范围】可以用来实现阅读全文

posted @ 2012-04-10 16:02 joneykk 阅读(145) 评论(0) 推荐(0)

[转]海量数据处理专题（一）

摘要：大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。本贴从解决这类问题的方法入手，开辟一系列专题来解决海量数据问题。拟包含以下几个方面。Bloom FilterHashBit-Map堆(Heap)双层桶划分数据库索引倒排索引（Inverted Index）... 阅读全文

posted @ 2012-04-10 15:59 joneykk 阅读(146) 评论(0) 推荐(0)