![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 79
我的Android手机
你的Android手机
展开
-
GitHub笔记
github原创 2023-01-04 06:01:23 · 62 阅读 · 0 评论 -
Visitor Design Pattern
Introduction to Visitor design pattern原创 2022-10-27 20:28:37 · 153 阅读 · 0 评论 -
COMP0004-Notes(6): Static
ContentsStatic VariablesStatic Methods Static Variables Class 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 阅读 · 0 评论 -
COMP0005-Notes(7): Balanced Search Trees
Contents2-3 Search TreeStructureAssociated MethodsGet(Search)Put(Insert)AnalysisRed-Black Binary Search Tree 2-3 Search Tree Structure A 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 阅读 · 0 评论 -
COMP0004-Notes(8): Interface
ContentsAs a concept & a Java keywordKEYWORD - InterfaceKEYWORD - implementsUMLInterface referencesKEYWORD - defaultKEYWORD - staticDeclaring variables in interfaces As a concept & a Java keyword In Java and OOP as a whole, there are two traditiona原创 2022-02-19 01:25:15 · 303 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 DetailMiscellaneous What is原创 2022-02-08 22:52:09 · 169 阅读 · 0 评论 -
COMP0004-Notes(5): Requirements
ContentsSyntax of a requirementRequirement TypesFunctionalNon-functionalRequirement PrioritiesImportant Notes Syntax of a requirement Requirement Types Functional Non-functional Requirement Priorities MoSCoW Important Notes原创 2022-02-08 22:51:33 · 263 阅读 · 0 评论 -
COMP0005-Notes(6): Binary Search Trees (BST)
ContentsStructureAssociated MethodsGet(Search)PseudocodePut(Insert)Main IdeaPseudocodeImplementation ExplainedFloorCeilingDelete MinimumMain IdeaPseudocodeImplementation ExplainedDeleteMain Idea Structure Base case1: Null is a tree. Base case2: A single no原创 2022-02-08 08:10:31 · 67 阅读 · 0 评论 -
COMP0005-Notes(5): Heap Sort
ContentsHeapBinary HeapNormal Binary TreeBinary HeapEnqueue()Dequeue()Heap SortMain IdeaAnalysisComplexityBenefitsDrawbacks Heap Heap 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 阅读 · 0 评论 -
COMP0005-Notes(4): Quick Sort
ContentsMain IdeaAnalysisComplexityBenefitsDrawbacksPossible fix Main Idea Randomly shuffle the input array once Choose 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 阅读 · 0 评论 -
COMP0004-Notes(3): UML
ContentsModelsWhat are models?Purpose of models?Abstraction & ReificationAbstractionReificationUnified Modelling Language (UML)Standard UMLJava Implementation Models What are models? Representation of a system in the form of notations or a language Mod原创 2022-01-27 08:08:15 · 174 阅读 · 0 评论 -
COMP0005-Notes(3): Merge Sort
ContentsMain IdeaDividingMerging(Conquering)Primitive & Time-wastingImprovedComplexityMemoryStability Main Idea Dividing Idea that each length-1 array is inherently sorted Merging(Conquering) Idea of merging two pre-sorted sub-arrays by always compa原创 2022-01-24 05:52:30 · 130 阅读 · 0 评论 -
COMP0005-Notes(2): Selection sort & Insertion sort
ContentsSelection SortMain IdeaInvariantsComplexityInsertion SortMain IdeaInvariantsComplexity Selection Sort Main Idea Scan 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 阅读 · 0 评论 -
COMP0005-Notes(1): Abstract Data Types(ADTs)
ContentsCircular queuesInitialising a circular queueInserting first elementAdding (Inserting) more elementsDeleting an element Circular queues The 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 阅读 · 0 评论 -
COMP0004-Notes(2): Principles of Java Programming
ContentsAbstractionLess Distinctions, More Commonality!RepresentationRelationshipsPartitioningEncapsulation Abstraction Less Distinctions, More Commonality! separate the essential from full detail selective, simplified view Representation Relationships原创 2022-01-23 19:14:57 · 122 阅读 · 0 评论 -
COMP0004-Notes(1): Java
Contents1. Java the languageJava SE & Java JDKJVMClassesObjects & ReferencesClasses on HeapInstance VariablesMethodsData typesPrimitive & Object Data TypesType Inference & CastingBoxing(Auto-) & Unboxing2. JavaDocModules and Packages 1.原创 2022-01-21 04:31:59 · 523 阅读 · 0 评论