09 2018 档案

发表于 2018-09-30 23:49阅读：338评论：0推荐：0

摘要：前言：从中秋到国庆这几天面试了几家公司，有大公司也有小公司，连续几天面试没有系统的整理整理，正好有时间系统的整理一下，好多考点牛客的大佬们都分享过了，虽然每个人的方向不相同，不过多看一些总能找到一些高频度的问题题目： 1：给出一个二叉树的前序遍历和中序遍历写出后序遍历或者给出中后遍历写出前序遍阅读全文 »

posted @ 2018-09-30 23:49 GHzz 阅读(338) 评论(0) 推荐(0) 编辑

Ubuntu 18.04 更改静态IP

发表于 2018-09-13 16:43阅读：3109评论：0推荐：0

摘要：2018年4月26日，ubuntu 18.04发行，第一时间下载安装了SERVER版本。使用VM14版本的虚拟机，开始使用DHCP获得IP地址，没有意外，可以直接上网。然而在更改VM的网络模式为桥接模式时，想把虚拟机设为固定IP时，出现故障，一直不能获得地址，也上不了网。经常无数次测试，有以下经验可阅读全文 »

posted @ 2018-09-13 16:43 GHzz 阅读(3109) 评论(0) 推荐(0) 编辑

堆排序的算法实现及其时间复杂度、空间复杂度（转）

发表于 2018-09-12 15:42阅读：5805评论：0推荐：0

摘要：堆排序是由1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同发明了的一种排序算法（ Heap Sort )；堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是阅读全文 »

posted @ 2018-09-12 15:42 GHzz 阅读(5805) 评论(0) 推荐(0) 编辑

查找无序数组中第K大的数

发表于 2018-09-12 12:59阅读：228评论：0推荐：0

摘要：思路：利用快速排序的划分思想可以找出前k大数，然后不断划分直到找到第K大元素代码：阅读全文 »

posted @ 2018-09-12 12:59 GHzz 阅读(228) 评论(0) 推荐(0) 编辑