算法
gdutxiaoxu
这个作者很懒,什么都没留下…
展开
-
带你了解Android常见的内存缓存算法
带你了解Android常见的内存缓存算法本片博客主要简介以下两个问题介绍一下常见的内存缓存算法怎样实现这些算法大家应该对ImageLoader这个框架都不陌生吧,一个很强大的图片加载框架,虽然作者去年的时候已经停止维护了,但里面的许多东西还是值得我们去学习的。本篇博客讲解的内存缓存算法正是基于ImageLoader的实现基础之上的常见的几种缓存算法(1)LRU即Least RecentlyU原创 2016-07-15 00:03:39 · 6567 阅读 · 2 评论 -
笔试题—字符串常见的算法题集锦
笔试题—字符串常见的算法题集锦本篇博客主要讲解一下四个问题KMP算法字母倒序输出全排列全组合KMP算法关于KMP算法的分析,这里就不讲解了,有兴趣的可以参考这篇博客:从头到尾彻底理解KMP代码如下package com.xujun.stringfind;public class KMPFind { public static void main(String[] args) {原创 2016-09-21 00:01:35 · 10675 阅读 · 2 评论 -
聊一聊 Android 中巧妙的位操作
前言我们之前,在计算机当中,它是以二进制的形式来进行数的存储和加减乘除的。讲解之前,我们先来了解一下基本的位操作位操作含义具体含义&表示与两位同时为 1,结果才为 1,否则为 0"| "表示或两位中只要有一个为 1,结果为 1^表示异或两位中数字不相同为 1,否则为 0~表示取法原创 2018-12-08 20:30:00 · 1100 阅读 · 0 评论 -
快速排序相关算法题
快速排序相关算法题标签(空格分隔): 排序 java 快排 算法关于二分查找的,可以参考我的这篇博客二分查找的相关算法题关于归并排序的的,可以参考我的这篇博客归并排序 递归版和非递归版的实现(java)转载请注明原博客地址:源码下载地址:最近在做各个大公司的笔试题 ,比如阿里,腾讯,cvte等等,经常会遇到关于快速排序的各种算法题,包括时间复杂度,空间复杂度的分析与计算等等...原创 2016-05-03 00:10:48 · 2520 阅读 · 4 评论 -
归并排序 递归版和非递归版的实现(java)
关于二分查找的,可以参考我的这篇博客二分查找的相关算法题关于归并排序的的,可以参考我的这篇博客归并排序 递归版和非递归版的实现(java)关于快速排序的,可以参考我的这篇博客 快速排序的相关算法题(java)转载请注明原博客地址: http://write.blog.csdn.net/postedit/51292207什么是归并排序归并排序其实就做两件事:“分解”——将序...原创 2016-05-01 22:57:04 · 4387 阅读 · 0 评论 -
java 算法题 - 面试中常见的位操作算法题
前言上一篇博客 聊一聊 Android 中巧妙的位操作 中,我们讲解了 java 中常用的位运算及常用应用场景,今天,让我们一起来看一下,面试中常见的位操作的算法题。两个只出现一次的数字【题目描述】一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。看到这道题目,先思考一下,你会怎么做?不熟悉位运算性质的同学,很多人第一时间可能都有这样的想法遍...原创 2018-12-21 21:24:48 · 3939 阅读 · 0 评论