求数组中两个元素最大差值
摘要：
一个整数数组a[n]，在a[n]中找两个数字，使得下标大的数字减去下表小的数字所得的差值最大，即：在a[n]中找 a[i] 和 a[j] ，使得 a[i] - a[j] 的值最大，并且 i > j 。 寻求O(n)的解法 如果要求i<j的话： 阅读全文
posted @ 2018-02-01 16:30 wsw_seu 阅读(500) 评论(0) 推荐(0) 编辑
深度复制链表
摘要：
题目大意：深拷贝一个链表，链表除了含有next指针外，还包含一个random指针，该指针指向字符串中的某个节点或者为空。 节点定义为： struct RandomListNode { int label; RandomListNode *next, *random; RandomListNode(i 阅读全文
posted @ 2018-02-01 16:27 wsw_seu 阅读(171) 评论(0) 推荐(0) 编辑
排序之计数排序
摘要：
1 #include 2 using namespace std; 3 const int MAXN=100000; 4 const int k=1000; 5 int a[MAXN],c[MAXN],ranked[MAXN];//统计数组中每个值为i的元素出现的次数，存入数组C的第i项 6 int main() 7 { 8 int n; 9 cin>>n... 阅读全文
posted @ 2018-02-01 16:24 wsw_seu 阅读(135) 评论(0) 推荐(0) 编辑
排序之基数排序
摘要：
基数排序： 基数排序的思想就是将待排数据中的每组关键字依次进行桶分配基数排序：LSD和MSD方法。LSD的基数排序适用于位数小的数列，如果位数多，使用MSD效率会更高。MSD与LSD相反，由高位数为基底开始分配。LSD为例：73, 22, 93, 43, 55, 14, 28, 65, 39, 81 阅读全文
posted @ 2018-02-01 16:23 wsw_seu 阅读(172) 评论(0) 推荐(0) 编辑
有名管道FIFO进程间数据传输实例
摘要：
紧接着上面一个博客的简单介绍，下面进行一个没有血缘关系的进程间通信的实例，实现文件拷贝传输。 有两个进程，一个主要是fifow进程:读文件Makefile内容，写入管道;另一个进程fifor:读管道内容，写入到Makefile2。 首先，写端会创建一个管道，然后读取Makefile内容，写入到管道t 阅读全文
posted @ 2018-02-01 16:13 wsw_seu 阅读(300) 评论(0) 推荐(0) 编辑
命名管道FIFO及其读写规则
摘要：
一、匿名管道的一个限制就是只能在具有共同祖先的进程间通信命名管道（FIFO）：如果我们想在不相关的进程之间切换数据，可以使用FIFO文件来做这项工作注意：命名管道是一种特殊类型文件。利用命令:$ mkfifo filename或者相关函数：int mkfifo(const char*filename 阅读全文
posted @ 2018-02-01 15:58 wsw_seu 阅读(982) 评论(0) 推荐(0) 编辑
224、Basic Calculator
摘要：
Implement a basic calculator to evaluate a simple expression string. The expression string may contain open ( and closing parentheses ), the plus + or 阅读全文
posted @ 2018-02-01 14:38 wsw_seu 阅读(100) 评论(0) 推荐(0) 编辑
