加载中
前K个最大的数

num个有序的整型数组,每个数组的长度都一样,求前k个最大的数。 解法:利用归并排序一趟归并的思想。 时间复杂度O(k*num), 空间复杂度O(k)。 #include <ctime> #include <cmath> #i...

字符串循环移位

#include <cstring> #include <iostream> using namespace std; enum ROTATE_TYPE {RIGHT_ROTATE, LEFT_ROTATE}; void reverse(char *pszString, int left, int right) { w...

四层和七层负载均衡的区别

原文地址:http://kb.cnblogs.com/page/188170/ (一)   简单理解四层和七层负载均衡:   ① 所谓四层就是基于IP+端口的负载均衡;七层就是基于URL等应用层信息的负载均衡;同理,还有基...

生产者与消费者模型实现

采用linux多线程实现生产者与消费者模型 /** * 生产者消费者模型 * 只有一个生产者,一个消费者,一个缓冲区 **/ #include <pthread.h> #include <unistd.h> #include <stdio.h> ...

进程知识点

进程的创建 由fork()创建的新进程称为子进程。fork()函数有两个返回值,在父进程中调用fork返回的是新子进程的PID,而在子进程中调用fork将返回0。子进程和父进程将继续执行fork调用之后的指...

shell脚本实例

1、切换工作目录至位置参数给出的目录,依次向这些目录中的每个文件或子目录问好,统计这些目录下的各种文件及子目录个数,并显示。 #! /bin/sh #切换工作目录至位置参数给出的目录 #依次...

2013/05/30 08:40
331
shell基础

运行linux程序方法: 1、使文件具有可执行权限,直接运行文件; 2、直接调用命令解释器执行程序; 3、使用source(内置命令)执行文件。 命令行shell在执行外部命令时,会创建一个当前shell...

2013/05/28 19:20
62
线段树题集

/** * 单点更新,区间查询 **/ ///hrb1752(单点替换,查询区间最大值及下标) ///代码: #define LSON l, m, rt<<1 #define RSON m+1, r, (rt<<1)|1 const int MAXN = 111111; i...

hdu3072&&hdu3639----Kosaraju算法

/** * hdu3072 * 题意:给出有向图,每条边有权值,求出强连通分量之间的最小边权,最后边权相加 * 解析:缩图,更新不在同一个强连通分量的最小边权 **/ #include <cstdio> #incl...

hdu1827&&hdu2767----Kosaraju算法

/** * hdu1827 * 题意:给一个有向图,每个顶点有个权值,求入度为0的顶点的个数及从入度为0的顶点出发, * 到达图的所有顶点的最小花费和 * 解法:缩点后,从入度为0的顶点在反向图...

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部