洛谷P3952   这一道模拟题是真的特别考细心的一道题……调了半天才调出来……要是今年noip考到这样的模拟题我可能就凉凉 看到洛谷题解上有人用栈、递归，还有说离线判断的，我就在线外加各种条件就写出来了啊………

最近在看一部美剧《breaking bad》，从中领会了不少东西。回头再看过去写的博客，感觉真是很糟糕。真正自己的东西极少，大多数内容都是网上一搜一大堆的玩意，那么，这样的博客写着有什么意思呢？ 从今往后，我的博客一定要…

对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系，有这样的结论： if (a > b^k)   T(n) = O(n^(logb(a)));logb(a)b为底a…

最近学习了计算时间复杂度，发现没有之前想象的那也高深莫测，只要记住三条准则就可以了。 现总结如下： 1. 去掉运行时间中的所有加法常数。 2. 只保留最高阶项目。 3. 如果最高阶项目存在且不是1，去掉鱼这个最高阶相乘的…

马上要到校招了，复习下相关的基础知识。 时间复杂度是什么？ 官方解释：       算法的执行时间需要依据算法所编制的程序在计算机上于运行时所消耗的时间来度量。在算法中可…

一、衡量代码好坏的两个指标 1.运行时间 2.占用空间 二、什么是时间复杂度 1、基本操作执行次数  关于代码的基本操作执行次数，我们用四个生活中的场景来做一下比喻：   场景1. 给小灰一…

在算法分析中，我们将语句总的执行次数记为T(n)进而分析T(n)随n的变化情况确认T(n)的数量级。一般情况下，T(n)随n增大变化最缓慢的算法为最优算法。 根据定义，T(n)的求法是很简单的，也就是简单的数数。举个例子…

在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法：  &…

计数排序   计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比…

定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。 当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。 我们常用大O表…

我在许多书本上看到冒泡排序的最佳时间复杂度是O(n)，即是在序列本来就是正序的情况下。 但我一直不明白这是怎么算出来的，因此通过阅读《算法导论-第2版》的2.2节，使用对插入排序最佳时间复杂度推算的方法，来计算冒泡排序的…

以下两个题目来源于Leetcode： 1.Single number Given an array of integers, every element appears twice except for one. Fin…