码迷,mamicode.com
首页 >  
搜索关键字:算法设计    ( 958个结果
容器扩容之分摊时间复杂度分析
以向量vector为例分析动态扩容算法设计和时间复杂度分析 扩容算法实现 如何实现扩容,新的容量取多少合适? 对于容器内部数据区为数组的容器来说,动态扩容是必须的,因为无法预测容器规模的增长,而且必须保证数据区不仅在逻辑上连续分布存储,循秩访问,更要保证其在物理地址上的连续,因此每次插入操作前都需要 ...
分类:其他好文   时间:2018-06-23 01:31:01    阅读次数:197
Mapreduce+Hive+Spark+Scala平台搭建
Mapreduce+Hive+Spark+Scala平台搭建 说明 平台搭建成功后,使用Java语言进行算法设计和应用的开发。文末有使用java设计的逻辑回归(Logistics Regression)做小数据集的二分类问题。 一、搭建准备 VMWare Workstation Ubuntu 14. ...
分类:其他好文   时间:2018-06-21 15:34:02    阅读次数:307
顺序表之就地逆置算法
Q:设计一个高效的算法,将顺序表的所有元素逆置,要求算法的空间复杂度是O(1); A:此算法复杂度对应王道练习中第一章第二题,算法的主要思想如下: (1)扫描顺序表的前半部分元素,对于L.data[i](i大于等于0小于L.length-1) (2)将其余后半部分对应元素L.data[L.lengt ...
分类:编程语言   时间:2018-06-15 22:37:44    阅读次数:170
51CTO男子图鉴 新的一年新的进步
这一年来不说得到很多起码坚持了很多坚持了早起七点到公司能够避免堵车还可以在早上状态最好的时候阅读很多书籍关心公司的数据完成一些工作这一年中在公司主要负责算法设计工作,完成了以下几个项目:1、深度学习平台环境的搭建2、实现RSSD算法进行目标检测3、实现人体姿态估计算法实现及公司业务场景应用4、数据决策系统设计实现(大数据报表系统)5、大数据风控系统实现6、基于强化学习的城市运营模拟推演系统实现(该
分类:其他好文   时间:2018-06-12 11:24:42    阅读次数:233
Python图像处理库PIL中图像格式转换
o 在数字图像处理中,针对不同的图像格式有其特定的处理算法。所以,在做图像处理之前,我们需要考虑清楚自己要基于哪种格式的图像进行算法设计及其实现。本文基于这个需求,使用python中的图像处理库PIL来实现不同图像格式的转换。 对于彩色图像,不管其图像格式是PNG,还是BMP,或者JPG,在PIL中 ...
分类:编程语言   时间:2018-06-04 19:15:25    阅读次数:430
算法 入门
一.算法 1.问题定义输入和输出的关系,算法面向一个问题, 2.特点:有穷性、确定性、能行性、输入、输出 3.伪代码:用来描述算法,重点体现流程 4.算法复杂性分析:时间复杂性、空间复杂性、I/o等 5.最好复杂性、最坏复杂性、平均复杂性 6.算法设计模式:暴力搜索、分治法、图搜索和枚举、随机化方法 ...
分类:编程语言   时间:2018-06-01 22:12:37    阅读次数:189
hash环/consistent hashing一致性哈希算法
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 一致性hash算法提出了 ...
分类:编程语言   时间:2018-05-20 15:24:04    阅读次数:168
先进先出算法(FIFO)——页面置换
原创 最近操作系统实习,写了先进先出算法(FIFO)的代码来实现页面置换。 题目阐述如下: 设计四:页面置换 设计目的: 加深对请求页式存储管理实现原理的理解,掌握页面置换算法。 设计内容: 设计一个程序,有一个虚拟存储区和内存工作区,实现下述三种算法中的任意两种,计算访问命中率 (命中率=1-页面 ...
分类:编程语言   时间:2018-05-19 13:11:55    阅读次数:327
Python3 递归算法
递归算法解决问题的特点: (1)递归就是在过程或函数里调用自身 (2)在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。 (3)递归算法解题通常显得很简洁,但递归算法解题的运行效率较低,所以一般不提倡用递归算法设计程序。 (4)在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存 ...
分类:编程语言   时间:2018-05-18 14:02:57    阅读次数:188
关于快排算法的学习
写在前面: 算法设计与分析,这门课其实在大学都学习过,也受到了很多启发,只是隔了很久,大多已经忘记了,想趁这个机会重新学习一下。 因为刚开始学习,可能初期的博客内容大多是跟着前辈们学习的,后面可能会尝试总结一些笔记和心得,看看能不能启发一些其他的方面。 下面是找的关于快排的一些资料,这篇觉得确实不错 ...
分类:编程语言   时间:2018-05-03 19:53:02    阅读次数:153
958条   上一页 1 ... 25 26 27 28 29 ... 96 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!