Algorithmic Toolbox(1)
来源:互联网 发布:gta5 handling原数据 编辑:程序博客网 时间:2024/05/20 23:05
Coursera 链接
Algorithmic Toolbox是UCSD开的数据结构与算法系列课程的第一部分。包含以下几个部分:
- welcome
- introduction
- greedy algorithm
- divide and conquer
- dynamic programming
我们这节就讲一下welcome部分。
本节主要包括两个内容,第一个内容是熟悉online judge的使用,第二个内容是通过错误信息或者复杂度分析来优化代码。
不同的网站提供不同的online judge接口,online judge提供了在线的代码测试(比如:LeetCode),使我们只需要关注算法本身,不用考虑测试与接口的编写。也就是说,我们只需要reading input, writing output and program the solution to the problem就ok了。
我们在上传到online judge之前,往往会在本地进行测试。对不同的programming language我们通过file extension name来进行区分。对不同的programming language我们有不同的compile 方法。
例如C++:g++ -pipe -02 -std=c++11
这里有有关g++参数的详细解释。
在编写了代码之后,要在本地进行stress test,之后再上传到服务器。
常见的stress test有:
- big number
- small number
- equal number
- very long string
- random generated datas
常见的问题有:
- 内存溢出 :integer overflow (int – long long)
- 时间复杂度太高 for嵌套for – 改用数据结构或者算法
- Algorithmic Toolbox(1)
- Algorithmic Implementation series(1)——Implementation of Insertion_sort
- Algorithmic Crush
- SNAP(Sentine-1 Toolbox)
- docker toolbox 1
- SNAP-The SENTINEL-1 Toolbox
- KMA algorithmic techniques
- Algorithmic Thinking Week1
- C++ HackerRank|Algorithmic Crush
- 算法博弈论(algorithmic game theory)
- Next ESA SAR Toolbox(1)— 什么是SAR 图像
- Unix toolbox注解1之Linux系统硬件信息
- deep leaning toolbox学习使用1之NN
- Neural Network Toolbox使用笔记1:数据拟合
- Matlab Robotics Toolbox系列—使用篇(1)
- Neural Network Toolbox 使用笔记1:数据拟合
- UNIX TOOLBOX
- Ultimate toolbox
- 02-HDFS的原理和使用操作、编程
- 让自己更值钱的要诀
- Jvm 内存模型之二撩裙边/方法执行
- 研读:Viola:Trustworthy Sensor Notifications for Enhanced Privacy on Mobile Systems
- iOS--CoreText基本用法
- Algorithmic Toolbox(1)
- SpringMVC工作原理
- mybatis中${}和#{}的U区别
- 框架报错
- PAT B1004 成绩排名(20)
- 运算符重载
- 改变 HTML标签样式 和 attribute 改变 HTML 属性
- Storm在zookeeper上的目录结构
- React Native组件生命周期