随笔分类 -  Algorithms

摘要：取数字问题给定M×N的矩阵，其中的每个元素都是-10到10之间的整数，你需要从左上角（1,1）走到右下角（M,N）每次只能向右或者向下走，且不能走出矩阵的范围，你经过的方格的数字都会被选取，你需要找出一条合适的道路，这条道路满足，你走过的数字之和最小(如果最大也使一样的思路)；第一行输入两个整数M和N，接下来第M行每行输入N个整数；输入最小和；//分析：这是一个动态规划典型例题，首先我们从底向上分析，走到（M,N）那么可能经过（M-1，N）或者经过（M,N-1）；则必须满足走到（M-1，N）或者走到（M,N-1）之前的和是最小的，以此类推，在前面几章中介绍过，动态规划相当于一个表格， 阅读全文

摘要：转载自：http://zhedahht.blog.163.com/blog/static/254111742010819104710337/题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下：structComplexNode{intm_nValue;ComplexNode*m_pNext;ComplexNode*m_pSibling;};下图是一个含有5个结点的该类型复杂链表。图中实线箭头表示m_pNext指针，虚线箭头表示m_pSibling指针。为简单起见，指向NULL的指针没有画 阅读全文

摘要：1. 简述 我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分？2. 思路 这个题目的难点在于小白鼠喝了毒药需要5分钟才会死亡，而就给你5分钟的时间，这要求五只小老鼠要同时使用。 对于时间不限，较好理解。假设当前有K瓶毒药，怎么较快找到那瓶呢？可以将K瓶毒药一分为二，K/2瓶出来，混合在一起给第一个小老鼠喝，如果死了，那么说明这K/2瓶中有一瓶是毒药，否则在毒药在另外的K/2瓶中，同理，相当于一只小老鼠可以减半毒药的范围。这样刚好可 阅读全文

摘要：第五章围绕概率分析，随机算法，概率与期望展开了一系列有趣的讨论，其中许多有趣概率习题。------------------------------------------------------------------------------------------------------------------------------------------------雇佣问题描述:假设你要雇佣一个新的办公室助理，雇佣代理每天想你推荐一个应聘者（连续推荐n个），你面试这个人，如果这个应聘者比目前的办公室助理更优秀，你就会辞掉当前的办公室助理，然后聘用这个新的。面试一个人需付给雇佣代理一笔费用 阅读全文

摘要：对C复杂声明的理解，到现在还是不行，这是从K&R 第二版中找到的一个程序， 可以加强理解：dcl.hView Code 1#include<stdio.h>2#include<string.h>3#include<ctype.h>45#defineMAXTOKEN1006#defineBUFSIZE10078enum{NAME,PARENS,BRACKETS};910charbuf[BUFSIZE];11intbufp=0;12intgetch(void);13voidungetch(intc);1415inttokentype;16chartoke 阅读全文

摘要：一些常用于海量数据处理的数据结构，面试较容易问到，随时更新：Hashbit-MAPMap-ReduceTiredTreeBloom Filter外部排序 阅读全文

摘要：1、Map-Reduce的逻辑过程假设我们需要处理一批有关天气的数据，其格式如下：按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-0067011990999991950051507+0000+0043011990999991950051512+0022+0043011990999991950051518-0011+0043012650999991949032412+0111+0043012650999991949032418+0078+0067011990999991937051507+0001+0043 阅读全文

摘要：今天去书店看了下，感觉因为找工作的原因，需要练习下基础知识，下面是转载的一些ACM链接：这是我感觉最好的一个链接：http://www.programfan.com/acm/（大部分有一些答案）这是咱学校的链接：http://acm.cugb.edu.cn/JudgeOnline/其他转载的：北京邮电大学http://acm.scs.bupt.cn/onlinejudge/(推荐)北京大学http://acm.pku.edu.cn/JudgeOnline/(推荐)http://poj.grids.cn/(内部)浙江大学http://acm.zju.edu.cn/(推荐)天津大学http://a 阅读全文

摘要：排序排序算法:http://baike.baidu.com/view/297739.htm冒泡排序法:http://baike.baidu.com/view/1313793.htm起泡法:http://baike.baidu.com/view/174304.htm鸡尾酒排序:http://baike.baidu.com/view/1981861.htm桶排序:http://baike.baidu.com/view/1784217.htm计数排序:http://baike.baidu.com/view/1209480.htm归并排序:http://baike.baidu.com/view/907 阅读全文