
Redis源码剖析之GEO——Redis是如何高效检索地理位置的?
Redis GEO 用做存储地理位置信息,并对存储的信息进行操作。通过geo相关的命令,可以很容易在redis中存储和使用经纬度坐标信息。Redis中提供的Ge...
Redis GEO 用做存储地理位置信息,并对存储的信息进行操作。通过geo相关的命令,可以很容易在redis中存储和使用经纬度坐标信息。Redis中提供的Ge...
今天给大家分享下我的NAS搭建方案,去年双十一的时候入手了一套NAS设备,用了几个月时间,好用是好用,但确实还没发挥出其价值,目前它最大的功能就是给我的mac做...
@ 生日悖论: 是指在不少于 23 个人中至少有两人生日相同的概率大于 50%。例如在一个 30 人的小学班级中,存在两人生日相同的概率为 70%。对于 60 ...
在上篇博客从0到1打造正则表达式执行引擎(一)中我们已经构建了一个可用的正则表达式引擎,相关源码见https://github.com/xindoo/regex...
近期在面试找工作的小伙伴们很多啊,我周围就有好几个认识的朋友在找工作,于是我突发奇想在CSDN开了一个面试题精选的专栏,主要会关注一些算法题、设计题,次要会补充...
待续…… ~谢谢打赏~ 赏
给大家推荐一道leetcode上的面试题,这道题的具体讲解在《剑指offer》的P149页有思路讲解,如果你手头有这本书,建议翻阅。 &...
网站链接 这是一个练正则表达式的好文章,有几个题目都比较意思,以下是参考答案,如果有得分更高的答案请告诉我,大家交流一下。 ...
最近在学习Django框架,需要使用到数据库,我使用的是mysql,跟java一样,需要安装驱动,这是驱动的下载网址http://sou...
我先解释一下汉明距离 以下来自百度百科 在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的字符不同...
题目意思就是用a-z组成一个N,然后到z后又跳回a,输出宽从3到10的N。 #include <stdio.h>...
#include <string.h> #include <stdio.h> const int maxn = ...
把输入的数加起来,输入0表示结束。 先看我Java代码,用BigINteger类很多东西都不需要考虑,比如前导0什么的,很方...
网协自成立以来,涌现出大批优秀的学生,在学校,考研考入名校的是我们网协人,获得优秀...
先java代码: import java.util.Scanner; import java.math.*; public ...
刚刚开始用Java,代码难免不够简洁。 import java.math.BigDecimal; import java.u...
虽然题目那么长其实就是把8进制的浮点数转换成10进制,为了练习Java Biginteger 类 我这里用的是Java,也可以用数组模拟...
一、mysql服务操作 0、查看数据库版本 sql-> status; 1、net start mysql //启动mysql服务...
题意:有n个城市,它们由一个污水处理系统连接着,每个城市可以选择 1、将左边城市过来的污水和右边城市过来的污水连同...
一、数据结构: 优先队列、堆、RMQ问题(区间最值问题,可以用线段树解决,还有一个Sparse-Table算...
水水的一道题,只需要找xy的最小公倍数,然后找a b区间有多少个可以被xy的最小公倍数整除的数,就是答案。 //======...
这是楼教主出的二维线段树或者是二维树状数组的题,题意很简单,就是有个n*n的矩阵,初始值都是0,然后给你两个操作,一个是...
Ctrl+1 快速修复(最经典的快捷键,就不用多说了) Ctrl+D: 删除当前行 ...
这个题目属于线段树的点更新区间查询,而且查的是整个区间,其实不用写query()函数,只需要输出根节点保存的值就可以了。 ...
A.题意就是把字符串里面的数字按增序排列,直接上代码。 #include <string.h> #include...
今天在Ubuntu11.10中安装Google chrome浏览器是遇到了问题,下载好的“.deb”格式的安装文件googl...
列表 列表是 Python 的主力数据类型。当提到 “ 列表 ” 时,您脑海中可 能会闪现“ 必须进一步声明大小...
题意就是有N头牛,每头牛都有一个坐标和声调值(x, v),两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值,现在要任意两头牛之...
布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤...
学过简单动态规划的人应该对最长公共子序列的问题很熟悉了,这道题只不过多加了一条字符串变成三条了,还记得,只要把状态变成三维的即可。 ...
之前在做背包的题目时看到了这道题,一看,大喜,这不是裸裸的01背包吗!! 然后华丽丽的超时,相信很多人也和我一...
在这里先说一道微软的面试题目———《队列中的最大值》 让你设计一个队列,是其求里面最大值的时间复杂度...
题意就是让你求区间最大和最小值的差值。 这题可以用线段树,也可以用Tarjan 的Sparse Table算法(参考刘汝佳训...
题意: 在一个正常的点可以净化该行该列的所有细胞,判断是否可以净化所有的细胞,并且输出所选的点。 思...
题意: 要在N个城市之间修建道路,使得任意两个城市都可以到达,而且不超过两条路,还有,有些城市之间是不能修建道路的...
题意: 如果某一行没有草莓,就可以吃掉这一行,某一列没有也可以吃点这一列,求最多会被吃掉多少块蛋糕。 ...
题目链接 大概题意就是告诉你有个n个小括号,每一个“)”左边有多少个“(”都告诉你了,然后让你求出每一对括号之间有多...
先看效果,没有用任何绘图工具,只是运行了一段python代码。 代码如下: _ = ( 255, l...
题目链接 题目就是让你输出n个数的序列,要保证该序列是递增的,并且第i个数的前面不能保护它的约数,我直接先对前1000...
题目链接 给你一串只有0和1的数字,然后对某一区间的数翻转1次(0变1 1变0),只翻转一次而且不能不翻转,然后让你...
题目链接 有红绿蓝三种颜色的画,每种拿三朵可以组成一束花,或者各拿一朵组成花束,告诉你每种花的数目,求出可能组成最多的花束。 如果你的代码过不了,考虑一下 8 ...
题目链接 题意: 有n个男孩和m个女孩,他们要结对跳舞,每对要有一个女孩和一个男孩,而且其中一个要求...
//hdoj 3555 //2013-06-27-16.53 #include <stdio.h> #include <...
这题数据量相对比较小,可以暴力打表解决。不过我这里用数位dp 刚开始学数位dp,参考了别人的代码。 //2013-06-2...
http://poj.org/problem?id=1664 这题可以用递归的方式做,想给第一个盘子里放上...
http://poj.org/problem?id=1050 我们已经知道求最大子段和的dp算法 参考 her...
题目链接 大概题意是有n个男的n个女的(原谅我这么说,我是粗人),给你一个n*n的矩阵,第i行第j列表示第i个女(...
A. Perfect Pair time limit per test 1 ...
给你n个数,让你找出其中最大的K个数。 解法1: 很多人上来就对...
A.Even Odds 给你n和k, 把从1到n先排奇数后排偶数排成一个新的序列,输出第k个位置的数。 比如...
地址 B. Sereja and Array tim...
虽然结果比我们预期的好一些,拿了银牌(本来感觉只能拿铜牌),但感觉还是很弱。 我们只A了三个最水的题目。 ...
题目链接 题目大意是有一个含n个数的数组,你可以通过+1或者-1的操作使得其中的数是1--n中的数,且没有重复的数。 ...
题目链接 题目就是让你找出一个数组中可以将这个数组中所有数整除的数,很明显,如果存在,这个数肯定是最小的一个。 ...
题目链接 就是给你两个日期,让你求两个日期之间差多少天。 我先算出两个日期分别是公元多少天,然后相减得到结果。 ...
题目链接 给你一个n,计算出1 ≤ a ≤ b ≤ c ≤ n.使得由abc构成的三角形满足勾股定理,c为斜边。 ...
题目链接 给出一个非减序的数组a[n], 然后得到s=2^a1+.……+2^an, 要使s为2^v -1,需要在...
题目链接 题目意思是在n*m的矩阵中,你可以对矩阵中的每个数加或者减d,求最少的操作次数,使得矩阵中所有的元素相同。 ...
题目链接 虽然不知道怎么做,但是AC还是没有问题的。 大概就是循环n次,从m加到m-n/2 除了最后...
1.资源问题1-----机器分配问题 F[I,j] = max(f[i-1,k]+w[i,j-k]) ...
A.Ilya and Bank Account Ilya得到了一个礼物,可以在删掉银行账户最后和倒数第二位的数字(账户有可能...
大概题意就是求最少添加多少个字符可以把长度为N的字符串编程回文串。 则需要最少需要补充的字母数 = 原序列S的长度 — S...
题目链接 //poj 2105 //2013-05-01-21.10 #include <stdio.h> ch...
题目链接 详细请参考刘汝佳《算法竞赛入门经典训练指南》 p67 //2013-05-01-20.40 //uva...
A. Whose sentence is it? 代码: //codeforces 312 A /...
题目链接 //hdoj 4551 //2013-05-26-20.52 #include <stdio.h> i...
//hdoj 4554 //2013-05-26-19.47 #include <stdio.h> int turn(int...
题目链接 有n首歌,编号从1到n,每首歌播放时间为t,播放次数为c,n首歌按次序播放,有m个询问,输出第v分钟正在播放的歌曲...
题目链接 输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串是。 ...
题目链接 题意: 有n个正整数组成的序列,给定一个整数s,求长度最短的连续序列,使他们的和大于或等于s。 ...
题目链接 刘汝佳算法竞赛经典入门训练指南p42 代码1: #include <set> ...
隐藏▲ 查 论 编 排序算法 ...
题目链接 这两个题目是一样的,大概题意是有3个操作 add x, 在集合中加入x, del x 是删除x, sum 是...
题目链接 //2013-05-17-21.08 #include <stdio.h> #includ...
题目链接 题目很长,看加猜加谷歌翻译才看懂了题目。每级台阶的宽都是1,但高不同,并且告诉你了,然后给你m个箱子,长和...
题目链接 题意: 输入两个字符串,计算二串在一串中出现的次数。 裸裸的KM...
题目链接 如果你是刚刚开始做状态压缩dp,我建议你先看看 poj 3254 Corn Fields 这...
题目链接 题意:Farmer John 放牧cow,有些草地上的草是不能吃的,用0表示,然后规定两头牛不能相邻放牧。问你有多...
题目链接 题意:在一个n*n的棋盘上放m个车,使得各个车之间不相互攻击。有多少种放法? 组合数学解法...
题目链接 题意: 题目的大概意思是把数组分成不交两段,分别求出两段的最大子段和s1和s...
问题描述: 有n个数(以下都视为整数,浮点的也一样),每个数有正有负,现在要在n个数中选取...
题目链接 大致题意: 有n跟棍, 求它们能组成最短且长度相同的棍的长度 ...
题目链接 Problem Description FatMouse has stored some ...
DFS(Depth First Search ) 一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看...
题目链接 逆序的概念大家都知道,一个数到逆序数就是该数左边大于它到数的个数。 很多没学过...
题目链接 这并不是一题裸的01背包,它在简单到01背包上还加了一个限制条件Q,如果没有Q,这完全是一题裸01背包。...
题目链接 虽然每件物品的数目并不是1,可能有多个,但我们完全可以把这个题目转化成01背包来解决。 可以把多件相同的...
题目链接 The people of Mohammadpur have decided to paint each of t...
题目链接 题目描述很简单 有n和DNA序列,求出他们中公共前缀长度和有相同公共前缀DNA序列乘积的最大值。 I...
题目链接 A.Snow Footprints A - Snow Footprints &...
<span style="font-family: Tahoma; background-color: rgb(255, 255,...
poj 1088 记忆化搜索也也是采用递归深搜的对数据进行搜索,但不同于直接深搜的方式,记忆化...
题意: 有n个数,有m组操作,1 i表示将第i个数先输出,然后置0, 2 i v 表示给第i个数加上v, 3 i j ...
题目链接 Description Bessie has gone to the mall...
题目链接 Description A train has a locomotive th...
题目链接 线段树解法 #include <stdio.h> #include <a...
题目链接 A.Yaroslav and Permutations 题意: n个元素...
题目链接 Median dynamic &...
A. Shaass and Oskols 题意:在n条电线上有不同数量的鸟, Shaass开了m枪,每一枪打的是第xi条电线...
题目链接 Description For each prefix of a given strin...