苯苯的小木屋

摘要： const char** p = char** q错在何处？ 阅读全文

摘要： VS2010断点设置技巧 阅读全文

摘要： 字典序排序 阅读全文

摘要： 免费强大的在线工具－－wolfram 阅读全文

摘要： WIN8 小米刷机 启动qcCoInstaller.dll是出现错误　　的完美解决方案 阅读全文

摘要： 这是《算法导论》中的一个例题（22.2-7）,题目描述如下：树T=（V,E）的直径（diameter）定义为max(u,v)，亦即，树的直径是树中所有最短路径长度中的最大值。试写出计算树的直径的有效算法，并分析算法的运行时间。算法：1》 从任意一点u开始，做BFS（广度优先搜索），找到最远点d(1).2》 从d(1)开始做BFS，所找到的最远路径（d(1)~~d(2)）即为树的直径解释：第一步找到的d(1)为直径的一个端点，从d(1)开始做BFS得到的自然是直径，问题的关键在于为什么d(1)为直径的一个端点！下面对此加以说明：首先，若u为直径上一点，那么d(1)为直径的一个端点 证明（反证法. 阅读全文

摘要： 最长单调递增子序列--时间复杂度为O(n*n)以及O(nlgn) 阅读全文

摘要： 假设有一个有n个数据记录组成的数组要排序，且每个记录的关键字的值为0或1。排序这样一组记录的一个算法应具备如下三个特性中的一部分。1）算法的运行时间为O(n)。2）算法是稳定的。3）算法是原地排序的，它可以使用除输入数组以外的固定量的存储空间。a）给出一个满足上述条件1和条件2的算法。b）给出一个满足上述条件1和条件3的算法。c）给出一个满足上述条件2和条件3的算法。d）在a）~c）中给出的算法能否用来在O(bn)时间内排序，对有b位关键字的n个记录进行基数排序？如果行，说明如何做；如果不行，说明原因。e）假设一个n个记录中每个的关键字都介于1到k之间。说明如何修改计数排序，使得可以在O(n+ 阅读全文

摘要： 名师小班行 阅读全文

摘要： 指示器随机变量 算法导论 阅读全文