数据结构和算法
赵高龙
这个作者很懒,什么都没留下…
展开
-
八皇后问题
八皇后相杀问题code(golang)code(golang)package mainimport ( "fmt")var ( count = 0)func notDanger(row, column int, chess *[8][8]int) bool { var ( i, k int flag1 int flag2 int flag3 int ...原创 2018-10-21 10:40:19 · 1642 阅读 · 0 评论 -
冒泡、插入、选择排序算法
排序手册排序算法分析除了知道一个算法的原理、代码实现外,还需要有算法评价、算法分析等方面的能力。时间复杂度空间复杂度稳定性时间复杂度最好情况、最坏情况、平均情况时间复杂度时间复杂度的系数、常熟、低阶比较次数和交换(移动)次数空间复杂度空间复杂度是指在排序过程中,排序算法的内存消耗。针对排序算法还有一个概念:原地排序(sorted in place)。原地排序算法是指空...原创 2019-03-30 20:10:14 · 137 阅读 · 0 评论 -
golang 随机数生成
golang 使用 math/rand 模块生成随机数package sortimport ( "fmt" "math/rand")func RandNumber(count int) []int { var result []int for i := 0; i < count; i++ { result = append( result, rand.I...原创 2019-03-28 23:35:27 · 214 阅读 · 0 评论 -
归并排序&快速排序
归并排序package sortimport ( "fmt")func MergesSort(data []int) { MergeSplit(data, 0, len(data)-1)}func MergeSplit(data []int, startIndex, endIndex int) { if startIndex == endIndex { return...原创 2019-05-16 23:27:18 · 199 阅读 · 0 评论