- 博客(5)
- 收藏
- 关注
原创 单链表反转golang
type node struct { Num int NextNode *node } func (l *node) Next() bool { if l.NextNode == nil { return false } return true } // 头结点插入 func headInsert(l *node) { tmp := l var newLink = new(node) newLink.Num = l.Num for tmp.Next() { tmp.
2021-07-22 17:50:33
68
原创 golang实现字符串匹配算法BF,KMP,Sunday,BM
golang实现字符串匹配算法BF,KMP,Sunday func printSubStr(i, j int, s, temp string) { str := s[i:] if i+j < len(s) { str = s[i : i+j+1] } fmt.Print(i, i+j, str, temp) } func BF(s, temp string) bool { for i := range s { for j := range temp { if i+j ==
2021-07-02 18:01:50
442
原创 python实现堆排序
sortlist=[4,72,81,6,73,124,65,68,66] class Node(object): def __init__(self,value): self.left=None self.right=None self.value=value self.p=None def buidtree(tree):...
2018-10-04 15:09:59
112
原创 机器学习关于树的总结
由于之前对树这方面一直有所欠缺,特地做个总结 Tree: Kd-tree: 1. 很奇怪我看有的csdn上说列的划分选取是找方差最大的列(因为方差大更可能不 是一个维度的),而又得则说 是按次序选取列,我认为前者更有说服力。 2.树的剪枝?(没有看到哪里说要剪枝的,就是说模型会有数据集大小的在用空间) 而模型优化的是寻找最近的那一部分 3.遍历:先二叉查找,再回溯,通过计算查找点到分割...
2018-09-06 22:57:44
228
原创 Python实现二叉树排序和AVL平衡树的插入
下面是python实现二叉树排序代码 sortlist=[4,72,81,6,73,124,65,68,66] class Node(object): def __init__(self,value): self.left=None self.right=None self.parent=None self.value...
2018-03-27 09:41:30
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人