berkeleysong

摘要： Given an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:Elemen... 阅读全文

摘要： #includeusing namespace std; void merge(int left,int mid,int right,int a[],int b[]){ int i = 0; int cursor1 = left; int cursor2 = mid +1; while(cu... 阅读全文

摘要： #includeusing namespace std;////写出快速排序，归并排序与堆排序int adjustarray(int a[],int left,int right){ int x = a[left]; while(left x && left < right) righ... 阅读全文

摘要： 在有监督(supervise)的机器学习中，数据集常被分成2~3个，即：训练集(train set) 验证集(validation set) 测试集(test set)。http://blog.sina.com.cn/s/blog_4d2f6cf201000cjx.html一般需要将样本分成独立的三... 阅读全文

摘要： 01背包问题有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状... 阅读全文

摘要： 前两天翻译Python文档翻译到手软。今天不想翻译了，上网闲逛，在http://programming.reddit.com/上看到一道有趣的题目，据说是清华东门某家公司的面试题。原文地址http://classic-puzzles.blogspot.com/2006/12/google-inter... 阅读全文

摘要： 拓扑排序简单来说就是把一个图的所有节点排序,使得每一条有向边(u,v)对应的u都排在v的前面。拓扑排序最大的用途就是判断一个有向图是否有环，当然判断还有一种方法就是Floyd算法。如果用邻接表的话拓扑排序的时间复杂度是O(N*E)，邻接矩阵是O（N^2），N表示顶点数，E表示边数，Floyd时间复杂... 阅读全文

摘要： #include#includeusing namespace std;const int MaxVertexNum = 100; bool visited[MaxVertexNum];int relationNonDir[][2] = {{0,1},{0,2},{1,2},{1,3},{2,6},... 阅读全文

摘要： hadoop之steaming介绍hadoop有个工具叫做steaming，能够支持python、shell、C++、PHP等其他任何支持标准输入stdin及标准输出stdout的语言，其运行原理可以通过和标准java的map-reduce程序对比来说明：使用原生java语言实现Map-reduce... 阅读全文

摘要： 转自：使用Python实现Hadoop MapReduce程序英文原文：Writing an Hadoop MapReduce Program in Python根据上面两篇文章，下面是我在自己的ubuntu上的运行过程。文字基本采用博文使用Python实现Hadoop MapReduce程序， 打... 阅读全文