进程同步与进程通信很容易混淆，它们的区别在于： 进程同步：控制多个进程按一定顺序执行； 进程通信：进程间传输信息。 进程通信是一种手段，而进程同步是一种目的。也可以说，为了能够达到进程同步的目的，需要让进程进行通信，传 输一些进程同步所需要的信息。 管道 管道是通过调用 pipe 函数创建的，fd[0] 用于读，fd[1] 用于写。 它具有以下限制： 只支持半双工通信（单向交替传输）； 只能在父子进程中使用。 . FIFO 也称为命名管道，去除了管道只能在父子进程中使用的限制。 消息队列 相比于 FIFO，消息队列具有以下优点： 消息队列可以独立于读写进程存在，从而避免了 FIFO...

cookie和session的区别： HTTP协议是无状态的，而我们业务中，有一些场景是需要记录用户状态的，比如登陆、购物车等，session和cookie用于做会话管理，记录状态信息。 区别：session保存在服务器端；cookie保存在客户端， 工作流程：第一次请求时，服务器端会生成session，并将sessionId通过cookie回给客户端，下一次请求时，cookie会携带sessionId给服务器端，服务器端通过比对sessionId确认用户 Cookie保存在客户端浏览器中，而Session保存在服务器上。Cookie机制是通过检查客户身上的“通行证”来确定客户身份的话，那么...

两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 题意： 解题思路： 利用链表进行一个， class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode w=new ListNode(0),pre=w; int t=0; ...

一面(50min)： QQ视频。面试官加我好友，但是我以前设置加好友有验证回答一个问题(没有设置答案，只需要验证一下就可)，然后三点前没加上，三点过一分钟就联系了我。我修改，面试官说要是换另一个一个面试官就直接挂了。 面试过字节感觉，这次体会特别差，没有字节那么和善，字节会在我答一个知识，说你答的好不好，还会告诉你还不够完整，并且当场教你。 这次有好几次问了些不相关的问题，回答时面试官笑了，还有出口话。 回答时候还有说不好时候，直接笑了。 不过也没有什么了，不着急，三月份，还有机会。 老样子，做一个总结。 做一个问了的问题的概括:(大部分是面试官想到什么问什么， 字节比较系统) 一开始做...

关于最小生成树，我曾经理解过，然后上离散数学后又理解了一遍，所以就向想一下这个博客；主要是理解和证明； .首先我们什么提出最小生成树概念： 设无向连通带权图G=<V,E,W>,T是G的一颗生成树，T的各边权之和称为T的权，记作W（T）。G的所有生成树中权最小的生成树称为G的最小生成树。 求最小生成树已经有许多种方法，这里介绍的是避圈法（Kruskal）； 怎样找出最小生成树： 设n阶无向连通图带权图G=<V,E,W>有m条边，不妨设G中没有环（否则，可以将所有的环先删去），将m条边按权从小到大顺序排序，设e1,e2,e3…em; 取e1在T中，然后依次检查e1...

int posmin(char *s) {     int i=0,j=1,k=0;     while(i<len&&j<len&&k<len)     {         int pan=s[(i+k)%len]-s[(j+k)%len];         if(pan==0) k++;         else         {             if(pan>0) i+=k+1;             else j+=k+1;             if(i==j) j++;             k=0;     ...

YWMqaNeLQu

// int KMP(int s[MM],int p[MM],int st,int tn,int F[MM]) { int i=0,j=0; while(i<st&&j<tn) { if(j==-1||s[i]==p[j]) { i++; j++; } else { j=F[j]; } } if(j==tn) return i-j; el...

我是题目 Modern text editors usually show some information regarding the document being edited. For example, the number of words, the number of pages, or the number of characters. In this problem you should implement the similar functionality. You are given a string which only consists of: uppercase...

使用时需包含头文件<ctype.h> #include<ctype.h> 原型：int isalpha（int ch) 判断字符ch是否为英文字母，当ch为英文字母a-z或A-Z时，返回非零值，否则返回零。 #include<iostream> #include<stdio.h> #include<string.h> #include<ctype.h> using namespace std; int main() { char n[5456]; cin>>n; for(int i...

String 类 String是final类型，一旦创建其内容和长度是不可改变的。 String类常用的一些方法； int length();//返回此字符串的长度； boolean equals（ ）；//此字符与指定字符比较 String substring(int beinIndex)//返回一个新的字符串，包含beinIndex开始到此字符串末尾的所有字符; String substring(int begin,int end)//返回一个新的字符串，包含从begin开始到end结束的所有字符； StringBuffer类 StringBuffer类的内容和长度是可以改...

题目链接 A. Feed the cat After waking up at hh:mm, Andrew realised that he had forgotten to feed his only cat for yet another time (guess why there’s only one cat). The cat’s current hunger level is H points, moreover each minute without food increases his hunger by D points. At any time Andrew can visi...

题目链接 You have a given picture with size w×h. Determine if the given picture has a single “+” shape or not. A “+” shape is described below: A “+” shape has one center nonempty cell. There should be some (at least one) consecutive non-empty cells in each direction (left, right, up, down) from the cen...

关于最小生成树，我曾经理解过，然后上离散数学后又理解了一遍，所以就向想一下这个博客；主要是理解和证明； .首先我们什么提出最小生成树概念： 设无向连通带权图G=<V,E,W>,T是G的一颗生成树，T的各边权之和称为T的权，记作W（T）。G的所有生成树中权最小的生成树称为G的最小生成树。 求最小生成树已经有许多种方法，这里介绍的是避圈法（Kruskal）； 怎样找出最小生成树： 设n阶无向连通图带权图G=<V,E,W>有m条边，不妨设G中没有环（否则，可以将所有的环先删去），将m条边按权从小到大顺序排序，设e1,e2,e3…em; 取e1在T中，然后依次检查e1...