关于“海量日志数据，提取出某日访问百度次数最多的那个IP”的疑惑-CSDN论坛

CSDN论坛 > C/C++ > C++ 语言

关于“海量日志数据，提取出某日访问百度次数最多的那个IP”的疑惑 [问题点数：100分，结帖人brk1985]

一键查看最优答案

确认一键查看最优答案？

本功能为VIP专享，开通VIP获取答案速率将提升10倍哦！

取消

开通vip会员

⋅请教下各位，html标签怎么用正则表达式提取？ ⋅请教下sscanf能否解析出类似这种的多个字符串？ ⋅怎么获取txt文件里存着的数据？ 更多帖子 关注私信空间博客 brk1985 本版专家分：83 结帖率 100%: 　　1、海量日志数据，提取出某日访问百度次数最多的那个IP。

　　此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。

　　再详细介绍下此方案：首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最大的IP中，找出那个频率最大的IP，即为所求。

IP地址最多有2^32=4G种取值可能，所以不能完全加载到内存中。可以考虑分而治之的策略，按照IP地址的hash(IP)%1024值，将海量日志存储到1024个小文件中。每个小文件最多包含4M个IP地址。对于每个小文件，可以构建一个IP作为key，出现次数作为value的hash_map，并记录当前出现次数最多的1个IP地址。有了1024个小文件中的出现次数最多的IP，我们就可以轻松得到总体上出现次数最多的IP。

从网上找到这道面试题的思路如上，上述思路根本凸显不了hash_map的好处吧？hash_map的长处是查找效率高，此题根本没查找，只有遍历，然后比较求最大值，是不是用map更好？

0 2014-02-20 15:14:51

回复数 18 只看楼主引用举报楼主

⋅写了C++和客户端开发的一些文章，来骗些点击 ⋅毕业了，散分 ⋅答辩完了，继续散分。 更多帖子 关注私信空间博客 baihacker 本版专家分：68346 红花 2008年10月 C/C++大版内专家分月排行榜第一 2008年6月 C/C++大版内专家分月排行榜第一 2008年5月 C/C++大版内专家分月排行榜第一 2008年4月 C/C++大版内专家分月排行榜第一 蓝花 2009年8月 C/C++大版内专家分月排行榜第三 2009年7月 C/C++大版内专家分月排行榜第三 2009年2月 C/C++大版内专家分月排行榜第三: 输入一个ip,还有一个关联的int,所以是在遍历过程中,查找对应的int,然后进行计数.

另外,这个场景下直接开个4M的int就完了.

0 2014-02-20 15:20:35

只看TA 引用举报 #1 得分 0

算法：海量日志数据，提取出某日访问百度次数最多的那个IP 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最大的IP中，找出那个频率最大的IP，即为所求。或者如下阐述（雪域

⋅最后一天上班 ⋅nana今天还没出现，看来这次是赶在关门前回去了 ⋅万圣节快到了，娜娜这次别错过门禁呀，不然就要等明年清明了 更多帖子 关注私信空间博客 luciferisnots... 本版专家分：64897 红花 2011年8月 C/C++大版内专家分月排行榜第一 2010年12月 C/C++大版内专家分月排行榜第一 黄花 2019年4月扩充话题大版内专家分月排行榜第二 2019年3月扩充话题大版内专家分月排行榜第二 2011年9月 C/C++大版内专家分月排行榜第二 2011年4月 C/C++大版内专家分月排行榜第二 2010年11月 C/C++大版内专家分月排行榜第二 蓝花 2011年6月 C/C++大版内专家分月排行榜第三: 这个不用找吧，每个小文件里记录下目前最大IP和数量，一旦有其它IP超过了，就替换。

0 2014-02-20 15:33:36

只看TA 引用举报 #2 得分 5

海量日志数据，提取出某日访问百度次数最多的那个IP。题目: 海量日志数据，提取出某日访问百度次数最多的那个IP。算法思想：分而治之+Hash 1.IP地址最多有2^32=4G种取值情况，所以不能完全加载到内存中处理；2.可以考虑采用“分而治之”的思想，按照IP地址的hash(ip)%1024,把海量IP日志分别存储到1024个小文件中。这样，每个小文件最多包含4MB个IP地址；3.对于每个小文件，可以构建一个ip为key，出现次数为value的H

⋅vfwprintf_s 函数与 std::cout 同时输出中文的问题 ⋅C++11 模板可变参数: 从容器中解包参数包的问题 ⋅是 VC2015 的 BUG 还是 C++ 的什么特性? 更多帖子 关注私信空间博客 www_adintr_com 本版专家分：45030 金牌 2013年7月总版技术专家分月排行榜第一 红花 2013年7月 C/C++大版内专家分月排行榜第一 黄花 2015年9月 C/C++大版内专家分月排行榜第二 2013年6月 C/C++大版内专家分月排行榜第二 蓝花 2018年9月 C/C++大版内专家分月排行榜第三: 不保存每一个 ip 的访问次数，如何知道一个 ip 的访问次数是否超过了当前记录下的最大值？

0 2014-02-20 15:43:46

只看TA 引用举报 #3 得分 0

提取出某日访问百度次数最多的那个IP 问题描述：海量日志数据，提取出某日访问百度次数最多的那个IP。方法: 计数法假设一天之内某个IP访问百度的次数不超过40亿次,则访问次数可以用unsigned表示.用数组统计出每个IP地址出现的次数, 即可得到访问次数最大的IP地址. IP地址是32位的二进制数,所以共有N=2^32=4G个不同的IP地址, 创建一个unsigned count[N];的数组

⋅vfwprintf_s 函数与 std::cout 同时输出中文的问题 ⋅C++11 模板可变参数: 从容器中解包参数包的问题 ⋅是 VC2015 的 BUG 还是 C++ 的什么特性? 更多帖子 关注私信空间博客 www_adintr_com 本版专家分：45030 金牌 2013年7月总版技术专家分月排行榜第一 红花 2013年7月 C/C++大版内专家分月排行榜第一 黄花 2015年9月 C/C++大版内专家分月排行榜第二 2013年6月 C/C++大版内专家分月排行榜第二 蓝花 2018年9月 C/C++大版内专家分月排行榜第三: 通过多次遍历，可以降低内存的占用，如果要只遍历一次就找出来，需要的内存没法降低吧，通过读写文件来交换数据只是把磁盘当内存来用。
当然，如果日志中真正出现的 IP 个数没有达到 2^32 个的话，是可以省下内存来的。

0 2014-02-20 15:51:40

只看TA 引用举报 #4 得分 5

【算法】--海量日志数据，提取出某日访问次数最多的那个IP 转自 https://github.com/yoghurtjia/-python-BAT-/blob/master/most_common_ip.py 海量日志数据，提取出某日访问次数最多的那个IP 解决思路：因为问题中提到了是海量数据，所以我们想把所有的日志数据读入内存，再去排序，找到出现次数最多的，显然行不通了。这里我们假设内存足够，我们可以仅仅只用几行代码，就可以求出最终的结果代...

⋅请教下各位，html标签怎么用正则表达式提取？ ⋅请教下sscanf能否解析出类似这种的多个字符串？ ⋅怎么获取txt文件里存着的数据？ 更多帖子 关注私信空间博客 brk1985 本版专家分：83

引用 1 楼 baihacker 的回复:

输入一个ip,还有一个关联的int,所以是在遍历过程中,查找对应的int,然后进行计数.

另外,这个场景下直接开个4M的int就完了.

我以下的做法没有使用find查找函数，边遍历边比较，不知道和你说的哪种效率高？你的想法是先求得int最大的，然后用find函数求ip？



MyPair MaxValue(hash_map<MyString, int, MyHashCompare<MyString>> ipMap)//求每个hash_map最大值

{

	hash_map<MyString,int>::iterator iter = ipMap.begin();

	MyString maxStr=(*iter).first;

	int maxNum=(*iter).second;

	iter++;

	int countNum=0;

	//int* intArray=new int[10*1024*1024];//10M

	while (iter != ipMap.end())

	{

		if (maxNum<(*iter).second)

		{

			maxStr=(*iter).first;

			maxNum=(*iter).second;

		}

		iter++;

	}	

	//int maxNum=MaxValue(intArray,countNum);

	//delete[] intArray;

	MyPair tempPair;

	tempPair.first=maxStr;

	tempPair.second=maxNum;

	return tempPair;

}

0 2014-02-20 15:55:15

只看TA 引用举报 #5 得分 0

⋅写了C++和客户端开发的一些文章，来骗些点击 ⋅毕业了，散分 ⋅答辩完了，继续散分。 更多帖子 关注私信空间博客 baihacker 本版专家分：68346 红花 2008年10月 C/C++大版内专家分月排行榜第一 2008年6月 C/C++大版内专家分月排行榜第一 2008年5月 C/C++大版内专家分月排行榜第一 2008年4月 C/C++大版内专家分月排行榜第一 蓝花 2009年8月 C/C++大版内专家分月排行榜第三 2009年7月 C/C++大版内专家分月排行榜第三 2009年2月 C/C++大版内专家分月排行榜第三

引用 5 楼 brk1985 的回复:

Quote: 引用 1 楼 baihacker 的回复:

输入一个ip,还有一个关联的int,所以是在遍历过程中,查找对应的int,然后进行计数.

另外,这个场景下直接开个4M的int就完了.

我以下的做法没有使用find查找函数，边遍历边比较，不知道和你说的哪种效率高？你的想法是先求得int最大的，然后用find函数求ip？
MyPair MaxValue(hash_map<MyString, int, MyHashCompare<MyString>> ipMap)//求每个hash_map最大值

{

	hash_map<MyString,int>::iterator iter = ipMap.begin();

	MyString maxStr=(*iter).first;

	int maxNum=(*iter).second;

	iter++;

	int countNum=0;

	//int* intArray=new int[10*1024*1024];//10M

	while (iter != ipMap.end())

	{

		if (maxNum<(*iter).second)

		{

			maxStr=(*iter).first;

			maxNum=(*iter).second;

		}

		iter++;

	}	

	//int maxNum=MaxValue(intArray,countNum);

	//delete[] intArray;

	MyPair tempPair;

	tempPair.first=maxStr;

	tempPair.second=maxNum;

	return tempPair;

}

你这里的ipMap已经构建好了,我是指
int best = 0, value = 0;
foreach(int ip: 某个源) // 其中所有的ip的开头那个数字一样
{
 const int mask = (1<<24)-1;
 if (++cnt[ip&mask] > best)
 value = ip, best = cnt[ip&mask];
}

0 2014-02-20 16:04:42

只看TA 引用举报 #6 得分 10

找出大文件中访问频率子最高的方法今天面试一道题类似这种吧：（1）面试中若题目提到大文件等，其实就是告诉你数据量大，不能一次性加载到内存中，而实际中我们就需要估算。既然是要对访问百度次数的ip做统计，我们最好先预处理一下，遍历把访问百度的所有ip写到另一个文件a中（2）ip用32位表示，所以最多有2^32个不同ip地址。同样的，当内存不能一次性加载数据时，我们就需要考虑分治法。 step1：采用hash映射(ha...

⋅请教下各位，html标签怎么用正则表达式提取？ ⋅请教下sscanf能否解析出类似这种的多个字符串？ ⋅怎么获取txt文件里存着的数据？ 更多帖子 关注私信空间博客 brk1985 本版专家分：83: 引用 3 楼 adlay 的回复:
不保存每一个 ip 的访问次数，如何知道一个 ip 的访问次数是否超过了当前记录下的最大值？

按你的说法map也行，此题不知道考察的是否是map和hash_map的查找效率吧？

0 2014-02-20 16:05:14

只看TA 引用举报 #7 得分 0

海量日志数据，提取出某日访问百度次数最多的那个IP的C++实现源代码 1、海量日志数据，提取出某日访问百度次数最多的那个IP。　　此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。　　再详细介绍下此方案：首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，

⋅上海不是实行垃圾分类了吗？ ⋅自动驾驶汽车上路之前，先完善对应的交通事故处理的法律法规再说。 ⋅VC/MFC和VB6拒绝我回帖了！ 更多帖子 关注私信空间博客 赵4老师 本版专家分：382279 状元 2017年总版技术专家分年内排行榜第一 榜眼 2014年总版技术专家分年内排行榜第二 探花 2013年总版技术专家分年内排行榜第三 进士 2018年总版新获得的技术专家分排名前十 2012年总版技术专家分年内排行榜第七

仅供参考：

//文件1中的内容排序并去重,结果保存到文件2中

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define MAXCHARS 128      //能处理的最大行宽,包括行尾的\n和字符串尾的\0

int MAXLINES=10000,MAXLINES2;

char *buf,*buf2;

int c,n,hh,i,L;

FILE *f;

char ln[MAXCHARS];

int ignore_case=0;

int icompare(const void *arg1,const void *arg2) {

   return stricmp((char *)arg1,(char *)arg2);

}

int compare(const void *arg1,const void *arg2) {

   return strcmp((char *)arg1,(char *)arg2);

}

int main(int argc,char **argv) {

    if (argc<3) {

        printf("Unique line. Designed by zhao4zhong1@163.com. 2012-08-20\n");

        printf("Usage: %s src.txt uniqued.txt [-i]\n",argv[0]);

        return 1;

    }

    if (argc>3) ignore_case=1;//若存在命令行参数3，忽略大小写

    f=fopen(argv[1],"r");

    if (NULL==f) {

        printf("Can not find file %s!\n",argv[1]);

        return 1;

    }

    buf=(char *)malloc(MAXLINES*MAXCHARS);

    if (NULL==buf) {

        fclose(f);

        printf("Can not malloc(%d LINES*%d CHARS)!\n",MAXLINES,MAXCHARS);

        return 2;

    }

    n=0;

    hh=0;

    i=0;

    while (1) {

        if (NULL==fgets(ln,MAXCHARS,f)) break;//

        hh++;

        L=strlen(ln)-1;

        if ('\n'!=ln[L]) {//超长行忽略后面内容

            printf("%s Line %d too long(>%d),spilth ignored.\n",argv[1],hh,MAXCHARS);

            while (1) {

                c=fgetc(f);

                if ('\n'==c || EOF==c) break;//

            }

        }

        while (1) {//去掉行尾的'\n'和空格

            if ('\n'==ln[L] || ' '==ln[L]) {

                ln[L]=0;

                L--;

                if (L<0) break;//

            } else break;//

        }

        if (L>=0) {

            strcpy(buf+i,ln);i+=MAXCHARS;

            n++;

            if (n>=MAXLINES) {

                MAXLINES2=MAXLINES*2;

                if (MAXLINES2==1280000) MAXLINES2=2500000;

                buf2=(char *)realloc(buf,MAXLINES2*MAXCHARS);

                if (NULL==buf2) {

                    printf("Can not malloc(%d LINES*%d CHARS)!\n",MAXLINES2,MAXCHARS);

                    printf("WARNING: Lines >%d ignored.\n",MAXLINES);

                    break;//

                }

                buf=buf2;

                MAXLINES=MAXLINES2;

            }

        }

    }

    fclose(f);

    if (n>1) {

        if (ignore_case) qsort(buf,n,MAXCHARS,icompare);

        else qsort(buf,n,MAXCHARS,compare);

    }

    f=fopen(argv[2],"w");

    if (NULL==f) {

        free(buf);

        printf("Can not create file %s!\n",argv[2]);

        return 2;

    }

    fprintf(f,"%s\n",buf);

    if (n>1) {

        if (ignore_case) {

            hh=0;

            L=MAXCHARS;

            for (i=1;i<n;i++) {

                if (stricmp((const char *)buf+hh,(const char *)buf+L)) {

                    fprintf(f,"%s\n",buf+L);

                }

                hh=L;

                L+=MAXCHARS;

            }

        } else {

            hh=0;

            L=MAXCHARS;

            for (i=1;i<n;i++) {

                if ( strcmp((const char *)buf+hh,(const char *)buf+L)) {

                    fprintf(f,"%s\n",buf+L);

                }

                hh=L;

                L+=MAXCHARS;

            }

        }

    }

    fclose(f);

    free(buf);

    return 0;

}

0 2014-02-20 17:06:28

只看TA 引用举报 #8 得分 20

关于海量日志数据，提取出某日访问百度次数最多的那个IP 的疑问！海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比

引用 6 楼 baihacker 的回复:

Quote: 引用 5 楼 brk1985 的回复:
Quote: 引用 1 楼 baihacker 的回复:

输入一个ip,还有一个关联的int,所以是在遍历过程中,查找对应的int,然后进行计数.

另外,这个场景下直接开个4M的int就完了.

我以下的做法没有使用find查找函数，边遍历边比较，不知道和你说的哪种效率高？你的想法是先求得int最大的，然后用find函数求ip？
MyPair MaxValue(hash_map<MyString, int, MyHashCompare<MyString>> ipMap)//求每个hash_map最大值

{

	hash_map<MyString,int>::iterator iter = ipMap.begin();

	MyString maxStr=(*iter).first;

	int maxNum=(*iter).second;

	iter++;

	int countNum=0;

	//int* intArray=new int[10*1024*1024];//10M

	while (iter != ipMap.end())

	{

		if (maxNum<(*iter).second)

		{

			maxStr=(*iter).first;

			maxNum=(*iter).second;

		}

		iter++;

	}	

	//int maxNum=MaxValue(intArray,countNum);

	//delete[] intArray;

	MyPair tempPair;

	tempPair.first=maxStr;

	tempPair.second=maxNum;

	return tempPair;

}
你这里的ipMap已经构建好了,我是指
int best = 0, value = 0;
foreach(int ip: 某个源) // 其中所有的ip的开头那个数字一样
{
 const int mask = (1<<24)-1;
 if (++cnt[ip&mask] > best)
 value = ip, best = cnt[ip&mask];
}

你的思路也不太明白。。。关于这道题能否给个编程思路（你的理解）或纠正下我的编程思路？

大数据文件，我不知道怎么构造，我只做了一个简单的模拟。

编码思路：1、生成若干个子文件；2、对于每个小文件，可以构建一个IP作为key，出现次数作为value的hash_map；3、获取每个子文件中访问次数最多的键值对；4、获取所有文件中访问次数最多的键值对，即对每个子文件中访问最多的键值对求取最大值。



#include "StdAfx.h"

#include <atlstr.h>

#include <hash_map>

#include <string>

#include <iostream>

#include <time.h>

using namespace std;

using namespace stdext;



#define FileNum (1024)



//typedef CString ClassA;

class MyString: public CString{

public:

	inline size_t hash_value(const MyString& str) const

	{ 

		size_t value = _HASH_SEED; 

		size_t size  = str.GetLength(); 

		if (size > 0) { 

			size_t temp = (size / 16) + 1; 

			size -= temp; 

			for (size_t idx = 0; idx <= size; idx += temp) { 

				value += (size_t)str[(int)idx]; 

			} 

		} 

		return(value); 

	}

};



template<class _Tkey> 

class MyHashCompare : public hash_compare<_Tkey> 

{ 

public: 

	size_t operator()(const _Tkey& _Key) const 

	{ 

		return(_Key.hash_value(_Key));//此处需要注意更改 

	}



	bool operator()(const _Tkey& _Keyval1, const _Tkey& _Keyval2) const

	{ 

		return (comp(_Keyval1, _Keyval2)); 

	} 

};



typedef pair<MyString, int> MyPair;

MyPair MaxValue(hash_map<MyString, int, MyHashCompare<MyString>> ipMap)//求每个hash_map最大值

{

	hash_map<MyString,int>::iterator iter = ipMap.begin();

	MyString maxStr=(*iter).first;

	int maxNum=(*iter).second;

	iter++;

	int countNum=0;

	//int* intArray=new int[10*1024*1024];//10M

	while (iter != ipMap.end())

	{

		if (maxNum<(*iter).second)

		{

			maxStr=(*iter).first;

			maxNum=(*iter).second;

		}

		iter++;

	}	

	//int maxNum=MaxValue(intArray,countNum);

	//delete[] intArray;

	MyPair tempPair;

	tempPair.first=maxStr;

	tempPair.second=maxNum;

	return tempPair;

}



MyPair MaxKey(MyPair* tempPairs, int num)

{

	MyPair tempPair;

	MyString maxStr=tempPairs[0].first;

	int maxNum=tempPairs[0].second;

	for (int i=1; i<num; i++)

	{

		if (maxNum<tempPairs[i].second)

		{

			maxStr=tempPairs[i].first;

			maxNum=tempPairs[i].second;

		}

	}

	tempPair.first=maxStr;

	tempPair.second=maxNum;

	return tempPair;

}



int main()

{

	hash_map<MyString, int, MyHashCompare<MyString>> ipMap[FileNum];

	FILE* fpData[FileNum];

	MyPair tempPairs[FileNum];

	int iFileNum=0;



	//FILE* fp=fopen("data.txt","wb");

	//生成5个文件

	MyString strTemp1,strTemp2;

	for (int i=101; i<=200; i++)

	{

		//strTemp.Format("192.168.0.%d-%d|",i,rand());

		if ((i-1)%20==0)

		{

			MyString strTemp;

			strTemp.Format("data%d.txt",++iFileNum);

			fpData[iFileNum-1]=fopen((LPSTR)(LPCTSTR)strTemp,"wb");//fpData[0]==data1.txt

		}

		strTemp1.Format("192.168.0.%d\r\n",i);

		fwrite(strTemp1,1,strTemp1.GetLength(),fpData[iFileNum-1]);

		strTemp2.Format("%d\r\n",rand());

		if (i%20==0)

		{

			strTemp2.Format("%d",rand());//最后一行不换行

		}

		fwrite(strTemp2,1,strTemp2.GetLength(),fpData[iFileNum-1]);

		//hmap.insert(MyPair(strTemp,i+1));

	}

	for (int j=0; j<iFileNum; j++)

	{

		fclose(fpData[j]);

	}



	//5个文件的IP和访问次数存入hash_map

	for (int k=0; k<iFileNum; k++)

	{

		MyString strTemp;

		strTemp.Format("data%d.txt",k+1);

		fpData[k]=fopen((LPSTR)(LPCTSTR)strTemp,"rb");//fpData[0]==data1.txt

		while (!feof(fpData[k]))

		{

			char tempIP[25];

			MyString strIP;

			MyString strNum;

			//fgets((LPSTR)(LPCTSTR)strIP,25,fpData[k]);//读取一行，第二个参数为最大长度

			fgets(tempIP,25,fpData[k]);

			strIP.Format("%s",tempIP);//此处strIP=tempIP会出错，MyString为CString的子类

			strIP.TrimRight();//去除右边处空格（不去除strIP包含空行字符，会被strNum覆盖）

			cout<< "strIP==" << strIP<< endl;

			fgets((LPSTR)(LPCTSTR)strNum,15,fpData[k]);

			cout<< "strNum==" << _ttoi(strNum)<< endl;

			ipMap[k].insert(MyPair(strIP,_ttoi(strNum)));

			//cout<< "strIP==" << MyPair(strIP,_ttoi(strNum)).first<< endl;

			//cout<< "strNum==" << MyPair(strIP,_ttoi(strNum)).second<< endl;

		}

	}



	//int intArray[5]={8,10,6,5,3};

	//cout << "Max==" << MaxValue(intArray,5)<< endl;



	for (int k=0; k<iFileNum; k++){

		tempPairs[k].first=MaxValue(ipMap[k]).first;

		tempPairs[k].second=MaxValue(ipMap[k]).second;

		cout << "Max==" << tempPairs[k].first << "--" << tempPairs[k].second<< endl;

	}

	MyPair m_maxPair=MaxKey(tempPairs,iFileNum);

	cout << "Max==" << m_maxPair.first << "--" << m_maxPair.second<< endl;//访问次数最多的IP

	for (int j=0; j<iFileNum; j++)

	{

		fclose(fpData[j]);

	}



	system("pause");

	return 0;

}

0 2014-02-21 15:44:39

只看TA 引用举报 #9 得分 0

unordered_map 大量数据频率统计一、目的针对海量日志数据，提取出某日访问买票网站次数最多的那个IP。（本实验主要是测试学生在数据不能一次载入内存时，如何达到目的）二、思路思路1：首先是这一天，并且是访问买票网站的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用h...

引用 8 楼 zhao4zhong1 的回复:

仅供参考：

//文件1中的内容排序并去重,结果保存到文件2中

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define MAXCHARS 128      //能处理的最大行宽,包括行尾的\n和字符串尾的\0

int MAXLINES=10000,MAXLINES2;

char *buf,*buf2;

int c,n,hh,i,L;

FILE *f;

char ln[MAXCHARS];

int ignore_case=0;

int icompare(const void *arg1,const void *arg2) {

   return stricmp((char *)arg1,(char *)arg2);

}

int compare(const void *arg1,const void *arg2) {

   return strcmp((char *)arg1,(char *)arg2);

}

int main(int argc,char **argv) {

    if (argc<3) {

        printf("Unique line. Designed by zhao4zhong1@163.com. 2012-08-20\n");

        printf("Usage: %s src.txt uniqued.txt [-i]\n",argv[0]);

        return 1;

    }

    if (argc>3) ignore_case=1;//若存在命令行参数3，忽略大小写

    f=fopen(argv[1],"r");

    if (NULL==f) {

        printf("Can not find file %s!\n",argv[1]);

        return 1;

    }

    buf=(char *)malloc(MAXLINES*MAXCHARS);

    if (NULL==buf) {

        fclose(f);

        printf("Can not malloc(%d LINES*%d CHARS)!\n",MAXLINES,MAXCHARS);

        return 2;

    }

    n=0;

    hh=0;

    i=0;

    while (1) {

        if (NULL==fgets(ln,MAXCHARS,f)) break;//

        hh++;

        L=strlen(ln)-1;

        if ('\n'!=ln[L]) {//超长行忽略后面内容

            printf("%s Line %d too long(>%d),spilth ignored.\n",argv[1],hh,MAXCHARS);

            while (1) {

                c=fgetc(f);

                if ('\n'==c || EOF==c) break;//

            }

        }

        while (1) {//去掉行尾的'\n'和空格

            if ('\n'==ln[L] || ' '==ln[L]) {

                ln[L]=0;

                L--;

                if (L<0) break;//

            } else break;//

        }

        if (L>=0) {

            strcpy(buf+i,ln);i+=MAXCHARS;

            n++;

            if (n>=MAXLINES) {

                MAXLINES2=MAXLINES*2;

                if (MAXLINES2==1280000) MAXLINES2=2500000;

                buf2=(char *)realloc(buf,MAXLINES2*MAXCHARS);

                if (NULL==buf2) {

                    printf("Can not malloc(%d LINES*%d CHARS)!\n",MAXLINES2,MAXCHARS);

                    printf("WARNING: Lines >%d ignored.\n",MAXLINES);

                    break;//

                }

                buf=buf2;

                MAXLINES=MAXLINES2;

            }

        }

    }

    fclose(f);

    if (n>1) {

        if (ignore_case) qsort(buf,n,MAXCHARS,icompare);

        else qsort(buf,n,MAXCHARS,compare);

    }

    f=fopen(argv[2],"w");

    if (NULL==f) {

        free(buf);

        printf("Can not create file %s!\n",argv[2]);

        return 2;

    }

    fprintf(f,"%s\n",buf);

    if (n>1) {

        if (ignore_case) {

            hh=0;

            L=MAXCHARS;

            for (i=1;i<n;i++) {

                if (stricmp((const char *)buf+hh,(const char *)buf+L)) {

                    fprintf(f,"%s\n",buf+L);

                }

                hh=L;

                L+=MAXCHARS;

            }

        } else {

            hh=0;

            L=MAXCHARS;

            for (i=1;i<n;i++) {

                if ( strcmp((const char *)buf+hh,(const char *)buf+L)) {

                    fprintf(f,"%s\n",buf+L);

                }

                hh=L;

                L+=MAXCHARS;

            }

        }

    }

    fclose(f);

    free(buf);

    return 0;

}

你这个代码和这道题好像没怎么联系？能否讲的清楚些？

0 2014-02-21 15:47:46

只看TA 引用举报 #10 得分 0

⋅请教下各位，html标签怎么用正则表达式提取？ ⋅请教下sscanf能否解析出类似这种的多个字符串？ ⋅怎么获取txt文件里存着的数据？ 更多帖子 关注私信空间博客 brk1985 本版专家分：83: 引用 2 楼 luciferisnotsatan 的回复:
这个不用找吧，每个小文件里记录下目前最大IP和数量，一旦有其它IP超过了，就替换。

你的意思也是没必要用hash_map吗？

我在9楼给了我的思路

编码思路：1、生成若干个子文件(模拟)；2、对于每个小文件，可以构建一个IP作为key，出现次数作为value的hash_map；3、获取每个子文件中访问次数最多的键值对；4、获取所有文件中访问次数最多的键值对，即对每个子文件中访问最多的键值对求取最大值。

我这样的思路，能求解，但是感觉效率不怎么高。

0 2014-02-21 15:52:11

只看TA 引用举报 #11 得分 0

从日志中心获取数据并进行处理和预警 package com.ccservice.train.app.Reptile_mobile_warning.task; import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date; import java.util.HashMap; import java.util.Map; impo...

⋅写了C++和客户端开发的一些文章，来骗些点击 ⋅毕业了，散分 ⋅答辩完了，继续散分。 更多帖子 关注私信空间博客 baihacker 本版专家分：68346 红花 2008年10月 C/C++大版内专家分月排行榜第一 2008年6月 C/C++大版内专家分月排行榜第一 2008年5月 C/C++大版内专家分月排行榜第一 2008年4月 C/C++大版内专家分月排行榜第一 蓝花 2009年8月 C/C++大版内专家分月排行榜第三 2009年7月 C/C++大版内专家分月排行榜第三 2009年2月 C/C++大版内专家分月排行榜第三: 我是指在已经准备分为若干文件的情况下,分为256个文件,然后读入一个文件的数据.由于每个文件中
的ip的第一个数字相同,而其它三个数字只有2^16种可能性,直接开数组来计算每个ip出现多少次,然后
求出最多的.

题外话:4G内存,是可以随便开的,win64,物理内存16G. 而服务器,几十个G内存很正常.

0 2014-02-21 16:19:38

只看TA 引用举报 #12 得分 40

Z05 - 007、网站流量日志数据获取 0、初学耗时：0.5h 注：CSDN手机端暂不支持章节内链跳转，但外链可用，更好体验还请上电脑端。一、 1.1 1.2 记忆词：离线数据分析ギ舒适区ゾ || ♂ 累觉无爱 ♀ 一、 1.1 ~  1.2 ~  1.2.1 .   1.2.2 .   烟锁池塘柳。 - - - ...

引用 10 楼 brk1985 的回复:

Quote: 引用 8 楼 zhao4zhong1 的回复:

仅供参考：

//文件1中的内容排序并去重,结果保存到文件2中

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define MAXCHARS 128      //能处理的最大行宽,包括行尾的\n和字符串尾的\0

int MAXLINES=10000,MAXLINES2;

char *buf,*buf2;

int c,n,hh,i,L;

FILE *f;

char ln[MAXCHARS];

int ignore_case=0;

int icompare(const void *arg1,const void *arg2) {

   return stricmp((char *)arg1,(char *)arg2);

}

int compare(const void *arg1,const void *arg2) {

   return strcmp((char *)arg1,(char *)arg2);

}

int main(int argc,char **argv) {

    if (argc<3) {

        printf("Unique line. Designed by zhao4zhong1@163.com. 2012-08-20\n");

        printf("Usage: %s src.txt uniqued.txt [-i]\n",argv[0]);

        return 1;

    }

    if (argc>3) ignore_case=1;//若存在命令行参数3，忽略大小写

    f=fopen(argv[1],"r");

    if (NULL==f) {

        printf("Can not find file %s!\n",argv[1]);

        return 1;

    }

    buf=(char *)malloc(MAXLINES*MAXCHARS);

    if (NULL==buf) {

        fclose(f);

        printf("Can not malloc(%d LINES*%d CHARS)!\n",MAXLINES,MAXCHARS);

        return 2;

    }

    n=0;

    hh=0;

    i=0;

    while (1) {

        if (NULL==fgets(ln,MAXCHARS,f)) break;//

        hh++;

        L=strlen(ln)-1;

        if ('\n'!=ln[L]) {//超长行忽略后面内容

            printf("%s Line %d too long(>%d),spilth ignored.\n",argv[1],hh,MAXCHARS);

            while (1) {

                c=fgetc(f);

                if ('\n'==c || EOF==c) break;//

            }

        }

        while (1) {//去掉行尾的'\n'和空格

            if ('\n'==ln[L] || ' '==ln[L]) {

                ln[L]=0;

                L--;

                if (L<0) break;//

            } else break;//

        }

        if (L>=0) {

            strcpy(buf+i,ln);i+=MAXCHARS;

            n++;

            if (n>=MAXLINES) {

                MAXLINES2=MAXLINES*2;

                if (MAXLINES2==1280000) MAXLINES2=2500000;

                buf2=(char *)realloc(buf,MAXLINES2*MAXCHARS);

                if (NULL==buf2) {

                    printf("Can not malloc(%d LINES*%d CHARS)!\n",MAXLINES2,MAXCHARS);

                    printf("WARNING: Lines >%d ignored.\n",MAXLINES);

                    break;//

                }

                buf=buf2;

                MAXLINES=MAXLINES2;

            }

        }

    }

    fclose(f);

    if (n>1) {

        if (ignore_case) qsort(buf,n,MAXCHARS,icompare);

        else qsort(buf,n,MAXCHARS,compare);

    }

    f=fopen(argv[2],"w");

    if (NULL==f) {

        free(buf);

        printf("Can not create file %s!\n",argv[2]);

        return 2;

    }

    fprintf(f,"%s\n",buf);

    if (n>1) {

        if (ignore_case) {

            hh=0;

            L=MAXCHARS;

            for (i=1;i<n;i++) {

                if (stricmp((const char *)buf+hh,(const char *)buf+L)) {

                    fprintf(f,"%s\n",buf+L);

                }

                hh=L;

                L+=MAXCHARS;

            }

        } else {

            hh=0;

            L=MAXCHARS;

            for (i=1;i<n;i++) {

                if ( strcmp((const char *)buf+hh,(const char *)buf+L)) {

                    fprintf(f,"%s\n",buf+L);

                }

                hh=L;

                L+=MAXCHARS;

            }

        }

    }

    fclose(f);

    free(buf);

    return 0;

}

你这个代码和这道题好像没怎么联系？能否讲的清楚些？

修改排序函数为提取每行中的IP地址并排序
修改去重功能为统计重复行数功能
即可解决楼主的问题。
如果内存不够用，改用64位机再试。

0 2014-02-21 16:35:44

只看TA 引用举报 #13 得分 20

在一群数值中，取出现次数最多的数值，求算法。当然，数据集中的数据个数超过了255。借用外部sql不算。

⋅用过protobuf的进来回答下 ⋅讲个程序员的故事给你听 ⋅请问这个纯虚函数的实现有什么特别的意义吗 更多帖子 关注私信空间博客 就想叫yoko 本版专家分：26213 黄花 2011年6月 C/C++大版内专家分月排行榜第二 蓝花 2010年12月 C/C++大版内专家分月排行榜第三: 学习学习～～

0 2014-02-25 17:59:42

只看TA 引用举报 #14 得分 0

在100G文件中找出出现次数最多的100个IP 昨天面阿里最后栽在一道很常见的海量数据处理上了，也怪之前没专门花时间准备这个问题。今天参考了July的博客，又反思了下自己面试时错误的思路，重新整理为下面的解答过程。先上July的博客对类似问题的解答思路：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重

⋅用过protobuf的进来回答下 ⋅讲个程序员的故事给你听 ⋅请问这个纯虚函数的实现有什么特别的意义吗 更多帖子 关注私信空间博客 就想叫yoko 本版专家分：26213 黄花 2011年6月 C/C++大版内专家分月排行榜第二 蓝花 2010年12月 C/C++大版内专家分月排行榜第三: 另外提个疑问
对ip hash能均匀分布吗

0 2014-02-26 09:52:28

只看TA 引用举报 #15 得分 0

⋅请教下各位，html标签怎么用正则表达式提取？ ⋅请教下sscanf能否解析出类似这种的多个字符串？ ⋅怎么获取txt文件里存着的数据？ 更多帖子 关注私信空间博客 brk1985 本版专家分：83: 引用 12 楼 baihacker 的回复:
我是指在已经准备分为若干文件的情况下,分为256个文件,然后读入一个文件的数据.由于每个文件中
的ip的第一个数字相同,而其它三个数字只有2^16种可能性,直接开数组来计算每个ip出现多少次,然后
求出最多的.

题外话:4G内存,是可以随便开的,win64,物理内存16G. 而服务器,几十个G内存很正常.

其它三个数字应该是只有2^24(16M)种可能性，你这种思路，“ip、访问次数”这种数据需要进行排序，然后数组索引和ip一一对应，每次比较最大访问次数值的时候，记录最大值索引和最大访问次数。是这样的吧？这样的思路其实也有map一一对应（映射）的思路。。。

0 2014-02-26 11:30:39

只看TA 引用举报 #16 得分 0

从大量的IP访问记录中找到访问次数最多的IP 1.内存不受限一个IP有32bit（4Byte），1GB=10亿，那么在4GB内存的情况下，可以存10亿个IP。用HashMap，边存入IP边维护一个最大次数，这样遍历一遍就可以求出，时间复杂度为O(n)。 2.内存受限假设我们有1TB的数据，但内存只有4GB，不能将数据全部读入内存做运算。从输入流中读取1TB的数据，将IP地址按模1000运算，相同的模值IP写到同一个文件中。这样就会产生...

⋅请教下各位，html标签怎么用正则表达式提取？ ⋅请教下sscanf能否解析出类似这种的多个字符串？ ⋅怎么获取txt文件里存着的数据？ 更多帖子 关注私信空间博客 brk1985 本版专家分：83: 引用 15 楼 q191201771 的回复:
另外提个疑问
对ip hash能均匀分布吗

没研究的这么细致，那个hash函数来自网络，CString类型及其他自定义类型没有默认的hash函数，需要自己写，我网上参考了一个。我模拟生成的IP数据，是直接通过遍历，生成一段连续的IP和访问次数。。。

就是看到网上清一色的说hash_map实现，感到纳闷，我这里实现的时候根本没有用到find函数（查找函数），而hash_map相比map的优势也在大数据量查找时高效率，没有查找，我在想，map优势更大啊？

0 2014-02-26 11:39:12

只看TA 引用举报 #17 得分 0

海量日志数据如何处理统计？项目需要做一个dashboard图表网站，展示日志的相关统计信息。这个页面图表很多，一次性会加载出很多数据。日志表有很多种，都是一些入侵攻击日志、恶意站点访问日志等等，需要统计出当前时间、过去24小时、过去一周被攻击主机个数、恶意站点数（这是其中两个需求）等等数据。比如被...

引用 13 楼 zhao4zhong1 的回复:

Quote: 引用 10 楼 brk1985 的回复:

Quote: 引用 8 楼 zhao4zhong1 的回复:

仅供参考：

//文件1中的内容排序并去重,结果保存到文件2中

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define MAXCHARS 128      //能处理的最大行宽,包括行尾的\n和字符串尾的\0

int MAXLINES=10000,MAXLINES2;

char *buf,*buf2;

int c,n,hh,i,L;

FILE *f;

char ln[MAXCHARS];

int ignore_case=0;

int icompare(const void *arg1,const void *arg2) {

   return stricmp((char *)arg1,(char *)arg2);

}

int compare(const void *arg1,const void *arg2) {

   return strcmp((char *)arg1,(char *)arg2);

}

int main(int argc,char **argv) {

    if (argc<3) {

        printf("Unique line. Designed by zhao4zhong1@163.com. 2012-08-20\n");

        printf("Usage: %s src.txt uniqued.txt [-i]\n",argv[0]);

        return 1;

    }

    if (argc>3) ignore_case=1;//若存在命令行参数3，忽略大小写

    f=fopen(argv[1],"r");

    if (NULL==f) {

        printf("Can not find file %s!\n",argv[1]);

        return 1;

    }

    buf=(char *)malloc(MAXLINES*MAXCHARS);

    if (NULL==buf) {

        fclose(f);

        printf("Can not malloc(%d LINES*%d CHARS)!\n",MAXLINES,MAXCHARS);

        return 2;

    }

    n=0;

    hh=0;

    i=0;

    while (1) {

        if (NULL==fgets(ln,MAXCHARS,f)) break;//

        hh++;

        L=strlen(ln)-1;

        if ('\n'!=ln[L]) {//超长行忽略后面内容

            printf("%s Line %d too long(>%d),spilth ignored.\n",argv[1],hh,MAXCHARS);

            while (1) {

                c=fgetc(f);

                if ('\n'==c || EOF==c) break;//

            }

        }

        while (1) {//去掉行尾的'\n'和空格

            if ('\n'==ln[L] || ' '==ln[L]) {

                ln[L]=0;

                L--;

                if (L<0) break;//

            } else break;//

        }

        if (L>=0) {

            strcpy(buf+i,ln);i+=MAXCHARS;

            n++;

            if (n>=MAXLINES) {

                MAXLINES2=MAXLINES*2;

                if (MAXLINES2==1280000) MAXLINES2=2500000;

                buf2=(char *)realloc(buf,MAXLINES2*MAXCHARS);

                if (NULL==buf2) {

                    printf("Can not malloc(%d LINES*%d CHARS)!\n",MAXLINES2,MAXCHARS);

                    printf("WARNING: Lines >%d ignored.\n",MAXLINES);

                    break;//

                }

                buf=buf2;

                MAXLINES=MAXLINES2;

            }

        }

    }

    fclose(f);

    if (n>1) {

        if (ignore_case) qsort(buf,n,MAXCHARS,icompare);

        else qsort(buf,n,MAXCHARS,compare);

    }

    f=fopen(argv[2],"w");

    if (NULL==f) {

        free(buf);

        printf("Can not create file %s!\n",argv[2]);

        return 2;

    }

    fprintf(f,"%s\n",buf);

    if (n>1) {

        if (ignore_case) {

            hh=0;

            L=MAXCHARS;

            for (i=1;i<n;i++) {

                if (stricmp((const char *)buf+hh,(const char *)buf+L)) {

                    fprintf(f,"%s\n",buf+L);

                }

                hh=L;

                L+=MAXCHARS;

            }

        } else {

            hh=0;

            L=MAXCHARS;

            for (i=1;i<n;i++) {

                if ( strcmp((const char *)buf+hh,(const char *)buf+L)) {

                    fprintf(f,"%s\n",buf+L);

                }

                hh=L;

                L+=MAXCHARS;

            }

        }

    }

    fclose(f);

    free(buf);

    return 0;

}

你这个代码和这道题好像没怎么联系？能否讲的清楚些？

修改排序函数为提取每行中的IP地址并排序
修改去重功能为统计重复行数功能
即可解决楼主的问题。
如果内存不够用，改用64位机再试。

哦，你这个思路和12楼的思路刚好形成互为补充。这样的题目，“输入”数据应该是“已经统计好的ip和访问次数”的对应数据集吧？

0 2014-02-26 11:42:28

只看TA 引用举报 #18 得分 0

海量日志数据资料收集 1、需求资料收集，架构对比 1、数据收集工具 flume 2、kafka消息 3、ELS 数据存贮检索 4、hadoop flume + hadoop + els 收集持久化存贮查询展示参考文章： Elasticsearch数据库，做全文检索（支持百亿级别 PB级别数据量） https://blog.csdn.net/aisemi/article/detail...

收藏帖子

数据分析师常见的10道面试题解答: 数据分析师常见的10道面试题解答文章出处：http://www.52analysis.com 1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用ha...

海量日志数据__怎么在海量数据中找出重复次数最多的一个；提取出某日访问网站次数最多的那个IP；提取出某日访问网站次数最多的前n个IP: 问题一：怎么在海量数据中找出重复次数最多的一个算法思想：方案1：先做hash，然后求模映射为小文件，求出每个小文件中重复次数最多的一个，并记录重复次数。然后找出上一步求出的数据中重复次数最多的一个就是所求（如下）。问题二：网站日志中记录了用户的IP，找出访问次数最多的IP。

云数据，大计算—海量日志数据分析与应用: 课程介绍网站日志分析是大数据应用场景中非常常见的一种，今天我们通过实例对网站日志数据进行分析，从日志采集——>日志数据清洗、加工做画像分析——>BI报表展现，更进一步，通过社交数据分析做好友推荐，对整个全链路过程做实验操作演练，希望能给大家提供一些帮助。准备工作杭州TI专场，workshop现场是...

海量数据中找出出现次数最多的前10个URL: #include #include #include #include using namespace std;int main(void) { //海量数据 string a[5]={"ab","b","ccc","ab","ccc"}; int n=sizeof(a)/sizeof(a[0]); cou

海量日志提取访问次数最多的ＩＰ: 方法: 计数法假设一天之内某个IP访问百度的次数不超过40亿次,则访问次数可以用unsigned表示.用数组统计出每个IP地址出现的次数,即可得到访问次数最大的IP地址. IP地址是32位的二进制数,所以共有N=2^32=4G个不同的IP地址, 创建一个unsigned count[N];的数组,即可统计出每个IP的访问次数,而sizeof(count) == 4G*4=...

海量日志数据，找出出现次数最多的IP地址。: 问题描述有一个12G的文本文件，每行记录的是一个IP地址，现要找出这个文件中出现次数最多的那个ip。代码实现 import java.io.BufferedReader; import java.io.File; import java.io.FileNotFoundException; import java.io.FileReader; import java

文件中有10亿记录，怎样从中查找出现次数最多的10条: rtt

文件中存储10亿个用户姓名，如何快速找到出现频率最高的前100名？: 文件中存储10亿个用户姓名，如何快速找到出现频率最高的前100名？

如何从海量日志中提取访问最多的10个IP: 算法思想：分而治之+Hash 1、IP地址最多有2^32=4G种取值情况，所以不能完全加载到内存中处理； 2、可以考虑采用分而治之的思想，按照IP地址的Hash(IP) % 1024值，把海量IP日志分别存储到1024个小文件中，这样，每个小文件最多包含4MB个IP地址；这里解释一下为什么用Hash(IP) % 1024值，如果不用，而直接分类的话，可能会出现这样一种情况，就是有个IP在每个小文件

海量IP地址排序统计出现次数最多的K个地址: 本文基于海量IP地址无法一次性装入内存进行排序，因此采用如下步骤：（1）hash后分割成1000个文件（2）统计每个文件出现次数最多的K个地址（3）对K*N个地址进行统计（最小堆/归并/快排） import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.File; import java.io.File

1、(topK问题)海量日志数据，提取出某日访问百度次数最多的10个IP。: 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文件中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最大的IP中，找出那个频率最大的IP，即为所求。#include &...

百度面试题：从海量日志中提取访问百度次数最多的IP: 前言这道题目网上到处都是，但是好多都没有讲清楚，然后大家又相互转载，错误泛滥，现在我来完善这道题目。题目：每一个ip访问百度，其ip地址都会被记录到后台日志文件中，假设一天的访问日志有100G，求出一天中访问百度次数最多的ip地址，可以使用的内存大小是1G。分析首先解决大文件问题，也就是如何处理100G的一个大文件，这个通常的解决方法就是将大文件分解成许多小文件。我们可...

怎么在海量数据中找出重复次数最多的一个: 1、海量日志数据，提取出某日访问百度次数最多的那个IP。此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。再详细介绍下此方案：首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个 IP。同样可以采用映射的方法，比如模1000，把...

在100G文件中找出出现次数最多的100个IP，要求ip和次数都精确: 1.刚开始自己想的是文件分100个桶，桶里取排序前1000，后来手动证明此算法有误 2.后来想到可以另外取100个文件桶，将ip存到(ip) % 100的桶里。最后对各个文件读入内存，上hashtable即可 ...

访问日志access.log统计ip和每个地址访问的次数: access.log：192.168.1.247 - - [02/[ul/2015:23:44:59 [0800] "GET /[HTTP/1.1 200 19"192.168.1.246 - - [02/[ul/2015:23:44:59 [0800] "GET /[HTTP/1.1 200 19"192.168.1.245 - - [02/[ul/2015:23:44:5...

通过nginx access.log统计接口访问量: 背景：统计近期rest接口访问情况1、查看包含关键字xxx的http请求 cd ~/nginx/logs gzip -d access.log-20180611.gzgrep xxx access.log-20180611 100.116.219.230 - - [11/Jun/2018:01:21:45 +0800] "POST /api/v3/free/xxxx.json HTTP/1.1" ...

提取出某日访问网站次数最多的那K个IP: NULL 博文链接：https://yueyemaitian.iteye.com/blog/1180299

提取出某日访问百度次数最多的那个IP（Java实现）: 思路参考july博客http://blog.csdn.net/v_july_v/article/details/7382693 1、海量日志数据，提取出某日访问百度次数最多的那个IP。因为内存容量有限。所以需对大的文件进行切割。在分割文件时应使相同的IP保存到同一个文件中。可以采用取模操作。注意：相同的IP必须存储到相同的文件中因为每个IP（相当于字符串）对应了一个has

新手求解，AddressList里面这么多的IP，那个IP是本地IP，而多了那些IP是干嘛的？: 我用 Dns.GetHostEntry(Dns.GetHostName()).AddressList得出了很多IP，前几个是IP6的，后几个是IP4的，为什么会有这么多IP，这些IP分别代表什么，哪个

十道海量数据处理面试题与十个方法大总结: 第一部分、十道海量数据处理面试题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率

大数据量一般解决办法: http://www.51projob.com/a/bishimianshi/hailiangshuju/2012/0322/111.html 处理海量数据问题，无非就是：分而治之/hash映射 + hash统计 + 堆/快速/归并排序； Bloom filter/Bitmap；Trie树/数据库/倒排索引；外排序；分布式处理之hadoop/mapreduce。本文

第十四章：提取出某日访问百度次数最多的那个IP: 提取出某日访问百度次数最多的那个IP 问题描述：海量日志数据，提取出某日访问百度次数最多的那个IP。分析：IP地址是32位的二进制数,所以共有N=2^32=4G个不同的IP地址, 创建一个unsigned count[N];的数组,即可统计出每个IP的访问次数 #include #include #include using namespace std;

海量数据选取重复次数最多的n个: 最近刚换工作，面试的时候有一道题觉得很有意思，大致是通过web日志分析出网站最多的10条http请求的ip地址、页面等，我想这个可以归纳为海量数据选取重复次数最多的n个，跟网上看过的一题很类似：有10亿个整数，要求选取重复次数最多的100个整数。现在把几种方法总结一下，以“有10亿个整数，要求选取重复次数最多的100个整数”为例 1.位图排序阶段1：初始化一个空集合 fo

linux分析apache日志获取最多访问的前10个IP: apache日志分析可以获得很多有用的信息，现在来试试最基本的，获取最多访问的前10个IP地址及访问次数。既然是统计，那么awk是必不可少的，好用而高效。命令如下： awk '{a[$1] += 1;} END {for (i in a) printf("%d %s\n", a[i], i);}' 日志文件 | sort -n | tail 首先用awk统计出...

获取日志数据的方法和系统: 摘要本发明公开了一种获取日志数据的方法和系统，所述方法包括:第一Flume从应用服务器获取日志数据；所述第一Flume将获取的日志数据传送到Kafka，所述Kafka将收到的日志数据转换为Kafka消息队列。本发明获取日志数据的方法和系统，通过第一Flume将应用服务器中的日志数据传送到Kafka，并通过Kafka将日志数据转换为Kafka消息队列，用户从Kafka获取日志数据时，只需要连

如何获取数据库日志的lsn 谢谢: 我想获取数据库最后一条日志的lsn，请问如何获取？谢谢

监听器监听日志，实时读取日志文件，把读取到的数据入库: 1：MyListener.javaimport java.io.File;import javax.servlet.ServletContextEvent; import javax.servlet.ServletContextListener;import org.apache.commons.logging.Log; import org.apache.commons.logging.LogFa

最佳日志实践（v2.0）: http://studygolang.com/articles/10321 0. 缘起大约在三年前，我曾经写过一篇最佳日志实践，还被码农周刊选为那年的最受欢迎技术干货之一。当时我任职于网易杭州研究院的存储平台组，主要做网易对象存储（NOS）的开发和部分运维工作。由于网易云音乐，易信等几个重要产品陆续上线，业务压力剧增，我们的系统在前前后后大约半年的时间里，出现了大大小小

海量实时用户行为数据的存储和分析: 在短时间内爆发大量数据，这时数据资源的采集、存储和分析和应用等，都是大数据行业的难点。行为数据、日志数据的处理，往往成为企业数据建设首先面对的瓶颈，这些数据不易保存，实时获取分析难度较大，但是数据价值却不可估量。 ...

一个网站访问日志文件，如何取其中访问次数最多前10位的ip地址？: 分两种情况：1是日志文件不太大，2是日志文件很大。大家说说看。

海量数据统计：海量日志提取最常访问IP，最常使用的query: 1.有10个文件，每个文件1G，每个文件的每一行都存放的是用户的query，每个文件的query都可能重复。如何按照query的频度排序。 2.海量日志数据，提取出某日访问百度次数最多的那个IP。对于这类问题，通常要使用分而治之的思想，因为内存中不能够存放的下所有的数据，为了保证将海量数据分成几个小块后，每个小块中的元素都互不相同，也就是值相同

海量数据面试题整理: 1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为3...

14海量日志提取出现次数最多的IP: 问题描述：现有某网站海量日志数据，提取出某日访问该网站次数最多的那个IP。分析：IP地址是32位的二进制数,所以共有N=2^32=4G个不同的IP地址, 如果将每个IP地址看做是数组的索引的话，那么需要创建一个unsigned count[N]的数组,即可统计出每个IP的访问次数,但是这个数组的大小是4G*4=16G, 远远超过了32位计算机所支持的内存大小,因此不能直...

寻找最大的k个数，TopK问题的C++实现: 2亿个整数中求最大的100万之和题目：有一个文件中保存了2亿个整数，每个整数都以' '分隔。求最大的100万个整数之和。算法： 1. 首先建立一个容量为100万(nTop)的int数组，从文件读取整数填充。 2. 利用堆维护该100万条记录(确保堆顶元素为最小值) 3. 从文件中读取一个整数与堆顶元素比较，如果大于堆顶元素则替换该元素，并调整堆的结构。 4. 重复步骤3一直到数据读

《奇巧淫技》系列-python！！每天早上八点自动发送天气预报邮件到QQ邮箱: 将代码部署服务器，每日早上定时获取到天气数据，并发送到邮箱。也可以说是一个小人工智障。思路可以运用在不同地方，主要介绍的是思路。

Linux(服务器编程):15---两种高效的事件处理模式（reactor模式、proactor模式）: 前言同步I/O模型通常用于实现Reactor模式异步I/O模型则用于实现Proactor模式最后我们会使用同步I/O方式模拟出Proactor模式一、Reactor模式 Reactor模式特点它要求主线程（I/O处理单元）只负责监听文件描述符上是否有事件发生，有的话就立即将时间通知工作线程（逻辑单元）。除此之外，主线程不做任何其他实质性的工作读写数据，接受新的连接，以及处...

为什么要学数据结构？: 一、前言在可视化化程序设计的今天，借助于集成开发环境可以很快地生成程序，程序设计不再是计算机专业人员的专利。很多人认为，只要掌握几种开发工具就可以成为编程高手，其实，这是一种误解。要想成为一个专业的开发人员，至少需要以下三个条件： 1) 能够熟练地选择和设计各种数据结构和算法 2) 至少要能够熟练地掌握一门程序设计语言 3) 熟知所涉及的相关应用领域的知识其中，后两个条件比较容易实现，而第一个...

C语言魔塔游戏: 很早就很想写这个，今天终于写完了。游戏截图：编译环境: VS2017 游戏需要一些图片，如果有想要的或者对游戏有什么看法的可以加我的QQ 2985486630 讨论，如果暂时没有回应，可以在博客下方留言，到时候我会看到。下面我来介绍一下游戏的主要功能和实现方式首先是玩家的定义，使用结构体，这个名字是可以自己改变的 struct gamerole { char n

进程通信方式总结与盘点: 进程通信是指进程之间的信息交换。这里需要和进程同步做一下区分，进程同步控制多个进程按一定顺序执行，进程通信是一种手段，而进程同步是目标。从某方面来讲，进程通信可以解决进程同步问题。首先回顾下我们前面博文中讲到的信号量机制，为了实现进程的互斥与同步，需要在进程间交换一定的信息，因此信号量机制也可以被归为进程通信的一种方式，但是也被称为低级进程通信，主要原因为：效率低：一次只可操作少量的...

究竟你适不适合买Mac？: 我清晰的记得，刚买的macbook pro回到家，开机后第一件事情，就是上了淘宝网，花了500元钱，找了一个上门维修电脑的师傅，上门给我装了一个windows系统。。。。。。表砍我。。。当时买mac的初衷，只是想要个固态硬盘的笔记本，用来运行一些复杂的扑克软件。而看了当时所有的SSD笔记本后，最终决定，还是买个好（xiong）看（da）的。已经有好几个朋友问我mba怎么样了，所以今天尽量客观

听说了吗？阿里双11作战室竟1根网线都没有: 双11不光是购物狂欢节，更是对技术的一次“大考”，对于阿里巴巴企业内部运营的基础保障技术而言，亦是如此。回溯双11历史，这背后也经历过“小米加步枪”的阶段：作战室从随处是网线，交换机放地上的“一地狼藉”；到如今媲美5G的wifi网速，到现场却看不到一根网线；从当年使用商用AP(无线路由器)，让光明顶双11当天断网一分钟，到全部使用阿里自研AP……阿里巴巴企业智能事业部工程师们提供的基础保障...

在阿里，40岁的奋斗姿势: 在阿里，40岁的奋斗姿势在阿里，什么样的年纪可以称为老呢？35岁？在云网络，有这样一群人，他们的平均年龄接近40，却刚刚开辟职业生涯的第二战场。他们的奋斗姿势是什么样的呢？洛神赋 “翩若惊鸿，婉若游龙。荣曜秋菊，华茂春松。髣髴兮若轻云之蔽月，飘飖兮若流风之回雪。远而望之，皎若太阳升朝霞；迫而察之，灼若芙蕖出渌波。” 爱洛神，爱阿里云 2018年，阿里云网络产品部门启动洛神2.0升...

关于研发效能提升的思考: 研发效能提升是最近比较热门的一个话题，本人根据这几年的工作心得，做了一些思考总结，由于个人深度有限，暂且抛转引入。三要素任何生产力的提升都离不开这三个因素：人、流程和工具，少了其中任何一个因素都无法实现。人，即思想，也就是古人说的“道”，道不同不相为谋，是制高点，也是高层建筑的基石。流程，即方法，也是古人说的“法”。研发效能的提升，也就是要提高投入产出比，既要增加产出，也要减...

Python爬虫爬取淘宝，京东商品信息: 小编是一个理科生，不善长说一些废话。简单介绍下原理然后直接上代码。使用的工具（Python+pycharm2019.3+selenium+xpath+chromedriver）其中要使用pycharm也可以私聊我selenium是一个框架可以通过pip下载 pip install selenium -i https://pypi.tuna.tsinghua.edu.cn/simple/

阿里程序员写了一个新手都写不出的低级bug，被骂惨了。: 这种新手都不会范的错，居然被一个工作好几年的小伙子写出来，差点被当场开除了。

Java工作4年来应聘要16K最后没要,细节如下。。。: 前奏：今天2B哥和大家分享一位前几天面试的一位应聘者，工作4年26岁，统招本科。以下就是他的简历和面试情况。基本情况：专业技能： 1、 熟悉Sping了解SpringMVC、SpringBoot、Mybatis等框架、了解SpringCloud微服务 2、 熟悉常用项目管理工具：SVN、GIT、MAVEN、Jenkins 3、 熟悉Nginx、tomca

2020年，冯唐49岁：我给20、30岁IT职场年轻人的建议: 点击“技术领导力”关注∆ 每天早上8:30推送作者| Mr.K 编辑| Emma 来源| 技术领导力(ID：jishulingdaoli) 前天的推文《冯唐：职场人35岁以后，方法论比经验重要》，收到了不少读者的反馈，觉得挺受启发。其实，冯唐写了不少关于职场方面的文章，都挺不错的。可惜大家只记住了“春风十里不如你”、“如何避免成为油腻腻的中年人”等不那么正经的文章。本文整理了冯

程序员该看的几部电影: ##1、骇客帝国(1999) 概念：在线/离线，递归，循环，矩阵等剧情简介：不久的将来，网络黑客尼奥对这个看似正常的现实世界产生了怀疑。他结识了黑客崔妮蒂，并见到了黑客组织的首领墨菲斯。墨菲斯告诉他，现实世界其实是由一个名叫“母体”的计算机人工智能系统控制，人们就像他们饲养的动物，没有自由和思想，而尼奥就是能够拯救人类的救世主。可是，救赎之路从来都不会一帆风顺，到底哪里才是真实的世界？

入职阿里5年，他如何破解“技术债”？: 简介：作者 | 都铎作为一名技术人，你常常会听到这样的话： “先快速上线” “没时间改” “再缓一缓吧” “以后再解决” “先用临时方案处理” …… 当你埋下的坑越来越多，不知道哪天哪位同学就会踩上一颗雷。特别赞同“人最大的恐惧就是未知，当技术债可说不可见的时候，才是最让人不想解决的时候。” 作为一个程序员，我们反对复制粘贴，但是我们经常会见到相似的代码，相同的二方包，甚至整个代码...

Python绘图，圣诞树，花，爱心 | Turtle篇: 每周每日，分享Python实战代码，入门资料，进阶资料，基础语法，爬虫，数据分析，web网站，机器学习，深度学习等等。公众号回复【进群】沟通交流吧，QQ扫码进群学习吧微信群 QQ群 1.画圣诞树 import turtle screen = turtle.Screen() screen.setup(800,600) circle = turtle.Turtle()...

作为一个程序员，CPU的这些硬核知识你必须会！: CPU对每个程序员来说，是个既熟悉又陌生的东西？如果你只知道CPU是中央处理器的话，那可能对你并没有什么用，那么作为程序员的我们，必须要搞懂的就是CPU这家伙是如何运行的，尤其要搞懂它里面的寄存器是怎么一回事，因为这将让你从底层明白程序的运行机制。随我一起，来好好认识下CPU这货吧把CPU掰开来看对于CPU来说，我们首先就要搞明白它是怎么回事，也就是它的内部构造，当然，CPU那么牛的一个东

破14亿，Python分析我国存在哪些人口危机！: 2020年1月17日，国家统计局发布了2019年国民经济报告，报告中指出我国人口突破14亿。猪哥的朋友圈被14亿人口刷屏，但是很多人并没有看到我国复杂的人口问题：老龄化、男女比例失衡、生育率下降、人口红利下降等。今天我们就来分析一下我们国家的人口数据吧！一、背景 1.人口突破14亿 2020年1月17日，国家统计局发布了 2019年国民经济报告，报告中指出：年末中国大陆总人口（包括31个

在家远程办公效率低？那你一定要收好这个「在家办公」神器！: 相信大家都已经收到国务院延长春节假期的消息，接下来，在家远程办公可能将会持续一段时间。但是问题来了。远程办公不是人在电脑前就当坐班了，相反，对于沟通效率，文件协作，以及信息安全都有着极高的要求。有着非常多的挑战，比如： 1在异地互相不见面的会议上，如何提高沟通效率？ 2文件之间的来往反馈如何做到及时性？如何保证信息安全？ 3如何规划安排每天工作，以及如何进行成果验收？ ......

作为一个程序员，内存和磁盘的这些事情，你不得不知道啊！！！: 截止目前，我已经分享了如下几篇文章：一个程序在计算机中是如何运行的？超级干货！！！作为一个程序员，CPU的这些硬核知识你必须会！作为一个程序员，内存的这些硬核知识你必须懂！这些知识可以说是我们之前都不太重视的基础知识，可能大家在上大学的时候都学习过了，但是嘞，当时由于老师讲解的没那么有趣，又加上这些知识本身就比较枯燥，所以嘞，大家当初几乎等于没学。再说啦，学习这些，也看不出来有什么用啊！

2020年的1月，我辞掉了我的第一份工作: 其实，这篇文章，我应该早点写的，毕竟现在已经2月份了。不过一些其它原因，或者是我的惰性、还有一些迷茫的念头，让自己迟迟没有试着写一点东西，记录下，或者说是总结下自己前3年的工作上的经历、学习的过程。我自己知道的，在写自己的博客方面，我的文笔很一般，非技术类的文章不想去写；另外我又是一个还比较热衷于技术的人，而平常复杂一点的东西，如果想写文章写的清楚点，是需要足够...

别低估自己的直觉，也别高估自己的智商: 所有群全部吵翻天，朋友圈全部沦陷，公众号疯狂转发。这两周没怎么发原创，只发新闻，可能有人注意到了。我不是懒，是文章写了却没发，因为大家的关注力始终在这次的疫情上面，发了也没人看。当然，我...

Java坑人面试题系列: 包装类（中级难度）: Java Magazine上面有一个专门坑人的面试题系列: https://blogs.oracle.com/javamagazine/quiz-2。这些问题的设计宗旨，主要是测试面试者对Java语言的了解程度，而不是为了用弯弯绕绕的手段把面试者搞蒙。如果你看过往期的问题，就会发现每一个都不简单。这些试题模拟了认证考试中的一些难题。而 “中级(intermediate)” 和 “高级(ad

深度学习入门笔记（十八）：卷积神经网络（一）: 欢迎关注WX公众号：【程序员管小亮】专栏——深度学习入门笔记声明 1）该文章整理自网上的大牛和机器学习专家无私奉献的资料，具体引用的资料请看参考文献。 2）本文仅供学术交流，非商用。所以每一部分具体的参考资料并没有详细对应。如果某部分不小心侵犯了大家的利益，还望海涵，并联系博主删除。 3）博主才疏学浅，文中如有不当之处，请各位指出，共同进步，谢谢。 4）此属于第一版本，若有错误，还需继续修正与...

这个世界上人真的分三六九等，你信吗？: 偶然间，在知乎上看到一个问题一时间，勾起了我深深的回忆。以前在厂里打过两次工，做过家教，干过辅导班，做过中介。零下几度的晚上，贴过广告，满脸、满手地长冻疮。再回首那段岁月，虽然苦，但让我学会了坚持和忍耐。让我明白了，在这个世界上，无论环境多么的恶劣，只要心存希望，星星之火，亦可燎原。下文是原回答，希望能对你能有所启发。如果我说，这个世界上人真的分三六九等，...

节后首个工作日，企业们集体开晨会让钉钉挂了: By 超神经场景描述：昨天 2 月 3 日，是大部分城市号召远程工作的第一天，全国有接近 2 亿人在家开始远程办公，钉钉上也有超过 1000 万家企业活跃起来。关键词：十一出行人脸...

Java基础知识点梳理: Java基础知识点梳理摘要：虽然已经在实际工作中经常与java打交道，但是一直没系统地对java这门语言进行梳理和总结，掌握的知识也比较零散。恰好利用这段时间重新认识下java，并对一些常见的语法和知识点做个总结与回顾，一方面为了加深印象，方便后面查阅，一方面为了学好java打下基础。 Java简介 java语言于1995年正式推出，最开始被命名为Oak语言，由James Gosling（詹姆

2020年全新Java学习路线图，含配套视频，学完即为中级Java程序员！！: 新的一年来临，突如其来的疫情打破了平静的生活！在家的你是否很无聊，如果无聊就来学习吧！世上只有一种投资只赚不赔，那就是学习！！！传智播客于2020年升级了Java学习线路图，硬核升级，免费放送！学完你就是中级程序员，能更快一步找到工作！一、Java基础 JavaSE基础是Java中级程序员的起点，是帮助你从小白到懂得编程的必经之路。在Java基础板块中有6个子模块的学

B 站上有哪些很好的学习资源?: 哇说起B站，在小九眼里就是宝藏般的存在，放年假宅在家时一天刷6、7个小时不在话下，更别提今年的跨年晚会，我简直是跪着看完的！！最早大家聚在在B站是为了追番，再后来我在上面刷欧美新歌和漂亮小姐姐的舞蹈视频，最近两年我和周围的朋友们已经把B站当作学习教室了，而且学习成本还免费，真是个励志的好平台ヽ(.◕ฺˇд ˇ◕ฺ;)ﾉ下面我们就来盘点一下B站上优质的学习资源：综合类 Oeasy：综合

你也能看懂的：蒙特卡罗方法: 蒙特卡罗方法，也称统计模拟方法，是1940年代中期由于科学技术的发展和电子计算机的发明，而提出的一种以概率统计理论为指导的数值计算方法。是指使用随机数（或更常见的伪随机数）来解决很多计算问题的方法蒙特卡罗方法可以粗略地分成两类：一类是所求解的问题本身具有内在的随机性，借助计算机的运算能力可以直接模拟这种随机的过程。另一种类型是所求解问题可以转化为某种随机分布的特征数，比如随机事件出现的概率，或...

如何优雅地打印一个Java对象？: 你好呀，我是沉默王二，一个和黄家驹一样身高，和刘德华一样颜值的程序员。虽然已经写了十多年的 Java 代码，但仍然觉得自己是个菜鸟（请允许我惭愧一下）。在一个月黑风高的夜晚，我思前想后，觉得再也不能这么蹉跎下去了。于是痛下决心，准备通过输出的方式倒逼输入，以此来修炼自己的内功，从而进阶成为一名真正意义上的大神。与此同时，希望这些文章能够帮助到更多的读者，让大家在学习的路上不再寂寞、空虚和冷。 ...

雷火神山直播超两亿，Web播放器事件监听是怎么实现的？: Web播放器解决了在手机浏览器和PC浏览器上播放音视频数据的问题，让视音频内容可以不依赖用户安装App，就能进行播放以及在社交平台进行传播。在视频业务大数据平台中，播放数据的统计分析非常重要，所以Web播放器在使用过程中，需要对其内部的数据进行收集并上报至服务端，此时，就需要对发生在其内部的一些播放行为进行事件监听。那么Web播放器事件监听是怎么实现的呢？ 01 监听事件明细表名...

JAVA后端面试《Spring》: Spring1.Spring是什么？有什么好处？2.IOC是什么？有什么好处？具体过程？3.DI是什么？4.IOC和DI的关系？5.bean标签的属性有哪些？6.IOC创建对象有哪几种方式？7.Spring是如何实现IOC的？也就是如何创建对象的？ 1.Spring是什么？有什么好处？概念： SPring是一个支持控制反转（IOC）和面向切面编程（AOP）的容器框架。好处：两降低>&...

AI 医生“战疫”在前线: 作者| Just出品|CSDN（CSDNnews）紧急驰援疫区，AI医生也出动了。截止到2月6日，随着新冠病毒肺炎疫情的不断发展，全国累计已有31161例确诊病例，26359例疑...

XMLchina.net项目源代码下载: XMLchina.net是.net三层架构的最佳学习源代码项目，运行在VS2003环境。相关下载链接：[url=//download.csdn.net/download/wolfLan/2302630?utm_source=bbsseo]//download.csdn.net/download/wolfLan/2302630?utm_source=bbsseo[/url]

UITableView在两个Cell中间显示目录效果下载: UITableView在两个Cell中间显示目录效果，点击列表某一项，在该项下面显示菜单，不挡住下一项，很实用的例子。相关下载链接：[url=//download.csdn.net/download/const_yixinyiyi/4827014?utm_source=bbsseo]//download.csdn.net/download/const_yixinyiyi/4827014?utm_source=bbsseo[/url]

ASP玩具公司网站设计论文下载: 完整论文参考,ASP玩具公司网站设计论文相关下载链接：[url=//download.csdn.net/download/sharely70345/1631426?utm_source=bbsseo]//download.csdn.net/download/sharely70345/1631426?utm_source=bbsseo[/url]

相关热词 c# 识别回车 c#生成条形码ean13 c#子控制器调用父控制器 c# 写大文件 c# 浏览pdf c#获取桌面图标的句柄 c# list反射 c# 句柄进程 c# 倒计时线程 c# 窗体背景色

我们是很有底线的