经典算法，快速排序
主要有一下几个问题要考虑：
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) 4791℃ 0评论
1喜欢
1. 将应用程序的apk文件push到手机中，用如下命令：
adb push xxxx.apk /system/app.
2. 用adb install xxxx.apk进行安装
重新以读写挂载： mount -o remoun,rw rootfs /system/
...
xiaohe
7年前 (2019-04-04) 4791℃ 0评论
0喜欢