T086ѧϰ�� | վ��ѧԺ | �����ĵ� | ���� | Ъ���� | IP��ַ��ѯ | �������� | ���ջ��� | �����ֵ� | ���ù��� | ������Ϣ��ѯ

��ѶPHP�����⼰����

�� ����ʱ�䣺2010-09-26 | ���壺�� �� С��
[����]��Ѷ�ǹ�����һ������IT��ҵ�ˡ���ôÿ����Ҫ������Ѷ��˾��ӦƸ��Ҳ�����ﲻ������ôһ���õı��Դ�����������ӱ���������㡣���ھ���������Ѷ�����ⶼ����Щ���ݰɡ� ��Ѷ�����⣺const�ĺ��弰ʵ�ֻ��� const�ĺ�...

��Ѷ�ǹ�����һ������IT��ҵ�ˡ���ôÿ����Ҫ������Ѷ��˾��ӦƸ��Ҳ�����ﲻ������ôһ���õı��Դ�����������ӱ���������㡣���ھ���������Ѷ�����ⶼ����Щ���ݰɡ�

��Ѷ�����⣺const�ĺ��弰ʵ�ֻ���

const�ĺ��弰ʵ�ֻ��ƣ����磺const int i,����ô����iֻ�ɶ��ģ�

const����˵���������ı�����ֻ���ġ�

��Щ�ڱ����ڼ����ɣ�����������ʹ�ó���ֱ���滻���Դ˱��������á�

��������

http://www.92ask.net/Archive/?action=show&id=18

��̽������static��const֮ʵ��ԭ��

��Ѷ�����⣺��200��100�Ż�ȯ��ʵ�����ۿ��Ƕ��٣�

���̵�����200����Ʒ����100�Ż�ȯ�������ڱ��̵������ֽ𣩡�����ʵ�����ۿ��Ƕ��٣�

�����Ż�ȯ���Դ����ֽ������Կ���ʹ��200Ԫ�Ż�ȯ��������Ȼ�󻹿��Ի���100Ԫ���Ż�ȯ��

���迪ʼʱ����xԪ����ô�������� x + x/2 + x/4 + ...�Ķ���������ʵ�����ۿ���50%.����Ȼ���󲿷�ʱ������һֱ�һ���ȥ������50%���ۿ۵����ޣ�

����ʹ���Ż�ȯ���������ܻ����µ��Ż�ȯ����ô

�ܹ���ȥ��200Ԫ����������200+100Ԫ����Ʒ������ʵ���ۿ�Ϊ 200/300 = 67%.

��Ѷ�����⣺tcp�������ֵĹ��̣�accept���������������ĸ��׶Σ�

accept��������������֮����

��һ�����֣��ͻ��˷���syn��(syn=j)����������

�ڶ������֣��������յ�syn��������ȷ�Ͽͻ���SYN��ack=j+1����ͬʱ�Լ�Ҳ����һ��ASK����ask=k����

���������֣��ͻ����յ���������SYN��ACK����������������ȷ�ϰ�ACK(ack=k+1)��

�����������ɺ󣬿ͻ��˺ͷ������ͽ�����tcp���ӡ���ʱ���Ե���accept�������ô����ӡ�

��Ѷ�����⣺��UDPЭ��ͨѶʱ������֪Ŀ�����Ƿ����������ݰ�

��UDPЭ��ͨѶʱ������֪Ŀ�����Ƿ����������ݰ���

������ÿ�����ݰ��в���һ��Ψһ��ID������timestamp���ߵ�����int��

���ͷ��ڷ�������ʱ����ID�ͷ���ʱ����¼�ڱ��ء�

���շ����յ����ݺ���ID�ٷ������ͷ���Ϊ��Ӧ��

���ͷ������յ���Ӧ����֪�����շ��Ѿ��յ���Ӧ�����ݰ���������ָ��ʱ����û���յ���Ӧ�������ݰ����ܶ�ʧ����Ҫ�ظ������Ĺ������·���һ�Σ�ֱ��ȷ���Է��յ���

����UDPЭ���ļ򵥽��ܣ����Բο�

http://baike.baidu.com/view/30509.htm

��Ѷ�����⣺ͳ����̳���������ֲ�

��һ����̳������������������һ����̳����ע��ID�����ڸ���ÿ��ID�ӵ�½���˳�����һ����־�ļ��м��µ�½ʱ�����˳�ʱ�䣬Ҫ��дһ���㷨ͳ��һ������̳���û����߷ֲ���ȡ������Ϊ�롣

һ���ܹ��� 3600*24 = 86400�롣

����һ������Ϊ86400����������int delta[86400]��ÿ��������Ӧ��һ���������仯ֵ������Ϊ��Ҳ����Ϊ������ʼʱ������Ԫ�ض���ʼ��Ϊ0��

Ȼ�����ζ���ÿ���û��ĵ�¼ʱ�����˳�ʱ�䣬������¼ʱ����Ӧ������ֵ��1�������˳�ʱ����Ӧ������ֵ��1��

��������һ���������д洢��ÿ���е������仯������

��������һ������Ϊ86400����������int online_num[86400]��ÿ��������Ӧ��һ������̳����������

����һ�쿪ʼʱ��̳��������Ϊ0������1��������online_num[0] = delta[0]����n+1��������online_num[n] = online_num[n-1] + delta[n]��

�������Ǿͻ�����һ��������ʱ��������������

��Ѷ�����⣺��10G�������ҵ�����

��һ���ļ����� 10G ���������������У�Ҫ���ҳ���λ�����ڴ�����Ϊ 2G��

��������10G��������64bit�ġ�

2G�ڴ����Դ���256M��64bit������

���ǿ��Խ�64bit�������ռ�ƽ���ֳ�256M��ȡֵ��Χ����2G���ڴ���ÿ��ȡֵ��Χ�ڳ���������������ͳ�ơ���������һ��10G�����������DZ�֪���������Ǹ���Χ�ڳ��֣��Լ�������Χ���ܹ������˶��ٸ�������

�����������ڷ�Χ���ֵ������Ƚ��٣����ǾͿ��Զ�������Χ�ڵ����������������ҵ�����������������Χ�ڳ��ֵ������Ƚ϶࣬���ǻ����Բ���ͬ���ķ������˷�Χ�ٴηֳɶ�����С�ķ�Χ��256M=2^28������������Ҫ3�ξͿ��Խ��˷�Χ��С��1��Ҳ���ҵ�����������

��Ѷ�����⣺������������A��B�����佻��

������������A��B�����佻����

1. ��ȡ��������A�е����������������������뵽map�У�������Ӧ��ֵ��Ϊ1��

2. ��ȡ��������B�е�������������������map�в���ֵΪ1���򽫴������뵽�������У�������map�еĶ�Ӧֵ��Ϊ2��

ͨ������map�е�ֵ�������˽�ͬ����ֵ�������Ρ�

��Ѷ�����⣺�ҳ�1��10w��û�г��ֵ���������

��1��10w��10w������ȥ��2�������Ҵ����������ҳ�����������

����10w��bit�Ŀռ䣬ÿ��bit����һ�������Ƿ����ֹ���

��ʼʱ����10w��bit����ʼ��Ϊ0����ʾ�������ֶ�û�г��ֹ���

Ȼ�����ζ����Ѿ�����ѭ�������֣�������Ӧ��bit��Ϊ1��

���������������ֺ󣬸���Ϊ0��bit�ó�û�г��ֵ����֡�

���ȼ���1��10w�ĺͣ�ƽ���͡�

Ȼ�������������ֵĺͣ�ƽ���͡�

���εĵ����������������Եõ����������ֵĺͣ�ƽ���͡�

����������

x + y = n

x^2 + y^2 = m

�ⷽ�̿��Եõ�x��y��ֵ��

��Ѷ�����⣺��Ҫ����ֻС����������24Сʱ���ҵ���ҩ

��1000ƿˮ��������һƿ�ж���С����ֻҪ��һ��������ˮ24Сʱ���ͻ�����������Ҫ����ֻС����������24Сʱʱ��������ƿˮ�ж���

�������뵽�ľ�����1000ֻС������ÿֻ��һƿ������Ȼ�ⲻ�����ô𰸡�

��ȻÿֻС������һƿ�������ô𰸣��Ǿ�Ӧ��ÿֻС�����ȶ�ƿ����ÿֻӦ�úȶ���ƿ�أ�

���������ǻ����ʷ���������xֻС��������ô24Сʱ�ڿ��ԴӶ���ƿˮ���ҳ���ƿ�ж��ģ�

����ÿֻС������ֻ�������߻������ֽ���������xֻС�����������Ա�ʾ2^x�ֽ�����������ÿ�ֽ�������Ӧ��ijƿˮ�ж�����ôҲ�Ϳ��Դ�2^xƿˮ���ҵ��ж�����ƿˮ����������ʵ�����ֶ�Ӧ��ϵ�أ�

��һֻС�����ȵ�1��2^(x-1)ƿ���ڶ�ֻС�����ȵ�1����2^(x-2)�͵�2^(x-1)+1����2^(x-1) + 2^(x-2)ƿ....�Դ����ơ�

�ص����⣬�ܹ�1000ƿˮ��������Ҫ����10ֻС������

��Ѷ�����⣺�������ŵ�����д���ŵ�����������Ҫ����

�������Ÿ���ʮ��������������������Ӧ��ʮ����, Ҫ������ÿ�����������Ŷ�Ӧλ�õ��������ų��ֵĴ��������ŵ�����0��1��2��3��4��5��6��7��8��9��

��Ѷ�����⣺�ж������Ƿ�������40�ڸ����У�

��40�ڸ����ظ���unsigned int��������û�Ź����ģ�Ȼ���ٸ������������ο����ж��⼸�����Ƿ�����40�ڸ�������?

�𰸣�

unsigned int ��ȡֵ��Χ��0��2^32-1�����ǿ�������������2^32/8=512M���ڴ棬��ÿһ��bit��Ӧһ��unsigned int���֡����Ƚ�512M�ڴ涼��ʼ��Ϊ0��Ȼ��ÿ����һ�����־ͽ�����Ӧ��bit����Ϊ1������Ҫ��ѯʱ��ֱ���ҵ���Ӧbit������ֵ��0����1���ɡ�

  • ת����ע����Դ��ITѧϰ�� ��ַ��http://www.t086.com/ �����������Ƽ�������
  • �ر������� ��վ�������ر�������ֹת�ص�ר�������������¿�������ת�أ���������ע��������ԭʼ���ߡ����°�Ȩ������ԭʼ�������С����ڱ���վת�����µĸ��˺���վ�����DZ�ʾ������л�⡣������վת�ص������а�Ȩ��������ϵ���ǣ����ǻᾡ�����Ը�����
������ѯ Health Check Gulangyu
© 2017 T086ѧϰ�� - T086.com(ԭitlearner.com)
RunTime:7.36ms QueryTime:7