摘要：
贪婪算法的思想：每步都选择局部最优解，最终得到的就是全局最优解。 近似算法：在获得精确解需要的时间太长是，可使用近似算法。 判断近似算法的标准： 速度又多快； 得到的近似解与最优解的接近程度； 贪婪算法是不错的选择，不仅简单，而且通常运行速度很快。 集合运算: 并集运算：setA | setB 交集 阅读全文
随笔档案-2019年08月
最快路径与狄克斯特拉
2019-08-24 21:43 by DataBases, 291 阅读, 收藏, 编辑
摘要：
要找出从起点到终点耗时最短的路径需要使用狄克斯特拉算法。 狄克斯特拉算法用于找出最快的路径。 狄克斯特拉算法只适用于有向无环图DAG(directed acyclic graph)。 狄克斯特拉算法用于每条边都 有关联数字的图，这些数字为权重。 带权重的图称为加权图，不带权重的图称为非加权图； 要计 阅读全文
散列表特性与使用
2019-08-18 22:26 by DataBases, 283 阅读, 收藏, 编辑
摘要：
安全散列算法（secure hash algorithm,SHA)函数;给定一个字符串，SHA反回其散列值。 SHA可以用来判断两个文件是否相同。 SHA-0,SHA-1,SHA-2,SHA-3> 最安全的密码散列函数：bcrypt。 散列函数时间复杂度为O(1)。 散列函数将输入映射到数字； 散列 阅读全文
递归与D&C思想 快速排序
2019-08-17 17:41 by DataBases, 293 阅读, 收藏, 编辑
摘要：
递归函数的两个条件： 1.基线条件：函数不 再调用自己； 2.递归条件：函数调用自己； 分而治之（divide and conquer,D&C）是一种通用的问题解决方法； D&C是递归的。使用D&C解决问题的过程的两个步骤： 1.找出基线条件，这种条件必须尽可能简单； 2.不断将问题分解（或者说缩小 阅读全文
选择排序
2019-08-17 11:03 by DataBases, 210 阅读, 收藏, 编辑
摘要：
选择排序先思想：从列表中找出最小（或最大的元素，这里选择最小）的元素，返回其在列表中的位置（下标），将其（元素）添加到一个的结果列表中（也就是排序结果列表），并将其从原列表中删除； 时间复杂度为：O(nXn) 阅读全文
二分法
2019-08-17 09:45 by DataBases, 281 阅读, 收藏, 编辑
摘要：
二分法查找使用：二分法的输入为一个有序的元素列表，如果目标元素存在有序列表中，返回其位置，否则返回null； 使用二分法查找时，每次比较的元素均为有序列表的中间元素，每次都将余下的元素排查一半； 对于包含n个元素的有序列表，使用二分法查找最大复杂度为Olog(n)。 阅读全文
数据库（Oracle）中模糊匹配查询“_”的使用
2019-08-12 11:47 by DataBases, 5440 阅读, 收藏, 编辑
摘要：
数据库（Oracle）中模糊匹配查询“_”的使用 阅读全文
chattr 修改文件在Linux第二扩展文件系统(E2fs)上的特有属性（可防止文件被删除）
2019-08-07 10:53 by DataBases, 383 阅读, 收藏, 编辑
摘要：
chattr 修改文件在Linux第二扩展文件系统(E2fs)上的特有属性（可防止文件被删除） 阅读全文
