摘要： 一、十大排序总结 https://www.cnblogs.com/guoyaohua/p/8600214.html总结得很好。 1、原地排序：快速排序、堆排序、插入排序、冒泡排序、希尔排序、直接选择排序 2、非原地排序：归并排序、计数排序、基数排序、桶排序 3、对有序的序列排序：冒泡、直接插入 4、 阅读全文

摘要： 1、题目： 给定一个字符串s，判断其是否回文词 2、思路： 采用双端队列实现，从两边弹出字母，判断是否相同，若相同则继续，直到队列中只剩一个或者没有元素。 3、代码： 阅读全文

摘要： 1、题目： N个孩子在队伍中，每个孩子都有一定的等级值，相邻两个孩子等级高的拿到的糖果数量要比等级低的多，且每个孩子至少有一个糖果，所以最少队伍一共需多少糖果。 There are N children standing in a line. Each child is assigned a rat 阅读全文

摘要： 1、题目：给定一个字符串，输出所有的字典序。 如： 输入字符串：'ac'，输出：['ac','ca'] 输入字符串：‘abc' ,输出：['abc','acb','bac','bca','cab','cba'] 输入字符串：‘acc'，输出：['acc','cac','cca'] 2、递归： 如：' 阅读全文

摘要： 1、题目： 给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。 字符 数值I 1V 5X 10L 50C 100D 500M 1000 如： 输入: "XLVIII"输出: 48解释: X= 10, L = 50,III = 3.【X在L前：XL则表示40】 2、思路： 分治 阅读全文

摘要： 一、线性结构：栈、队列、双端队列、列表 二、非线性结构：树、图、堆 【算法中看堆是非线性的，因为其相当于完全二叉树，但堆的存储元素是采用线性的顺序表数组来实现的】 三、队列： 1、队列类型：FIFO、LIFO、双端队列、循环队列 FIFO：先进先出 LIFO：后进先出（相当于栈） 双端队列：LIFO 阅读全文

摘要： 1、基本数据结构 整型、浮点型、字符串、元祖、列表、字典、集合 2、高级数据结构 （collections模块） （1）计数器（counter）：对字典的补充，用于追踪值的出现次数。 【具备字典所有的功能+自己的功能】 1 #获取元素出现次数多的几个 2 bb = c.most_common(3) 阅读全文

摘要： 1、sorted（排序对象，key=）：排序对象可以是类别，也可以是字符串和字典，key为自定义排序，如：【key=abs，按绝对值排序】【key=lambda x:x[1]，按排序对象的第二个值排序，若为二维数组，第二维排，若为字典则按值排】 ①sorted（排序对象，key=abs）： 数值：k 阅读全文

摘要： 1、常见的分类算法主要有： （1）KNN算法 （2）贝叶斯方法 （3）决策树 （4）人工神经网络 （5）支持向量机（SVM） 2、KNN算法 （1）KNN应用场景： 比方说样本中有很多零食、很多电器、很多服装，给一个未知样本，把样本归于哪一类？就可以用KNN算法。分别计算未知样本和已知的每个样本之间 阅读全文

摘要： 题目： Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators 阅读全文