Redis在3.2版本里面新增的一个功能就是对GEO(地理位置)的支持。 地理位置大概提供了6个命令,分别为: 1.GEOADD 2.GEODIST 3.GEOHASH 4.GEOPOS 5.GEORADIUS 6.GE…
分类:未分类
[LeetCode OJ] Max Points on a Line 解题报告
写了半天结果被撤销了。那就偷懒直接贴代码了。 /** * Definition for a point. * struct Point { * int x; * int y; * Point() : x(0), y(0)…
堆排序
大根堆定义为,每一个父亲节点都大于等于左右两个孩子节点(小根堆同理)。并且,大根堆一定是一棵完全二叉树。思想为从最后一个家庭开始(最后一个有孩子的父亲节点),将这个家庭调整为大根堆,然后父亲节点前移,将下一个家庭调整为大…
算法十五
高尔夫分数 算法描述 假设,高尔夫球场包含18个洞口,选手的目标是从指定的点打球到另一终点 每个洞口都是一个正数par,一个平均选手完成该任务的期望值 一个选手的表现使用par的浮动值来表示 例如,“bogey”,选手需…
python版计蒜客法师康的工人
#!/usr/bin/enc python max_list=[] N=int(input()) for i in range(0,N): max_list.append([int(x) for x in input()…
有序链表转换为二叉搜索树 JavaScript
题目详情:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/description/ 此题是有序数组转二叉搜索树的进阶。…
排序算法,快速排序,希尔排序,冒泡排序
排序算法模板,包括快速排序,希尔排序,冒泡排序 快速排序:以数据为基准的左右二分排序 希尔排序:缩小增量的排序 需要使用可以直接下载文件使用 /* *file : sort.h &n…
部分笔试算法题整理
1、最大字典子序列 给一个字符串,从里面选取子序列,求新组成的最大字典序列。如“ABCAB”,最大字典子序为“CB”。(2018春-爱奇艺) 思路一:先遍历一遍,找到最大的字符C,第二趟从C右边开始遍历,找到最大的字符B…
计算几何摸黑(2)-点和直线
相等判断函数 有的时候我们会用到判断一个数是否大于0,小于0或等于0。大于小于还好办,等于的话可能会出现例如0.00000000001≠0的现象,但是实际计算的时候这两个数是应该按照相等来算的。所以,我们可以自己定义一个…
《剑指offer》面试题8:二叉树的下一个节点
题目:给定一棵二叉树和其中的一个节点,给出中序遍历的该节点的下一个节点。树的节点不仅仅有左右孩子还有指向父节点的指针。 思路:1.判断该节点是否有右孩子,如果有:右孩子的最左的节点是该节点的下一个节点。 &n…
《算法》二分查找、栈的实现、队列的实现、揹包
1.二分查找 //二分查找,《算法》p28 package algorithm; public class BinarySearch_p28 { public static int rank(int key, int[]…
【算法】寻找数组中出现的唯一重复的一个数
题目要求: 假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。 此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用…