Raspberry

1. 概述 排序算法分为内部排序和外部排序，内部排序把数据记录放在内存中进行排序，而外部排序因排序的数据量大，内存不能一次容纳全部的排序记录，所以在排序过程中需要访问外存。 经常提及的八大排序算法指的就是内部排序的八种算法，分别是冒泡排序、快速排序、直接插入排序、希尔排序、简单…

对八种排序的讲解和代码实现。

坚持在社区分享博客也很久了，由于过去的文章有很多疏漏之处，很多大佬都在评论指出我的过错，我很开心也很失望，开心的是有大家帮我指出错误，失望的鄙人学识浅薄总没法做到完美。总之，欢迎评论区各种pr~ 好，回到正题。复习的时候，无意间看到java虚拟机的有关知识点，我产生了非常浓厚的…

这是 数据结构和算法面试题系列的下半部分，这部分主要是算法类 包括二分查找、排序算法、递归算法、随机算法、背包问题、数字问题等算法相关内容。本系列完整代码在 github 建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里： shishujuan/dsalg…

作为一个多年的老菜鸟，有感于大部分的公司面试 “面试造航母，工作螺丝钉” 的作风，特整理了这个数据结构和算法面试题系列。对于校招而言，如果没有太多实践/实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业找工作时也是颇受折磨…

看本文之前，推荐给大家一个阿里云双11活动，真的非常非常非常推荐，对于新人阿里云真的是下血本了，建议阿里云新人一定一定一定不要错过。如果觉得这单纯是广告的话，你可以直接跳过看正文。 写本文之前，其实我自己已经开源了一个 Java学习指南的文档，里面包含了一些基础知识和一些后端（…

1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…

Spring 最重要的概念是 IOC 和 AOP，本篇文章其实就是要带领大家来分析下 Spring 的 IOC 容器。既然大家平时都要用到 Spring，怎么可以不好好了解 Spring 呢？阅读本文并不能让你成为 Spring 专家，不过一定有助于大家理解 Spring 的很…

平时会接一些模拟面试的服务，几个月下来也面试几十个人了，来和大家聊聊面试了这些人的感想。 基础对于每个人都是很重要的一步。无论你做的是什么领域的东西，计算机科学中的必修课必须是要学好的。就前端而言，OS、数据结构与算法、网络这几块内容是必须要掌握的基础的，这些基础不扎实，你的天…