每天进步一点点
0.背景 看别人写的技术文档时,出现了两个名词:“前置条件”和“后置条件”,前置条件比较好理解,后置 阅读更多…
1.进程的状态及转换 三态模型中最基本的状态有3种:运行,就绪和阻塞。 运行:进程正在处理机上运行。 阅读更多…
设S是一个长度为n的非空字符串,其中字符各不相同,则其互异的非平凡字串(非空且不同于s本身)个数为_ 阅读更多…
1.程序语言概述 (1)程序设计语言的定义 语法:有程序设计语言的基本符号组成程序中的各个语法乘方的 阅读更多…
1.某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9 阅读更多…
朴素贝叶斯分类器的特征条件独立假设并基于贝叶斯定理的分数方法,它是一种非常传统的分类方法,有着较深的 阅读更多…
余弦相似性算法是基于向量空间模型的算法,其关键词的向量依赖于TF-IDF算法或其他关键词提取算法。 阅读更多…
向量空间模型(Vector Space Model)是将文本转换为向量的代数模型,主要用于自然语言处 阅读更多…
MinHash也称最小哈希式独立排列局部性敏感哈希,是一种非常快速的对两个不同集合进行相似性分析的方 阅读更多…
jaccard系数主要用于计算个体之间的相似度,个体的特征属性可以通过符号度量或者布尔标识,所以不能 阅读更多…
维特比算法(Viterbi algorithm)是一种动态规划算法,它用于寻找最有可能产生观测事件序 阅读更多…
A*算法擅长解决静态路径中最短路径问题,而又不同于Dijkstra 算法和Floyd算法,该算法综合 阅读更多…
Floyd 算法是一种用于在已知给定的加权图中求多源点之间最短路径的算法。它与Dijkstra 算法 阅读更多…
路径分析是算法领域最为基础的算法分析之一,它包含了最短路径算法、路径规划算法等。无论是单源的最短路径 阅读更多…
背包问题是一种资源分配算法,是一种非常典型的问题,是对资源分配最大化的体现。 倘若有n件物品,其中每 阅读更多…
1.软件生命周期 最经典也是最早提出的软件生命周期模型是瀑布模型,它给出了一个系统的严格顺序的软件开 阅读更多…
一般地,对于软件系统的需求而言,分为两类:功能性需求和非功能性需求。软件系统的架构设计既要满足软件的 阅读更多…
银行家算法(banker's algorithm)是一种资源分配算法,在操作系统理论中它是一个避免死 阅读更多…
索引是一种用于数据快速查找的数据结构,哈希表、二分查找、分块查找也可以视为一种索引,这类索引的价值在 阅读更多…
0.背景 在某些时候,可能会涉及在海量数据中的查找,如果依然采用上述过程的方法,则很难达到一定的效果 阅读更多…