李远超
李远超的博客
http://my.oschina.net/lych0317-
一道算法面试题
在两个集合(万级别的数据量)中,找出相同的元素,并保存到一个集合中。 第一反应:两重循环解决问题,对,问题是可以解决,但是通过小括号中的提示可以看出,明显是在考效率的问题。 所以这种O(n^2)的时间复杂度是不行的。 继续想了一下:一次循环,遍历其中一个集合,拿集合中的元素去第二个集合中通过二分查找法查找,确定是否重复。 所以这种时间复杂度是:O(n*logn),较之前好些 …阅读全文 -
一道算法面试题
在两个集合(万级别的数据量)中,找出相同的元素,并保存到一个集合中。 第一反应:两重循环解决问题,对,问题是可以解决,但是通过小括号中的提示可以看出,明显是在考效率的问题。 所以这种O(n^2)的时间复杂度是不行的。 继续想了一下:一次循环,遍历其中一个集合,拿集合中的元素去第二个集合中通过二分查找法查找,确定是否重复。 所以这种时间复杂度是:O(n*logn),较之前好些 …阅读全文 -
iOS 应用内购的坑
21004 你提供的共享密钥和账户的共享密钥不一致 下面这张图的意思就是在购买类型是自动续订时,服务端做验证就要传入这个密钥 https://develop er.apple.com/library/ios/releasenotes/General/ValidateAppStoreReceipt/Chapters /ValidateRemotely.html#//appl …阅读全文
-
iOS 应用内购的坑
21004 你提供的共享密钥和账户的共享密钥不一致 下面这张图的意思就是在购买类型是自动续订时,服务端做验证就要传入这个密钥 https://develop er.apple.com/library/ios/releasenotes/General/ValidateAppStoreReceipt/Chapters /ValidateRemotely.html#//appl …阅读全文
-
正则表达式验证字符串和密码
以下验证不计算长度 1、验证字符串 [代码片段] 2、验证密码 [代码片段] …阅读全文 -
正则表达式验证字符串和密码
以下验证不计算长度 1、验证字符串 [代码片段] 2、验证密码 [代码片段] …阅读全文 -
算法面试题
1、 给出一个由小写字母组成的字符串,把所有连续出现的 2 个 a 替换成 bb ( 2 个 b ),但是对于超过两个连续的 a ,那么这些字符都不作替换。例如: bad -> bad (一个a,不替换) baad -> bbbd (替换成bb) baaad -> baaad (连续三个a,不替换) apaapaaapaa -> …阅读全文 -
算法面试题
1、 给出一个由小写字母组成的字符串,把所有连续出现的 2 个 a 替换成 bb ( 2 个 b ),但是对于超过两个连续的 a ,那么这些字符都不作替换。例如: bad -> bad (一个a,不替换) baad -> bbbd (替换成bb) baaad -> baaad (连续三个a,不替换) apaapaaapaa -> …阅读全文 -
新浪微博应用审核
IOS平台下的应用还未上线,没有应用地址。 …阅读全文
-
新浪微博应用审核
IOS平台下的应用还未上线,没有应用地址。 …阅读全文