峰子_仰望阳光

摘要： 问题是这样子的： 输入是具有n个浮点数的向量x，输出是输入向量的任何子向量中的最大和。 本文部分参考自一博文。 对于这道题，作者给出了总共4种不同方法： 1. 直接解法 最直接的方式是遍历所有可能的连续子向量，用i和j分别表示向量的首元和最后的尾元，k表示真实的尾元： 1 int ma... 阅读全文

摘要： 课后习题7是这样子的： 在20世纪60年代早期，Vic Vyssotsky与一个程序员一起工作，该程序员需要转置一个存储在磁带上的4000*4000的矩阵（每条记录的格式相同，为数十个字节）。他的同事最初提出的程序需要运行50个小时。Vyssotsky如何将运行时间减少到半个小时呢？ 课后给... 阅读全文

摘要： C题是这样子的： 给定一个英语字典，找出其中的所有变位词集合。例如，“pots”、“stop”和“tops”互为变位词，因为每一个单词都可以通过改变其他单词中字母的顺序来得到。 下段分析摘自该书（P16）： 解决这个问题的许多方法都出奇地低效和复杂。任何一种考虑单词中所有字母的排列的方法都... 阅读全文

摘要： 之前对库的理解太肤浅（现在也仍很肤浅），导致走了挺多的弯路，现记录以备后查。 现在可以从Boost官网下载到最新的Boost源代码boost_1_57_0.tar.gz。 现将步骤记录如下：1. 解压(非root)$tar -xf boost_1_57_0.tar.gz2. 执行bootst... 阅读全文

摘要： 1.源文件转换为可执行文件源文件经过以下几步生成可执行文件：1、预处理（preprocessor）：对#include、#define、#ifdef/#endif、#ifndef/#endif等进行处理2、编译（compiler）：将源码编译为汇编代码3、汇编（assembler）：将汇编代码汇编为... 阅读全文

摘要： 这是我见过最全的Makefile编写指南：跟我一起写Makefile。 PDF版本可以从这里下载得到。 阅读全文

摘要： 平常在Linux上经常会用到gcc或者g++来编译程序，但对这两者的理解也就停留在一个是用来编译C程序，另一个是用来编译C++程序的（请注意：这种说法是有问题的，待会改进）。 1. GCC GCC，是GNU Compiler Collection的缩写，表示的是GNU编译器套装，包含了gcc... 阅读全文

摘要： 此文转自吴秦先生的C++静态库与动态库。对吴先生此博文只想说，实在是太精彩了！1. 什么是库库是写好的现有的，成熟的，可以复用的代码。现实中每个程序都要依赖很多基础的底层库，不可能每个人的代码都从零开始，因此库的存在意义非同寻常。本质上来说库是一种可执行代码的二进制形式，可以被操作系统载入内存执... 阅读全文

摘要： 本文转自：迷途花开另一值得参考的是吴秦先生的博文linux中强大且常用命令：find、grep。find命令用于查找文件和目录，任何位于参数之前的字符串都将被视为欲查找的目录。find 可以指定查找条件如名称，类型，时间，文件大小，权限和所有者查找，针对多个条件进行与或非的逻辑运算。我们可以控制fi... 阅读全文

摘要： B题是这样子的： 将一个n元一维向量向左旋转（即循环移位）i个位置。例如，当n=8且i=3时，向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中间向量在n步内完成该工作。你能否仅使用数十个额外字节的存储空间，在正比于n的时间内完成向量的旋转？ 以下题目的解答部分参考自一博... 阅读全文