算法数据结构

用递归和扫描解决称球问题

摘要: 称球问题经常是面试中的常客，这里我用做了一个称球的程序，主要的方法就是递归和扫描，贴出来请大家指正。阅读全文

posted @ 2008-07-27 00:11 sitinspring 阅读(1193) | 评论 (2) 编辑

二叉树搜索树代码

posted @ 2008-07-26 16:25 sitinspring 阅读(1165) | 评论 (1) 编辑

摘要: 这是一个美国IT企业的面试题，原题大意是从一个文件中读取出可连通的城市对，给出两个城市，判断是否可连通，如果可连通就输出yes，不可连通就输出no，否则给出命令行帮助。

其实判断连接状态不用遍历图，用蔓延法即可，具体做法就是从起始城市开始，依次改变其周边连通城市的连通状态，再从周边开始向周边连通城市蔓延，如果能蔓延到结束城市的周边可连通城市，则说明两个城市是完全可连通的。这种做法和多米诺骨牌效应很像。我姑且称之为蔓延法。
阅读全文

posted @ 2008-07-24 21:49 sitinspring 阅读(1215) | 评论 (1) 编辑

八皇后回溯版

摘要: 回溯法有“通用的解题法“之称。用它可以系统的搜索一个问题的所有解或任一解。会所法是一个既带有系统性又带有跳跃性的搜索算法，他在包含问题的所有解的解空间树中，按照深度有限的策略，从根节点出发搜索解空间树，算法搜索至解空间树的任一节点时，总是先判断该节点是否肯定不包含问题的解。如果肯定不包含，则跳过对该节点为根的子树的系统搜索，逐层向其祖先节点回溯，否则进入该子树，继续按照深度优先的策略进行搜索。回溯法在用来求问题的任一接时，只要搜索到问题的一个解就可以结束。
这种深度优先的解的算法称为回溯法，它适合于解一些组合数较大的问题。

用回溯法解n皇后问题时，可以用一棵完全n叉树来表示其解空间。剪去不满足行列和斜线攻击的子树后，剩下的就是问题的解答。
阅读全文

posted @ 2008-07-08 11:38 sitinspring 阅读(759) | 评论 (0) 编辑

轮圈数数退出问题

posted @ 2008-07-05 09:14 sitinspring 阅读(422) | 评论 (0) 编辑

泛型单链表类

posted @ 2008-07-01 22:44 sitinspring 阅读(536) | 评论 (0) 编辑

泛型动态数组类

posted @ 2008-06-25 17:08 sitinspring 阅读(1315) | 评论 (0) 编辑

整形数组实用类,用于求两数组的并交差集

posted @ 2008-06-24 22:51 sitinspring 阅读(1188) | 评论 (0) 编辑

求最大价值轰炸目标

posted @ 2008-06-17 11:56 sitinspring 阅读(274) | 评论 (0) 编辑

求两字符串的公共子串

摘要: 求两字符串的公共子串，如abc123与123456的公共字串为123，基本想法是在长的字符串前面加上长度等于短字符串的空格前缀，然后拿短字符串与新字符串挨个匹配，匹配上的置上匹配字符，否则置上空格，这样的新串就包含了匹配字串和空格，再劈分放入set即可，重复的元素会被set略过去。阅读全文

posted @ 2008-06-12 17:10 sitinspring 阅读(2190) | 评论 (0) 编辑

不使用中间变量交换两个整型值的方法

posted @ 2008-06-11 12:02 sitinspring 阅读(1765) | 评论 (6) 编辑

判断数组元素是否存在重复，要求时间复杂度为O(1)

posted @ 2008-06-11 11:44 sitinspring 阅读(3045) | 评论 (1) 编辑

将5，6，7，8，9添入到算式 _ _ _ * _ _ 中，要求求出最大乘积的结果和算式

posted @ 2008-06-11 10:57 sitinspring 阅读(906) | 评论 (0) 编辑

求阶乘数中尾后零的个数

posted @ 2008-06-10 12:14 sitinspring 阅读(607) | 评论 (0) 编辑

使用全排列方法解九宫格问题

posted @ 2008-04-08 22:16 sitinspring 阅读(2073) | 评论 (1) 编辑

将阿拉伯数字转大写汉字程序的类

摘要: 转化效果：

阿拉伯数字等于：0 大写汉字等于：零整
阿拉伯数字等于：3.14159 大写汉字等于：叁点壹肆壹伍玖
阿拉伯数字等于：101.3 大写汉字等于：壹佰零壹点叁
阿拉伯数字等于：10203040506070809 大写汉字等于：壹萬兆零贰佰零叁兆零肆佰零伍億零陆佰零柒萬零捌佰零玖整
阿拉伯数字等于：7897645 大写汉字等于：柒佰捌拾玖萬柒仟陆佰肆拾伍整
阿拉伯数字等于：500000001000000 大写汉字等于：伍佰兆零壹佰萬整
阿拉伯数字等于：2435685 大写汉字等于：贰佰肆拾叁萬伍仟陆佰捌拾伍整
阿拉伯数字等于：5345438976 大写汉字等于：伍拾叁億肆仟伍佰肆拾叁萬捌仟玖佰柒拾陆整
阅读全文

posted @ 2008-03-25 21:15 sitinspring 阅读(7755) | 评论 (6) 编辑

全排列算法示例

posted @ 2008-03-25 05:46 sitinspring 阅读(484) | 评论 (1) 编辑

树状结构的持久化示例(XML实现持久层)

摘要: 树状结构是生活中常见的数据结构,如公司等级,军队等级,类别归属,标签结构都是树状结构的具体例子,如何将树状结构持久化和从持久化中取出对于使用关系型数据库的应用一直比较麻烦,不如DB4O这样的数据库直接存取这样简单.本人用XML文件模拟关系型数据库,实现了树状结构存入文件及从文件中取出的完整功能,对为树状结构存取头疼的程序员有一定参考价值.

例中使用的数据结构为标签结构,如Java包括J2EE和J2SE,J2EE包括JSp,EJB等,j2se包括swing,awt,applet等.
阅读全文

posted @ 2007-12-19 15:10 sitinspring 阅读(2334) | 评论 (0) 编辑

春风博客

导航

统计

公告

常用链接

留言簿(11)

随笔分类(224)

随笔档案(126)

个人软件下载

我的其它博客

我的邻居们

最新随笔

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜