前言 之前也是看过一遍，但那时候都是纠结于比较器那里。 现在就是想从头梳理一下。 主要就是讲几道题 拼接字符串问题 哈夫曼编码问题 IPO问题 项目宣讲问题 贪心算法 也叫贪婪算法（greedy algorithm）。顾名思义，就是每一步都要做到最好，这就是很贪婪了… 主要就是在贪心策略上强大。但遇到一个问题时，可能会想出、会脑补出很多策略来进行实现，至于那个是对的，就不好说了。在贪心策略的证明上，会耗费很多时间，如果时间有限的话，还是不要轻易去证明这个策略为什么对，反正就是可以这么来解决问题就是了。这个贪心策略的选择跟个人的...

前言 本系列是记录学习慕课网上哈尔滨工业大学讲的计算机网络课程的笔记，以此来督促自己。 其实也不叫笔记了，就是写些听完课后，消化了那些，还记得那些。 第一周：计算机网络概述（上） 导读： 第1周课程主要讲授计算机网络的基本概念、网络协议的概念、计算机网络的组成、交换技术以及多路复用技术等。 本周课程的重点内容是对网络基本概念的理解与交换技术的掌握； 难点是对网络交换技术的工作原理的理解与掌握，尤其需要搞清楚分组交换的工作原理、过程以及与其他网络交换技术的区别与联系。 1.1 计算机网络的基本概念 讲了 计算机网络是什么， 是在通信技术 和 计算机技术 的基础上发...

前言 之前也看过KMP算法，但是看不懂呀。 现在，终于搞懂啦！ 导读 ： 前言 概述 必备知识 KMP讲解 题目举例 概述 首先我们来看一下KMP要解决的问题： 有2个字符串str和match。 让你判断在str里是否有子串match，如果有放回这个子串在str里的开始位置，，如果没有，则返回-1。 （str长度为N，match长度为M； N >= M， 否则没有子串这个概念） 比如 ： str ：x y a b a b a f w y      match：a b a b a f ；  返回 2。 str ：x y a b c d e  ...

前言 本系列是记录学习慕课网上哈尔滨工业大学讲的计算机网络课程的笔记，以此来督促自己。 其实也不叫笔记了，就是写些听完课后，消化了那些，还记得那些。 第二周： 计算机网络概述（下） 导读： 我们的课程已经进入第2周的学习，本周课程主要讲解计算机网络性能指标、网络体系结构、OSI参考模型与TCP/IP参考模型等内容， 重点是网络性能指标、OSI参考模型、TCP/IP参考模型，难点是网络性能指标的计算与网络分层体系结构的理解。 1.4 计算机网络的性能 主要讲了 衡量计算机网络的一些指标 ： 包括 速率，data rate， bit rate 带宽（bandw...

导读: 最近看了一些有关排序算法的东西，这里就是简单的记录一下。 主要是 ：（默认实现的 升序） 选择排序、插入排序、冒泡排序、快速排序、归并排序、堆排序。 选择排序 时间复杂度：O(n²)。 空间复杂度：O(1)。 主要思想： 就是2遍循环遍历数组，外层循环控制每个数字应该放的数字，内层循环找到这个数组的最小值，把它放到应该放到的位置（即外层循环控制的位置）上去。 代码： 注意在写代码时用数组的下标来找数组的相应的最小值，不要直接用值比较   ，这样在后面要交换的时候 是 没有对数组的内部元素进行操作的。 public static void selectio...

导读 软件工程导论。 张海潘、牟永敏 著 第一章 课后部分习题 习题一： 1.什么是软件危机？他有哪些典型表现？为什么会出现软件危机？ 软件危机： 是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。 主要包含2方面问题：如何开发软件；如何维护数量不断膨胀的已有软件。 典型表现： 对软件开发成本和进度的估计常常不准确。 用户对“已完成的”软件系统不满意的现象经常发生。 软件产品的质量往往靠不住。 软件常常是不可维护的。 软件通常没有适当的文档资料。 软件成本在计算机系统总成本中所占的比例逐年上升。 软件开发生产率的提高，远远跟不上计算机应用迅速普及深入的趋势...

导读 Manacher算法是解决有关回文字符一类的问题。之前寒假看过，琢磨了好久，现在来看，没有那么陌生了，重新理了一遍后，虽然也写了好几遍代码，但感觉已经有是在背代码的感觉了！还是理解万岁。 问题描述 给你一串字符串，返回这个字符串里最长的回文子字符串，或者返回这个最长的回文子字符串的长度。 比如： abccbaaa : 最长回文子字符串为abccba，长度为6 a d s b f p r r p f b l d e : 最长回文子字符串为:bfprrpfb，长度为8 关于什么是回文：    回文就是正着读和反着读的是一样的，或者说他在中间有一个对称轴，关于这个轴两边是镜像的。    ...

导读 在看数组的时候，有个技巧是用双指针来构造滑动窗口，可是这个并没有记录着之间的最大值或者最小值。 事实上这样记录滑动窗口的最值有时候还挺好用的。这里就是简单的介绍这么一种用法，用几道例题来说明下。顺便也是检验自己是不是熟练掌握了。 结构介绍 滑动窗口的最值更新结构其实就是一个双端队列，即可以从头部进头部出，也可以从尾部进尾部出。在遍历数组的时候，生成滑动窗口的过程中，这个双端队列的内容也就相应的从尾部装数填出来了。 在里面放数组的下标，通过下标来获取原数组的值。 这个队列的头部始终是这个滑动窗口的最值。 对于最大值更新结构： 如果下面 那放的数字比该队列的尾部元素 还要大或者是相等的...

导读 哇，这个经历必须记录下来！！！！ 这个坑踩了好久了，虽然还是懵懵懂懂，但最起码可以用了。 前提声明一下：是在Windows下遇到的问题，Linux上自己不作的话应该不会遇到。。。 正文 之前一直在Windows上pip安装包，在命令行试过，在PyCharm上也试过。都说什么现在是7.X版本的，最新是19.X版本，不能用，要升级，按照提示命令敲了进去，仍然还是一样的报错信息！！！ 我天，那我要怎么升级，百度了好久好久，无果。。。 之后，我把Pycharm的默认解释器改成了之前安装的Anaconda的解释器。然后，命令行上pip竟然可以运行了！！！ 下面是主要图片经过：（包括之后安装了...

导读 这里的git笔记是在极客时间上学的，想要用好git版本控制系统，把代码放到github上。 之前也看过一些，就是廖雪峰的git教程，看完了，也看懂了，但没怎么用过，就。。。。 总结，理论知识看懂了就行了，剩下的交给实践，要用起来，不能只是停留在脑海里，自己动手写写才知道问题出在哪里，还有改进什么。 一：版本控制系统的发展历史： VCS之前： 目录拷贝区别与不同的版本。 v1.0 v1.1 v1.2 集中式的VCS： CVS、SVN。 有集中的版本管理的服务器，客户端需要时刻和服务器相连。 分布式的VCS： 服务端和客户端都有一套完整的版本库。 Linux的开源精神。BitK...

计算机网络 01 内容结构： 计算机网络体系结构 1）. 网络基础概念 2）. OSI模型 物理层 1) . 通信基础 2）. 传输介质 3）. 物理层设备 PS ： 这是很久之前写的笔记了（应该是有道课上学的），可能是照着打下来的，但是不甘就放到草稿里，还是发出来吧。。。 计算机网络定义 ： 利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件（即网络通信协议、信息交换方式、网络操作系统等）实现网络中资源共享和信息传递的系统。 知识点1 计算机网络体系结构 计算机网定义： 广义观点 ： 计算机通信网络，初级阶段。 ...

操作系统01 内容结构 操作系统概述 操作系统基本概念 进程管理 进程与线程 PS ： 这是很久之前写的笔记了（好像是有道上学的），可能是照着打下来的，但是不甘就放到草稿里，还是发出来吧。。。 知识点1 操作系统的基础概念 操作系统（Operating System， OS）是指控制和管理整个计算机系统的 硬件和软件资源，并合理地组织调度计算机的 工作和资源的分配，以提供给用户和其他软件方便的 接口和环境 的程序集合。 计算机操作系统 是 随着计算机研究和应用的发展逐步形成起来的，它是计算机系统中最基本的系统软件。 操作系统的基本特征 包括 ： 并发、共享、虚拟、异...

组成原理01： PS ： 这是很久之前写的笔记了（就是有道课是学的。。。），可能是照着打下来的，但是不甘就放到草稿里，还是发出来吧。。。 知识点1： 计算机层次结构 冯·诺依曼机 特点： 1.计算机硬件系统由运算器（ALU），存储器，控制器（CU），输入输出设备 5 大部件组成。 2.指令和数据以同等地位存于存储器中，并可按地址访问。 （那么怎么区分呢？？？ ） 3.指令和数据均用二进制码表示。 （有些地址是16进制，计算机内大部分是2进制） 4.指令由操作码和地址码组成（过于绝对，还有特殊情况）。操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置。 5（重...

PS ： 这是很久之前写的笔记了（有道课上学的。。。），可能是照着打下来的，但是不甘就放到草稿里，还是发出来吧。。。 知识点6： Cache与虚拟存储器 引入Cache的原因： 外部设备的优先级最高，这样就会导致CPU等外部设备访存的现象，致使CPU空等一段时间，为了避免CPU与I/O设备争抢访存，可在CPU与主存之间加一个Cache。 如果外部设备正在和主存交换信息，CPU就可以不用等待，直接从Cache中取所需信息。 主存速度的提高始终跟不上CPU的发展 高速缓存Cache来解决主存与CPU速度不匹配的问题。 （Cache里的信息 可以看成 是CPU的一个副本， 如果Cache...