摘要:
备注:阅读本博客之前,需要具备一点面向对象编程的知识(很少的一部分,别慌) 关于进程的一点理解 在任何时刻需要记住一点:任何某一时刻CPU只能执行一条指令,为 一个进程服务,而不是多个进程服务。 什么是多进程? 比如你可以一边听网易音乐,一边聊天;这是两个不同的进程,这就是多进程; 但是上文说某一时 阅读全文
摘要:
进程是操作系统中一个十分重要的概念,关于进程的精彩描述,可见下面这位博主的文章: https://blog.csdn.net/Caoyang_He/article/details/80791581 内容十分精彩透彻!!!! 阅读全文
摘要:
本文为转载:https://www.cnblogs.com/zeppelin5/p/10083597.html,对作者有些地方做了修正。 手写代码是理解C++的最好办法,以几个例子说明C++四个智能指针的用法,转载请注明出处。 一、auto_ptr auto_ptr这是C++98标准下的智能指针,现 阅读全文
摘要:
转载文章:https://blog.csdn.net/qq_22238021/article/details/80496138 很透彻!!! 阅读全文
摘要:
现代IP基于分类的IP越来越少,而基于CIDR的方式的越来越多。那么可以看下面这篇文章: https://www.cnblogs.com/hark0623/p/6547432.html 这篇文章对CIDR的讲解十分透彻。在此,再次总结CIDR结构的本质: IP地址本质上分为两个部分:网络前缀+主机部 阅读全文
摘要:
d动态规划与其说提供了一种算法策略,不如说是提供了一种算法思想。掌握其思想才是最为重要的: 其中这两篇文章描述了动态规划的一些重要东西:http://cppblog.com/menjitianya/archive/2015/10/23/212084.html ;https://blog.csdn.n 阅读全文
摘要:
尽管很多人知道哈希表,但并并没有掌握到核心(到目前为止,我也没有)。其实对于哈希的阐述,应该顺着这样的一个结构: 什么是哈希结构? 为什么需要哈希结构? 如何实现哈希结构? 实现哈希结构的过程中会遇到什么问题? 如何解决这些存在的问题? 实际上,学习的每个过程,几乎都遵循着这样的一个逻辑,但是关键在 阅读全文
摘要:
递归是一种重要的算法思想,其实现的“简洁性”通常会让人赞美,但不加修饰的递归通常会带来栈空间的爆炸。然而,这并不阻挡人们对递归的探索。 这位作者给出了递归一些典型的案例:https://mp.weixin.qq.com/s/mJ_jZZoak7uhItNgnfmZvQ 这里面讲到了递归的三要素,以及 阅读全文
摘要:
除了上一次介绍的希尔排序,堆排序,快速排序,也是经常用到的排序方式,其中快速排序可以说是一种性能十分优秀的排序。 1 堆排序: 针对堆排序,对于其代码实现不作阐述,因为太过于复杂,主要是堆处理的复杂。 在此,对其算法的核心步骤作一定描述: 堆排序,本质上,分为两步: 1 建立堆: 1 广度优先初始化 阅读全文
摘要:
希尔排序是一种高性能的排序算法 ,其核心思想在于: 1.将数组分割为若干子数组,对每个子数组进行简单算法排序(如插入,梳排序均可); 2.将排序后的子序列合并,继续重复步骤1; 直到所分的数组为1组。,算法结束。 那么上述中,如何分组呢?分组方式见《C++数据结构与算法》393页最下面的划分方式,当 阅读全文