算法
qinzhao168
梦想 在远处 呐喊
展开
-
算法之插入排序(golang)
package mainimport ( "fmt" )func InsertSort(a []int) { if len(a) == 0 { return } length := len(a) for i := 1; i < length; i++ {//默认第一个排序是正确的 j := i target := a[i]原创 2017-07-22 12:31:43 · 326 阅读 · 0 评论 -
算法之快速排序(golang)
codepackage mainimport ( "fmt" )func swap(i, j int, a []int) { a[i], a[j] = a[j], a[i]}func partition(a []int, left, right int) int { pivotKey := a[left] pivotPointer := left for left原创 2017-07-22 17:41:48 · 323 阅读 · 0 评论 -
算法之冒泡算法(golang)
package mainimport ( “fmt” )//交换值函数 func swap(i, j int, a []int) { a[i], a[j] = a[j], a[i] }//冒泡排序实现函数 func BubbleSort(a []int) {if len(a) == 0 { return }length := len(a)for i := 0; i原创 2017-07-19 22:47:20 · 295 阅读 · 0 评论 -
冒泡法(nodejs)
node-maobao.js‘use strict’class BubbleSort{constructor(a){ this.a = a }swap(i,j,a){ let tmp; tmp=a[i]; a[i] = a[j]; a[j] = tmp;} Sort(){ let self = this; for (var i = 0; i <原创 2017-07-20 00:18:14 · 461 阅读 · 0 评论 -
算法之堆排序golang
package mainimport ( "fmt" )func swap(i, j int, a []int) { a[j], a[i] = a[i], a[j]} func headAdjust(a []int, start, end int) { temp := a[start] for i := 2*start + 1; i <= end; i *= 2 {原创 2017-07-26 00:32:58 · 1495 阅读 · 0 评论 -
布隆算法Bitmap(位图算法)
实际上bitmap算法是去重算法之一 1.hashset也可以实现去重的功能,但是耗内存比较多 2.相关的开源实现原创 2017-09-18 10:26:10 · 1116 阅读 · 0 评论