- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 善用信息进行优化的算法面试题例举
1）百度公司有3万名员工，请按照年龄对员工进行排序。本题可以用认为是一个排序算法的问题。但如果简单的这么认为，那么算法优化时就没能很好的利用已有的信息。由于年龄有一定的范围，所以可以根据这个特点来优化。我们假设年龄在0-100这个范围之内。这样可以用一个hash table(这里可以简化为一个数组)来表示这个信息。数组的下标可以为年龄，数组的值则可以记录这个年龄的人数。这样就起到了...
2018-07-20 18:18:05
1118
8
原创 微博抓取尝试
微信是比较封闭的，微博的好友信息比较开放，都可以抓到；1）找人，通过关注列表；2）提取出微博的数据，放到数据库；微博昵称，头像；关注，粉丝及微博数量；根据一些基本的原则来决定是否将该用户的微博入待爬的队列；指标：关注人数；粉丝人数；但是有可能会很多人，而且有很多僵尸粉；（不好:第一，低效；第二，平台也不会让你无限制的往下翻页，肯定会有限制）微博数，粉丝数的数量是个重要的参考...
2018-07-20 11:48:17
2061
1
原创 递归二--递归的优化，DP
上课时给学生讲到递归实现的缺陷时，举过下面的例子：使用递归方法来计算组合数： 从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。公 式： C(m,n)=n!/((m-n)!*n!)（n≤m）性 质：C(m,n)= C(...
2018-07-20 11:18:08
1091
2
原创 关于递归一
下面内容截取自我平常给学生讲课的内容从数学归纳法谈起：什么是数学归纳法？从两个有趣的问题谈起：1）怎么证明一堆人中所有人都是希腊人？2）思考题：怎么证明所有人都是秃子？什么是数学归纳法？最简单和常见的数学归纳法是证明当n等于任意一个自然数时某命题成立。证明分下面两步：证明当n= 1时命题成立。假设n=m时命题成立，那么可以推导出在n=m+1时命题也成立。（m代表任意自然数）这种方法的原理在于：首先...
2018-07-10 17:11:12
7333
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人