2019年05月_Liu Zhian

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载（转）文件I/O和标准I/O的区别

转自：https://blog.csdn.net/qq_21593899/article/details/51711231一、先来了解下什么是文件I/O和标准I/O：文件I/O：文件I/O称之为不带缓存的IO（unbuffered I/O)。不带缓存指的是每个read，write都调用内核中的一个系统调用。也就是一般所说的低级I/O——操作系统提供的基本IO服务，与os绑定，特定于lin...

2019-05-31 14:59:57 354

要是我之前就上了TSU向勇和陈渝老师的操作系统课，我的操作系统可能就不会学的这么渣了。。恶补一通。非常感谢该课程团队作出的努力与奉献。OS的内存管理操作系统会对计算机的内存进行统一管理，注意一下，这里说的内存不要理解成真正物理内存空间，应该理解成一种可用的内存空间，也就是我们常说的逻辑内存或者说虚拟内存，这种逻辑内存有可能分布在外存（硬盘等）之上的，至于具体怎么分布和协调，就靠OS来完成。O...

2019-05-27 16:44:04 961

原创 OS的中断、异常、系统调用

OS启动流程中断、异常、系统调用中断：由外设或硬件触发，如read系统调用后，系统发出读磁盘的操作，当磁盘数据准备好后，向OS发出一个异步通知消息，即中断。一般来说，中断是异步的方式。具体某个的中断会有一个中断ID，比如1号中断，10号中断，这是OS识别具体产生了哪个中断的标识。而在应用程序部分（或者说软件部分），程序会保存中断发生前一时刻的执行现场，主要是保存一些寄存器中的值...

2019-05-27 10:45:55 1191

原创 Leetcode30——串联所有单词的子串

题目给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1：输入： s = "barfoothefoobarman...

2019-05-15 20:36:29 1038

转载 C++ STL中基本数据结构的使用

C++ STL快速入门在数月之前的机试中第一次体验到STL的威力，因为自己本来一直在用C语言做开发，很多数据结构都是自己造的，比如链表、队列等，第一次接触C++ STL后发现这些数据结构都已经给我提供好了，我直接拿去调用就好了，真是超级方便。最近的项目中也遇到了STL一些容器，所以现在自己好好总结一下STL中一些最常用的容器的使用方法，方便自己日后查阅。C...

2019-05-15 12:38:01 820

转载 KMP算法讲解（next数组求解）

KMP算法关于算法部分，网上有比较多写的好的博客了，下面是我看到的一篇。https://blog.csdn.net/liu88010988/article/details/50789960这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake Boxer的文章，我才真正理解这种算法。下面，我用自己的语言，试图写一篇比较好懂的KMP算法解释。　　1.　　首先...

2019-05-12 16:27:05 44725 32

转载怎么求Pi的值

怎么用计算机求解π\piπ的值？我只是一只搬运工，下文中提供了两种求解方法，在最后，我会用程序来模拟一下求解的速度与精确度，>文章来源<Calculating Pi (π) In some ways Pi (π) is a really straightforward number – calculating Pi simply involves taking any circle...

2019-05-12 13:06:14 3469

原创欧几里得算法、证明及扩展，看这一篇就够了

数学的力量是伟大的，也是美丽的。 —— 本人说的本文算是对中佛罗里达大学提供的对欧几里得算法证明的翻译，想看英文证明的, 这里是链接>英文材料<欧几里得算法（Euclid’s Algorithm）众所周知，大名鼎鼎的欧几里得是为了求两个整数之间的最大公因数，也就是所谓的辗转相除法了，在下面的内容中，我将分别从欧几里得算法证明、欧几里得算法扩展和代码实现来介绍。先作一个约定，...

2019-05-11 17:03:05 3828