Veritas des Liberty

摘要： 刚才读书的时候看到了进程互斥的实现方法这一章，想到之前面试的时候被问到这一部分的内容，今天来整理总结一下。 软件方法 单标志法 算法思想：两个进程在访问完临界区后会把使用临界区的权限转交给另一个进程。也就是说每一个进程进入临界区的权限只能被另一个进程赋予。 算法实现： 该算法可以实现“同一时刻最多只 阅读全文

摘要： 解题的过程中有时候，根据题目的要求我们很难去自己实现一种满足题意的数据结构，但是如果我们对STL库比较熟悉的话，可以通过改写里面的一些库函数，从而满足题意的要求。在做题的过程中常见的一些方法主要是对小于号<进行改写。 对set中的<进行改写和对priority_queue中的<进行改写，主要是对这两 阅读全文

摘要： 阅读全文

摘要： Formation is very important when taking a group photo. Given the rules of forming K rows with N people as the following: The number of people in each 阅读全文

摘要： 前序遍历的非递归实现 1 void PreOrder2(BTNode *root) { 2 BTNode *p = root; 3 stack<BTNode *> S; 4 while (p != NULL || !S.empty()) { 5 if (p) { 6 cout << p->val < 阅读全文

摘要： 自从使用了C++就不再想使用C语言来刷题了，C++便捷的输入输出方式，以及一些STL库函数的使用都要比使用C语言方便的多。但是使用的时候还有一些需要注意的地方，在这篇博客中写一下。（更好的教程可以参看柳神写的那个，我这个主要是写一下自己在算题的过程中一些经常使用，但是还经常容易忘记的进行一些总结） 阅读全文

摘要： 在刷题的过程中，有时候会遇到一些数据结构中的一些概念，如果对这些概念理解不清楚，甚至理解有误的话，就很可能把题目做错。所以，专门找出在刷题过程中出现的一些概念，以免考试的时候用到想不起来。 拓扑排序 1. 每个顶点出现且只出现一次 2. 若顶点A在序列中排在顶点B的前面，则在图中不存在从顶点B到顶点 阅读全文

摘要： 在刷题的过程中经常会碰到一些关于图论的问题，下面我将根据自己刷题的经验来对这些问题做一个总结。 图的表示方法 解决图论中的问题首先要解决的问题就是图的表示方法这一问题，图的表示方法主要有两种，一种使用链接表的方法来表示，另一种是用链接矩阵的方法来表示。在解题的过程中我用的几乎都是用邻接矩阵的方法来表 阅读全文

摘要： 关于时间的模拟问题 在刷题的过程中碰到了一些关于时间先后顺序的模拟题目，刚开始做的时候确实挺麻烦的，今天把这类问题的解题思路来整理一下。 比较典型的有： 1017 Queueing at Bank 1026 Table Tennis 因为这两道题的题号比较靠前，可能在PAT考试中不会考这样的题目，但 阅读全文

摘要： 今天是6月26日到下个月的这个时候已经考过试了，为了让自己考一个更高的分数，所以我打算把PAT的相关题型做一个总结。目前想到的方法就是将相关的题型整理到一起然后，针对这种题型整理出一些方法。 二叉树的构建 有很多题目需要自己构造一棵二叉树有的是给出层序遍历的结果然后自己来构造二叉树，有的是给出二叉树 阅读全文