class QuanPaiLie:
string=[]
stlen=0
def start(self,string):
self.string=list(sorted(string))
print(''.join(self.st...
xiaohe
7年前 (2019-05-10) 5023℃ 0评论
1喜欢
给定字符串A和短字符串B，最快的判断出B中的所有字符是否都在A中？假设所有字符都在ASCII表中。
例如：
A是“abcDeF”，B是“aaD”则返回true，
A是“abcDeF”，B是“aaBD”则返回false，
相当于字典问题，所有字符都在字典中出现则返回true，否则...
xiaohe
7年前 (2019-05-04) 4478℃ 0评论
1喜欢
主要实现快速字符转翻转倒置，将指定的前n个字符移动到字符串结尾，翻转中英文单词顺序
上python代码：
class ReverseString:
string=[]
def __init__(self,string):
self.string=...
xiaohe
7年前 (2019-05-04) 7141℃ 0评论
1喜欢
经典算法，快速排序
主要有一下几个问题要考虑：
1、参照点如何选择
2、交换条件
3、递归终止条件
快速排序（Quicksort）是对归并排序算法的优化，继承了归并排序的优点，同样应用了分治思想。快速排序并不是最好的，它的”快“是建立在综合考虑的基础上，需要根据不同情况选择不同的...
xiaohe
7年前 (2019-04-17) 5209℃ 0评论
1喜欢
题目要求仅借助一个辅助栈，可以申请新变量，但不能申请额外数据结构，来对另一个栈进行从栈顶到栈底的从大到小的排序。
思想是先从源栈中弹出栈顶元素到临时变量，比较临时变量与辅助栈栈顶元素的关系，如果临时变量大于辅助栈栈顶元素，则弹出辅助栈栈顶元素直到辅助栈栈顶元素小于等于临时变量或辅...
xiaohe
7年前 (2019-04-16) 6167℃ 0评论
0喜欢
在实现栈的基本功能的基础上，再实现返回栈中所有元素的最小值：
其中一种思想是用两个栈，一个栈作为常规的栈dataStack，另一个栈来维护当前栈内最小值minStack。入栈的时候如果常规栈为空，则将入栈值同时放入minStack和dataStack，否则比较入栈值和minSta...
xiaohe
7年前 (2019-04-15) 5330℃ 0评论
0喜欢
实现
每次从数组中找到最小（大）的值放到前面，直到排序结束。例如：数组[8,5,2,6,9,3,1,4,0,7]，如果按照从小到大排序则,第一趟排序从全部数组中找到最小的值与index=0位置的元素交换，第二次排序是丛index=1开始之后的所有元素中选择最小的值与index=1...
xiaohe
7年前 (2019-04-14) 4558℃ 0评论
0喜欢
一道算法面试题有如下要求：
求1+2+3+…+n和，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）
一开始想到了一个解决方案，毕竟是在python中解决方案还是有的：
def getSum(n):
...
xiaohe
7年前 (2019-04-13) 4793℃ 0评论
1喜欢