Category: 算法

关于算法:详解记录历史的可持久化数据结构

文本编辑器里的 “undo” 和 “redo”,数据库系统的 MVCC,git 的历史记录,mac 的Time Machine,等等性能,他们都有一个共同点,就是记录历史。这个性能依赖一种数据结构:长久化数据结构 (Persistent data structure)。长久化数据结构记录所有历史版本,你能够读取任意版本的数据。

关于算法:MCD4720-算法

MCD4720 – Fundamentals of C++Assignment 3 – Trimester 1, 2019Submission guidelinesThis is an individual assignment, group work is not permittedDeadline: May 17, 2019, 11:55pmWeighting: 25% of your final mark for the unitLate submission:● By submitting a Special Consideration Form or visit this li…

关于算法:MATH-240

MethodWe assume you are comfortable with (and remember or can review) commands used in the earlierprojects.

关于算法:程序员如何玩转力扣刷题

前言大家好,我是bigsai,好久不见!明天就给各位小伙伴分享我本人刷题力扣的一些小办法,不肯定很有用然而能够参考,祝你更高效的变强!最近在一些群聊、私聊中遇到很多的一个问题就是:刷题,大家也都器重到算法刷题对冲击大厂的重要性,越来越多的人开始卷起来了!但有的人是这样卷起来的,卷的本人都懵了。明天,我…

关于算法:FIT1045算法分析

FIT1045 Algorithms and programming in Python, S1-2019Assignment 2 (value 18%).Due: Friday 17th May, 2019, 11:55 pmObjectivesThe objectives of this assignment are: To demonstrate the ability to implement algorithms using basic data structures and operations on them. To gain experience in designing…

关于算法:算法通关之路邀请你来试读

第 6 章二分法,尽管二分法是一个比拟经典的算法,但对于大部分人始终是个头痛的问题。我每次刷 LeetCode 的时候,经常看不出来要应用二分法,或者晓得要用二分法,但花了很长的工夫在调试二分法的边界问题。通过学习此章很大水平上解决了我的懊恼,让我对二分法有了全方面的理解。它从二分法的经典问题开始讲起,再到后…

关于算法:字符串匹配简单算法-bm-kmp-哈希

字符串匹配,是开发工作中最常见的问题之一。它要求从一个较长的字符串中查找一个较短的字符串的地位。例如从字符串 \( T=bacbababaabcbab \) 中查找字符串\( P=ababaca \) 的地位。 \( T \) 称为*主串*, 字符串 \( P \) 称为*模式串*。