加载中
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...

Lecture 5 Sorting Algorithm

How fast can we sort? Depends on the computational model of what you can do with the elements. Comparison sorting model: Only use comparisons to determine the relative order of ...

2018/08/12 19:28
45
Lecture 4 Quick Sort and Randomized Quick Sort

Quick Sort --Divide and Conquer --Sorts “in place” --Very practical with tuning Divide and Conquer: 1.Divide: Partition array into 2 sub-arrays around pivot x such that elemen...

Lecture 3 Divide and Conquer

1.Divide the problem(instance) into one or more sub-problem; 2.Conquer each sub-problem recursively; 3.Combine solutions.......

2018/08/12 14:57
10
Lecture 1 Analysis of Algorithms

Analysis of Algorithms The theoretical study of computer program performance and resource usage. Performance: time Resource: communication, RAM memory or disk memory and so on. ...

在IDEA中编译Maven项目

1、下载Maven并配置到IDEA中; 2、把配置文件加入进来; 3、编译运行。

2018/05/31 10:28
9.5K
1.0 工具简介

NumPy:基础性Python库,提供常用的数值数组和函数; SciPy:科学计算库,对NumPy进行扩充; Matplotlib:基于NumPy的绘图库; IPython:交互式解释器。 NumPy是基于基于向量化的运算,用C针...

2017/12/30 20:22
59
2.0 STL泛型编程

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

2017/02/03 23:22
16
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.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
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 Hadoop的安装与配置

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

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

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

2017/02/03 23:22
62
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

没有更多内容

加载失败,请刷新页面

返回顶部
顶部