Chris,Cai

2019年6月3日

安全散列算法（secure hash algorithm，SHA）

摘要： TODO GOOGLE PASSWORD 阅读全文

posted @ 2019-06-03 16:19 Chris,Cai 阅读(471) 评论(0) 推荐(0) 编辑

傅里叶变换

摘要： TODO 阅读全文

posted @ 2019-06-03 16:14 Chris,Cai 阅读(100) 评论(0) 推荐(0) 编辑

树

摘要： Todo 阅读全文

posted @ 2019-06-03 16:12 Chris,Cai 阅读(84) 评论(0) 推荐(0) 编辑

K 最近邻（k-nearest neighbours，KNN）算法

摘要：  KNN用于分类和回归，需要考虑最近的邻居。 分类就是编组。 回归就是预测结果（如数字）。 特征抽取意味着将物品（如水果或用户）转换为一系列可比较的数字。 能否挑选合适的特征事关KNN算法的成败。阅读全文

posted @ 2019-06-03 16:04 Chris,Cai 阅读(373) 评论(0) 推荐(0) 编辑

贪婪算法

摘要：贪婪算法：这是一种近似算法（approximation algorithm）。在获得精确解需要的时间太长时，可使用近似算法。判断近似算法优劣的标准如下： 速度有多快； 得到的近似解与最优解的接近程度。贪婪算法是不错的选择，它们不仅简单，而且通常运行速度很快。在这个例子中，贪婪算法的运行时间为O 阅读全文

posted @ 2019-06-03 13:36 Chris,Cai 阅读(510) 评论(0) 推荐(0) 编辑

2019年6月1日

狄克斯特拉算法

摘要：狄克斯特拉算法用于每条边都有关联数字的图，这些数字称为权重（weight）。带权重的图称为加权图（weighted graph），不带权重的图称为非加权图（unweighted graph）。要计算非加权图中的最短路径，可使用广度优先搜索。要计算加权图中的最短路径，可使用狄克斯特拉算法。无向图阅读全文

posted @ 2019-06-01 19:17 Chris,Cai 阅读(1254) 评论(0) 推荐(0) 编辑

2019年5月31日

广度优先搜索

摘要：图算法——广度优先搜索（breadth-first search，BFS）。 广度优先搜索指出是否有从A到B的路径。  如果有，广度优先搜索将找出最短路径。你需要在你们的朋友中，找到一位芒果销售商。检查名单中的每个人时，你都将其朋友加入名单。这样一来，你不仅在朋友中查找，还在朋友的朋友中查找阅读全文

posted @ 2019-05-31 17:45 Chris,Cai 阅读(1281) 评论(0) 推荐(0) 编辑

2019年5月30日

快速排序

摘要：快速排序的工作原理 1，从数组中选择一个元素，这个元素被称为基准值（pivot）。 2，接下来，找出比基准值小的元素以及比基准值大的元素。这被称为分区（partitioning）。现在有：  一个由所有小于基准值的数字组成的子数组； 基准值； 一个由所有大于基准值的数组组成的子数组。 3，阅读全文

posted @ 2019-05-30 17:35 Chris,Cai 阅读(658) 评论(0) 推荐(0) 编辑

选择排序

摘要：选择排序：每次选择一个最小的放入到一个新的数组或者列表中，以此来排序，放入到新数组的元素在原来的数组中要删除。需要检查的元素数越来越少随着排序的进行，每次需要检查的元素数在逐渐减少，最后一次需要检查的元素都只有一个。既然如此，运行时间怎么还是O(n2)呢？这个问题问得好，这与大O表示法中的常数相关阅读全文

posted @ 2019-05-30 13:50 Chris,Cai 阅读(224) 评论(0) 推荐(0) 编辑

二分法

摘要： #!/usr/bin/env python # -*- coding: utf-8 -*- # O(logn) ' binary_search ' __author__ = 'chris' import random import string def binary_search(list,item): low = 0 high = len(list) - 1 whi... 阅读全文

posted @ 2019-05-30 11:02 Chris,Cai 阅读(152) 评论(0) 推荐(0) 编辑

公告