剑指Offer——咪咕笔试题+知识点总结
2016-10-10 14:19
274 查看
剑指Offer——咪咕笔试题+知识点总结
情景回顾
时间:2016.10.09 15:00-16:30地点:山东省网络环境智能计算技术重点实验室
事件:咪咕笔试
知识点总结
1.Html设置格式贵阳爽歪歪
Http get与post的区别
1.GET请求的数据会附在URL之后(就是把数据放置在HTTP协议头中),以?分割URL和传输数据,参数之间以&相连,如: login.action?name=hyddd&password=idontknow&verify=%E4%BD%A0%E5%A5%BD。如果数据是英文字母/数字,原样发送,如果是空格,转换为+,如果是中文/其他字符,则直接把字符串用BASE64加密,得出如:%E4%BD%A0%E5%A5%BD,其中%XX中的XX为该符号以16进制表示的ASCII。POST把提交的数据放置在是HTTP包体中。
2.GET方式提交的数据最多只能是1024字节(因为GET是通过URL提交数据,那么GET可提交的数据量就跟URL的长度有直接关系了。而实际上,URL不存在参数上限的问题,HTTP协议规范没有对URL长度进行限制。这个限制是特定的浏览器及服务器对它的限制。IE对URL长度的限制是2083字节(2K+35)。对于其他浏览器,如Netscape、FireFox等,理论上没有长度限制,其限制取决于操作系统的支持。),理论上POST没有限制,可传较大量的数据。
3.在ASP中,服务端获取GET请求参数用Request.QueryString,获取POST请求参数用Request.Form。在JSP中,用request.getParameter(\”XXXX\”)来获取,虽然jsp中也有request.getQueryString()方法,但使用起来比较麻烦,比如:传一个test.jsp?name=hyddd&password=hyddd,用request.getQueryString()得到的是:name=hyddd&password=hyddd。
4.POST的安全性要比GET的安全性高。比如:通过GET提交数据,用户名和密码将明文出现在URL上,因为
(1)登录页面有可能被浏览器缓存;
(2)其他人查看浏览器的历史纪录,那么别人就可以拿到你的账号和密码了;
(3)除此之外,使用GET提交数据还可能会造成Cross-site request forgery攻击。
C++编程实现猜数游戏
C++,自己已经忘记的差不多了。对于基本语法自己还是要记住的。毕竟自己学过的。注:
我们知道rand()函数可以用来产生随机数,但是这不是真正意义上的随机数,是一个伪随机数,是根据一个数(我们可以称它为种子)为基准以某个递推公式推算出来的一系列数,当这系列数很大的时候,就符合正态公布,从而相当于产生了随机数,但这不是真正的随机数,当计算机正常开机后,这个种子的值是定了的,除非你破坏了系统。1.rand()
功能:随机数发生器用法:int rand(void)
所在头文件: stdlib.h
rand()的内部实现是用线性同余法做的,它不是真的随机数,因其周期特别长,故在一定的范围里可看成是随机的。
rand()返回一随机数值的范围在0至RAND_MAX间。RAND_MAX的范围最少是在32767之间(int)。用unsigned int 双字节是65535,四字节是4294967295的整数范围。0~RAND_MAX每个数字被选中的机率是相同的。
用户未设定随机数种子时,系统默认的随机数种子为1。
rand()产生的是伪随机数字,每次执行时是相同的;若要不同,用函数srand()初始化它。
2.srand()
功能:初始化随机数发生器用法: void srand(unsigned int seed)
所在头文件: stdlib.h
srand()用来设置rand()产生随机数时的随机数种子。参数seed必须是个整数,如果每次seed都设相同值,rand()所产生的随机数值每次就会一样。
3.使用当前时钟作为随机数种子
rand()产生的随机数在每次运行的时候都是与上一次相同的。若要不同,用函数srand()初始化它。可以利用srand((unsigned int)(time(NULL))的方法,产生不同的随机数种子,因为每一次运行程序的时间是不同的。4.产生随机数的用法
1)给srand()提供一个种子,它是一个unsigned int类型;2)调用rand(),它会根据提供给srand()的种子值返回一个随机数(在0到RAND_MAX之间);
3) 根据需要多次调用rand(),从而不间断地得到新的随机数;
4) 无论什么时候,都可以给srand()提供一个新的种子,从而进一步“随机化”rand()的输出结果。
0~RAND_MAX之间的随机数程序
include <iostream> include <stdlib.h> include <time.h> using namespace std; int main() { srand((unsigned)time(NULL)); for(int i = 0; i < 10;i++ ) cout << rand() << '\t'; cout << endl; return 0; }
5.产生一定范围随机数的通用表示公式
要取得[a,b)的随机整数,使用(rand() % (b-a))+ a;要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a;
要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1;
通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。
要取得a到b之间的随机整数,另一种表示:a + (int)b * rand() / (RAND_MAX + 1)。
要取得0~1之间的浮点数,可以使用rand() / double(RAND_MAX)。
码上有戏
include<iostream> include<ctime> using namespace std; int main(){ cout<<"-----------------猜数游戏---------------"<<endl; // 使用当前时钟作为随机数种子 srand(time(NULL)); int min = 1; int max = 100;//初始范围 long begin = time(NULL); int guessNumber; loop: // 随机数生成[1,100] int random = rand()%(max+1); cout<<"生成的随机数为:"<<random<<endl; cout<<"请输入你猜的数字:"<<endl; do{ cin>>guessNumber; if (guessNumber > random) { cout<<"你猜的数字大了,请重新输入你猜的数字:"<<endl; }else if (guessNumber < random){ cout<<"你猜的数字小了,请重新输入你猜的数字:"<<endl; } }while (guessNumber != random); long end = time(NULL); cout<<"恭喜你猜对了,共耗时"<<(end - begin)<<"ms"<<endl; loop2: cout<<"是否继续?(Y/N)"<<endl; char flag; cin>>flag; if(flag == 'Y'){ goto loop; }else if (flag == 'N'){ }else{ cout<<"输入有误,请重新输入。"<<endl; goto loop2; } }
相关文章推荐
- 剑指Offer——咪咕笔试题+知识点总结
- 剑指Offer——滴滴笔试题+知识点总结
- 剑指Offer——滴滴笔试题+知识点总结
- 剑指Offer——顺丰笔试题+知识点总结
- 剑指Offer——腾讯+360+搜狗校招笔试题+知识点总结
- 剑指Offer——腾讯+360+搜狗校招笔试题+知识点总结
- 剑指Offer——当当+搜狐+好未来笔试题+知识点总结
- 剑指Offer——好未来视频面知识点储备+面后总结
- 剑指Offer——乐视笔试题+知识点总结
- 剑指Offer——网易笔试题+知识点总结
- 剑指Offer——好未来视频面知识点储备+面后总结
- 剑指Offer——当当+搜狐+好未来笔试题+知识点总结
- 剑指Offer——网易笔试题+知识点总结
- 牛客网做题总结:剑指offer中题目,java版一
- 剑指Offer试题总结
- 剑指offer-第十题方法总结
- 剑指offer——斐波那契数列相关问题总结
- 剑指offer-第六章面试中的各项能力之总结
- 牛客网做题总结:剑指offer中题目,java版二
- 剑指offer-第12题方法总结