请问描述中的排序叫什么名字。
int[] array = { 4, 7, 1, 5, 2, 6 } for (int i = 0 i < array.length i++) { for (int j = i j > 0 && array[j - 1] > array[j] j--) {…
js 回溯法生成数组的全部组合
var findSubstring = function() { var rlt = [], path = [] allSort([1,2,3], rlt, path, 0, 3) //console.log(rlt) } var allSort = function(arr,…
hihocoder#1034 毁灭者问题，提交总是WA
有几个疑惑的地方，感觉自己用的线段树并没有节省时间，但那样也只是超时不应该WA吧。原题详见：http://hihocoder.com/problemset/problem/1034 时间…
将一个给定数字的所有位相加直到数字最后只剩下一位的算法
原题： Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, th…
BellmanFord算法的效率是什么?
书上讲优化后的Bellman Ford算法的时间复杂度最差与EV成正比, 普通情况下与E+V成正比. 优化后的Bellman Ford算法每次遍历时只遍历上次被放松后的边, …
78. Subsets【leetcode】for循环内部和外部的输出的数据不一致，求点拨
使用二进制的方法来解这个问题。但是在subset函数内部，for循环里边，单步输出中间结果是没问题的，但在所有的子集都生成之后，再次输出，结果是不一…
一道算法优化题，求有序数组是否存在两数之和等于第三个给定的数字
1.题：给出一个函数，判断在一个给定的有序数组中，是否存在两个数之和等于给定的第三个数。 这道题本身挺简单，但是如果直接使用嵌套两个 for 循环…
Repeated DNA Sequences[leetcode]
void strCpy(char* s, char* d, int from, int size) { for (int i = 0 i < size i++) { d[i] = s[from+i] } } int getVal(char ch) { if (ch == 'A…
Majority Element[leetcode]
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assu…
京东首页分类导航鼠标斜着滑向二级目录时如何实现延时判断
如图，鼠标斜着往右上或者右下移动时，会启动计时器，大概300ms，如果进入到二级目录，就clear。如果仅是上下移动，或者角度较小，就及时切换二级目…
