最新文章
按时间整理的技术笔记、参考与实验记录。
- 文章数
- 53
- 页面
- 56
面向对象技术中的三大特征
面试中经常会问面向对象技术中的三大特征,但是却没有一本书把这三个特征讲透彻,这里尝试综合几本书中的内容,从不同角度理解这三大特征。
一道面试题的多种解法
一棵二叉搜索树中,有一个节点不满足二叉搜索树的性质,找出这一节点。
Solution to POJ 1061
将问题转换为二元线性丢番图方程,然后运用扩展欧几里德算法求解。
使用 GhostScript 将 PDF 中的指定页面导出为清晰的 PNG 文件
通常使用 ImageMagick 导出 PDF 文件为图像,获得的图像通常都不够清晰。GhostScript因为能够解析PDF的底层,从而能够获得更为清晰的图像文件。
尾递归、CPS和将递归转化为循环的一般方法
本文介绍了什么是尾递归,什么是CPS,以及如何应用前两者将递归转化为循环。
Solution to POJ 1009
关键在于一定不能使用模拟法,并且要对几种情况进行有效的优化。
Solution to POJ 1018
Enumerate candidate bandwidths, compute the minimum total price for each one, and then maximize the final bandwidth-to-price ratio.
Solution to POJ 1019
Precompute the lengths of nested digit sequences, use binary search to locate the target block, and then extract the exact digit.
Solution to POJ 1045
Simplify the circuit equations, derive the closed-form relationship for the receiver voltage, and note the numeric-differentiation alternat…