随笔分类 - 算法相关
记录相关算法过程
摘要:给定一个字符串,找出字符串中第一个只在整个字符串中出现一次的字符,使用hash实现
阅读全文
摘要:给定一个字符串,对于字符串包括多个连续空格的情况,压缩并只保留一个空格,同时以空格隔离的子串逆转
阅读全文
摘要:对于给定的两个大数,如何实现高精度乘法,在这里给出一个示例,
阅读全文
摘要:矩阵的快速二分幂求解类似斐波那契数列
阅读全文
摘要:题目描述: 判断在指定时间内dog是否能从制定开始位置走到制定结束位置。每走一步需要花费一个单位时间(秒).题目涉及奇偶剪枝及dfs
阅读全文
摘要:ZOJ1002,解决在一个预定的地图中找到所能放置的最多符合条件的blockhouse的数目,类似于八皇后问题
阅读全文