码迷,mamicode.com
首页 >  
搜索关键字:算法复杂度    ( 441个结果
一道求树中每层乘积的和的算法题
面试中遇到这样一个算法题,每层拆成父节点的和,最小是1(父节点是1的节点不要再拆了,因为只能拆成0和0,乘积是0,再相加没有意义了),最大是父节点-1。: 我的解法,使用递归求解: 当然,以上无疑是正确的,但是算法复杂度是O(n2),是面试官推导的。惭愧。 其实,这里有个规律,就是子节点无论怎么拆, ...
分类:编程语言   时间:2017-12-24 20:09:32    阅读次数:179
20162302 2017-2018-1《程序设计与数据结构》课程总结
每周作业链接汇总 "第一周学习总结" 学习算法复杂度相关内容 教材学习中遇到的各种问题 代码量和代码提交成果 结对学习情况 学习进度条 "第二周学习总结" 第二周学习情况 整理错题 学习进度条 "第三周学习总结" 学习教材第十三章关于排序和查找的算法 教材学习和代码编译中遇到的各种问题 代码量和代码 ...
分类:其他好文   时间:2017-12-24 16:57:53    阅读次数:388
20162304 2017-2018-1《程序设计与数据结构》课程总结
20162304 2017 2018 1《程序设计与数据结构》课程总结 每周作业链接汇总 1. "第一周学习总结" :数据的逻辑结构、增长函数和大O符号、算法上下限、如何比较增长函数、算法复杂度的概念 2. "第二周学习总结" :Java中泛型类的学习 3. "第三周学习总结" :查找与排序以及各自 ...
分类:其他好文   时间:2017-12-24 12:44:55    阅读次数:412
20162309《程序设计与数据结构》第二学期课程总结
每周作业链接汇总 1.http://www.cnblogs.com/Metwox/p/7501901.html第一周作业,简要内容:学习基本的算法分析,了解算法复杂度的基本内容。 2.http://www.cnblogs.com/Metwox/p/7536289.html第二周作业,简要内容:教材第 ...
分类:其他好文   时间:2017-12-23 19:11:34    阅读次数:162
时间复杂度和空间复杂度
导读 每个程序解决问题时都可能有不同的实现方法,也就是我们常说的算法,而不同的算法对计算机资源的占用都不一样,因此我们常用算法复杂度来衡量一个算法的优劣程度。 算法复杂度是对程序计算机资源占的度量,这些资源主要包括时间资源和内存资源,因此算法复杂度又分为时间复杂度(时间资源的度量)和空间复杂度(内存 ...
分类:其他好文   时间:2017-12-21 23:00:44    阅读次数:167
算法复杂度
算法复杂度 1 题目:有以下用Java语言描述的算法,说明其功能并计算复杂度,注意:时间结束后的回答无效 解析:功能是计算x的n次方并返回,复杂度为O(n) 算法复杂度 2 设n为正整数,给出下列3个算法关于问题规模n的时间复杂度 题目1: 解析:算法复杂度为O(n^2) 题目3: void fun ...
分类:编程语言   时间:2017-12-16 17:21:55    阅读次数:230
图解性能优化读书笔记(一)
1. 算法复杂度的介绍。 O(LOGn)的含义说明,应该是以2为底的对数变化。 前几天学习过几个数学概念: 最简单的奇偶数,用到的有奇偶校验的方法 相反数 abs 取正数部分 质数:只能被1和自己整除的是质数 RSA的算法就是用到了一个很大的数很难被分解为两个素数的乘积的原理来进行加密 解密操作的。 ...
分类:其他好文   时间:2017-12-13 02:04:24    阅读次数:114
堆排序(C语言实现)
一、堆的概念 所谓堆,它是一个数组,也能够被看成一个近似的全然二叉树。树上每一个结点相应数组的一个元素。二叉堆分为二种:最大堆和最小堆。本文主要介绍最大堆,最小堆类似。最大堆的特点:对于随意某个结点,该结点的值大于左孩子、右孩子的值,可是左右孩子的值没有要求。 二、堆排序算法 首先,按堆的定义将数组 ...
分类:编程语言   时间:2017-12-02 15:12:16    阅读次数:136
NOIP2017 PJ全记录
初赛 Day -1 打各种模板,能打的都打了一遍,背熟算法复杂度表。 重点还是各种套,数论和自动机什么的草草过一遍应该就行。 复习到深夜。 Day 0 放松,打模板,刷真题,水数论。 希望能过。尽管希望不大 早早睡觉。 Day 1 下午考试。 提前半小时到考场,熟悉环境。 开题。 多亏昨天刷的模板, ...
分类:其他好文   时间:2017-12-01 17:15:58    阅读次数:125
Python机器学习实战教程
Python机器学习实战教程分享网盘地址——https://pan.baidu.com/s/1miIb4og密码:wtiw课程真心不错,分享给大家机器学习(MachineLearning,ML)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为..
分类:编程语言   时间:2017-10-30 14:48:53    阅读次数:197
441条   上一页 1 ... 17 18 19 20 21 ... 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!