- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 网易游戏实习——BI研究员
下定决心找工作之后，在暑假也申请了实习。总共申了 腾讯，网易游戏，微软还有阿里四家，因为之前被baidu耍了两次，内心受到了伤害，因此印象比较差。 因为涉及到很多要求保密的东西，最好还是尊重一下这些公司，就捡一些不敏感的记录一下。腾讯（技术研究）腾讯的笔试题目很杂，C++，操作系统，计算机网络 什么都考，我自己感觉做的比较差劲，但是很意外接到了面试通知。之前面过的同学都说
2013-04-25 17:05:40
2476
1
原创 母函数——整数拆分(HDOJ2152)
最近看到了一些关于母函数的题目，去网上找了一些材料，加上自己的理解，现在可以解决一些简单的问题。那么什么是母函数？其实这个问题我也没有怎么搞懂，通过几个例子来说明一下。下面是转载的一个介绍 http://www.wutianqi.com/?p=596 大家可以在网上找到杭电ACM 课PPT，上面有更详细的介绍。 在数学中，某个序列的母函数(Generating funct
2013-04-25 16:49:18
1300
原创 二分图的最小路径覆盖，最大独立集，最大团，支配数之间关系证明
最小路径覆盖就是在一个P x P的有向图中 图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联。如果把这些路径中的每条边从它的起始点走到终点，那么恰好可以经过图中每个顶点一次且只有一次。由上面可以得出：1.一个单独的顶点是一条路径；2．如果存在一路径p1,p2,......pk，其中p1 为起点，pk为终点，那么在覆盖图中，顶点p1,p2,..
2013-04-25 16:39:23
1460
原创 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
2546
原创 快速排序 和 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
2447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人