聊聊二分算法
前言: 二分查找作为很常见的一种算法,基本思想是定义头和尾双指针,计算中间的index指针,每...
LRU算法
前言： 【小王的困惑】 首先考虑这样的一个业务场景,小王在A公司上班，有一天产品提出了一...
如何判断单向链表有环?
前言：链表在开发过程中属于出现频次十分高的一种数据结构，在java中,比如我们熟知的Linke...
如何解决TOP-K问题
前言：最近在开发一个功能:动态展示的订单数量排名前10的城市,这是一个典型的Top-k问题，其...
[算法]还在用递归实现斐波那契数列，面试官一定会鄙视你到死
斐波那契数列问题是程序员学习和笔试中都会面对的问题，绝大多数的童鞋（包括笔者）都会采...
【算法】HashMap相关要点记录
在刷leetcode的算法题时，HashMap需要大量使用，而且也是面试的高频问题。这里记录了HashM...
划分算法与快速排序
原文链接：http://www.orlion.ga/201/ 一、划分算法 1、划分 划分是快速排序的根本机制。划...
插入排序java代码
/** * 插入排序 * * 原理：从数组中取出一个值插入到一个左边已经排好序的数组片段中 * * ...
希尔排序及希尔排序java代码
原文链接：http://www.orlion.ga/193/ 由上图可看到希尔排序先约定一个间隔（图中是4），然...
冒泡排序java代码
冒泡排序就是依次取出最大数，然后依次交换放到数组最后边。直观写法：public long[] sort...
二分查找java代码
public int find(long searchKey){ int i; int begin = 0; int end = nElems - 1; while(t...
垂直遍历二叉树（java版）
看到有的博客用使用C++写的，但是没有java版本的，所以在这里做一个补充。
n个数分为两组，两组数的个数尽可能相等，差值最小
题目描述：对于有n个数的数组，分为两组，这两组的数的个数尽可能相等（不超过1），同时两...
不使用加减乘除实现两个数相加
最近在面试，所以就把遇到的题目总结在这里，供大家（自己）复习用。
动态规划-最长非降子序列
一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度。 (讲DP基本都会讲到的一...
几个简单的算法
一、时间复杂度1.用来评估算法运行效率的一个东西。2.一般来说，时间复杂度高的算法比复杂...
字符串类的算法题
1、将0-1串进行排序，你可以交换任意两个位置，问最少交换多少次？（用快速排序的思想）in...
算法设计模式多媒体技术正则表达式ElasticsearchFlinkHadoopIDE
受约束摘*day25Java常用类库置信lamda留存持续录入年后正则表达式303.17regularexpre匹多模适20130322基础理论pathmunge涵义reectok需要转义的特资源分享validationex简明魔法里弄形如源码实现完备actionscript