摘要： step1：先在openOffice的官网http://www.openoffice.org/download/other.html上下载对应linux系统的软件包。(根据自己电脑选择，我的是64位deb)如果有libreoffice，先卸载，否则会出现问题 step2：进入文件夹安装所有 deb 阅读全文

摘要： 和其他软件一样，比较常用的安装方法。 1.下载deb包对于谷歌Chrome32位版本，使用如下链接：wget https://dl.google.com/linux/direct/google-chrome-stable_current_i386.deb对于64位版本可以使用如下链接下载：wget 阅读全文

摘要： 昨天有个同学去面试了，回来讨论关于面试的题，因为是提前批次的，所以有点难，有点绕，自己写总结了一下： 1.此题是有关24点游戏,(整体的实现在http://www.cnblogs.com/liuamin/p/6947028.html)，其中用到了递归，比较重要的知识点是排列组合，针对此题，简单说就是 阅读全文

摘要： 之前在面试试题一（排列组合）具体实现了24点游戏中涉及的排列组合，这里用c++具体实现24点游戏。。 24点的游戏规则是：给玩家4张牌，每张牌的面值在1到13之间，利用加减乘除使得结果为24，可以使用括号。。。 用递归简单实现了下：（虽然规则是4个数是在1到13之间，但程序也可以输入不在13之内的数 阅读全文

摘要： 看了指针和引用，感觉还好，加入了const修饰符后，立马晕头转向，加上各种修饰，完全找不着北。可是多看几遍，掌握命名规则后，忽略一些语言堆砌，完全是666，开挂的节奏啊。 1. 首先看指针和引用这个基本上很简单，但是确实重点。其实指针和引用都是对通过它们对其它对象的间接访问。但是二者之间还是有很大的 阅读全文

摘要： 看了STL关于copy函数的实现，从效率实现真的做到了极致，其中，当拷贝区间的元素有trivial assignment operator（也就是平凡的赋值操作符），为了提高效率，使用内存直接复制行为（mommove或momcpy函数）。这里简单记录下，以备忘。。 0. mommove或momcpy 阅读全文

摘要： 近来学习STL，看到power函数的实现感觉挺有趣，记录一下。 1. 一般情况下，我自己要实现乘幂函数会这样实现： 这样即使实现，这里的时间复杂度和n有关，时间复杂度为0（n）。 2. 看了stl源码实现是这样： 这里：当n为偶数时，X^n=(X^2)^(2/n），此时看2/n是否还是偶数，如果是则 阅读全文

摘要： 之前用数组简单实现了vector,看了primer之后，用allocator类再次简单实现了vector,和数组相比较，allocator类分配内存和构造对象更容易。。 具体的代码：（有问题请指出） 1 Vector.h类： 2 测试代码（和之前一样） 3 运行结果： 阅读全文

摘要： 图是一种多对多的数据结构，带权值的图称为网，最近看了图，用c++模板实现了包括 （1）图的的存储结构：邻接矩阵和邻接表。 （2）图的遍历：深度优先遍历（DFS）和广度优先遍历（BFS） （3）求一个图（网）的最短路径：Dijkstra算法和Floyd算法 （4）求一个（有环）图（网）的最小生成树：P 阅读全文

摘要： 这里主要针对上篇的sort排序算法进行简单的总结，具体代码实现和分析见 排序sort(一):http://www.cnblogs.com/liuamin/p/6698307.html 先贴一张图：（网上找的） 上图分别是各个算法的时间复杂度和稳定性分析。下面我的总结顺序和其中的部分片段代码和上篇ht 阅读全文