数据结构
chunqi zhi
幸福或许就是命中注定要发生的事......
展开
-
直接插入排序
基本思想:当插入第 i (i > 1)个元素时,前面的 V[0],V[1],...,V[i - 1] 已经排好序。这时,用 V[i] 的排序码与 V[i-1],V[i-2],... 的排序码顺序进行比较,找到插入位置即将 V[i] 插入,原来位置上的元素向后移动。下面例子说明:原始数据顺序:21、25、49、25、16、8第一趟:当 i = 1 时,由于 25 大于 21,即第 i 个元素已...原创 2018-04-21 20:42:56 · 304 阅读 · 0 评论 -
golang 实现计算三角形的面积
golang 实现计算三角形的面积package main import ( "math" "fmt")func main() { a, b, c := 0.0,0.0,0.0 fmt.Print("Input a, b, c:") fmt.Scanf("%f,%f,%f", &a, &b, &c) s := (a + b + c) / ...原创 2018-05-16 18:45:56 · 851 阅读 · 0 评论 -
golang 实现两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]golang 代码实现package mainimport( "fmt")func towSum(num...原创 2018-05-16 19:20:27 · 1068 阅读 · 1 评论 -
golang 版本 菲波那切数列
package mainimport ( "fmt")func fibonacci(n int, ch chan int) { x, y := 0,1 for i := 0; i < n; i++ { ch <- x x, y = y, x+y } close(ch)}func main() { ch := make(ch...原创 2018-05-28 19:36:17 · 184 阅读 · 0 评论