算术与代数ArithmeticandAlgebra主要提供了计算几何用到的数学基础：数据类型、多项式、数据结构与算法代数基础AlgebraicFoundations这个包从概念、类和函数的角度定义了代数对CGAL的意义。数据类型NumberT

1.二分查找的概念二分查找指的是在排好序的数组中，找到目标元素。如果元素存在则返回元素的下标，不存在则返回1.下面以升序为例进行简单描述2.查找过程：取数组中间元素与查找元素target比较。如果target等于中间元素则直接返回中间元素的下标，如果target小于数组中间元素则在数组左边查找，如果target大于数组中间元素则在右边查找。重复以上步骤。

数据结构和算法的概述数据结构对计算机内存中的数据的一种安排。常见数据结构数据结构优点缺点数组插

!(https://oscimg.oschina.net/oscnet/19a7428dd9c64d149aa474d3aabe80ce.png)点击上方“蓝字”关注我们散列（Hash）对于一组数据项，顺序查找的时间复杂度是O(n)，二分查找是O(logn)，而对于散列的数据结构，

数据结构中逻辑结构分线性和非线性。线性表即为线性结构中的一种。线性表的特性百度百科解释在此(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fbaike.baidu.com%2Flink%3Furl%3Dm5wYoP22YXWSGX6N_40IdWMasr8aUm9Zh

!(https://oscimg.oschina.net/oscnet/fa1ed5efabdf40f390081750e73ed60e.png)点击上方蓝字关注我们双端队列Dequeue双端队列是一种有序的数据集，与队列相似，但双端队列的两端都可以作为队首

索引是什么索引是帮助MySQL高效获取数据的排好序的数据结构。索引存储在文件里补充知识：磁盘存取原理：寻道时间(速度慢，费时)旋转时间(速度较快)磁盘IO读取效率：单次IO读取是N个页的大小，读取数据量大于N个页就需要分页读取。索

练习内容：1.创建一个类，实现优先级队列功能。2.使用优先级队列求解IPO问题。IPO问题：输入：参数1：正数数组costs；参数2：正数数组profits；参数3：正数k；参数4，正数mcosts\i\表示i号项目的花费;profits\i\表示i号项目在扣除花费之后还能挣到的钱;k表示你不能并行，只能

本系列博客我们将学习数据结构和算法，为什么要学习数据结构和算法，这里我举个简单的例子。　　编程好比是一辆汽车，而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的，同理一个不懂数据结构和算法的人也能编程。但是如果一个开车的人懂变速箱的原理，比如降低速度来获得更大的牵引力，或者通过降低牵引力来获得更快的行驶速度。那么爬坡时使用1档，

!(https://oscimg.oschina.net/oscnet/3fc528fd43c947818d93eb07e66ba3bf.png)点击蓝字关注我们吧！!(https://oscimg.oschina.net/oscnet/8200ddb9811342afbd8d6bbd09f88243.png)