计算斐波那契数（java）
计算斐波那契数 【lintcode】366 描述 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列...
二分搜索树
1.二分搜索树特点：每个节点的键值大于左孩子； 每个节点的键值小于右孩子；以左右孩子为根...
Java算法（一）
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到...
O(n*logn)级别的算法之二（快速排序）的三种实现方法详解及其与归并排序的对比
一，单路快排1.测试用例： 2.归并排序： 3.优化时要用的插入排序： 4.单路快排实现： 图解...
Java 算法(二)
【程序9】 题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"...
选择排序的实现以及性能测试
用C++语言实现选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是...
LeetCode283移动零问题java高效解法
一、题目： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素...
链表常见的题型（java实现）
链表是面试中最常见的一种题型，因为他的每个题的代码短，短短的几行代码就可以体现出应聘...
冒泡排序的实现和优化及其与插入，选择排序的比较
备注：这里使用的插入排序和选择排序都是经过优化后的详细优化请查看上一条博客，编译器使...
四个O(n^2)级别的排序性能测试
测试环境为DEV-C++，并且选择排序，插入排序，冒泡排序，均为优化后的，若想了解具...
插入排序的实现与优化并和选择排序进行性能比较
插入排序第一种：交换法| 8 | 6 | 3 | 2 | 10 | 9 | 11 | 4 | 5 |第一个元素就不需要考虑了...
猴子问题
题目：一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，(多了就...
剑指offer：1.找出数组中重复的数（java版）
数组中重复的数：题目：找出数组中重复的数，题目描述：在一个长度为n的数组里的所有数字都...
剑指offer：2.二维数组的查找（Java版）
备注：本文参照《剑指offer第二版》 题目： 在一个二维数组中，每一行都按照从左到右递增的...
分治算法
分治算法（Divide And Conquer）是解决规模庞大的问题的很好的思路，它通过降低问题的规模...
动态规划算法
动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。整...
动态规划-01背包问题
有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背...
二叉树的遍历
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访...
滑动窗口算法
滑动窗口算法可以用以解决数组/字符串的子元素问题，它可以将嵌套的循环问题，转换为单循环...
【算法】递归三步走
递归 **递归实现的原理：**对于递归的问题，我们一般都是从上往下递归的，直到递归到最底，...
【算法】动态规划四步走
动态规划 动态规划(dynamic programming)：它是把研究的问题分成若干个阶段，且在每一个阶...
【算法】常用总结
| |分治算法 |贪心算法 |动态规划 |回溯法 | | | | | | | |问题类型 |通用问题 |优化问题 ...
[labuladong算法小抄]二分查找详解
本文转自labuladong的算法小抄 ， 代码部分我使用go重新描述 先给大家讲个笑话乐呵一下： ...
[labuladong算法小抄]递归反转链表一部分
转载自labuladong的算法小抄，go语言描述 反转单链表的迭代实现不是一个困难的事情，但是递...
[labuladong算法小抄]如何k个一组反转链表
摘自labuladong算法小抄，使用go语言重新描述 之前的文章「递归反转链表的一部分」讲了如何...
算法设计模式多媒体技术正则表达式ElasticsearchFlinkHadoopIDE
受约束摘*day25Java常用类库置信lamda留存持续录入年后正则表达式303.17regularexpre匹多模适20130322基础理论pathmunge涵义reectok需要转义的特资源分享validationex简明魔法里弄形如源码实现完备actionscript