李远超

李远超的博客

• 一道算法面试题

  博主 2015-08-12

  面试题 算法
  在两个集合（万级别的数据量）中，找出相同的元素，并保存到一个集合中。 第一反应：两重循环解决问题，对，问题是可以解决，但是通过小括号中的提示可以看出，明显是在考效率的问题。 所以这种O(n^2)的时间复杂度是不行的。 继续想了一下：一次循环，遍历其中一个集合，拿集合中的元素去第二个集合中通过二分查找法查找，确定是否重复。 所以这种时间复杂度是：O(n*logn),较之前好些 …阅读全文

• 一道算法面试题

  博主 2015-08-12
  在两个集合（万级别的数据量）中，找出相同的元素，并保存到一个集合中。 第一反应：两重循环解决问题，对，问题是可以解决，但是通过小括号中的提示可以看出，明显是在考效率的问题。 所以这种O(n^2)的时间复杂度是不行的。 继续想了一下：一次循环，遍历其中一个集合，拿集合中的元素去第二个集合中通过二分查找法查找，确定是否重复。 所以这种时间复杂度是：O(n*logn),较之前好些 …阅读全文

• iOS 应用内购的坑

  博主 2015-07-20

  应用 iOS
  21004 你提供的共享密钥和账户的共享密钥不一致 下面这张图的意思就是在购买类型是自动续订时，服务端做验证就要传入这个密钥 https://develop er.apple.com/library/ios/releasenotes/General/ValidateAppStoreReceipt/Chapters /ValidateRemotely.html#//appl …阅读全文

• iOS 应用内购的坑

  博主 2015-07-20
  21004 你提供的共享密钥和账户的共享密钥不一致 下面这张图的意思就是在购买类型是自动续订时，服务端做验证就要传入这个密钥 https://develop er.apple.com/library/ios/releasenotes/General/ValidateAppStoreReceipt/Chapters /ValidateRemotely.html#//appl …阅读全文

• 正则表达式验证字符串和密码

  2014-05-21

  密码 正则表达式 字符串 验证
  以下验证不计算长度 1、验证字符串 [代码片段] 2、验证密码 [代码片段] …阅读全文

• 正则表达式验证字符串和密码

  博主 2014-05-21
  以下验证不计算长度 1、验证字符串 [代码片段] 2、验证密码 [代码片段] …阅读全文

• 算法面试题

  2014-05-21
  1、 给出一个由小写字母组成的字符串，把所有连续出现的 2 个 a 替换成 bb （ 2 个 b ），但是对于超过两个连续的 a ，那么这些字符都不作替换。例如： bad -> bad （一个a，不替换） baad -> bbbd （替换成bb） baaad -> baaad （连续三个a，不替换） apaapaaapaa -> …阅读全文

• 算法面试题

  博主 2014-05-21
  1、 给出一个由小写字母组成的字符串，把所有连续出现的 2 个 a 替换成 bb （ 2 个 b ），但是对于超过两个连续的 a ，那么这些字符都不作替换。例如： bad -> bad （一个a，不替换） baad -> bbbd （替换成bb） baaad -> baaad （连续三个a，不替换） apaapaaapaa -> …阅读全文

• 新浪微博应用审核

  2014-05-20

  应用 新浪 审核 微博
  IOS平台下的应用还未上线，没有应用地址。 …阅读全文

• 新浪微博应用审核

  博主 2014-05-20

  应用 新浪 审核 微博
  IOS平台下的应用还未上线，没有应用地址。 …阅读全文