搜云库技术团队

摘要： 使用位图生成真值组合。 难度： 初级。 /** * 问题描述： 给定 n 个布尔变量，打印所有真值组合。 * 例如， n = 2 时 ， 所有真值组合为 (true, false),(true, true),(false, true...

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

推荐一本很好的算法入门书籍： 《算法设计与分析基础》（第2版），（美） Anany Levitin 著， 潘彦译。 除了 《 Thinking in Java 》，这是我另外一本读过了三分之二内容还希望不断翻阅的书籍。这本书写得很不错，可以...

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

摘要： 使用位图技术实现N个互不相等的数的排序。分别使用Java和C实现。 难度： 初级 1、 问题描述 给定不大于整数 n 的 k 个互不相等的整数 ( k <n ) ， 对这些整数进行排序。本文讨论的内容具体可参见《编程珠玑》（第...

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

摘要：一个二叉查找树的Java实现。可以学习二叉树处理的递归及非递归技巧。 难度：初级。 为了克服对树结构编程的恐惧感，决心自己实现一遍二叉查找树，以便掌握关于树结构编程的一些技巧和方法。以下是基本思路： [1] 关于容器与...

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

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

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

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

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

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

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

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

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

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

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

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

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