2015年01月_Daemon_1994

转载程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦

2015-01-31 21:48:39 837

转载程序员如何快速准备面试中的算法

程序员如何快速准备面试中的算法前言我决定写篇短文，即为此文。之所以要写这篇文章，缘于微博上常有朋友询问，要毕业找工作了，如何备战算法。尽管在微博上简单梳理过，如下图所示：但因字数限制，许多问题无法一次性说清楚，故特撰此文着重阐述下：程序员如何快速准备面试中的算法，继而推荐一些相关的书籍或资料。顺便也供节后跳槽、3月春

2015-01-31 21:39:10 617

转载教你透彻了解红黑树

教你透彻了解红黑树作者：July、saturnman 2010年12月29日本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, Fe

2015-01-31 21:35:55 497

转载 Chrome源码剖析、上--多线程模型、进程通信、进程模型

Chrome源码剖析、上原著：duguguiyu。整理：July。时间：二零一一年四月二日。出处：http://blog.csdn.net/v_JULY_v。说明：此Chrome源码剖析很大一部分编辑整理自此博客：http://flyvenus.net/。我对写原创文章的作者向来是以最大的尊重的。近期想好好研究和学习下Chrome源码，正巧看到了此duguguiyu兄台的源

2015-01-31 21:33:53 801

转载教你如何迅速秒杀掉：99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的

2015-01-31 21:29:35 583

原创从头到尾彻底理解KMP（2014年8月22日版）

从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点全部删除重写成此文，随后的半个多月不断反复改进。1. 引言本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够

2015-01-31 21:26:02 787

原创理解矩阵

前不久chensh出于不可告人的目的，要充当老师，教别人线性代数。于是我被揪住就线性代数中一些务虚性的问题与他讨论了几次。很明显，chensh觉得，要让自己在讲线性代数的时候不被那位强势的学生认为是神经病，还是比较难的事情。可怜的chensh，谁让你趟这个地雷阵？！色令智昏啊！线性代数课程，无论你从行列式入手还是直接从矩阵入手，从一开始就充斥着莫名其妙。比如说，在全国一般工科院系教

2015-01-31 21:06:15 878

原创用C设计，用C++编码

昨天晚上看到刘江的blog又补充了好几大段，今天早上又看到云风的人肉trackback，果然还是这种话题引人关注。云风先是提了一下所谓C++带来的思想包袱（文言文曰“心智包袱”）问题，然后重重地引用了Linus的话：“关键是设计”，其实他是在暗示：好的设计C同样能做出来，不劳C++大驾；而C++一旦出面，就要让人背上额外的思想包袱。我明确地表个态，在系统级程序设

2015-01-31 20:50:45 861

原创 [分享]Linux Glibc库严重安全漏洞修复通知（重要）

尊敬的阿里云ECS用户：您好，日前Linux GNU glibc标准库的 gethostbyname函数爆出缓冲区溢出漏洞，漏洞编号为CVE-2015-0235。黑客可以通过gethostbyname系列函数实现远程代码执行，获取服务器的控制权及Shell权限，此漏洞触发途径多，影响范围大，请大家关注和及时临时修复，后续我们会尽快更新镜像修复。请知晓。一、漏洞

2015-01-31 02:56:21 1443

原创由12306.cn谈谈网站性能技术

12306.cn网站挂了，被全国人民骂了。我这两天也在思考这个事，我想以这个事来粗略地和大家讨论一下网站性能的问题。因为仓促，而且完全基于本人有限的经验和了解，所以，如果有什么问题还请大家一起讨论和指正。（这又是一篇长文，只讨论性能问题，不讨论那些UI，用户体验，或是是否把支付和购票下单环节分开的功能性的东西）业务任何技术都离不开业务需求，所以，要说明性能问题，首先还是想先说说业务

2015-01-26 23:32:39 1068

转载 Linux kernel测试初探

来源：百度质量部前言Linux基金会在4月3日公布了Linux开发年报，向我们展示了linux kernel作为世上最大开源合作项目之一的魅力。自2005年以来，共有800家公司7800名开发人员参与Linux kernel开发，最近一年也有200家公司共1000名开发人员参与。目前在Linus Torvalds的监督之下，Linux核心约2到3个月发布一个新的稳定版本，每次更新大

2015-01-26 23:31:42 1314

原创调试应用程序内存中的神秘问题

IBM i 堆内存调试助手无论在哪种平台上，调试应用程序内的堆内存问题都极为困难。幸运的是，IBM i 6.1 及更高版本提供了相关支持，能帮助用户在 ILE 环境内调试堆内存问题。本文介绍了堆内存是什么，还展示了通过多种 ILE 语言使用堆内存的正确方法，这些语言包括 C、C++、RPG、COBOL 和 CL。此外，本文还描述了使用堆内存时可能出现的一些常见问题，以及如何

2015-01-26 23:29:17 1414

原创 C10K问题

所谓c10k问题，指的是服务器同时支持成千上万个客户端的问题，也就是concurrent 10 000 connection（这也是c10k这个名字的由来）。由于硬件成本的大幅度降低和硬件技术的进步，如果一台服务器同时能够服务更多的客户端，那么也就意味着服务每一个客户端的成本大幅度降低，从这个角度来看，c10k问题显得非常有意义。为了解决C10K问题，有各种各样的IO策略，它们的分歧或者说

2015-01-26 22:14:34 1600

原创身为码农，为12306说两句公道话

C语言入门模式的秘密---责任链模式Grunt-beginner前端自动化工具洪大师带你解读Symfony2框架原文出处：西西河 - 代码狗欢迎分享原创到伯乐头条我曾在淘宝写过一段时间代码，2012年在一家百强民企做电商副总，当时在极为艰苦的条件下带队开发了一个B2C网站，走支付宝和银联支付通道，年营业额千万级（当然实在太少了，我只是说这个网

2015-01-26 21:56:36 2745 1

原创 #ifndef #define #ifdef 的区别与联系

文件中的#ifndef 头件的中的#ifndef，这是一个很关键的东西。比如你有两个C文件，这两个C文件都include了同一个头文件。而编译时，这两个C文件要一同编译成一个可运行文件，于是问题来了，大量的声明冲突。还是把头文件的内容都放在#ifndef和#endif中吧。不管你的头文件会不会被多个文件引用，你都要加上这个。一般格式是这样的：文件中的#ifndef 头件的中的

2015-01-24 13:00:27 1367 1

原创关于typedef的用法总结

不管实在C还是C++代码中，typedef这个词都不少见，当然出现频率较高的还是在C代码中。typedef与#define有些相似，但更多的是不同，特别是在一些复杂的用法上，就完全不同了，看了网上一些C/C++的学习者的博客，其中有一篇关于typedef的总结还是很不错，由于总结的很好，我就不加修改的引用过来了，以下是引用的内容(红色部分是我自己写的内容)。用途一：定义一种类型的别

2015-01-24 12:58:35 657

转载腾讯TDW：大型Hadoop集群应用

PS：TDW是腾讯最大的离线数据处理平台。本文主要从需求、挑战、方案和未来计划等方面，介绍了TDW在建设单个大规模集群中采取的JobTracker分散化和NameNode高可用两个优化方案。TDW（Tencent distributed Data Warehouse，腾讯分布式数据仓库）基于开源软件Hadoop和Hive进行构建，打破了传统数据仓库不能线性扩展、可控性差的局限，并且根据腾讯

2015-01-23 19:30:18 854

原创（总结）Nginx/LVS/HAProxy负载均衡软件的优缺点详解

PS：Nginx/LVS/HAProxy是目前使用最广泛的三种负载均衡软件，本人都在多个项目中实施过，参考了一些资料，结合自己的一些使用经验，总结一下。一般对负载均衡的使用是随着网站规模的提升根据不同的阶段来使用不同的技术。具体的应用需求还得具体分析，如果是中小型的Web应用，比如日PV小于1000万，用Nginx就完全可以了；如果机器不少，可以用DNS轮询，LVS所耗费的机器还是比较多的

2015-01-23 19:29:15 969

转载双倍提升Apache Spark排序性能

摘要：Cloudera和英特尔公司的工程师们正在通力合作，旨在使Spark shuffle阶段具有更高的可扩展性和稳定性。本文对相关方法的设计进行了详细描述。区别常见的Embarrassingly Parallel系统，类似MapReduce和Apache Spark（Apache Hadoop的下一代数据处理引擎）这样的计算引擎主要区别在于对“all-to-all” 操作的支持上。和

2015-01-23 19:28:34 1005

转载多方位解析PHP vs Node.js之争

摘要：PHP和Node.js之争由来已久，前者用于动态网页开发，后者是用来编写高性能网络服务器的JavaScript工具包，到底他们如何？InfoWorld测试中心的Peter Wayner日前撰文指出两者的优势所在，不妨一看。【编者按】PHP vs Node.js之争由来已久，前者用于动态网页开发，后者是用来编写高性能网络服务器的JavaScript工具包，到底他们如何？InfoWo

2015-01-23 19:13:01 850

转载大型网站架构改进历程：存储的瓶颈（上）

摘要：什么是大型网站，从网站的技术角度考虑这个问题人们很容易犯一个毛病就是认为网站的访问量是衡量的指标，懂点行的人也许会认为是网站在单位时间里的并发量的大小来作为指标，如果按这些标准那么像hao123网站就是了。前不久公司请来了位互联网界的技术大牛跟我们做了一次大型网站架构的培训，两天12个小时信息量非常大，知识的广度和难度也非常大，培训完后我很难完整理出全部听到的知识，今天我换了个思

2015-01-23 18:05:09 945 1

原创 NULL到底是什么

/* A null pointer constant. */#if defined (_STDDEF_H) || defined (__need_NULL)#undef NULL /* in case has defined it. */#define NULL ((void *)0)#endif /* NULL not defined and or need NUL

2015-01-20 19:57:47 1122

转载 C 语言有什么奇技淫巧？

http://www.zhihu.com/question/27417946

2015-01-17 19:49:18 738

转载 linus教你写链表

Two star programming2013-01-08 • C, Torvalds, Algorithms • 46 CommentsA few weeks ago Linus Torvalds answered some questions on slashdot. All his responses make good reading but one in par

2015-01-17 13:39:43 666

转载淘宝内部分享：怎么跳出MySQL的10个大坑

摘要：淘宝自从2010开始规模使用MySQL，替换了之前商品、交易、用户等原基于IOE方案的核心数据库，目前已部署数千台规模。本文涉及以下几个方向：单机，提升单机数据库的性能；集群，提供扩展可靠性；IO存储体系等。编者按：淘宝自从2010开始规模使用MySQL，替换了之前商品、交易、用户等原基于IOE方案的核心数据库，目前已部署数千台规模。同时和Oracle, Percon

2015-01-16 18:49:32 733

转载 Linux 性能监控、测试、优化工具

Linux 平台上的性能工具有很多，眼花缭乱，长期的摸索和经验发现最好用的还是那些久经考验的、简单的小工具。系统性能专家 Brendan D. Gregg 在最近的 LinuxCon NA 2014 大会上更新了他那个有名的关于 Linux 性能方面的 talk (Linux Performance Tools) 和幻灯片。和 Brendan 去年的 talk 比较，今年增加了测试和优

2015-01-16 18:47:05 609

原创在Android下利用Shell命令管理网络接口

为啥要使用shell命令操纵本地网络？因为这样就可以绕过上层connectService来干一些事情，至于具体要干点什么事情，容我先卖个关子在以后的blog里说明。首先进入adb shell，然后去Ping一个服务器的ip地址ping 211.69.198.222PING 211.69.198.222 (211.69.198.222) 56(84) bytes of data

2015-01-13 13:25:30 983

原创 Vim working natively on Android phones

IntroductionI own a HTC Dream. While one may discuss about its usability as a phone, it makes a great portable internet access machine. I have installed a debian chroot on that machine and used to

2015-01-13 13:10:49 729

转载深入浅出数据仓库中SQL性能优化之Hive篇

摘要：Hive查询生成多个map reduce job，一个map reduce job又有map，reduce，spill，shuffle，sort等多个阶段，所以针对hive查询的优化可以大致分为针对MR中单个步骤的优化，针对MR全局的优化以及针对整个查询的优化。一个Hive查询生成多个Map Reduce Job，一个Map Reduce Job又有Map，Reduce，Spil

2015-01-13 13:09:56 780

原创【问底】徐汉彬：亿级Web系统搭建——单机到分布式集群

摘要：随着数据暴增，单服务器开始疲于应对海量用户的访问。自本期《问底》，徐汉彬将带大家开启异地跨集群分布式系统打造，本次关注的重点则是架构从单机到分布式集群的转变。【导读】徐汉彬曾在阿里巴巴和腾讯从事4年多的技术研发工作，负责过日请求量过亿的Web系统升级与重构，目前在小满科技创业，从事SaaS服务技术建设。大规模流量的网站架构，从来都是慢慢“成长”而来。而这个

2015-01-12 16:01:03 2267

转载内存数据组织Apache Ignite

Apache Ignite 内存数组组织框架是一个高性能、集成和分布式的内存计算和事务平台，用于大规模的数据集处理。Ignite 为应用和不同的数据源之间提供一个高性能、分布式内存中数据组织管理的框架。集群计算特性：动态集群Fork-Join & MapReduce 处理分布式闭包执行负载均衡和容错分布式消息和事件

2015-01-11 13:40:50 1763

转载阿里飞天平台总架构师唐洪：飞天开放平台

摘要：2013中国大数据技术大会首日全体大会上，阿里飞天平台总架构师唐洪带来了“飞天开放平台”的演讲，大数据和云计算可以说是硬币的两面，阿里云自2009年成立就将云计算作为唯一业务，目前阿里云的日访问量可达数十亿。【CSDN现场报道】中国最具影响、规模最大的大数据领域盛会——2013中国大数据技术大会(Big Data Technology Conference，BDTC)于2013年

2015-01-11 13:06:41 3431

转载淘宝杨志丰：OceanBase--淘宝结构化大数据解决之道

时至今日，“Big data”（大数据）时代的来临已经毋庸置疑，尤其是在电信、金融等行业，几乎已经到了“数据就是业务本身”的地步。这种趋势已经让很多相信数据之力量的企业做出改变。恰逢此时，为了让更多的人了解和使用分析大数据，CSDN独家承办的大数据技术大会于今日在北京中旅大厦召开。本次大会汇集Hadoop、NoSQL、数据分析与挖掘、数据仓库、商业智能以及开源云计算架构等诸多热点话题。包括百度、淘

2015-01-10 20:45:21 1641

原创 intel万兆网卡驱动简要分析

原创文章，转载请注明：转载自pagefault本文链接地址: intel万兆网卡驱动简要分析这里分析的驱动代码是给予linux kernel 3.4.4对应的文件在drivers/net/ethernet/intel 目录下，这个分析不涉及到很细节的地方，主要目的是理解下数据在协议栈和驱动之间是如何交互的。首先我们知道网卡都是pci设备，因此这里每个网卡驱动其

2015-01-10 20:23:54 7406

原创用GDB调试程序（一）

用GDB调试程序GDB概述————GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长，尺有所短”就是这个道理。一般来说，GDB主要帮忙你完成下面四个方面的功能：

2015-01-10 16:06:38 995

转载简明 Vim 练级攻略

vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令，只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类

2015-01-10 15:59:46 550

转载 C语言全局变量那些事儿

作为一名程序员，如果说沉迷一门编程语言算作一种乐趣的话，那么与此同时反过来去黑一门编程语言就是这种乐趣的升华。今天我们就来黑一把C语言，好好展示一下这门经典语言令人抓狂的一面。我们知道，全局变量是C语言语法和语义中一个很重要的知识点，首先它的存在意义需要从三个不同角度去理解：对于程序员来说，它是一个记录内容的变量(variable)；对于编译/链接器来说，它是一个需要解析的符号(symbo

2015-01-10 15:55:56 1230

转载 C技巧：结构体参数转成不定参数

下面这段程序是一个C语言的小技巧，其展示了如何把一个参数为结构体的函数转成一个可变参数的函数，其中用到了宏和内建宏“__VA_ARGS__”，下面这段程序可以在GCC下正常编译通过：1234567891011121314151617181920#include #def

2015-01-10 15:54:34 569

转载深入理解C语言

Dennis Ritchie 过世了，他发明了C语言，一个影响深远并彻底改变世界的计算机语言。一门经历40多年的到今天还长盛不衰的语言，今天很多语言都受到C的影响，C++，Java，C#，Perl， PHP， Javascript，等等。但是，你对C了解吗？相信你看过本站的《C语言的谜题》还有《谁说C语言很简单？》，这里，我再写一篇关于深入理解C语言的文章，一方面是缅怀Dennis，另一方面是

2015-01-10 15:52:29 421

空空如也

空空如也