随笔分类 -  算法与数据结构

二分查找在数组的应用
摘要:功能:对于一个排序好的数组,每一个数组的值都代表一个范围也就是前一个数与当前这个数所组成的范围,比如数组0 5 9 10 12 15 45 65 89,下标1所组成的范围为0<x<=5,我们要做的是,给一个值,找到这个数在数组哪个值的范围里,如果在就返回数组这个值的下标,不在返回-1,这里有两种方法 阅读全文

posted @ 2019-08-03 15:50 想入围城的小码农 阅读(275) 评论(0) 推荐(0)

堆排序
摘要:堆排序的原理是利用了完全二叉树的性质 我以这个数组来举例子int arr[]={2,6,4,8,5,3}; 这是一颗完全二叉树: 结点的父节点为:(index-1)/2,index是指数组的下标,比如我举个例子值为8的结点在数组中的下标为3,那么它的父节点下标为1,父节点值为6, 结点的左孩子的下标 阅读全文

posted @ 2019-06-09 15:53 想入围城的小码农 阅读(229) 评论(0) 推荐(0)

leetcode中的两数之和(第一题:简单)
摘要:描述:给定一个整数数组和一个目标值,找出数组中和为目标值的 两个 数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 阅读全文

posted @ 2019-05-31 22:45 想入围城的小码农 阅读(399) 评论(0) 推荐(0)