摘要: C实现二叉树 简单说明 实现了先序遍历、中序遍历、后序遍历、搜索 本来想着和平衡二叉树一起放上来的,但是花了一个下午也只是把平衡二叉树原理弄懂和左右旋代码实现,最难的平衡左/右旋还没弄,就不显摆了,就分开来写吧。 代码实现 利用了堆栈来存储每一个左节点,利用左节点把所有点的信息全部记录下来,因为左节 阅读全文
posted @ 2019-06-29 20:34 wangha 阅读(673) 评论(0) 推荐(0) 编辑
摘要: C实现栈与队列 做了个栈和队列的基础demo,写得比较快,就没有什么注释,其实看各个函数的名字就可以知道函数的作用了。 栈的实现 c include include typedef struct stack{ int nums; int top; int size; } stack; void ch 阅读全文
posted @ 2019-06-27 21:38 wangha 阅读(1015) 评论(0) 推荐(0) 编辑
摘要: c的链表实现 复习了 单向链表 、 双向链表 ,代码中注释不多,但基本从函数名字就可以知道函数的作用。 双向链表中的前后节点中的思路是按照linux内核中思路写的。 环境 GCC 7.4.0 单向链表 双向链表 阅读全文
posted @ 2019-06-27 18:31 wangha 阅读(3121) 评论(0) 推荐(1) 编辑
摘要: LB_Keogh LB_Keogh 是Keogh设计的下界函数,相比于LB_Kim以及LB_Yi具有更好的效果。 公式 注释: 上面公式中的 u 和 l 指的是上下包络线 对公式解释一下,其实就是,首先求出query序列的上下包络线,然后对data序列与上下包络线进行比较,如果不在上下包络线的范围内 阅读全文
posted @ 2019-05-23 16:23 wangha 阅读(1312) 评论(0) 推荐(0) 编辑
摘要: LB_Yi 简述 LB_Yi也是一种比较常见的下界函数,在时间序列的筛选中十分常见。是由Yi在Kim的基础上设计的下界函数。 公式 LB_Yi的公式如下: 从公式中可以明显的看出,其实就是把大于序列最大值的所有值,均与最大值求欧几里得距离(此处的欧几里得距离主要是指Y轴方向上的,而不是二维的),然后 阅读全文
posted @ 2019-05-23 15:08 wangha 阅读(338) 评论(0) 推荐(0) 编辑
摘要: LB_Kim 搜了一圈发现居然很少有博客说到这个东西, LB_Kim, 就是Kim设计的 下界函数 计算公式: LB_Kim(S,C)=MAX(i=1,2,3,4) d(∮(i)A,∮(i)C) emmm,公式还是上图片吧 其中: f1x=x1, f2x=x|x|, f3x=min(x), f4x= 阅读全文
posted @ 2019-05-23 00:11 wangha 阅读(526) 评论(3) 推荐(0) 编辑
摘要: CUDA中确定你显卡的thread和block数 在进行并行计算时, 你的显卡所支持创建的thread数与block数是有限制的, 因此, 需要自己提前确定够用, 再进行计算, 否则, 你需要改进你的算法, 或者, 更新你的硬件了. 硬件方面总结 1. 首先你需要知道你的显卡的 "Compute C 阅读全文
posted @ 2019-05-22 15:46 wangha 阅读(9498) 评论(0) 推荐(0) 编辑
摘要: cuda实现向量相加 博客最后附上整体代码 如果有说的不对的地方还请前辈指出, 因为cuda真的接触没几天 一些总结(建议看) 1. cuda 并不纯GPU在运行程序, 而是 cpu 与 gpu 一起在运行程序, cpu负责调度, gpu 负责运算, cpu称为 HOST , gpu 称为 DEVI 阅读全文
posted @ 2019-05-02 22:31 wangha 阅读(2192) 评论(0) 推荐(0) 编辑
摘要: cuda环境搭建 cuda 的安装 一篇很不错的博客 https://blog.csdn.net/u014529295/article/details/78766258 另外官网也有介绍 https://developer.nvidia.com/cuda downloads?target_os=Li 阅读全文
posted @ 2019-05-02 19:53 wangha 阅读(1263) 评论(0) 推荐(0) 编辑
摘要: ubuntu使用adb开启黑域 刷了原生后经好友推荐, 黑域对于App的管控效果还是很不错的 adb的安装 此处顺带着就把fastboot也安装了 adb 的使用 adb devices 如果出现以下问题 List of devices | attached | xxxxxxxxx |no perm 阅读全文
posted @ 2019-04-29 09:59 wangha 阅读(901) 评论(0) 推荐(0) 编辑