MasterchiefCC的博客

转载 避免死锁和预防思索的区别

预防死锁：该方法是通过设置某些限制条件，去破坏产生死锁的四个必要条件的一个或多个条件，来预防发生死锁。易实现，被广泛使用，但由于所施加的限制条件往往太严格，因而可能导致系统资源利用率和吞吐量降低。避免死锁   避免死锁是在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免死锁，而不需事先采取各种限制措施去破坏产生死锁的四个必要条件。这种方法施加的限制条件较弱，但在实现上有一...

原创 808. Soup Servings

There are two types of soup: type A and type B. Initially we have N ml of each type of soup. There are four kinds of operations:Serve 100 ml of soup A and 0 ml of soup BServe 75 ml of soup A and 25 ml...

原创 835. Image Overlap

Two images A and B are given, represented as binary, square matrices of the same size.  (A binary matrix has only 0s and 1s as values.)We translate one image however we choose (sliding it left, right,...

原创 842. Split Array into Fibonacci Sequence

Given a string S of digits, such as S = "123456579", we can split it into a Fibonacci-like sequence [123, 456, 579].Formally, a Fibonacci-like sequence is a list F of non-negative integers such that:0...

转载 详细的进程状态（图）

原创 leetcode 日志 743

蛮蠢的... 把Dijkstra算法写成了minimum spanning tree，我佛了...debug了一小时...我佛了两个代码都贴下...上面那个是错的...class Solution {public: int networkDelayTime(vector<vector<int>>& times, int N, int K) { vector&...

原创 833. Find And Replace in String

To some string S, we will perform some replacement operations that replace groups of letters with new ones (not necessarily the same size).Each replacement operation has 3 parameters: a starting index...

转载 #define和 typedef的区别

1) #define是预处理指令，在编译预处理时进行简单的替换，不作正确性检查，不关含义是否正确照样带入，只有在编译已被展开的源程序时才会发现可能的错误并报错。例如：#define PI 3.1415926程序中的：area=PI*r*r 会替换为3.1415926*r*r如果你把#define语句中的数字9 写成字母g 预处理也照样带入。2）typedef是在编译时处理的。它在自己的作用域内给一...

转载 用户级线程和内核线程

不论什么进程(系统或用户)，它们都是在操作系统内核的支持下完成的，与内核紧密相关，不能离开内核。进程中可以包括内核支持线程和用户级线程。其中，内核支持线程：它就是在内核的支持下运行的，离不开内核，系统在内核空间为每一个内核支持线程设置一个线程控制块，内核通过此块来感知线程存在，并加以控制它。用户级线程   ： 它仅存在于用户空间，对于这种线程的创建、撤消、线程之间的同步与通信等功能，都无须利用系同...

原创 838. Push Dominoes 推托米诺骨牌

There are N dominoes in a line, and we place each domino vertically upright.In the beginning, we simultaneously push some of the dominoes either to the left or to the right.After each second, each dom...

转载 Public, Protected, Private 继承

公用（public）：访问权限最高；除派生类外，外部函数也可以直接访问（无论是成员变量还是成员函数）。 私有（private）：访问权限最低；只能是该类内部函数互相调用，派生类、外部函数都不能访问。 保护（protect）：访问权限中间；该类内部函数、派生类都能访问，外部类、外部函数不能访问  我们这样来记会更加容易一些，在继承时： 1、不管采用哪种形式（public, protected或pri...

转载 windows和linux下进程通讯

Linux进程间通信：管道、信号、消息队列、共享内存、信号量、套接字(socket)Linux线程间通信：互斥量（mutex），信号量，条件变量Windows进程间通信：管道、消息队列、共享内存、信号量 （semaphore） 、套接字(socket)Windows线程间通信：互斥量（mutex），信号量（semaphore）、临界区（critical section）、事件（event）...

原创 C++中各种类型的大小

经常忘记，所以直接打下来，方便查找#include<iostream> #include<string> #include <limits> using namespace std; int main() { cout << "type: \t\t" << "************size******.

原创 操作系统文件储存相关

文件储存在硬盘上，硬盘的最小存储单位叫做"扇区"（Sector）。每个扇区储存512字节（相当于0.5KB）。操作系统读取硬盘的时候，不会一个个扇区地读取，这样效率太低，而是一次性连续读取多个扇区，即一次性读取一个"块"（block）。这种由多个扇区组成的"块"，是文件存取的最小单位。"块"的大小，最常见的是4KB，即连续八个 sector组成一个 block。文件数据都储存在"块"中，那么很显然...

转载 线程与进程共享的资源种类

线程占有的都是不共享的，其中包括：栈、寄存器、状态、程序计数器因为单独线程之间有递归函数/function call所以必须要堆栈，不能和别的线程分享堆栈。线程间共享的有：堆，全局变量，静态变量；进程占有的资源有：地址空间，全局变量，打开的文件，子进程，信号量、账户信息。...

原创 各种常用排序算法总结

稳定性如果在一个待排序的序列中，存在2个相等的数，在排序后这2个数的相对位置保持不变，那么该排序算法是稳定的；否则是不稳定的。关于稳定性的详细解释选择排序 selection sort不稳定时间复杂度：平均最好最坏O(n^2)O(n^2)O(n^2)空间复杂度：O(1);template<typename T> //clss的使用需要定义operator(<)void sele...

原创 类初始化构造函数初始化类成员时必须使用初始化列表初始化的情况

构造函数初始化时必须采用初始化列表一共有三种情况， 1. 没有默认构造函数的类成员对象() 2. （常量成员）需要初始化const修饰的类成员 3. （引用）需要初始化引用成员数据class A {...private： int a;};class C{ C(int b);};class B : public A {...private: int a;...