我的Android手机-CSDN博客

原创 Visitor Design Pattern

Introduction to Visitor design pattern

2022-10-27 20:28:37 153

原创 COMP0005-Notes(7): Balanced Search Trees

Contents2-3 Search TreeStructureAssociated MethodsGet(Search)Put(Insert)AnalysisRed-Black Binary Search Tree2-3 Search TreeStructureA 2-3 search tree follows the basic construction of a tree, with a minor difference being that it has two types of nodes:

2022-02-20 05:03:49 303

原创 COMP0004-Notes(8): Interface

ContentsAs a concept & a Java keywordKEYWORD - InterfaceKEYWORD - implementsUMLInterface referencesKEYWORD - defaultKEYWORD - staticDeclaring variables in interfacesAs a concept & a Java keywordIn Java and OOP as a whole, there are two traditiona

2022-02-19 01:25:15 303

原创 COMP0004-Notes(7): Inheritance

ContentsKEYWORD - extendsAttributes InheritanceKEYWORD - superKEYWORD - protectedMethods InheritanceKEYWORD - abstractDirect inheritanceOverridingSuperclass referencesDynamic BindingStatic BindingPurpose of doing this...Remove duplicationGeneric codepublic

2022-02-12 20:33:57 306

原创 COMP0004-Notes(6): Static

ContentsStatic VariablesStatic MethodsStatic VariablesClass variables… one copy held across all instance objects.Can be used for:Class Constants (e.g. public static double PI)Count the number of objects created (e.g. private static int count gets inc

2022-02-09 02:26:56 243

原创 COMP0004-Notes(4): Use Case

ContentsWhat is a Use case?ActorsScenariosRepresenting a Use caseTextualTitlePrimary ActorScenarioOptional FieldsGraphical / UML Use Case DiagramImportant NotesStick To Requirements!Problems With Choice of WordingActorsLevel of DetailMiscellaneousWhat is

2022-02-08 22:52:09 169

原创 COMP0004-Notes(5): Requirements

ContentsSyntax of a requirementRequirement TypesFunctionalNon-functionalRequirement PrioritiesImportant NotesSyntax of a requirementRequirement TypesFunctionalNon-functionalRequirement PrioritiesMoSCoWImportant Notes

2022-02-08 22:51:33 263

原创 COMP0005-Notes(6): Binary Search Trees (BST)

ContentsStructureAssociated MethodsGet(Search)PseudocodePut(Insert)Main IdeaPseudocodeImplementation ExplainedFloorCeilingDelete MinimumMain IdeaPseudocodeImplementation ExplainedDeleteMain IdeaStructureBase case1: Null is a tree.Base case2: A single no

2022-02-08 08:10:31 67

原创 COMP0005-Notes(5): Heap Sort

ContentsHeapBinary HeapNormal Binary TreeBinary HeapEnqueue()Dequeue()Heap SortMain IdeaAnalysisComplexityBenefitsDrawbacksHeapHeap can occur in many forms. If it can be treated as a linear queue, where each element is associated with a priority value. T

2022-01-31 09:36:54 363

原创 COMP0005-Notes(4): Quick Sort

ContentsMain IdeaAnalysisComplexityBenefitsDrawbacksPossible fixMain IdeaRandomly shuffle the input array onceChoose a pivot from the array and insert it into the “correct” position - where all elements to the left are smaller and all elements to the r

2022-01-27 09:04:14 109

原创 COMP0004-Notes(3): UML

ContentsModelsWhat are models?Purpose of models?Abstraction & ReificationAbstractionReificationUnified Modelling Language (UML)Standard UMLJava ImplementationModelsWhat are models?Representation of a system in the form of notations or a languageMod

2022-01-27 08:08:15 174

原创 COMP0005-Notes(3): Merge Sort

ContentsMain IdeaDividingMerging(Conquering)Primitive & Time-wastingImprovedComplexityMemoryStabilityMain IdeaDividingIdea that each length-1 array is inherently sortedMerging(Conquering)Idea of merging two pre-sorted sub-arrays by always compa

2022-01-24 05:52:30 130

原创 COMP0005-Notes(2): Selection sort & Insertion sort

ContentsSelection SortMain IdeaInvariantsComplexityInsertion SortMain IdeaInvariantsComplexitySelection SortMain IdeaScan the array from the left to the right of the array;n iterations;in each iteration i (0 <= i <= n-1), find the index min of

2022-01-24 03:28:25 520

原创 COMP0005-Notes(1): Abstract Data Types(ADTs)

ContentsCircular queuesInitialising a circular queueInserting first elementAdding (Inserting) more elementsDeleting an elementCircular queuesThe core idea of a circular queue is that the pointer of the tail should directly point to the head.Initialising

2022-01-23 19:40:40 152

peters1234567890的博客

原创 GitHub笔记