- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法实现——二叉搜索树
数据结构与算法实现——二叉搜索树结构分析:本结构主要使用 连链表来建立二叉树 与链表不同的是 每个对象存储的三个指针 为 parent left 和 right使用两个类：节点建立类（节点对象的产生） 树操作类（节点对象的属性操作）几个重点类方法：（1）__init __：使用递归的方法产生树的结构 使用了一个 辅助函数_new_tree_helper来递归创建 用于操作节点类初...
2019-01-27 20:03:56
512
原创 python数据结构实现——单双链表
python数据结构实现——单双链表本模块是相关算法和数据结构、科学计算的相关实现代码主要是想将一些常用的算法实现一遍 当然 以后做ML可能用得到（手动滑稽目标：做成一个工具包（好吧 用py写的算法包可能我自己都不敢用代码分析： 写了四个类 分别是单双链表的结点创建和链表创建操作类奈何苦于就 交易♂ 语言 没有指针操作 所以我主要用了对象存储和gc机制操作的时候用了自定义的prob...
2019-01-26 18:36:28
377
原创 数据结构与算法——二叉树
算法——二叉搜索树（注 替换链与标准型为本人为了能够更加清除理解而定义概念）1.基本原理：满足二叉搜索树的性质—— 对树中的任意结点x 有以x为根的左子树的任意结点y 与右子树的任意结点z 满足 y.key<=x.key<=z.key 则这个二叉树是二叉搜索树为了便于判定 常用将叶子结点的两个children指针设置为值NIL （当然 在具体实现算法时可以设置为其他的值）...
2019-01-23 21:04:07
337
原创 算法导论阅读笔记——渐进表示法（2）
算法导论阅读笔记——渐进表示法（2）1.Θ表示法：上一篇讲到了大O表示法以及大Ω表示法 而大Θ表示法是大O与大Ω表示同一个函数g（n）的 情况 即f（n）=O（g（n））=Ω（g（n））是f（n）=Θ（g（n））的充分条件其精确的数学语言表示是 满足O与Ω的数学表示的交集情况：对于正的常数c1，c2（任取一个）存在n0 有c1g（n）<=f（n）<=c2g（n） 在n&g...
2019-01-18 15:12:42
1959
1
原创 算法导论阅读笔记——渐进表示法（1）
算法导论阅读笔记——渐进表示法（1）1渐进表示法的作用：在表示算法的复杂度时一般使用的是与输入规模n有关的函数来表示算法的空间或者时间复杂度（以下以时间复杂度为例）时间的复杂度的很脸标准就是对n的输入 程序运行所需的时间，当然这个时间是一个变化的时间，就算是同样规模的数据 ，其所用的时间也可能不同。举例说明的话 比如对于搜索一个输入数据时，假设搜索一项用时为1 ，当搜索的结果项，刚好在输入的...
2019-01-16 02:46:57
2092
原创 基于百度图像识别api的游戏（coc）辅助工具分析
基于百度图像识别api的游戏（coc）辅助工具分析去年国庆放假，没事干，刚学了python 于是就找了这个小项目来练练手总体来说 难度不大 内容也不多 几百行搞定 （删了部分功能 还有些功能没实现 比较懒 ）操作界面也没写 （我估摸着这玩意应该没几个人用） 本人水平有限 写的比较垃圾（现在让我读我都读不懂w） 望海涵。ok 开始看看luococ就不用介绍了 应该都玩过（什么？ 没玩...
2019-01-05 00:59:37
3567
3
nmslOS0.1_test.img
2019-09-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人