优质文章 第130页

摘要： 一个二叉树的Java实现。可以学习广义表达式及二叉树的递归及非递归处理技巧。 难度：初级。 为了克服对树结构编程的畏惧感和神秘感，下定决心将二叉树的大部分操作实现一遍，并希望能够掌握二叉树编程的一些常用技术和技巧。 [1&#...

赞(0)站长2020-07-18阅读(609)

摘要： 实现 JsPlumb 绘制拓扑图的通用方法。 只要服务端返回一个符合指定格式的数据结构，就可以绘制相应的拓扑图。 难度： 中级 示例工程见： http://download.csdn.net/detail/shuqin1984/64...

赞(0)站长2020-07-18阅读(569)

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

赞(0)站长2020-07-18阅读(628)

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

赞(0)站长2020-07-18阅读(584)

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

赞(0)站长2020-07-18阅读(695)

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

赞(0)站长2020-07-18阅读(604)

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

赞(0)站长2020-07-18阅读(611)

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

赞(0)站长2020-07-18阅读(636)

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

赞(0)站长2020-07-18阅读(723)

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

赞(0)站长2020-07-18阅读(624)