![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Interview
文章平均质量分 64
Better2326
Better
展开
-
直接插入排序
直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。 设数组为a[0…n-1]。1. 初始时,a[0]自成1个有序区,无序区为a[1..n-1]。令i=12. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。3.转载 2015-03-12 15:25:03 · 418 阅读 · 0 评论 -
SSL协议到底工作在OSI模型中的那一层?
一、SSL是啥? SSL(Secure Socket Layer安全套接层)以及其继承者TSL(Transport Layer Security 传输层安全)是为了网络通信安全 提供安全及数据完整性的一种安全协议。TLS与SSL在传输层对网络连接进行加密。二、SSL具体有啥内容?SSL协议位于TCP/IP协议与各种应用层协议之间,为数据通讯提供安全支持。SSL协议可分为两层原创 2015-09-11 13:01:05 · 46938 阅读 · 4 评论 -
阿里面试总结
电话面试:问的问题都很基础,也很广泛,在这里总结一下:1、List、Map、Set的区别:list:有序,不可重复set:无序,不可重复map::key不可重复,后者可重复2、数组与链表的区别:(java中的哪一种数据类型是用链表来实现的以及双向链表与单向链表)3、java的八种基本数据类型(以及String在JVM中的存储情况)4、原创 2015-07-28 21:02:22 · 404 阅读 · 0 评论 -
数据结构之排序
普通排序中的:0、插入类排序(直接插入、折半插入、希尔排序)1、选择类排序(简单选择、堆排序)2、交换类排序(冒泡排序、快速排序)插入类0、直接插入排序(InsertSort):插入排序也是一种简单排序方法,算法如下:1. 从第一个元素开始,认为该元素已经是排好序的。2. 取下一个元素,在已经排好序的元素序列中从后向前扫描。3. 如果已经排好序的序列中元素大于新原创 2015-03-06 21:00:45 · 486 阅读 · 0 评论 -
归并排序递归与非递归的实现
方法一:递归形式的归并排序 void merge(int a[],int b[],int l,int m,int r){// int *b=new int[r-l+1]; int i,j,k; i=l; j=m+1; k=l; while(i if(a[i] b[k++]=a[i++转载 2015-03-30 20:57:04 · 450 阅读 · 0 评论 -
平衡二叉树(AVL树)
平衡二叉树简称平衡树,是由Adelson-Velskii和Landis于1962年首先提出的,所以又称为AVL树。他的定义很简单,就是若一棵二叉树的每个左右节点的高度差最多相差1,此二叉树即是平衡二叉树。把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。平衡二叉树是对二叉搜索树(又称为二叉排序树)的一种改进。二叉搜索树有一个缺点就是,树的结构转载 2015-03-10 21:04:56 · 641 阅读 · 0 评论 -
C/C++方向面试题目总结
1. sizeof、strlen、length的区别 sizeof():编译时计算变量的所占存储空间的字节数(指针的长度为4); strlen():计数器的工作,它从内存的某个位置(可以是字符串开头,中间某个位置,甚至是某个不确定的内存区域)开始扫描, 直 到碰到第一个字符串结束符'\0'为止,然后返回计数器值(长度不包含“\0”); length():记录在动态数原创 2015-03-18 10:37:01 · 590 阅读 · 0 评论 -
冒泡排序
冒泡排序是非常容易理解和实现,以从小到大排序举例:设数组长度为N。1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,如果N不为0就重复前面二步,否则排序完成。 按照定义很容易写出代码://冒泡排序1void BubbleSort转载 2015-03-12 15:21:34 · 438 阅读 · 0 评论 -
快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快转载 2015-03-12 15:32:57 · 446 阅读 · 0 评论 -
javaWeb面试题
1、冒泡排序:2、二叉树的中序遍历;3、数组与链表的区别;4、Java的基本数据类型;(为啥要有基本数据类型,)5、“==” 与equals()的区别;6、Spring的作用(两大特性、Bean的注入方式)7、structs的基本业务流程图;8、oracle建表的语句;9、事务的特性:原创 2015-07-17 20:46:13 · 526 阅读 · 0 评论 -
希尔排序
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,因转载 2015-03-12 15:27:58 · 427 阅读 · 0 评论 -
直接选择排序
直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区,而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。 设数组为a[0…n-1]。1. 初始时,数组全为无序区为a[0..n-1]。令i=02. 在无序区a[i…n-1]中选取一个最小的元素,将其与a[i]交换。转载 2015-03-12 15:29:19 · 372 阅读 · 0 评论 -
求职感悟
恩~ 这两天终于有找工作的感觉了、从昨天早上开始到现在,去哪儿笔试,nice宣讲及笔试,下午学校又有个海颐的笔试以及面试。从昨晚开始,看着Nice签到表上那一个个西交大、西工大、西电而且还都是研究生~~今天下午的海颐也都是师大、西科大研究生,,压力大大的~~竞争太激烈~~等找到工作再来补充。。未完待续。。。。原创 2015-09-11 21:16:00 · 615 阅读 · 0 评论