LiuZhian's Blog

Welcome to my home~

OS进程管理及进程状态转化

OS进程管理进程：指一个具有一定独立功能的程序在一个数据集合上的一次动态执行的过程。简单来说，进程就是正在内存中运行的程序。需要注意的是，不同进程之间的地址空间是相互独立的。进程控制块（Process Control Block，PCB）PCB是OS来描述进程基本情况及变化的一个数据结构，每个进程都在OS中对应有一个PCB，是进程存在的唯一标志。 PCB中主要包含以下信息：调度和......

Posted by 刘知安 on 2019-06-16

OS虚拟内存管理

说在前面的话：如果你对OS的一些基本概念在当初学习的时候都了然于胸，只是目前有点淡忘，你可以直接阅读本文；如果你对虚存管理不是很理解，请看我之前写的文章，涉及到了一些基本概念OS内存管理OS的中断、异常、系统调用虚存管理计算机内存越来越大，但是软件的内存开销也是随之增加的，计算机系统总是会出现内存不够的问题，于是出现了以下几种办法来解决内存空间不够的问题：覆盖（overlay）应用程......

Posted by 刘知安 on 2019-06-16

怎么求Pi的值

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

Posted by 刘知安 on 2019-06-16

当你浏览一个网页时，协议栈中发生了什么？

说在前面的话下面的例子是来自与计算机网络自顶向下方法，根据书上的描述、我的理解以及一些相应的修改，进行回顾总结。场景：用户Bob有一个笔记本电脑，他用网线连接到学校实验室的网络，然后准备访问谷歌（www.google.com），假设学校的网络是接在了一个ISP上，该ISP又和google的网络是相连的，同时，DNS服务由该ISP提供，DHCP服务（后面会提到）由学校路由器提供，Bob的笔记......

Posted by 刘知安 on 2019-06-16

（转）文件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绑定，特定......

Posted by 刘知安 on 2019-06-16

LeetCode-16-最接近的三数之和

没什么好说的，这就是三数之和的变种。先排序再确定一个数，用双指针移动两个数，比较diff和当前diff值即可。12345678910111213141516171819202122232425262728293031323334353637383940414243444546import java.util.Arrays;public class ThreeSumClosest16 &......

Posted by 刘知安 on 2019-03-13

LeetCode-17-电话号码的字母组合

题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:12输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"] 说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。想法&尝试这题我感觉也没......

Posted by 刘知安 on 2019-03-13

LeetCode-18-四数之和

真的是醉了，3数和搞定又来了个4数和，思路肯定就是把4数和转化为3数和问题。本来呢，我还想利用3数和中类似的一个技巧，快速break掉的，可是老是有重复结果，折磨死我了。。。算了，就直接这样吧。主要思路： 4转3,3转2 双指针 FourSum123456789101112131415161718192021222324252627282930313233343536373839404......

Posted by 刘知安 on 2019-03-13

LeetCode-22-括号生成

题目描述给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：1234567[ "((()))", "(()())", "(())()", "()(())", "()()()"] 参考https://blog.csdn.net/yutianzuijin/article/details/13161721 解法很......

Posted by 刘知安 on 2019-03-13

LeetCode-24-Swap Nodes in Pairs

题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: - 你的算法只能使用常数的额外空间。 - 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。坑点&思路一开始理解错了，也没仔细看题目，两两交换，那不就是直接像冒泡一样，那么结果就是最前一个......

Posted by 刘知安 on 2019-03-13