2018年4月28日

十大排序

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

posted @ 2018-04-28 20:54 吱吱了了 阅读(1444) 评论(0) 推荐(0)

算法11----判断是否为回文词（双端队列判断）

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

posted @ 2018-04-28 15:36 吱吱了了 阅读(410) 评论(0) 推荐(0)

算法10-----分糖果

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

posted @ 2018-04-28 14:10 吱吱了了 阅读(339) 评论(0) 推荐(0)

导航