猿大白@公众号「Linux云计算网络」

摘要： 一、文章来由 最近看了《UNIX环境高级编程》，对以前比较模糊的一些知识结构又做了进一步的加强，特别是前两章讲到不带缓冲的文件I/O和带缓冲的标准I/O，对read、write、fread、fwrite、printf等等这些函数又有了新的认识。一个很大的感受是我们很多时候编程开发都只注重上层逻辑，虽 阅读全文

摘要： 一、总结 文件I/O一章讲了不带缓冲的I/O，本章讲的是带缓冲的I/O。不带缓冲针对的是内核的系统调用，而带缓冲针对的是用户空间的标准库函数，是基于带缓冲的I/O实现的。不带缓冲的I/O通过文件描述符的方式来引用一个文件，而带缓冲的I/O则通过文件流（stream）的方式来引用文件。至于为什么要用流 阅读全文

摘要： 一、总结 在写之前，先唠几句，《UNIX环境高级编程》，简称APUE，这本书简直是本神书，像我这种小白，基本上每看完一章都是“哇”这种很吃惊的表情。其实大概三年前，那会大三，我就买了这本书，也看过一些，但好像没有留下什么印象，今天再看，依然觉得像新的一样。很大的原因我想是一直以来都在用windows 阅读全文

摘要： 本文首发于我的公众号 Linux云计算网络（id: cloud_dev），专注于干货分享，号内有 10T 书籍和视频资源，后台回复「1024」即可领取，欢迎大家关注，二维码文末可以扫。 一、 Unix/Linux的体系架构 如上图所示，从宏观上来看，Linux操作系统的体系架构分为用户态和内核态（或 阅读全文

摘要： 本文首发于我的公众号 Linux云计算网络（id: cloud_dev） ，专注于干货分享，号内有 10T 书籍和视频资源，后台回复 「1024」 即可领取，欢迎大家关注，二维码文末可以扫。 一、概述 此处所说的堆为数据结构中的堆，而非内存分区中的堆。堆通常可以被看做是树结构，满足两个性质：1）堆中 阅读全文

摘要： 本文首发于我的公众号 Linux云计算网络（id: cloud_dev） ，专注于干货分享，号内有 10T 书籍和视频资源，后台回复 「1024」 即可领取，欢迎大家关注，二维码文末可以扫。 《算法导论》第二版中在讨论斐波那契堆之前还讨论了二项堆，但是第三版中已经把这块的内容放到思考题中，究极原因我 阅读全文

摘要： 本文首发于我的公众号 Linux云计算网络（id: cloud_dev） ，专注于干货分享，号内有 10T 书籍和视频资源，后台回复 「1024」 即可领取，欢迎大家关注，二维码文末可以扫。 一、高级数据结构 本章以后到第21章（并查集）隶属于高级数据结构的内容。前面还留了两章：贪心算法和摊还分析， 阅读全文

摘要： 第一道题：求有删除情况的最长回文子串 题目： 解题思路： 这个题严格意义上来说，删除了字符就谈不上回文串了，既然有删除，那估计考察的不是回文串，而是其他的，但是这个东西又有回文串的特点，细想一下——那就是不连续的回文串，想到不连续，就容易使人想到最长公共子序列，把源字符串逆序之后对比两个字符串发现： 阅读全文

摘要： 题目： 解题思路：1、简单思路：暴力破解法，时间复杂度O(n^3)，肯定通不过。 2、动态规划法：（一般含“最XX”等优化词义的题意味着都可以动态规划求解），时间复杂度O(n^2)，空间复杂度O(n^2)。 形如"abba", "abbba"这样的字符串，如果用dp[i][j]表示从下标i到j之间的 阅读全文

摘要： 1、第一个题：最近邻居 题目： 解题思路： 1）这个题如果用java，相对会好解一些，因为可以直接用JDK中的Point2D类，来定义坐标系空间中的一个点。 2）简单思路：暴力破解，计算任意两个点之间的距离，时间负责度为O(n^2)； 3）优化思路：《编程之美》上给出了一个思路，利用分治法，将所有点 阅读全文