延长比赛

摘要： 拿到这个题目，我们首先想到的肯定的是对数组进行排序，然后再取第K大的数。所以在这里我们先罗列两个方法。 一，基于快排实现的。 说道排序首先想到的应该是快排，它的时间复杂度为O（NlogN），但是在这里又有一些不同，因为我们不需要度我们不关注的那一部分进行排序。 思路：根据key值把数组分割为两半，一 阅读全文

摘要： 一，首先我们谈谈计算字母的个数 由于字母自由26个所以我们可以新建一个数组来存放各个字母的个数。 二，计数排序法 计数排序法跟上面的例子有很大的联系，我们首先需要找到需排序数组的最大值max，然后建立一个包含max+1数的数组，用来存放0~max数字的个数。然后从头遍历该数组来对原数组进行排序。 三 阅读全文

摘要： 题目描述：输入一个N，求一个N*N矩阵，规定矩阵沿45度线递增，形成一个zigzag数组（JPEG编码里取像素数据的排列顺序），请问如何用C++实现？ DEV测试结果： 2016.5.4 修改 #include <iostream> using namespace std; int main() { 阅读全文

摘要： 一，引用：某个变量的引用等价于这个变量，是这个变量的一个别名。 引用的实例： 函数返回引用类型 二，const object（常量对象）：如果不希望某个对象的值被修改，则定义该对象的时候可以在前面添加const关键字。 结论：非静态成员函数通过this来操作const A类型对象a的值。这是不符合定 阅读全文

摘要： 问题描述：Sort a linked list in O(n log n) time using constant space complexity. O(n lgn)时间复杂度，O(1)空间复杂度。 分析：O(n lgn)时间复杂度的排序算法有几个（快排，归并，希尔，堆），但是O(1)空间复杂度就 阅读全文

摘要： 一，虚函数一般实现模型： 每一个类只要含有虚函数，就会创建一个虚函数表，里面包含的虚函数的地址，每个类对象里面包含一个指针（vptr）指向这个虚函数表。（ps基于主流编译器的，标准并未规定）下面我们来测试一下： 上述例子可以看出，首先没有虚函数的类的对象里面没有额外花销；其次添加了了虚函数之后类对象 阅读全文

摘要： 原文地址：http://eli.thegreenplace.net/2011/12/15/understanding-lvalues-and-rvalues-in-c-and-c左值和右值这两个术语在c/c++编程中经常出现，但每当你运行程序是，你对他们并不是很了解，只有在编译器报错的时候我们才回去... 阅读全文

摘要： 先讲讲数组名：一维数组数组名可以代表一个指针常量（注意它是一个指针常量，不是指针变量），指向数组的第一个元素，她的类型取决于数组元素的类型：如果是int型，那么数组就是指向int的常量指针。 多维数组跟一维数组差不多，只是多维数组的第一个元素时是另外一个数组。 然后讲讲数组和指针吧，虽然数组名是一... 阅读全文

摘要： 首先我们来谈谈malloc与free malloc和free是C函数库提供的两个函数，malloc从堆上（也叫自由存储区）分配一块合适的内存，程序返回一个指向这块内存的地址。free函数把它归还给内存池供以后使用。 注意的是这块内存并没有以任何形式进行初始化，如果进行初始化：要么自己动手进行初始化， 阅读全文

摘要： 翻译步骤： 1，组成程序的每个源文件通过编译分别转成目标代码； 2，各个目标代码通过链接器捆绑在一起，形成一个单一完整的可执行程序。 注：链接器同时可以把使用的函数（不管是c标准的还是程序员自己编写的）都链接到程序中。编译过程： 1，预处理器处理：执行一些文本操作（#define和#include文... 阅读全文