算法学习
文章平均质量分 69
Jenny_Shirunhao
这个作者很懒,什么都没留下…
展开
-
【算法学习】连通性问题——并集查找算法
连通性问题:假如已知一个整数对序列,每个整数代表某种类型的一个对象,并且将p-q对解释为p与q连通。假定连通可传递:如果p与q连通,q与r连通,那么p与r连通。编写一个程序,从集合中过滤额外的连接对,如果前面的对表明p与q连通,则程序应该忽略p-q,并继续输入下一个对。例如 : - input output - 3-4 3-4 - 4-9 4-9 - 8-0原创 2017-12-22 15:58:37 · 1461 阅读 · 0 评论 -
【算法学习】——算法分析原理
算法分析先略~以后再填函数增长大体分为logNNNlogNN^2N^32^n 略~以后再补占位先补充math库中的两个函数:floor和ceil floor(x) //小于或等于x的最大整数 ceil(x) //大于或等于x的最小整数 待会分析搜索时间和复杂度用的到。O-notion 大O记号使用目的当忽略公式中的小项时,限制错误的发生当忽略对总分析结果有微小贡献的程序部分原创 2017-12-23 22:10:40 · 444 阅读 · 0 评论 -
【算法学习】——基本数据结构
基石数据类型 数值类型 函数定义 接口 注:定义一个返回多值得函数(使用指针)//cartesian coordinates to polar coordinatespolar(float x, float y, float *r, float *theta) { *r = sqrt(x*x+y*y); *theta = atan2(y,x)}数组代码案例——厄拉多塞筛问原创 2017-12-24 11:53:50 · 273 阅读 · 0 评论