摘要：
前言前几天女票问了我一个阿里的面试题，是有关C++语言的const常量的，其实她一提出来我就知道考察的点了：肯定是const常量的内存不是分配在read-only的存储区的，const常量的内存分配区是很普通的栈或者全局区域。也就是说const常量只是编译器在编译的时候做检查，根本不存在什么read... 阅读全文
摘要：
前言马上就要毕业了，为了能走进自己心中的公司准备了好久了，但是仍然感觉自己还有很多的不足，还的继续加油。到了这个时间节点上差不多又该准备简历了，那就开始准备一下吧，参考一下有经验的HR的意见。这位HR分享的内容主要包括：简历的页数不要超过两页（最好一页）删掉不必要的信息如果实在太牛逼，最多写2页最重... 阅读全文
摘要：
在我十几岁的时候就开始玩甲级棒球。我水平很差，但当我决定要做好什么事时，最终总能如我愿。现在我是计算机专业3年纪的学生。在编程上，有些事情和体育是截然不同的：棒球教练可以教会你如何打棒球，但一个计算机教授却不能教你如何编程。我很吃惊，在整个大一期间，我的老师或教授从来不点评我的代码，大二时更是如此。... 阅读全文
摘要：
前面提出了一个经典的多线程同步互斥问题，本篇将用关键段CRITICAL_SECTION来尝试解决这个问题。本文先介绍如何使用关键段，然后再深层次的分析下关键段的实现机制和原理。关键段CRITICAL_SECTION一共就四个函数，下面说一下这四个函数的原型和使用。函数功能：初始化函数原型：void ... 阅读全文
摘要：
下面来看一个经典的多线程的同步和互斥的问题，问题的描述：主线程启动10个子线程并将表示子线程序号的变量的地址作为参数传递给子线程。子线程接收参数->sleep(50)->全局变量++->sleep(0)->输出参数和全局变量。要求：1. 子线程输出的线程序号不能重复2. 全局变量的输出必须是递增的下... 阅读全文
摘要：
前面写了一个多线程报数的功能，为了描述方便和代码简洁起见，只输出最后的报数结果来观察程序运行结果。这非常类似一个网站的客户访问统计，每个用户登录用一个线程模拟，线程运行时将一个表示计数的变量递增。程序在最后输出这个计数的值表示今天有多少用户登录。如果这个值不等于我们启动的线程个数，那这个程序就是有问... 阅读全文
摘要：
归并算法的基本实现：归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。它的时间复杂度是Θ(nlgn)。归并排序的步骤如下：1. Divide：把长度为n的输入序列分成两个长度为n/2的子序列。2. Conquer：对这两个... 阅读全文
摘要：
结构体内存地址对齐概念内存地址对齐，是一种在计算机内存中排列数据、访问数据的一种方式，包含了两种相互独立又相互关联的部分：基本数据对齐和结构体数据对齐。当今的计算机在计算机内存中读写数据时都是按字(word)大小块来进行操作的(在32位系统中，数据总线宽度为32，每次能读取4字节，地址总线宽度为32... 阅读全文
摘要：
基本数据类型所占的字节数其实跟C语言本身没有太大的关系，它取决于编译器的位数，下面这张表说明了不同编译器下基本数据类型的长度：32位编译器中各基本类型所占字节数：注：对于32位的编译器，指针变量的大小都是4个字节，也就是32位。原因是32位的寻址空间，也就是每个存储单元的地址都是32位的。指针变量中... 阅读全文
摘要：
前言：之所以要学习一下多线程，最主要的目的是要学习多线程间的同步互斥等控制，而不是学习多线程本身，或者怎么用程序编写多线程。最重要的是利用程序控制多线程，防止在多线程环境中发生死锁的现象发生，这才是这个系列的笔记的中心，其它的都是了解的东西。人的精力和时间真的是有限的，至少我是这样的。所以抓住主线的... 阅读全文