搜云库技术团队

在建立正确性的回归测试之后，继续前进。 首先用性能工具分析下， 发现有点悲剧： 效率又倒退了。去除不必要的系统调用后， Profile分析结果如下： 七、 一些小改进 生成一亿个随机数也比较耗时， 可以看到rand()耗费时间并不多，但cr...

赞(0)站长2020-07-18优质文章 阅读(935)

上篇谈到， 之前的程序使用堆查找前K个最大值的效率并不理想，本篇尝试对程序进行优化，以提高程序效率。 一、 算法设计方面 要提高程序效率， 首先从算法设计方面，即时间复杂度方面考虑。 由于查找前K个最大值总要遍历整个列表，因此，其效率必定不...

赞(0)站长2020-07-18优质文章 阅读(908)

一、 缘起 看到CSDN社区有篇《3秒搞定一亿数据的前K个最大值》， 想想堆排序不是可以用来做这事吗，于是就动手做做，看看堆排序能够达到怎样的效率。堆的原理就不多说了，网上有好多， 如果想参阅比较权威性的材料，可参见《算法导论》第六章堆排序...

赞(0)站长2020-07-18优质文章 阅读(1016)

摘要： 通过引入一套简洁的记法和相应的解释器， 提高了打印图案的重用性。 难度： 初级 童鞋们应该对“打印星形图案”的编程题记忆犹新吧？ 那就像我们的编程童年一样的美好。 打印边长为 n 个菱形， HO， 有的人立马就刷刷刷写出来了： pa...

赞(0)站长2020-07-18优质文章 阅读(934)

摘要： Java实现一个简单的格式化信函生成器。数据库+模板的简单应用例子。 难度： 初级。 童鞋们都应该见过各种各样的请柬咯， 请柬上面通常是一个模板，然后填上被邀请人及相关信息，在 Word 里面称之为 “邮件合并”特性。 今天，我们就...

赞(0)站长2020-07-18优质文章 阅读(926)

摘要： 使用C语言、数组与链表的组合实现哈希表数据结构。 可以学习链表操作及C文件组织。 难度： 初级。 哈希表是数组、链表及数学算法的一个综合应用， 无论在理论上还是实践上都是非常有价值的。 废话不多说了， 贴上自己的实现吧，以供参考，有...

赞(0)站长2020-07-18优质文章 阅读(963)

摘要： C实现求解给定文本中以指定字符开头和结尾的子串数量的三种算法 难度： 初级。 一、 问题描述： 求解给定文本text 中以字符 A 开头， 字符B 结尾的子串数量。例如，文本ABCAAB 中以A开头B结尾的子串分别为AB, ABCA...

赞(0)站长2020-07-18优质文章 阅读(1044)

摘要： C实现大整数幂求模问题的两种算法 ：分治法和二进制分解法。 难度： 初级 一、 问题描述： 计算 (a^power) % m , 其中power 是非负的大整数， a, m 为大于1 的整数。 二、 问题分析： 很显然， 由于 po...

赞(0)站长2020-07-18优质文章 阅读(941)

摘要： 通过代码重构，优化二项式系数求解。包括：使用动态规划法和值对象节省空间效率；接口改造；大整数支持等。 难度： 初级 在上一篇文章中，我总结了从阅读《编程珠玑I》中获得的一些启示。其中有非常重要的一条：代码重审和回顾。通过对以前写过的...

赞(0)站长2020-07-18优质文章 阅读(939)

摘要：Java实现基于数组的向量旋转的四种算法。包括：基于数组移动的思路；基于跳跃交换元素的思路； 基于数组区域交换的思路：AB—> BA；基于数组逆置的思路。 难度： 初级。 向量旋转问题：给定一个 n维向量， 求 将它向左循...

赞(0)站长2020-07-18优质文章 阅读(946)