随笔分类 -  算法相关

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