skylake_的博客

文章目录前言一、排序算法概览二、算法1. 冒泡排序（Bubble Sort）5. 快速排序（Quick Sort）总结前言  学过算法设计与分析或者算法导论的同学都知道在面试中面试官为了考察我们的基础能力，经常会让我们手写一些排序算法。考察比较多的如：快速排序、归并排序、堆排序等较为复杂的算法。而简较为单的排序算法：冒泡排序、选择排序等这些考察的相对较少。  排序算法也可以划分为外部排序和内部排序两大类。其中外部排序可以参考维基百科上的解释：  外排序（External sorting）是指能够

动态规划三部曲动态规划问题，简单入手认识动态规划找到规律动态规划问题，渐入佳境动态规划问题，问鼎江湖功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入动态规划问题，简单入手认识动态规划那什么是动态规划呢？概念：动态规划在查找

LintCode Python 水仙花数 （当n >= 6时报错）什么是水仙花数代码修改前(Python 3)代码修改后(顺利通过)什么是水仙花数对于水仙花数的原始定义我们不需要深究，该题的描述如下：水仙花数的定义是，这个数等于他每一位数上的幂次之和 见维基百科的定义比如一个3位的十进制整数153就是一个水仙花数。因为 153=13+53+33153 = 1^3 + 5^3 + 3^...

Python LintCode：A + B问题，最详原理概述如何用高级语言实现简单说一下参考链接概述该题中要求不使用加法运算符，那么我们就需要思考"+"运算符是如何实现的，我们先看在数电中加法是如何实现的，如下图所示(半加器结构)。可以看出，加法器由一个异或门(上) 和一个与门(下) 组成，S为计算和，C为计算中产生的进位。那么这个时候我们就需要考虑使用位运算来完成上述题目。我们举一个实...