- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 网易游戏实习——BI研究员
下定决心找工作之后,在暑假也申请了实习。总共申了 腾讯,网易游戏,微软还有阿里四家,因为之前被baidu耍了两次,内心受到了伤害,因此印象比较差。 因为涉及到很多要求保密的东西,最好还是尊重一下这些公司,就捡一些不敏感的记录一下。腾讯(技术研究)腾讯的笔试题目很杂,C++,操作系统,计算机网络 什么都考,我自己感觉做的比较差劲,但是很意外接到了面试通知。之前面过的同学都说
2013-04-25 17:05:40 2515 1
原创 母函数——整数拆分(HDOJ2152)
最近看到了一些关于母函数的题目,去网上找了一些材料,加上自己的理解,现在可以解决一些简单的问题。那么什么是母函数?其实这个问题我也没有怎么搞懂,通过几个例子来说明一下。下面是转载的一个介绍 http://www.wutianqi.com/?p=596 大家可以在网上找到杭电ACM 课PPT,上面有更详细的介绍。 在数学中,某个序列的母函数(Generating funct
2013-04-25 16:49:18 1326
原创 二分图的最小路径覆盖,最大独立集,最大团,支配数之间关系证明
最小路径覆盖就是在一个P x P的有向图中 图中找一些路径,使之覆盖了图中的所有顶点,且任何一个顶点有且只有一条路径与之关联。如果把这些路径中的每条边从它的起始点走到终点,那么恰好可以经过图中每个顶点一次且只有一次。由上面可以得出:1.一个单独的顶点是一条路径;2.如果存在一路径p1,p2,......pk,其中p1 为起点,pk为终点,那么在覆盖图中,顶点p1,p2,..
2013-04-25 16:39:23 1493
原创 Floyd算法——Cycle detection
今天在寝室看了POJ 上一道拓扑排序的题POJ1094 到实验室之后正好被欧阳看到,跟我说了另外一种算法Floyd Warshall 具体参见 http://en.wikipedia.org/wiki/Floyd–Warshall_algorithm 其实就是求任意两点间的最短路径的Floyd算法,这个也能拓展到闭包问题上去。基本思路就是:在某种关系下,顶点i 到k 拓扑有序,顶点k
2013-04-25 16:33:40 2594
原创 快速排序 和 Dijkstra 3-way快排介绍
此文主要参考Algorithms, 4th Edition,Robert Sedgewick and Kevin Wayne 快速排序算法是一个很重要的算法,提供了解决问题一个重要的思想。基本的过程如下:将数组随机打乱进行分组,找到一个j 使得a[j]排好序其左边的数都不大于a[j]其右边的数都不小于a[j]分别对左边和右边进行排序public cl
2013-04-24 12:58:27 2497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人