[编程题]用户喜好 时间限制：3秒 空间限制：262144K 为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜 ...
分类：
编程语言 时间：
2019-11-06 01:13:46
阅读次数：
189
对分搜索算分也叫二分搜索算法也叫，英文则是binary-search algorithm。其概念非常的基础，这里不再描述。但问题是我们能否不加思考的写出一个二分搜索算法并一次运行成功呢？我们知道其核心部分的伪码非常简单（短）：并且我们也知道，对于一个规模为n的已排序数组，任何基于比较的搜索算分所需最... ...
分类：
编程语言 时间：
2019-11-06 00:52:31
阅读次数：
139
# 二分查找def sort_search(lst,key): """ 二分查找 :param lst: 有序数列 :param key: 要查找的关键值 :return: key在数列中的索引 """ low, high = 0, len(lst)-1 while low < high: mid ...
分类：
编程语言 时间：
2019-11-05 22:00:12
阅读次数：
87
20182319 2019 2020 1 《数据结构与面向对象程序设计》第周八学习总结 [toc] 教材学习内容总结 这一周，我们学习的是第14章，主要学习到的是关于查找和排序的的知识。 首先，我们学习到的是关于查找的知识，在这当中，我们学习了顺序查找、折半查找、散列查找（即哈希查找，学到了线性探查 ...
分类：
其他好文 时间：
2019-11-04 19:41:36
阅读次数：
80
20182331 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 常见查找方式：线性查找，折半查找，哈希表查找，分块查找。 哈希函数构造方法：直接定址法，数字分析法，平方取中法，折叠法，除留余数法。 解决冲突的办法：开放定址法，再哈希法，链地址法。 查找 ...
分类：
其他好文 时间：
2019-11-04 18:02:07
阅读次数：
89
20182309 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 线性查找 二分查找 哈希查找 排序 选择排序 插入排序 冒泡排序 快速排序 归并排序 教材学习中的问题和解决过程 问题1：改进冒泡排序 问题1解决方案：设立以个flag，如果有一次没有交换 ...
分类：
其他好文 时间：
2019-11-04 17:44:56
阅读次数：
88
[TOC] 20182306 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找 线性查找即按顺序从前向后一个一个进行查找，但是为了提高代码运行效率，可以在第一个位置设置哨兵，从后向前查找。如果查找到的位置是在哨兵位置，则说明未找到这一目标。 折半查找：时间 ...
分类：
其他好文 时间：
2019-11-04 17:36:00
阅读次数：
95
[TOC] 正文 20182311 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 教材第13章 查找 线性查找：改进方法：设立哨兵，即将数组下标为0的内容设定为需要查找的数字，这样可以减少每次循环都对下标与最大值的比较，优化算法。 折半查找：时间复杂度为O（ ...
分类：
其他好文 时间：
2019-11-04 00:18:09
阅读次数：
129
二叉查找树是将一组无序的数据构建成一颗有序数据的树，其设计思想与二分法类似。很好的提高了海量数据查找效率，使得由从头遍历到尾的方式转为二分查找的方式，时间复杂度从O(n)降低为O(log(n))。 ...
分类：
其他好文 时间：
2019-11-03 23:56:19
阅读次数：
137
Oct 28,2019 ~ Nov 3,2019 Algorithm 本周的学习的算法是二分法。二分法可以用作查找即二分查找，也可以用作求解一个非负数的平方根等。下面主要以二分查找为例。 为了后续描述方便理解，先作出如下定义： k：要查找的数字 L：待查找的有序序列 left：查找区间的左边界 ri ...
分类：
其他好文 时间：
2019-11-03 23:42:27
阅读次数：
87
