算法
zxcodestudy
Get busy living or get busy dying
展开
-
正方形字符串解题思路
之前做到一道算法题感觉挺有意思的,题目内容如下:给你一个字符串str,你必须让找到这个字符串中的最长的正方字符串,正方字符串是以下的形式str = x + x; where x is any string. Return length of this square string.Examplestr = ababaMax length square string = 4;str = ...原创 2019-09-14 09:07:22 · 1014 阅读 · 0 评论 -
BitMap
今天在做剑指offer习题的时候,我突然看到这样一段话:前面的代码中,我们都是用一个char型字符表示十进制数字的一位。8个bit的char型字符最多能表示256个字符,而十进制数字只有0-9的10个数字。因此用char型字符串来表示十进制的数字并没有充分利用内存,有一些浪费。有没有更高效的方式来表示大数。 这段话引导我去思考处理大数问题的更好的解决方法。我认为BitMap应该是种不原创 2016-02-15 17:05:16 · 902 阅读 · 0 评论