- 博客(4)
- 收藏
- 关注
原创 动态规划 最长递增子序列 oj合唱团问题
HWOJ 合唱团问题 用空间解决时间复杂度,建立两个数组left和right,存储数组从左/从右以每个数字为最终节点的最长递增子序列。两个数组相加某位最大值即为题目要求的排列。因为重复了一个公共节点多算了一个1,所以求几位同学出列时,还要再加上1。结果为L.length-max+1 以此题为例 LEFT数组为 1 1 1 2 2 1 3 4 RIGHT数组为 3 3 2 3 2
2017-01-15 12:31:45 391
原创 RSA加密算法
最近算法课老师要求小组上台讲算法,我们就去学习了一下RSA算法。以前的加密算法,大部分属于对称加密算法。通信双方只有掌握同一种规则,才能进行加密解密。这种加密模式有一个最大弱点:甲方必须把加密规则告诉乙方,否则无法解密。就好像一把钥匙单独对应一把锁。但是问题在于,当通信对象很多时,就会有很多把锁和钥匙,这时候保存和传递密钥就是很大的问题。RSA是一种非对称加密,公开密钥算法。他利用了利用了单向函数正
2016-12-14 20:28:51 899
原创 Android第三方QQ登录、获取个人信息、分享实现
昨天调试了一下午终于成功 第三方QQ登录、获取个人信息,分享 QQ官方API文档写的太乱 并且很多地方没有更新 这里总结一下 方便记录和回看实现结果图 首先进入腾讯开放平台 下载QQ的SDK 地址 [sdk下载地址] (http://wiki.open.qq.com/wiki/mobile/SDK%E4%B8%8B%E8%BD%BD%20SDK%E4%B8%8B%E8%BD%BD) 我这
2016-11-29 19:44:43 1919
原创 关于Android与HTTP模拟验证码登录爬坑之旅
这是我的第一篇博客 希望用博客记录我的安卓学习之路 希望自己能把写博客这件事情坚持下去最近在做安卓端模拟登录的问题 遇到问题整了好几个晚上也没弄好 终于在大神指点下想到了错误的原因 感觉很有纪念意义 所以想记录一下首先我的登录网站是我们学校的图书馆系统 okhttp暂时还没有开始学习 所以我先在AS的gradle中引用android { useLibrary 'or
2016-11-25 19:18:07 778
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人