In many specialised fields, there are specialised technical terminologies. People use specific terminologies to mean specific things. This blog shows some common computer terminology in English an...
Computer Science Terminology in English and Chinese
What is Software Engineering?
Contents Some definitions of Software Engineering What is Software Engineering? What is it different from other forms of engineering? Importance of software engineering Essential...
《万历十五年》摘录——李贽篇
李贽是儒家的信徒,也是“离经叛道”的异类,看到了种种的不足,但是又找不到出路。他不信佛教,却剃发为僧,跟那个时代显得格格不入。 目录 独特的思想家 “离经叛道”的异类 与时代格格不入的历史观 狱中自刎 从个人的角度来讲,李贽的不幸,在于他活的时间太长。如果他在 1587 年即万历十五年,也就是在他剃度为僧的前一年离开人世,四百年以后,很...
Graph Traversal: Breadth-First Search and Depth-First Search
Graph traversal is a fundamental aspect of working with graph data structures, involving the process of visiting all vertices in a graph in a systematic manner. Two of the most widely used traversa...
Graphs: Modelling Pairwise Relations
Graphs are a fundamental data structure in computer science and mathematics, used to model pairwise relations between objects. They are widely applicable in various fields such as network analysis,...
Red-Black Tree: The Most Popular Balancing Binary Search Tree
Ideally, the insertion, deletion, and search operations of a binary search tree have a time complexity of O(log n). However, a binary search tree may degenerate into a linked list during frequent d...
Binary Search Tree: Embodiment of Binary Search
Binary Search Trees (BSTs) are a fundamental data structure that allows for efficient search, insertion, and deletion operations. Central to the utility of BSTs is the binary search algorithm, whic...
Binary Trees: The Most Common Tree
Binary trees form the basis of many complex data structures and algorithms, including binary search trees, heaps, and balanced trees like AVL trees and red-black trees. Contents What is...
LRU Cache: Synergy of Hash Tables and Linked Lists
Hash tables and linked lists are two fundamental data structures commonly used in software development. While each has its distinct advantages, combining them often yields a data structure that lev...
How to Design a Hash Table
Designing a good hash table involves not just implementing the basic functionalities but also ensuring it meets the high standards of performance, reliability, and scalability required in productio...