分治思想又被称为分类讨论,将复杂问题分为易于讨论的简单子问题,不仅是计算机学科,在解决数理问题中的应用都很广泛。
分治思想又被称为分类讨论,将复杂问题分为易于讨论的简单子问题,不仅是计算机学科,在解决数理问题中的应用都很广泛。
动态规划算法的两大特征是递推公式和记忆数组。根据递推公式,大问题分解为重叠子问题(overlap sub-problem),子问题的解储存起来形成记忆。
递归部分精髓在于:
栈和队列是使用相当广泛的两种数据结构,它们都属于线性数据结构。
这道题既然要我们找出两个狼人。那么最直达中心的求解法就是设i和j为狼人,使用二重循环遍历。
这道题用到了一个 ACM 赛题中常见的数据结构——树状数组, 又称 Binary Index Tree.
这道题目通过率非常低, 自己也是花了大半天功夫才AC的.
近期在刷 PAT 题库的时候遇到一个求树的最长根的问题, 觉得证明挺有意思的, 于是抽空记录下来.
本文是数据结构与算法系列第十篇 —— 数学部分。
本题属于字典序的一道变题。
Update your browser to view this website correctly. Update my browser now
在计算机科学中,一个图就是一些顶点的集合,这些顶点通过一系列边结对(连接)。 顶点用圆圈表示,顶点的集合可以使用V表示。边就是这些圆圈之间的连线,每一条边可以用一个点对 $(v,w)$ 表示,其中$v,w \in V$。如果点对顺序无关,即$(v,w)$和$(w,v)$是同一条边,那么此图就被称为无
Lately I installed macOS High Sierra on VMware workstation 14. After installing it, I found a problem when I opened my other virtual machines as the f
Go语言的map类型声明只是一个引用,在进行赋值之前需要先使用make分配内存空间。
NexT主题支持MathJax渲染,只需要做一些简单的安装和配置。 Hexo的配置1npm install hexo-math --save 开启数学公式支持第一种方法:在next主题的文件夹下的_config.yml(不是hexo文件夹下的_config.yml)找到如下语句: 123# Math
在介绍execve函数之前,我们先介绍exec函数。 execexec用被执行的程序完全替换调用它的程序的影像。fork创建一个新的进程就产生了一个新的PID,exec启动一个新程序,替换原有的进程,因此这个新的被exec执行的进程的PID不会改变,和调用exec函数的进程一样。 execveexe
应试教育的最大弊端, 是没有让我认识到学习是一件仅仅关于自己的事情. 如果你有能令我感兴趣或者是使我的生活更有趣的主意、机遇或简介,请给我发电子邮件至 wangshengdian96@gmail.com。如上文所述理由,我只会回应那些与我的日程安排相匹配或符合个人兴趣的邮件。