Glasgow-software development
文章平均质量分 92
格拉斯哥大学软件开发相关资料
HUT_Tyne265
这个作者很懒,什么都没留下…
展开
-
Hash table
如果映射的键是小整数,我们可以用键索引数组来表示映射。搜索、插入和删除则为O(1)。令人惊讶的是,我们可以使用任何类型的密钥来达到这种性能!想法:将每个键转换为一个小整数,然后使用该整数对数组进行索引。这叫做散列。哈希表是一个由m个桶组成的数组,以及一个哈希函数hash(k),该函数将每个密钥k转换为一个桶索引(范围为0…m–1)。每个密钥k在哈希表中都有一个主bucket,即具有索引hash(k)的bucket。原创 2023-05-07 15:26:29 · 34 阅读 · 0 评论 -
AVL trees
平衡因子:左子树高减去右子树高AVL的平衡因子绝对值不大于1Recursive(递归) definition:若插入导致不平衡,则需要以插入路径上离节点最近的平衡因子绝对值大于1的节点为根的树进行调整。原创 2023-05-07 14:56:16 · 113 阅读 · 0 评论 -
信息可视化information visualization
获取数据的能力–能够理解数据,处理它,从中提取价值,可视化它,沟通它-这将是一个非常重要的技能在未来几十年,…因为现在我们确实拥有了基本上免费和无处不在ubiquitous的数据。所以稀缺scarce因素是理解能力该数据并从中提取值。geometric 几何的blueprint 蓝图 seismographs 地震仪。原创 2023-05-05 20:19:36 · 119 阅读 · 0 评论 -
敏捷软件开发---Agile Software Development
• The Scrum approach is to divide the project into smaller logical chunks(大块) and execute those chunks in short iterations of ideally 1-4 weeks, which we call sprints(短跑冲刺) (i.e., iterations).• Negotiable(面议), a reminder to talk later.每个步骤都必须在下一步开始之前完成。原创 2023-05-04 22:12:24 · 192 阅读 · 0 评论 -
Algorithms & Data Structures---Binary-Search-Tree Data Structure
Depth of balanced BST of size n 约等于 log n。原创 2023-05-05 22:28:36 · 29 阅读 · 0 评论