“编程基础”文章列表
尾调用（Tail Call）是函数式编程的一个重要概念，本文介绍它的含义和用法。 一、什么是尾调用？ 尾调用的概念非常简单，一句话就能说清楚，就是指某个函数的最后一步是调用另一个函数。function f(x){ return g(x);} 上面代码中，函数f的最后一步是调用函数g，这...
英文原文：Seven Virtues of a Good Object Marin Folwer 说过：“库本质上是一组可以调用的函数，这些函数现在经常被组织到类中。” 函数组织到类中？恕我冒昧，这个观点是错误的。而且这是对面向对象编程中类的非常普遍的误解。类不是函数的组织者，对象也不是数据...
引言 微博是一个很多人都在用的社交应用。天天刷微博的人每天都会进行着这样几个操作：原创、转发、回复、阅读、关注、@等。其中，前四个是针对短博文，最后的关注和@则针对的是用户之间的关系，关注某个人就意味着你成为他的粉丝，而他成为你的好友；@某个人意味着你想要他看到你的微博信息。 微博被人们认为...
代码就是程序员的孩子，给“孩子”取个好听的名字很重要！ 我们在项目开发中，接触到的变量、函数、类多数都是项目自己定义的，往往都是为了解决一些特定的领域的问题，引入了各种各样的概念，代码里面的名字就对应着问题领域或方案领域的这些概念。所以，对于一个命名良好、代码规范、设计简洁的系统，要想非常快的理解...
先来看一张本文所有概念的一个思维导图 为什么要有CPU Cache 随着工艺的提升最近几十年CPU的频率不断提升，而受制于制造工艺和成本限制，目前计算机的内存主要是DRAM并且在访问速度上没有质的突破。因此，CPU的处理速度和内存的访问速度差距越来越大，甚至可以达到上万倍。这种情况下传统的C...
英文原文：Parsing Raw Data 平时习惯了在某些特定的数据集合上做实验，简单的tokenization、预处理等步骤就足够了。但是在数据越来越大的年代，数据清洗越来越重要，也越来越复杂。看到Philip J.Guo 的这篇英文文章《Parsing Raw Data》觉得不错，学习并...
任何一个用过或学过C的人对malloc都不会陌生。大家都知道malloc可以分配一段连续的内存空间，并且在不再使用时可以通过free释放掉。但是，许多程序员对malloc背后的事情并不熟悉，许多人甚至把malloc当做操作系统所提供的系统调用或C的关键字。实际上，malloc只是C的标准库中提供...
英文原文：Why your code is so hard to understand “我到底在想什么？！？” 凌晨1:30分，我正盯着不到一个月前我写的一段代码。当时它看起来像是件艺术品，全部是可理解的，优雅、简单、让人叹为观止。这一切都不再了，明天是我的最后期限，数小时前我发现了一个b...
上周做了一次关于Windows异步I/O和完成端口的部门技术分享，着重于理论介绍， 顺带review基于IOCP的网络库代码。 完成端口是异步I/O的一种，将这两个并列作为标题，因为完成端口的复杂性及用途相比其他几种异步I/O加起来还过之。Windows核心编程中关于设备异步I/O介绍的很明白...
英文原文：10 Questions web developers must ask themselves every day 你想成为一名web开发者吗？ 那么，现在是时候放下《24小时学会超级骗子语言v8.3》书，相反，你应当养成每天反问自己以下10个问题的习惯。 是否有一种模式存在？ ...
英文原文：Reading Code Is Hard 编者按：原文作者 Eric Lippert 是微软一名资深软件设计工程师，从1996年起一直在微软开发部门任职，协助设计并实现VBScript、JScript、JScript .NET、Windows Script Host、Visual ...
英文原文：Visualizing Garbage Collection Algorithms 大部分开发者都认为自动垃圾回收器是理所当然的。实际上，这只是语言运行时提供的一项实用功能，旨在简化我们的开发工作。 但是如果尝试着了解垃圾回收器的内部原理，你会发现很难弄明白。除非熟悉它的工作流程和...
简单说，分布式是以缩短单个任务的执行时间来提升效率的，而集群则是通过提高单位时间内执行的任务数来提升效率。 例如： 如果一个任务由10个子任务组成，每个子任务单独执行需1小时，则在一台服务器上执行改任务需10小时。 采用分布式方案，提供10台服务器，每台服务器只负责处理一个子任务，不考虑子...
英文原文：Top 6 Refactoring Patterns to Help You Score 80% in Code Quality 在过去做了不少代码走读，发现了一些代码质量上比较普遍的问题，以下是其中的前五名：臃肿的类: 类之所以会臃肿，是因为开发者缺乏对最基本的编码原则，即“单一职...
英文原文：What and where are the stack and heap? 问题描述 编程语言书籍中经常解释值类型被创建在栈上，引用类型被创建在堆上，但是并没有本质上解释这堆和栈是什么。我仅有高级语言编程经验，没有看过对此更清晰的解释。我的意思是我理解什么是栈，但是它们到底是什么...
英文原文：You Probably Don’t Need a Message Queue 我是一个极简主义者，我不喜欢过早或者没必要地让软件复杂化。而往软件系统中添加组件就是严重增加复杂性的一种做法。我们来拿消息队列举个例子。 消息队列是一个能让你获得容错性，分布式，解耦等架构能力的系统。纸...
相关文章：程序员的自我修养——操作系统篇 几乎所有的计算机程序，都会牵涉到网络通信。因此，了解计算机基础网络知识，对每一个程序员来说都是异常重要的。 本文在介绍一些基础网络知识的同时，给出了一些高质量的系列文章链接，以方便大家随时参考学习。相信通过本文的学习，你能对计算机网络有全面的认识！在...
也许，只需这一篇文章，便能让你全面的认识操作系统！ 在阅读本文之前，推荐阅读“自己动手制作4位计算机”。目录：1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。5. 线程的实现方式. (用户线程与内核线程的区别)6...
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效...
一、概念 软中断是利用硬件中断的概念，用软件方式进行模拟，实现宏观上的异步执行效果。很多情况下，软中断和"信号"有些类似，同时，软中断又是和硬中断相对应的，"硬中断是外部设备对CPU的中断"，"软中断通常是硬中断服务程序对内核的中断"，"信号则是由内核（或其他进程）对某个进程的中断"（《Lin...