十大经典算法排序总结对比 一张图概括： 主流排序算法概览 名词解释： n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 冒泡排序须知： 作为最简 ...
分类：
编程语言 时间：
2020-02-28 13:57:47
阅读次数：
52
对于入门的同学不建议过度追求看上去很经典的书籍，例如：《算法导论》/《算法》这些书。可以看一些相对容易看的书来入门，例如《大话数据结构》、《算法图解》。 《大话数据结构》这本书最大的特点是它将理论讲的非常有趣，不枯燥。而且每个数据结构和算法作者都结合生活中的例子进行讲解，虽然这本书有400+页，但是 ...
分类：
编程语言 时间：
2020-02-22 00:29:16
阅读次数：
85
参考和引用了 "白话经典算法系列之六——快速排序" 的一些内容 1. 简单介绍 快速排序(Quicksort) 是一种 分治 的排序算法，它将一个数组分成两个子数组，将两部分独立地排序；排序的方式是当两个子数组都有序时整个数组也就自然有序了 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的 ...
分类：
编程语言 时间：
2020-02-18 20:31:52
阅读次数：
81
名词解释： n: 数据规模 k:“桶”的个数 In place: 占用常数内存，不占用额外内存 Out place: 占用额外内存 稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 ...
分类：
编程语言 时间：
2020-02-17 13:59:38
阅读次数：
64
动态规划的重要性就不多说,直接进入正题 首先,我们看一下官方定义: 定义: 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为 ...
分类：
编程语言 时间：
2020-01-30 17:23:25
阅读次数：
68
持续心累的找工作阶段算是结束了，不同公司对面试的知识侧重点不同，整体的感受就是：大公司可能更偏向一些JS基础或者原理、html布局、一些经典算法方面。小公司的面试更加侧重对经验和细节的把握，或者说是偏向于解决问题层面的比如说给你一个场景用你的一些想法来解决问题。现将我在面试过程遇到的问题总结下。目前 ...
分类：
其他好文 时间：
2020-01-21 21:52:16
阅读次数：
98
原文地址：http://blog.csdn.net/morewindows/article/details/6684558 作者：MoreWindows 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试 ...
分类：
编程语言 时间：
2020-01-19 22:00:22
阅读次数：
72
1. 几个经典算法题 字符串匹配 KMP算法(部分匹配表) 汉诺塔 分治算法 八皇后 回溯算法 马踏棋盘(骑士周游) 图的深度优先遍历算法(DFS) + 贪心算法优化 2. 数据结构和算法的关系 2.1 数据结构 解决存储问题 把现实生活中大量而复杂的问题以特定的数据类型(事物)和特定的存储结构(事 ...
分类：
其他好文 时间：
2020-01-19 16:33:43
阅读次数：
98
JS经典算法： // 1、字符串颠倒 str.split('').reverse().join('') // 2、不借助中间量，颠倒a、b a=[b,b=a][0] // 3、快速获取数组的最大值、最小值 Array.prototype.max = function () { return Math ...
分类：
编程语言 时间：
2020-01-07 18:12:27
阅读次数：
74
10道java经典算法！ 持续更新java小知识，跪求关注，祝关注我的人都：身体健康，财源广进，福如东海,寿比南山，早生贵子，从不掉发！ 【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成 ...
分类：
编程语言 时间：
2020-01-06 20:58:24
阅读次数：
118
