面试准备
听离
本本分分记录工作所得。
展开
-
new和malloc区别
1.属性不同:new是C++关键字,需要编译器支持;malloc是库函数,需要头文件支持。2.参数不同:使用new操作符申请内存分配时不需要指定内存块的大小,编译器会根据类型信息自行计算。而malloc需要显式的指出所需内存的大小;3. 分配失败不同:new内存分配失败时,会抛出bac_alloc异常;malloc会返回NULL;4.自定义类型不同:new会先调用operator ne...转载 2018-10-22 14:58:11 · 198 阅读 · 0 评论 -
http中get和post的区别
一般在浏览器中输入网址访问资源都是通过get方式;在from提交中,可以通过method制定提交方式为get或者post,默认为get提交;http定义了与服务器交互的不同方法,最基本的方法有4钟:分别是get,post,put和delete。 URL全称是资源描述符,我们可以这样认为,一个URL地址,她用于描述一个网络上的资源,而HTTP中的get,post,put,delet...转载 2018-10-22 15:34:03 · 910 阅读 · 0 评论 -
冒泡排序和选择排序
1. 冒泡排序: 冒泡排序是一种极其简单的排序算法,也是我所学的第一个排序算法。它重复地走访过要排序的元素,依次比较相邻两个元素,如果他们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下:比较相邻的元素,如果前一个比后一个大,就把它们两个调换位置。 对每一对...原创 2018-10-22 17:38:49 · 118 阅读 · 0 评论 -
输入一个有符号整数,输出该整数的反转值。
while True: try: a=input() length=len(a) t=[] if(a[0]=='-'): t.append('-') for i in range(length-1,0,-1): t.append((a[i])...原创 2018-10-25 17:13:48 · 889 阅读 · 0 评论 -
快速排序
1. 快速排序:快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个元素要O(nlogn)次比较。在最坏状况下则需要O(n^2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他O(nlogn)算法更快,因为它的内部循环可以在大部分的架构上很有效率地被实现出来。 一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以第一个数...转载 2018-10-23 14:33:42 · 101 阅读 · 0 评论 -
堆排序
1. 堆排序:堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。如下图:同时,我们对堆中的结点按层进行编号,将这种逻...转载 2018-10-23 14:52:59 · 105 阅读 · 0 评论 -
用x,y表示一个整数范围区间,现在输入一组这样的范围区间(用空格隔开),请输出这些区间的合并。C++ 和Python实现
a=input().split()ss=[i.split(',') for i in a]s=[]for nn in range(len(ss)): s.append(list(map(int,ss[nn])))s.sort()res=[s[0]]for j in range(1,len(s)): if(res[-1][1]>=s[j][0]): ...原创 2018-10-24 16:53:22 · 1603 阅读 · 0 评论