优质文章 第129页

摘要： 使用Python在给定整数序列中找到和为100的所有数字组合。可以学习贪婪算法及递归技巧。 难度： 初级 问题 　　给定一个整数序列，要求将这些整数的和尽可能拼成 100。 　　比如 [17, 17, 4, 20, 1, 2...

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

摘要： 使用栈的数据结构及相应的回溯算法实现迷宫创建及求解，带点JavaGUI 的基础知识。 难度： 中级 　　迷宫问题是栈的典型应用，栈通常也与回溯算法连用。 回溯算法的基本描述是： 　　(1) 选择一个起始点； (2) 如果已达目的地，...

赞(1)站长2020-07-18阅读(539)

摘要： 通过使用Python编写一个解析Json结构对比的小工具，来提炼编程求解的通用步骤和技巧。 难度： 初级 　　先上代码。 　　jsondiff.py　　 #!/usr/bin/python #_*_encoding:utf-8_*_...

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

摘要： 使用减一技术生成N个自然数的排列及N个数的集合的幂集。 难度： 初级 减一技术，与二分搜索一样，是一种通用算法设计技术。它是分治法的一种特殊形式，通过建立问题实例P(n) 与问题实例P(n-1)的递推求解关系式而实现；最经典的例子莫...

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

摘要： 使用动态规划法求解0/1背包问题。 难度： 初级 0/1背包问题的动态规划法求解，前人之述备矣，这里所做的工作，不过是自己根据理解实现了一遍，主要目的还是锻炼思维和编程能力，同时，也是为了增进对动态规划法机制的理解和掌握。 值得提及...

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

算法，即计算的方法，使用计算的思想、方法、工具和技术来实现问题求解的思路和途径。计算机提供了计算的能力和硬件设施；算法则提供了计算的思想和软件技术，更好地发挥计算机的潜能。 —— 引 有人说，算法无用，这种观点就如同盲人看不到花开就说世界上...

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

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

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

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

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

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

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

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

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