algorithm
A_Lost_Gymnosophist
这个作者很懒,什么都没留下…
展开
-
2011百度之星B第三题
#include #include typedef struct{ int a; int b;} score;intcompare (score s1, score s2){ int t1 = s1.a * s2.b; int t2 = s1.b * s2.a; return t1 - t2;}intgcd原创 2011-06-13 20:17:00 · 596 阅读 · 0 评论 -
大数据量查询
<br />1. 给你A,B两个文件,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出A,B文件共同的URL。 <br />2. 有10个文件,每个文件1G, 每个文件的每一行都存放的是用户的query,每个文件的query都可能重复。要你按照query的频度排序 <br /> <br />3. 有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16个字节,内存限制大小是1M。返回频数最高的100个词 <br />4.海量日志数据,提取出某日访问百度次数最多的那个I原创 2010-12-11 14:48:00 · 3116 阅读 · 0 评论 -
数据结构-图
/* * ===================================================================================== * * Filename: graph_matrix.h * * Description: * * Version: 1.0 * Created: 04/13/11 09:44:40 * Revision: none * Compiler: gc原创 2011-04-13 16:14:00 · 708 阅读 · 0 评论 -
2011百度之星第三题
#include #include typedef struct{ int a; int b;} weapon;void sort(int data[],int lo,int hi) { int key=data[lo]; int l=lo; int h=hi; if (lo >= hi)原创 2011-06-12 14:29:00 · 1408 阅读 · 1 评论 -
一道百度之星题得解法
首先看题目: Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE原创 2011-06-11 01:37:00 · 603 阅读 · 0 评论 -
自然数拆分
将一个自然数拆成几个连续的整数的和,比如15可以拆成如下形式153 + 4 + 51 + 2 + 3 + 4 + 5代码如下#include voidchain (int n){ int tmp, start, i, j, k; printf ("%d/n", n); if ( n % 2) printf ("%d %d/n", n / 2, n / 2 + 1); start = 1; tmp = n; while原创 2011-06-03 00:23:00 · 1654 阅读 · 0 评论 -
ID Locator分离
<br />Lisp:尽可能的保持端系统的不变,用端系统的ip地址作为端系统的身份标识,而使用另外的路由器ID(RLOC)作为定位符,并在路由器间转发报文时使用这个新的RLOC。<br />Hip: 将现有域名空间进行扩展,通过全称域名空间(Fully Qualified Domain Name, FQDN)命名不同的主机来实现端系统标识符和定位符的分离,为支持HI传输层和网络层之间引入新的一层——HIP层,HIP层完成了HI和IP地址的映射。<br />原创 2010-11-19 09:56:00 · 941 阅读 · 0 评论 -
2011百度之星第一题
#include #include #define NUM 100000voidmerge (int arr[], int sorted[], int l, int m, int r){ int i, j, k; i = l; j = m + 1; k = l; while (i <= m && j <= r )原创 2011-06-12 14:26:00 · 916 阅读 · 1 评论