林中小屋

昨天面试在堆排序上载了，只能怪自己之前没有深入理解堆排序的实质和排序过程，今天在这里总结下堆排序，给自己一个交代（基本算法都混了好打脸啊！）。堆排序是一种选择排序，而这种选择排序是基于顺序存储的完全二叉树的，可设为L[1,...,n]。目的就是利用完全二叉树的双亲节点和孩子节点的内在关系。堆定义：堆是n个关键字序列，当且仅当该序列满足：1），L(i)=L(2*i) && L(i)>=L

冒泡排序大体思想是通过与相邻元素比较和交换来把小的数交换到最前面

奔着C++方向去的，面试官可能更熟悉JAVA，所以没有问关于编程语言的问题。1，设计一个高并发服务器需要考虑哪些因素呢？2，一个算法问题。在二维平面中求一个点，该点满足与其他所有点的曼哈顿距离之和最小。3，多线程问题。某些简单互斥操作可以不加锁来实现，怎样做？------------------自己答的一点都不好，-__-.2017.06.21