摘要:
重启开源,分享无限--诚邀你加入微软面试187题的解题中前期回顾 我想,只要是稍微浏览过我博客的朋友都知道,本博客内总体上大致分为两个部分的内容:1、算法(如十六个经典算法研究系列);2、面试与编程(涉及到微软面试100题系列,程序员编程艺术系列,海量数据处理面试题集锦等等)。从开博至今,大概10个多月之久,本博客内至始至终都是围绕着这两条主线“算法”和“面试”而创作各类文章,也正因为这两方面的内容,我才因此有幸认识全国各地的普天下的朋友。 从去年的10月初开始整理微软,google等各大公司的面试题起,陆陆续续的整理了187道面试题目(微软面试100题+微软面试100题第二版70题+海量数据 阅读全文
摘要:
今天上午弄一上午poj2481poj的2481树状数组,不会,原本是树状数组的题明明自己的代码和别人的几乎一样可是我的就过不了让人无语啊,谁能救救我,主啊,sowhat,把代码贴出来以求神牛不吝赐教,,,,,,终于找到错误了,无语啊,从上午9点开始debug一直到刚刚啊:现在贴出代码纪念死去的的时间:#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
using namespace std;
struct node
{ int s; int e; i 阅读全文
摘要:
程序员编程艺术第十一章:最长公共子序列(LCS)问题0、前言 程序员编程艺术系列重新开始创作了(前十章,请参考程序员编程艺术第一~十章集锦与总结)。回顾之前的前十章,有些代码是值得商榷的,因当时的代码只顾阐述算法的原理或思想,所以,很多的与代码规范相关的问题都未能做到完美。日后,会着力修善之。 搜遍网上,讲解这个LCS问题的文章不计其数,但大多给读者一种并不友好的感觉,稍感晦涩,且代码也不够清晰。本文力图避免此些情况。力保通俗,阐述详尽。同时,经典算法研究系列的第三章(三、dynamic programming)也论述了此LCS问题。有任何问题,欢迎不吝赐教。第一节、问题描述 什么是最长公共. 阅读全文
摘要:
高手的指点Topcoder上面的教程下面是树状数组的三个常用函数://c++代码inline int lowbit(int x)
{
return x&(-x);
}
void updata(int x,int y)
{ while(x<=n)//n是数组元素个数 { a[x]+=y; x+=lowbit(x); }
}
int sum(int k)//求a[1]+a[2]+.......+a[k]
{ int res=0;
while(k)
{ a[k]+=res;
k-=lowbit(k);
}
return res;
} 阅读全文
摘要:
本文来源于我在InfoQ中文站翻译的文章,原文地址是:http://www.infoq.com/cn/news/2011/08/jclouds_release_1_0近日,JClouds 1.0发布了,其创建者Adrian Cole说到,JClouds的目标旨在提供一个公共接口以管理众多厂商、提供商、框架及API(从IaaS到PaaS)中的计算机节点和存储节点。JClouds支持全世界30个不同的提供商。开发者与运维人员可以通过下游工具如Apache Whirr(运行云服务,如Hadoop、HBase、elasticsearch及Voldemort等)或Pallet(用于提供、配置及管理云计算 阅读全文
摘要:
本文来源于我在InfoQ中文站翻译的文章,原文地址是:http://www.infoq.com/cn/news/2011/08/messinger-vava7-qanda继近日发布的Java 7之后,InfoQ有幸采访到了Oracle Fusion中间件小组的开发副主席Adam Messinger以了解此次发布及Oracle对未来Java 8计划的详细信息。InfoQ:能否向读者介绍一下Oracle对于Java未来的整体规划?Oracle将会继续与其他小组合作来发展Java,这包括一些大公司,如IBM,也包括一些个人;通过一些组织进行协作,从JCP(负责API及各种规范)到Oracle资助的各 阅读全文
摘要:
本文来源于我在InfoQ中文站翻译的文章,原文地址是:http://www.infoq.com/cn/news/2011/08/sencha-touch-charts近日,Sencha发布了Sencha Touch Charts:一套使用HTML5构建并针对移动设备优化过的富客户端、交互式的图表组件的Beta版。作为Sencha Touch的一部分,开发者可以使用该库构建针对Apple iOS、Android以及BlackBerry设备的交互式雷达、柱状、直线、堆叠以及饼状图。Sencha Touch Charts利用了移动设备上的硬件加速来优化性能,还支持自然手势,这一切简化了复杂数据集的显 阅读全文
摘要:
本文来源于我在InfoQ中文站翻译的文章,原文地址是:http://www.infoq.com/cn/news/2011/08/thymeleaf-1.0.0-template-engineThymeleaf的首个稳定版(1.0.0版)已经于上月17日发布了。Thymeleaf是个XML/XHTML/HTML5模板引擎,可以用于Web与非Web应用。它是个开源的Java库,基于Apache License 2.0许可,由Daniel Fernández创建,Daniel Fernández还是Java加密库Jasypt的作者。Thymeleaf旨在替换掉JSP及其他的模板引 阅读全文
摘要:
从几幅架构图中偷得半点海量数据处理经验 (注:本文只是简简单单的截几幅图而已,要想更深入的学习和了解hadoop框架和mapreduce模式,或者对淘宝的数据魔方感兴趣的话,尽可参考此文:从Hadhoop框架与MapReduce模式中谈海量数据处理。) 最近对海量数据处理发生了不小的兴趣,特此从一些精彩文章中摘取几幅精彩的图片或片段,拿来给大家分享。所谓奇文共欣赏,好Architecture共品之。至于各位能从图中是窥得半点经验,还是一图以窥全貌,则不在我之责任,全在于读者怎么去解读这几幅精彩的架构图了。 所以,本文在选取一些架构图之后,只配以最简单的文字,个中内容,读者自行品味之。如果有任何 阅读全文
摘要:
十七道海量数据处理面试题与Bit-map详解作者:小桥流水,redfox66,July。前言 本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结),此次除了重复了之前的10道面试题之后,重新多整理了7道。仅作各位参考,不作它用。 同时,程序员编程艺术系列将重新开始创作,第十一章以后的部分题目来源将取自下文中的17道海量数据处理的面试题。因为,我们觉得,下文的每一道面试题都值得重新思考,重新深究与学习。再者,编程艺术系列的前十章也是这么来的。若您有任何问题或建议,欢迎不吝指正。谢谢。第一部分、十五道海量数据处理面试题1. 给定a、b两个文件,各存放50亿个u 阅读全文