摘要: 之前在CSDN程序人生公众号上看到了这篇文章《邪不压正》评分持续走低,上万条网友评论揭秘,是救救姜文还是救救观众?,文中提到了通过抓包猫眼App发现了评论的数据接口:http://m.maoyan.com/mmdb/comments/movie/248566.json?_v_=yes&offset= 阅读全文
posted @ 2018-08-01 20:59 甘乐 阅读(4603) 评论(0) 推荐(2) 编辑
摘要: 本题是CVTE二面编程题,首先考虑返回值肯定是一个字符串(int会有溢出可能),并且两个字符串只含数字,不含”+“、”-“这种。 代码如下: 阅读全文
posted @ 2017-04-27 15:58 甘乐 阅读(2303) 评论(0) 推荐(0) 编辑
摘要: 计算机网络体系结构 IP网际协议 IP协议位于网络层,提供的是 不可靠,无连接 的 数据报传送服务。 不可靠 :当发生某种错误,IP协议会丢弃该数据报。传输可靠性靠上层协议提供。 无连接 :IP数据报可以不按发送顺序接受,对每个数据报处理是相互的。 2. 所有的TCP、UDP、ICMP及IGMP数据 阅读全文
posted @ 2017-04-26 14:23 甘乐 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 做完这道题,我深刻认识到通过边画图边写代码揣摩分析才能真正弄懂这道题,而且如果不是独立思考AC看了题解恐怕就很难弄懂这道题。 这里整理一下题解:本题思路有两种:递归和非递归 Java版AC代码: 数据结构定义: 递归版: 非递归版: Java中有关Stack的API C++版AC代码: 数据结构: 阅读全文
posted @ 2017-04-22 00:24 甘乐 阅读(1155) 评论(0) 推荐(0) 编辑
摘要: 本题基本思路:先对原序列进行排序,再根据不同情况采用不同算法。 首先差最大的对数最好求:用最小的数的个数 × 最大的数的个数即可。 接着求差最小的对数: 1.当序列中无重复关键字时:可知最小差必然产生在相邻元素中,遍历一遍用map保存最小差的对数即可。 2.当序列中有重复关键字时:首先确定最小差为0 阅读全文
posted @ 2017-04-17 11:11 甘乐 阅读(1994) 评论(0) 推荐(1) 编辑
摘要: 首先理解题意,回文串的特点:倒序后跟原串相同。故而可以将原串看成向一个回文串在任意位置添加任意字符后形成的字符串,也就是说原串中存在一段未必连续的回文序列。 通过分析可以知道AC本题的核心思路:求出回文序列的长度,用原串的长度减去其长度即可。 要求出回文序列的长度,肯定要利用回文串的特点,故而想到求 阅读全文
posted @ 2017-04-17 10:50 甘乐 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 首先关于这道题,暴力求解肯定是不可取的。核心思路是利用动态规划(DP)建立概率表来解决。 我们注意到问题的关键是如何求得前 i 道题有 j 道题答对的概率。用f[i]表示第 i 道题答对的概率。 用dp[i][j]来表示前 i 道题有 j 道题答对的概率,因而根据第 i 道题是否答对可以有递推公式: 阅读全文
posted @ 2017-04-07 23:17 甘乐 阅读(655) 评论(0) 推荐(0) 编辑
摘要: 前言 对于内存泄漏,我想大家在开发中肯定都遇到过,只不过内存泄漏对我们来说并不是可见的,因为它是在堆中活动,而要想检测程序中是否有内存泄漏的产生,通常我们可以借助LeakCanary、MAT等工具来检测应用程序是否存在内存泄漏,MAT是一款强大的内存分析工具,功能繁多而复杂,而LeakCanary则 阅读全文
posted @ 2017-03-29 21:28 甘乐 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 首先理解题目意思:每个人只能做工作序号表里的一件工作且两个人不能同时做一件工作。AC思路:采用暴力枚举每种可能的分配方案,子问题的解决逐步向上解决了母问题,最终原问题得解。 标程作者:NotDeep(牛客网)链接:https://www.nowcoder.com/discuss/22696?type 阅读全文
posted @ 2017-03-25 23:24 甘乐 阅读(1082) 评论(0) 推荐(0) 编辑
摘要: exists : 强调的是是否返回结果集,不要求知道返回什么, 比如: select name from student where sex = 'm' and mark exists(select 1 from grade where ...) ,只要exists引导的子句有结果集返回,那么exi 阅读全文
posted @ 2016-11-14 20:49 甘乐 阅读(375) 评论(0) 推荐(0) 编辑