aguo718

2021年6月22日

摘要：对于二叉排序树，树的高度越小，查找速度越快，因此，希望二叉树的高度尽可能小。平衡二叉树是一种特殊类型的二叉排序树。平衡二叉树或者是空树，或者是具有如下特征的二叉排序树： 1）左子树和右子树的深度之差的绝对值不超过1； 2）左子树和右子树也是平衡二叉树。待补充...... 阅读全文

posted @ 2021-06-22 15:49 aguo718 阅读(108) 评论(0) 推荐(0) 编辑

查找算法：二叉排序树

摘要：二叉排序树，又称二叉查找树，是一种对排序和查找都很有用的特殊二叉树定义二叉排序树或者是一棵空树，或者具有以下定义： 1）若左子树不为空，左子树上所有结点值均小于根结点值； 2）若右子树不为空，右子树上所有结点值均大于根结点值； 3）左右子树也分别为二叉排序树。递归定义。有定义可得性质：中序遍历阅读全文

posted @ 2021-06-22 15:47 aguo718 阅读(375) 评论(0) 推荐(0) 编辑

2021年6月21日

查找算法：分块查找

摘要：分块查找，又称索引顺序查找，性能介于顺序查找和折半查找之间。需建立一个索引表。索引表包括两项内容：关键字项（其值为该子表内的最大关键字）和指针项（指示该子表的第一个记录在表中的位置）。索引表按关键字有序，则表或者有序或者分块有序。 “分块有序”指第二个子表中所有记录的关键字均大于第一个子阅读全文

posted @ 2021-06-21 19:08 aguo718 阅读(816) 评论(0) 推荐(0) 编辑

查找算法：折半查找

摘要：折半查找，也称二分查找，是一种效率较高的查找方法。要求线性表必须采用顺序结构，表中元素按关键字有序排列。 int Search_Bin (SSTable ST, KeyType key) { int low = 1, high = ST.length; while (low <= high) 阅读全文

posted @ 2021-06-21 16:36 aguo718 阅读(1814) 评论(0) 推荐(0) 编辑

查找算法：顺序查找

摘要：顺序查找 int Search_seq(SSTable ST, KeyType key) { for(int ST.length; i>=1; i++) { if (ST[i].key == key) return i; } return 0; } 在以上查找过程中，每一步都要检测整个表是否查找完阅读全文

posted @ 2021-06-21 14:33 aguo718 阅读(155) 评论(0) 推荐(0) 编辑

位运算：判断奇偶数

摘要：基础：与操作：n & 0 = 0 计算机中的数字通常用二进制补码表示如果为正数，补码 = 源码，判断奇偶时与1相与，奇数为1，偶数为0 如果为负数，补码->源码：保持符号位不变，其他各位取反加1，判断奇偶时仍看最后一位，先取反后加1，结果仍与原来相同。与1相与，仍是奇数为1，偶数为0 代码：阅读全文

posted @ 2021-06-21 13:48 aguo718 阅读(585) 评论(0) 推荐(0) 编辑

2020年12月21日

git使用笔记：git更新远程修改到本地

摘要：使用git fetch更新远程仓库在本地新建一个tmp分支，并将远程origin仓库的master分支代码下载到本地tmp分支 git fetch origin master:tmp 比较本地代码与所下载代码的不同之处 git diff tmp 合并tmp分支到本地的master分支 git me 阅读全文

posted @ 2020-12-21 10:38 aguo718 阅读(184) 评论(0) 推荐(0) 编辑

2020年12月17日

git使用笔记：git拉取

摘要：使用git拉取远程项目首先，打开git bash后，进行基础配置，配置用户名和邮箱，即告诉git你是谁，输入的信息将出现在创建的提交中 git config --global user.name "名字或昵称" git config --global user.email "邮箱" 然后执行以下命阅读全文

posted @ 2020-12-17 16:23 aguo718 阅读(212) 评论(0) 推荐(0) 编辑

2020年9月28日

Flowable源码分析：Spring Data JPA实现从自己创建的数据库中读取指定信息

摘要：在Flowable-ui-task模块查询数据库相关内容记录目录：读取信息为Flowable内部对象读取信息为自定义对象属性读取信息为ProcessDefinition（Flowable内部对象） ProcessDefinition为Flowable中定义的对象，因此有提供专门的数据库查询接阅读全文

posted @ 2020-09-28 16:30 aguo718 阅读(846) 评论(0) 推荐(0) 编辑

2020年8月30日

Angular课程：网易云实战课程笔记Day2

摘要：相关链接 angular视频课：https://www.bilibili.com/video/BV1iJ411F7Bf?p=3 angular文档：https://angular.cn/guide/setup-local ng-zorro-antd文档：https://ng.ant.design/d 阅读全文

posted @ 2020-08-30 10:22 aguo718 阅读(84) 评论(0) 推荐(0) 编辑

步履不停