二叉排序树 2019-10-21 二叉排序树二叉排序树(Binary Sort Tree),又叫二叉查找树。它是一棵空树或者是具有以下性质的数 左子树不为空,左子树所有节点的值均小于自身根节点的值 右子树不为空,右子树所有节点的值均大于自身根节点的值 左右子树也是二叉排序树 二叉排序树-查找 递归查找二叉排序树 若查找成功则指针指向该元素节点true 否则指针指向查找路径... 阅读全文 »
折半查找 2019-10-21 折半查找折半查找(Binary Search)技术,又称为二分查找,其前提是线性表中的记录有序,线性表必须采用线性存储。 折半查找的思想 取中间数字作为比较对象,若给定值与中间记录的关键字相等,则查找成功; 若给定值小于中间数字,则在左半区进行查找; 若给定值大于中间记录的关键字,则在右半区进行查找 不断重复上述步骤,直到找到——查找成功... 阅读全文 »
顺序查找 2019-10-21 顺序查找顺序查找(Sequential Search)又叫做线性查找,是基本的查找技术 线性查找的思想 从表开始的第一个或最后一个开始,逐个进行记录的关键字和给与的定值进行比较 若相同,则查找成功 若遍历全表全部不同则查找失败 算法实现12345678910/*a为数组,n为查找的数组长度,key为查找的关键字*/int Sequentia... 阅读全文 »
较复杂的排序算法 2019-10-21 交换类排序-快速排序可以理解为划分交换排序几乎最快的排序方法。(分治的策略) 分治法的基本思想将原有问题分解为若干个规模更小但结构与原问题相似的自问题,递归地解决这些子问题,然后将这些子问题的解组合为原问题的解 算法步骤 从一个待排序列中任意选择一个记录 以该记录的关键字作为“枢纽” 凡是关键字小于枢纽的记录均移动至该记录之前;反之,移动至该... 阅读全文 »
什么是uipath 2019-10-21 UiPath一家机器人自动化的国际大公司,旗下产品uipath studio、uipath center、uipath robot都是关于RPA流程开发的工具 了解途径前几日,在36氪上看到前沿信息机器人自动化等等,觉得高大上,感觉是Al的落实项目,随机开始搜索信息关注此行业,从官网到QQ群到微信群再到论坛,无疑此为新型的行业,但是运用的是无... 阅读全文 »
散列(hash)学习 2019-05-01 散列(hash)散列或者说哈希,通过学习我知道:是一种将元素通过散列函数H()转化为整数,使得整数可以尽量唯一地代表这个元素那么可以用key代表元素未转化,使用H(key)代表转化后的整数 ... 阅读全文 »
基础的排序算法 2019-04-30 算法复杂度 一个算法是由控制结构(顺序、分支和循环3种)和原操作(指固有数据类型的操作)构成的 同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。 算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 时间复杂度 一个算法中的语句执行次数。记为T(n),n称为问题的规模;若... 阅读全文 »
golang编写日志存储及可视化demo 2019-03-04 document.querySelectorAll('.github-emoji') .forEach(el => { if (!el.dataset.src) { return; } const img = document.createElement('... 阅读全文 »
MySQL基础知识 2018-12-01 document.querySelectorAll('.github-emoji') .forEach(el => { if (!el.dataset.src) { return; } const img = document.createElement('... 阅读全文 »