随笔分类 -  算法相关

记录相关算法过程
摘要:给定一个字符串,找出字符串中第一个只在整个字符串中出现一次的字符,使用hash实现 阅读全文
posted @ 2015-11-07 22:41 ballwql 阅读(872) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串,对于字符串包括多个连续空格的情况,压缩并只保留一个空格,同时以空格隔离的子串逆转 阅读全文
posted @ 2015-11-05 23:05 ballwql 阅读(1019) 评论(0) 推荐(0) 编辑
摘要:对于给定的两个大数,如何实现高精度乘法,在这里给出一个示例, 阅读全文
posted @ 2015-11-04 22:20 ballwql 阅读(3397) 评论(0) 推荐(1) 编辑
摘要:矩阵的快速二分幂求解类似斐波那契数列 阅读全文
posted @ 2013-03-25 21:24 ballwql 阅读(301) 评论(0) 推荐(0) 编辑
摘要:题目描述: 判断在指定时间内dog是否能从制定开始位置走到制定结束位置。每走一步需要花费一个单位时间(秒).题目涉及奇偶剪枝及dfs 阅读全文
posted @ 2013-03-24 13:48 ballwql 阅读(216) 评论(0) 推荐(0) 编辑
摘要:ZOJ1002,解决在一个预定的地图中找到所能放置的最多符合条件的blockhouse的数目,类似于八皇后问题 阅读全文
posted @ 2013-03-22 09:14 ballwql 阅读(314) 评论(0) 推荐(0) 编辑
摘要:贪心 阅读全文
posted @ 2013-03-20 20:18 ballwql 阅读(205) 评论(0) 推荐(0) 编辑