算法

JVM完整详解:内存分配+运行原理+回收算法+GC参数等

不管是BAT面试,还是工作实践中的JVM调优以及参数设置,或者内存溢出检测等,都需要涉及到Java虚拟机的内存模型、内存分配,以及回收算法机制等,这些都是必考、必会技能。 JVM内存模型 JVM内存模型可以分为两个部分,如下图所示,堆和方法区是所有线程共有的,而虚拟机栈,本地方法栈和程序计数器则是线 ... »

【数据结构与算法】蓄水池抽样算法(Reservoir Sampling)

问题描述 给定一个数据流,数据流长度 N 很大,且 N 直到处理完所有数据之前都不可知,请问如何在只遍历一遍数据(O(N))的情况下,能够随机选取出 m 个不重复的数据。 比较直接的想法是利用随机数算法,求 random(N) 得到随机数,但是题目表明数据流极大,这种大数据量是无法一次都读到内存的, ... »

基础夯实:基础数据结构与算法(一)

数据结构与算法 数据结构(英语:data structure)是计算机中存储、组织数据的方式。 数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素集合。它包含三方面的内容,逻辑关系、存储关系及操作。 不同种类的数据结构适合于不同种类的应用,而部分甚至专门用于特定 ... »

xiongze520

启发式算法在入侵检测系统中的应用综述

启发式算法在入侵检测系统中的应用研究 摘 要:模型优化问题是入侵检测中的核心问题,目的是在高流量的情况下得到准确率高的检测模型。但随着网络的高速发展,入侵检测问题求解难度增加,并且对实时性要求也不断提高,已有的常规算法不再适应实际要求。近年来,基于启发式算法开始成为优化入侵检测问题的重要方法,本文在 ... »

fightKun

算法竞赛——二分图及应用

二分图 二分图简介 定义: 简而言之,就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。——百度百科 辨析示例 区别二分图,关键是看点集是否能分成两个独立的点集。 图1中U和V构造的点集所形成的循环圈不为奇数,所以是二分图。 图 ... »

lwtyyds

二分查找

基本知识 当数据量很大适宜采用二分查找方法。 采用二分法查找时,一般来说数据需是排好序的. 其实二分查找的核心是单调, 这个数组有序这是单调的一种情况, 对于局部调单也可以使用二分查找 基本思想:假设数据是按升序排序的,对于给定值key,从序列的中间位置k开始比较, 如果arr[k]=key,则查找 ... »

lczmx

为什么循环队列要浪费一个存储空间

单向队列会出现“假溢出”问题,而循环队列却能解决“假溢出”问题。常规的循环队列实现方法需要浪费一个存储空间,那么如果不浪费一个空间是否也能实现一个循环队列呢? ... »

lonely-wolf

万字长文带你漫游数据结构世界

数据结构是什么? 程序 = 数据结构 + 算法 是的,上面这句话是非常经典的,程序由数据结构以及算法组成,当然数据结构和算法也是相辅相成的,不能完全独立来看待,但是本文会相对重点聊聊那些常用的数据结构。 数据结构是什么呢? 首先得知道数据是什么?数据是对客观事务的符号表示,在计算机科学中是指所有能输 ... »

不会一致性hash算法,劝你简历别写搞过负载均衡

大家好,我是小富~ 个人公众号:程序员内点事,欢迎学习交流 这两天看到技术群里,有小伙伴在讨论一致性hash算法的问题,正愁没啥写的题目就来了,那就简单介绍下它的原理。下边我们以分布式缓存中经典场景举例,面试中也是经常提及的一些话题,看看什么是一致性hash算法以及它有那些过人之处。 构建场景 假如 ... »

chengxy-nds 面试

AI系统——机器学习和深度学习算法流程

现在搞传统机器学习相关的研究论文确实占比不太高,有的人吐槽深度学习就是个系统工程而已,没有数学含金量。但是无可否认的是深度学习是在太好用啦,极大地简化了传统机器学习的整体算法分析和学习流程,更重要的是在一些通用的领域任务刷新了传统机器学习算法达不到的精度和准确率。深度学习这几年特别火,就像5年前的大... ... »

巧用异或

异或规律 异或有以下规律 0^N = N N^N = 0 交换律 a ^ b = b ^ a 结合律 a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c 自反性 a ^ b ^ a = b 使用异或交换数据 一般的交换方式, 利用临时变量: a = 1 b = 2 temp ... »

lczmx

AI系统——梯度累积算法

在深度学习训练的时候,数据的batch size大小受到GPU内存限制,batch size大小会影响模型最终的准确性和训练过程的性能。在GPU内存不变的情况下,模型越来越大,那么这就意味着数据的batch size智能缩小,这个时候,梯度累积(Gradient Accumulation)可以作为一... ... »

数字图像处理领域算法之图像平移

摘自:http://blog.csdn.net/v_july_v/article/details/6227072我想,图像平移,就不必过多介绍了。无非就是通过坐标的增或减的变化,来达到图像在屏幕上的左 »

LCGIS

数据挖掘与算法 大作业

一、boston房价预测 运行结果: 运行结果: 5. 比较线性模型与非线性模型的性能,并说明原因。 线性回归模型和非线性回归模型的区别是: 线性就是每个变量的指数都是1,而非线性就是至少有一个变量的 »

SHIM7642

数据挖掘与算法 第二次作业

练习一:摄氏度与华氏度的转换 代码: 运行结果: 练习二: 猜数字游戏 代码: 运行结果: 练习三:解析身份证号 代码: 运行结果: 练习四:字符串的:连接,重复,in判断 代码: 运行结果: 练习五 »

SHIM7642