加载中
Lecture 6 Order Statistics

Given n elements in array, find kth smallest element (element of rank k) Worst-case linear time order statistics --by Blum, Floyd, Pratt, Rivest, Tarjan --idea: generate good pi...

3.7 最小公倍数

先各自除以最大公约数,然后将两个结果和最大公约数相乘,即为最小公倍数。 输入样例: 6 5 18 12 输出样例: 30 36 #include<iostream> #include<fstream> using namespace std; int gcd(i...

2017/02/03 23:22
62
2.0 STL泛型编程

Standard Template Library 在命名空间std中定义了常用的数据结构和算法 三种类型的组件: 容器: ——vector、string ——set、multiset、map、multimap ——list ——bitset ——stack ——...

2017/02/03 23:22
16
2.7 deque

#include<deque> 双端队列容器 注意:头入队时伴随的是尾出队;提供中间元素的更新和删除操作。 与vector一样,采用线性表顺序存储结构 deque采用分块的线性存储结构来存储数据,每块大小一般...

2017/02/03 23:22
24
2.3 set

#include<set> 红黑树(Red-Black Tree),一种平衡二叉检索树。 对于插入相同键值的情况忽略处理。 set主要用于快速检索 高效的插入和删除 multiset、map、multimap都是平衡二叉检索树。 创...

2017/02/03 23:22
28
HBase Shell 基本操作

HBase Shell: 提供了大部分HBase命令,可方便地创建、删除及修改表,向表中添加数据、列出表中的相关信息等。 进入HBase Shell后,输入help,可获得所有支持的命令 alter 修改列族模式 coun...

2017/02/03 23:22
62
2 Hadoop的安装与配置

需要JDK、SSH 对于伪分布式,Hadoop会采取与集群相同的处理方式:按次序启动文件conf/slaves中记载的主机上的进程,只不过在伪分布式中Slave为localhost(自身)。 Hadoop从三个角度将主机划...

2017/02/03 23:22
7
2.10 stack

#include<stack> 后进先出 Last In First Out LIFO 插入和删除元素只能在表的一端进行。 插入端 栈顶 Stack Top 入栈 Push 删除端 栈底 Stack Bottom 出栈 Pop stack<int> s; s.push(1); //入...

2017/02/03 23:22
2
2.2 string

字符数组的封装 基本操作与vector很像,它们内部采用的都是数组结构 #include<string> 创建string对象: string s; 给string对象赋值: 方式一:s="i love coding"; 方式二: char a[256]; s...

2017/02/03 23:22
22
1.0 算法本机调试方法

算法的本机调试方法: 从本地文件中读取测试数据,进行算法调试。 例:读取两个数,输出和。 1 2 11 22 111 222 输出: 3 33 333 #include <fstream> //读取本地文件需要此头文件。调试完成后...

2017/02/03 23:22
35
windows文件与Linux文件互转

使用命令 unix2dos filename dos2unix filename

2017/02/03 23:22
17
2.0 文件处理、权限管理、搜索

文件处理命令: ls -a -l -d -h -i mkdir -p parents cd . .. /tmp/Japan pwd rmdir cp -r -p source destination 可改名recursive preserve mv source destination 剪切文件 改名 ctrl l 清...

2017/02/03 23:22
17
安装openssl-devel命令

centos: yum install openssl-devel ubuntu: sudo apt-get install openssl sudo apt-get install libssl-dev...

2017/02/03 23:22
1.7K
Shell01

shell是一个命令解释器,是操作系统的最外层。 把用户的输入解释给操作系统,将操作系统的输入结果返回给用户。 硬件-->kernel-->shell-->外围应用程序 shell脚本:将命令或语句写入文件,进...

2017/02/03 23:22
26
2.12 priority_queue

#include<priority_queue> priority_queue与queue的不同:最大元素位于队首 priority_queue<int> pq; pq.push(1); //入队 pq.pop(); //出队 int i = pq.top(); //获取队首元素 pq.size(); /...

2017/02/03 23:22
26
3.1 读入一个参数

已知正方形的边长,求出其面积。 输入样例: 1 2 3 4 输出样例: 1 4 9 16 #include<iostream> #include<fstream> using namespace std; int main() {   ifstream cin("test.txt");//向OJ提交...

2017/02/03 23:22
12
3.0 Vim编辑器的使用

vi filename 命令模式 a i o 插入模式 后 前 行 Esc键 回到命令模式 Shift+: 编辑模式 set nu 加行号 执行完命令后直接回到命令模式 :set nu 设置行号 :set nonu 取消行号 移动命令: gg 到...

2017/02/03 23:22
13
3.5 斐波那契数

求第n项的斐波那契数。 1 1 2 3 5 8 ... 输入样例: 6 10 输出样例: 8 55 #include<iostream> #include<fstream> #include<cmath> using namespace std; int main() {   ifstream cin("test...

2017/02/03 23:22
14

没有更多内容

加载失败,请刷新页面

返回顶部
顶部