少年π

摘要： 在Windows下使用习惯了IDE，导致我们对程序的编译链接没有一个清晰的认识，甚至混淆了编辑器和编译器的概念。在学习Linux时，这些问题就暴露出来了。 实际上，我们应该严格区分一个程序从产生到执行的整个过程：写代码->编译->链接->可执行程序。 1 写程序 严格来说，无论我们是否在IDE中写程 阅读全文

摘要： 首先介绍一下GCC：GNU Compiler Collection(GNU 编译器集合)，在为Linux开发应用程序时，绝大多数情况下使用的都是C语言，因此几乎每一位Linux程序员面临的首要问题都是如何灵活运用C编译器。目前 Linux下最常用的C语言编译器是GCC（GNU Compiler Co 阅读全文

摘要： 一、和rgb之间换算公式的差异 yuv<-->rgb Y'= 0.299*R' + 0.587*G' + 0.114*B' U'= -0.147*R' - 0.289*G' + 0.436*B' = 0.492*(B'- Y') V'= 0.615*R' - 0.515*G' - 0.100*B' 阅读全文

摘要： 本篇博客属于理论分析，旨在让我们认识到排序算法的最优性能，是存在一个下界的，也就是如果你想问，存不存在一种排序算法时间复杂度为O（n）呢，这篇文章能很好的回答你：对不起，不存在的，那么这个下界到底是多少呢？我们通过决策树进行分析（决策树实际上反映了信息论中信息的量化，不知道的去百科）。 先给结论：任 阅读全文

摘要： 虽然标题中的排序算法往往被认为是低效率的算法.但并不意味着这些算法完全没有可取之处。本次不再探讨这些算法的基本原理，仅仅比较算法的性能，并贴出实现这些算法的源代码： 还是先肝代码吧（手动狗头）： 补充：由于之前对梳排序未做任何的说明，在此简要的说明一下梳排序：梳排序的本质仍然是冒泡排序，差异在于，梳 阅读全文

摘要： 插入、选择、冒泡排序算法都比较简单，平均时间复杂度均为O(n2)，属于低效的排序。问题在于，我们需要深入认识并理解他们的排序思想： 1 插入排序： 插入排序的基本原则是这样的：从第二个元素开始，到最后一个元素（共n-1趟遍历），对于每个当前元素，如果它前面的元素元素比该元素大（比如a[0]》a[2] 阅读全文

摘要： 插入排序可以说是十分简单的排序算法了，但是完整的完成对该算法的测试，并不是一件容易的事情。其中还有很多其他的知识点需要我们学习： 在本次测试中，采用了两种方法，控制板输入和随机数产生的方法。从中也学到了很多知识 无代码言吊，上代码： 对于插入排序算法，其实本身而言并没有什么好说的，算法很简单，总结起 阅读全文

摘要： 再次声明：linux下的文件系统采用树的结构实现的 我们 可以安装 Tree 软件 在当前目录下（随便一个当前目录下）输入 tree 命令，我们可以看到整个当前文件目录下的目录以及文件的树状结构，这也再次说明了linux下的文件系统采用树状结构 从上图运行的结果的确表明了Linux系统采用了树的结构 阅读全文

摘要： 1 再次强调，linux的文件系统采用的是树结构实现2 用户目录分为绝对路径：从根目录开始/home/itcast/aa(这是一个例子，但是由于linux采用的是树结构，因此一定是从根目录开始)。相对目录：bb 相对于当前的工作目录 对于常用目录标识符的使用：.(表示当前目录)； ..（表示当前的上 阅读全文

摘要： linux没有磁盘的概念，这一点不同于windows,Linux所有的文件系统采用树的结构完成（核心本质）树自然有根节点 也就是linux存在一个根目录，用/表示ls 表示查看命令 我们使用 ls / 表示查看根目录的内容,当然，直接使用ls，则表示查看当前目录下的目录或者文件。使用 cd 可以切换 阅读全文