随笔分类 - 2结构与算法
结构与算法是计算世界的基石，而算法更是计算世界里迷人的明珠。
摘要：一个二叉树的Java实现。可以学习广义表达式及二叉树的递归及非递归处理技巧。难度：初级。
阅读全文
摘要：实现 JsPlumb 绘制拓扑图的通用方法。 只要服务端返回一个符合指定格式的数据结构，就可以绘制相应的拓扑图。 绘制拓扑图， 实际上是个数据结构和算法的问题。 需要设计一个合适的数据结构来表达拓扑结构，设计一个算法来计算拓扑节点的位置及连接。难度： 中级
阅读全文
摘要：使用堆查找前K个最大值兼谈程序优化(下)
阅读全文
摘要：使用堆查找前K个最大值兼谈程序优化(中)
阅读全文
摘要：使用堆查找前K个最大值兼谈程序优化(上)
阅读全文
摘要：通过引入一套简洁的记法和相应的解释器， 我们提高了打印图案的重用性。 对于任意要打印的图案， 只要遵循这种记法写出相应的指令， 就可以轻易地打印出期望的图案。 并且， 这种记法对于非技术性普通用户也是易于理解的。 这说明了， 记法与解释器， 确实一种另辟蹊径的求解方案。难度：初级。
阅读全文
摘要：Java实现一个简单的格式化信函生成器。数据库+模板的简单应用例子。难度： 初级。
阅读全文
摘要：使用C语言、数组与链表的组合实现哈希表数据结构。 可以学习链表操作及C文件组织。 难度： 初级。
阅读全文
摘要：分别使用蛮力法、分治法、动态规划法求解给定文本text 中以字符 A 开头， 字符B 结尾的子串数量。熟悉字符串问题求解的主要思路和算法： 蛮力法、分治法、动态规划法、字符串预处理。难度：初级
阅读全文
摘要：C实现大整数幂求模问题的两种算法 ：分治法和二进制分解法。难度： 初级
阅读全文
摘要：通过代码重构，优化二项式系数求解。包括：使用动态规划法和值对象节省空间效率；接口改造；大整数支持等。通过对以前写过的代码进行重新审视和改进，使之更具实用性，从而学习新的东西。难度：初级
阅读全文
摘要：Java实现基于数组的向量旋转的四种算法。包括：基于数组移动的思路；基于跳跃交换元素的思路； 基于数组区域交换的思路：AB---> BA；基于数组逆置的思路。难度： 初级。
阅读全文
摘要：讲解如何分析递归程序以及将比较简单的递归程序转化为非递归程序。难度：初级。
阅读全文
摘要：此文使用递归技术求解基本的二叉树问题。阅读目标：初步熟悉递归技术及二叉树问题求解。
阅读全文
