![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序员代码面试指南
木木木木木木木木-
这个作者很懒,什么都没留下…
展开
-
牛客网_算法初级班_Lesson3_part2_猫狗队列_转圈打印矩阵_旋转正方形矩阵_之字形打印矩阵_行列都排好序的矩阵中找数
一、猫狗队列1、问题描述宠物、狗和猫的类如下:public class Pet { private String type;public Pet(String type) { this.type = type; }public String getPetType() { return this.type; } }public class Dog extends Pet { public...原创 2019-11-02 12:11:12 · 209 阅读 · 0 评论 -
牛客网_算法初级班_Lesson2_Part II_完全二叉树转为大根堆heapinsert_原先大根堆经过变化再回到大根堆heapify_堆排序_比较器的实现_相邻两数的最大差值--python语言
一、heapinsert1.问题描述数组本质就是完全二叉树,因此完全二叉树只是一种逻辑结构,实际结构其实是数组。那么给定一个数组,如何将其变成大根堆?这就是一个heapinsert过程。方法:父结点----(i-1)/2左孩子-----2i+1右孩子------2i+2每从数组里拿出一个元素,就找该元素下标对应的父结点。比较大小,如果大于父结点,则和父结点互换,否则不动。2.pyt...原创 2019-10-17 17:52:41 · 332 阅读 · 1 评论 -
牛客网_算法初级班_Lesson2_Part I_数组元素与target比较划分区域_荷兰国旗问题_改进后的经典快排_随机快排_python语言描述
一、数组元素与target比较划分区域1.问题描述给定一个target(目标值),依次和数组中的每一个数比较,如果小于或者等于target 就放进数组的左端,否则(也就是大于target),放在数组的右端。也就是把数组分成了两部分2.思路引入一个指针变量Less,指针变量左边的数全都是小于等于target,否则都放在指针变量的右边,这样既可完成划分。步骤:若cur(当前时刻的元素取值...原创 2019-10-17 15:37:06 · 242 阅读 · 0 评论 -
牛客网_算法初级班_Lesson3_Part I_比较器的实现_python、Java语言描述
一、问题背景针对计算机的五种基本类型(int、float、double、string、char),各个语言都有自己的一套默认的比较函数(比如 sort函数)。但是在工程上,很多业务场景下需要我们自己定义类,并按照一定顺序排序(比如定义student类,里面有姓名、学号、成绩等等信息)。我们希望可以按照我们想要的方式进行排序(如果我们没有比较器,直接调用sort函数的话要么计算机按照存储地址排序,...原创 2019-10-15 14:40:52 · 141 阅读 · 0 评论