求长度为三的子序列是公比为k的等比数列的个数
很好想到思路，，，，就是记录之前的数中，是这个数的1/k的有多少个，1/k^2的有多少个，，，，，
主要就是数字太大不能用数组，，，要用map（涨姿势）
#include
#include
#include
#include
using namespace std;
long long int a;
mapc1,c2;
int ...
分类：
其他好文 时间：
2015-08-08 16:38:28
阅读次数：
82
#include #include #include using namespace std;#define N 102int cnt;int m, n;char map[N][N];int flag[N][N];int x[8] = {-1,0,1,1,1,0,-1,-1};int y[8] = ...
分类：
其他好文 时间：
2015-08-08 16:29:25
阅读次数：
96
package?com.netease.mobile.commonUtil;
import?java.util.ArrayList;
import?java.util.HashSet;
import?java.util.List;
import?java.util.Map;
import?java.util.Set;
import?javax.annotation.Post...
分类：
其他好文 时间：
2015-08-08 12:14:47
阅读次数：
153
代码：package com.wyl;import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.List;import java.util.Map;public c.....
分类：
其他好文 时间：
2015-08-08 09:03:02
阅读次数：
116
题意：
现在有n个数，然后给出一个数k（代表的是等比数列中的那个公比），然后第二行给出n个数，代表的是这个序列。
最后的问题是叫你找出在这个序列中满足公比为k的三个数有几种，并输出方案总数。
思路：
这道题很巧妙啊，用到了map。
首先我们先记录下每种数出现过了几次，这里因为数太大了，直接用数组存会爆掉，所以改用map。
我们需要两个map，分别记为mp1，mp2.
然后在for的...
分类：
其他好文 时间：
2015-08-08 01:22:55
阅读次数：
114
import java.io.File;
import java.io.IOException;
import java.util.Collection;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import org.a...
分类：
其他好文 时间：
2015-08-07 23:58:52
阅读次数：
353
题目：http://poj.org/problem?id=3320
题意：给定N个元素的数组,找出最短的一段区间使得区间里面的元素种类等于整个数组的元素种类。
分析：暴力枚举区间的起点x,然后找到最小的y,使得区间[x,y]满足条件,x向有移位后变成x',现在的y'肯定不至于在y的左边。存状态的话map和hash都可以。
map代码：
#include
#include
#includ...
分类：
其他好文 时间：
2015-08-07 23:58:49
阅读次数：
471
工作这么久了，总结一下手机APP中常用的SDK等。
地图：百度map，高德也行，但实际使用中感觉还是百度用着顺手，可能用习惯了吧。在部分机型上高德定位误差比较大，百度则没发现有这种情况。
推送：小米推送。百度推送等在miui系统中会收不到推送，另外，miui默认禁止应用Service自动重启，如果使用其他推送可能会导致收不到推送
聊天：环信。之前用的环信，不怎么稳定，可以使用小米推送来实现聊...
分类：
移动开发 时间：
2015-08-07 23:57:42
阅读次数：
310
1.velocity获取字符串长度方法： 用length()就可以了，截取子字符串用substring(0,10) 。$str.substring(0,3)2.volecity遍历map： #foreach($infos in $lineBusiness.entrySet()) ${i...
分类：
其他好文 时间：
2015-08-07 22:18:04
阅读次数：
110
#include#include#include#include#includeusing namespace std;int main(){ map>> childrenMap; string fmname,childname,childBithday; do{ c...
分类：
编程语言 时间：
2015-08-07 22:04:40
阅读次数：
124
