leitingdulante的博客

原创 day08 466. 统计重复个数 [困难]

1.题目描述466. 统计重复个数由 n 个连接的字符串 s 组成字符串 S，记作S = [s,n]。例如，["abc",3]=“abcabcabc”。如果我们可以从 s2中删除某些字符使其变为 s1，则称字符串 s1可以从字符串 s2 获得。例如，根据定义，"abc" 可以从 “abdbec” 获得，但不能从 “acbbe” 获得。现在给你两个非空字符串 s1和 s2（每...

原创 day07 11. 盛最多水的容器 [中等]

1.题目描述11. 盛最多水的容器给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8...

原创 day06 55. 跳跃游戏 [中等]

1.题目描述55. 跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输...

原创 day05 56. 合并区间 [中等]

1.题目描述56. 合并区间给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4...

原创 day04 542. 01 矩阵[中等]

1.题目描述542. 01 矩阵给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:给定矩阵的元素个数不超过 10...

原创 推荐系统的架构设计

思考如何设计推荐系统架构一.先说业务和算法推荐如何交互业务后端需要每天在用户打开app后拉取用户感兴趣的商品到页面，这个显然不能是实时计算出来的兴趣信息，肯定是直接读取的数据库。可以是先拿redis，不够拿取mysql数据库数据补充。所以算法团队需要事先将需要的推荐数据放置到业务需要的数据库里面或者通过接口告知业务这些商品是推荐给某个用户的，让业务自己存储。总之，算法团队就负责为平...

原创 day03 445. 两数相加 II [中等]

1.题目描述445. 两数相加 II给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7 -> 2 -> 4 -> 3) + (...

原创 spark，机器学习，流式计算，spark和业务机器关系理解和梳理

1.刚接触spark等分布式技术的时候，有个很大的问题是spark是用来做什么的？他和分布式服务，分布式存储，分布式计算都是什么关系？大数据(大公司)领域三个问题是高并发，大数据量的计算，大数据量的存储。先说高并发，高并发的含义是是请求并发量高，这是业务后端开发常见的问题，基本解决方案就是负载均衡，通过集群多机器来进行服务。典型的是nginx请求转发，根据不同分流请求转发到不同机器上。这里...

原创 推荐算法之协同过滤和基于内容推荐

一.协同过滤基于用户商品评分矩阵来做协同，典型的是根据余弦相似来求向量相似。协同过滤典型的有两种Usercf和Itemcf，Usercf的思路就是根据a,b用户相似，将b用户喜欢的a用户未浏览过的商品推荐给a用户。Itemcf意思就是根据1,2物品相似，对浏览过1商品但为浏览过2商品的用户推荐2商品。协同的思想比较简单，也比较直观理解，应用比较成熟，效果也可以接受。优点：...

原创 推荐算法之矩阵分解(MF) svd biasSVD svd++说明和分析

1.概念解释1.1 矩阵分解和svd就是讲一个大矩阵分解为若干个小矩阵的点积，这样做的一个典型逻辑是降低参数量，相当于 Rm*n = Rm*k.dot( Rk*n )，将m*n个参数缩减为 (m + n) *k个参数，起到的效果几乎一致，深度(机器)学习中降低参数量，矩阵分解是很常用的技巧。这里k是超参，极端情况1的话，相当于m*n变为了m+n大学矩阵分解常用的情况是方阵的特征值和特征...

原创 day02 355. 设计推特 [中等]

1.题目描述355. 设计推特设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能：postTweet(userId, tweetId): 创建一条新的推文getNewsFeed(userId): 检索最近的十条推文。每个推文都必须是由此用户关注的人或者是用户自己发出的。推文必须...

原创 LTR 和 CTR 和 所谓的pointwise, pairwise, listwise的关系

1.基本概念解释1.1 LTR (learning to rank) 意思是 ‘学习排序’，就是排序的机器学习技术1.2 CTR (click through rate) 意思是‘点击率(预估)’，这个很常见的二分类问题(点击概率0-1)1.3 pointwise 含义是单点(单文档)角度 pairwise 含义是文档对角度 listwise 含义是(推荐)文档列表角度2...

原创 day01 leetcode 698 划分为k个相等的子集 [中等]

题目描述：leetcode 698 划分为k个相等的子集 给定一个整数数组nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。示例 1：输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。注意:1 &lt...

原创 控制模型全图片

原创 github结合git使用解析

问题1：在terminal中使用git 指令push origin master提示需要输入用户名密码，如何不用每次输入？       答：1）配置git 的用户名和邮箱  (github账户注册的用户名和邮箱)                    eg： git config --global  user.name “kenventhunder”

原创 ios CoreData和FMDB最新使用问题总结

1.xcode8 无法创建NSManagedObjectModel subClass和 创建NSManagedObjectModel subClass为swift版本 问题解决见链接   点击打开链接2.FMDB和CoreData性能问题比较    1）经过楼主真机测试，大量数据插入（超过1万条） FMDB经过伪批处理之后的性能和CoreData性能旗鼓相当，一万条数据 500 ms左右。

原创 ios 消息推送问题分析

1.介绍比较清晰全面的网址链接   点击打开链接     楼主按照链接操作过程中，说明一下遇到的问题以提醒参考的小伙伴。    问题1  为何创建 Provisioning Profile 文件的过程中选择的certificates这一步的证书中没有apns证书，只有 ios development类型的证书？               答：创建 Provisioning Profi

原创 各种图表绘制

推荐在线作图工作 ProcessOn    总体学习内容推荐网址 点击打开链接1.流程图     示意图            学习使用网址 点击打开链接2.思维导图（脑图）     示意图                      学习使用网址 略3.UML大类    1)用例图       示意图               

原创 简单ui效果实现，模仿腾讯体育点击全屏实现

效果描述：   点击屏幕上某个按钮实现将特定view 变为全屏状态效果图：        实现原理分析：     思路一，这个过程实际上涉及到三个变化过程，一个是大小变化（scale），一个是位置变化（tranlation），一个是旋转（rotate）,如果单纯使用三个CGAffineTransform变换，三个变换同时使用，效果之间相互影响，有问题。      思路二

原创 ios svn问题简单总结

问答式1.svn 常用指令有哪些？ 答：   svn st                      //当前项目svn 状态           svn co svnUrl          //从svn服务器指定路径检出（下载）项目           svn add * --force     //添加当前项目当前路径下所有状态为 ？ 的文件到svn管理         

原创 ios git命名相关问题和解析

问答式1.如何使用码云这个git代码托管网站进行代码管理    答：参考网站    点击打开链接2.git 最常用命令有哪些   答：   1）git status   查看当前工作区状态   2）git add . （注意有个.）或者 git add --all   将该项目下所有文件提交本地工作区   3）git commit -m 'commit mess

原创 ios pod相关问题解析

问答式1.新建一个项目，如何建立和使用pod   答：安装好ruby和pod命令后，在terminal里面，进入项目根目录，执行pod init命令，即自动创建Podfile文件2.有Podfile文件，如何使用进行安装和更新第三方库   答：1）vim Podfile 一个典型的Podfile文件内容如下# platform :ios, '9.0'target '

原创 ios 灵活使用宏

继承于c语言和c++中的宏定义，oc中也可以方便有效的支持宏定义使用，简单的宏定义谁都知道，比如定义一个int型常量，string类型的字符串都可以。如果复杂一些呢，比如用宏定义实现单例，实现类的归档操作，其实都是可以的。就以类的归档操作为例，代码说明一下现有宏定义 SSCodingImplementation定义了一段代码（归档和解档两个方法）/** 归档的实现

原创 ios 证书相关总结

1.一开始通过登录苹果开发官网developer.apple.com 里面通过 上传mac电脑csr文件 -> 生成cer文件  ->设置appid  ->绑定手机uuid  ->通过上述信息生成 profile文件下载到电脑 这一系列最终mac电脑下载用到的是两个文件，一个是cer文件，即证书，另一个是描述文件proflle 这个描述文件指定了是哪个电脑签名哪个appid运行安装到哪个手

原创 ios中SEL ( @selector() )简析

在ios中SEL其实就是方法指针，方法指针的灵活性在于 若对象A想要调用对象B的某个方法，但是不知道B具体方法名称eg:A中代码如下:-(void)performFuncWithName:(NSString *)funcName andHandler:(B *)handler{ if ([handler respondsToSelector:NSSelectorFromStrin

原创 ios block探究及block野指针异常报错分析解决

block一定程度上类似于函数指针，或者说它存储了一个代码块，里面的代码在合适的场合出发调用，所以block的常见应用场景就是回调使用ios 开发了很久，但是block还没有深入研究过；这位博友文章感觉写的不错，值得借鉴  http://blog.csdn.net/u010130947/article/details/50552910针对block的一个demo bug说明一下1.现有

转载 ios开发者如何获取iOS应用中所有图片资源

声明：本文非原创，完全参考百度经验撰写，网址 http://jingyan.baidu.com/article/9c69d48f8ff51113c8024e63.html ，在此表示感谢！1.首先，打开Mac上的iTunes，我们先下载QQ的App，如图：2.接着，我们点击“我的应用”, 找到刚下载好的应用, 右击在finder中显示；3.然后，我们