总结下javascript中常见的数组去重方法,面试中也经常会遇到这个问题。引申的还有合并数组并去重。 方法一:遍历数组 思路:新建一数组,遍历传入数组,若元素不在新数组中就添加到新数组中。 注意:判断值是否在数组的方法“indexOf”是ECMAScript5方法,IE8以下不支持,需多写兼容低版 ...
分类:
编程语言 时间:
2016-09-21 20:09:37
阅读次数:
220
枚举LCP以及下一位变小成什么,统计出剩下的有几个可以在原位置。 然后枚举剩下的至少有几个在原位置,容斥计算答案。 时间复杂度$O(n^3)$。 ...
分类:
其他好文 时间:
2016-09-21 20:09:08
阅读次数:
216
背景 Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~ 背景 Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~ Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~ 描述 机器人们都想知道谁是最勇敢的,于是它们比赛搬运一 ...
分类:
其他好文 时间:
2016-09-21 20:09:41
阅读次数:
145
一致性哈希算法是分布式系统中常用的算法。比如,一个分布式的存储系统,要将数据存储到具体的节点上,如果采用普通的hash方法,将数据映射到具体的节 点上,如key%N,key是数据的key,N是机器节点数,如果有一个机器加入或退出这个集群,则所有的数据映射都无效了,如果是持久化存储则要做数据 迁移,如 ...
分类:
编程语言 时间:
2016-09-21 20:10:13
阅读次数:
243
MFC (微软基础类库) 编辑 锁定 微软基础类库(英语:Microsoft Foundation Classes,简称MFC)是一个微软公司提供的类库(class libraries),以C++类的形式封装了Windows API,并且包含一个应用程序框架,以减少应用程序开发人员的工作量。其中包含 ...
分类:
编程语言 时间:
2016-09-21 20:08:45
阅读次数:
179
MDK st-link下载STM32程序出现Internal command error和Error:Flash download failed. Target DLL Error: flash download failed - Target DLL has been cancelled MDK ...
分类:
其他好文 时间:
2016-09-21 20:07:58
阅读次数:
832
写了个求10个数的最大和,取值范围啥0-99,因为状态空间比较大,所以变异概率选的0.3,大一点,交叉概率0.8,种群大小100,遗传代数1000 效果的话,不是很理想,距离990的极限还有不小的差距 可以看到,只有8次在950以上,并且,在遗传代数增加到10000以后,效果并没有明显增加,挺失败的 ...
分类:
编程语言 时间:
2016-09-21 20:10:16
阅读次数:
198
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1405 中文题面不解释了,两次dfs,第一次自下向上,第二次自上向下。 ans[i]表示i节点的答案,cnt[i]表示i节点为root的子树的节点个数,d[i]表示 ...
分类:
其他好文 时间:
2016-09-21 20:07:13
阅读次数:
178
1.建立两个布局文件main_layout(添加一个进入的Button),login_layout 2.建立两个java文件login_activity,main_activity a.login_activity: 重写父类AppCompatActivity中需要的调用的方法,用onCreate( ...
分类:
其他好文 时间:
2016-09-21 20:07:13
阅读次数:
158
首先说明:String并不是一种内置类型,因此任何通过String声明出来的实例都不是一个变量,不同于内置类型因此String仅仅能称之为一种特殊的型别,没错String是一个类类型。 一般来说c语言里面是没有类和对象概念的,那么提供给c语言一个<string.h>头文件是做什么用的呢,如果研究过C ...
分类:
编程语言 时间:
2016-09-21 20:07:06
阅读次数:
159
js模拟jq获取id: (jquery)需要自己添加 ...
分类:
Web程序 时间:
2016-09-21 20:08:21
阅读次数:
173
iOS7以后,导航控制器,自带了从屏幕左边缘右滑返回的手势功能。 但是,如果自定义了导航栏返回按钮,这项功能就失效了,需要自行实现。又如果需要修改手势触发范围,还是需要自行实现。 广泛应用的一种实现方案是,采用私有变量和Api,完成手势交互和返回功能,自定义手势触发条件和额外功能。 另一种实现方案是 ...
分类:
移动开发 时间:
2016-09-21 20:06:55
阅读次数:
293
转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了 ...
分类:
编程语言 时间:
2016-09-21 20:08:50
阅读次数:
193
I Count Two Three Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 767 Accepted Submission(s): 403 ...
分类:
其他好文 时间:
2016-09-21 20:06:52
阅读次数:
159
题目大意:求n^k的前三位数 和 后三位数。 题目思路:后三位数直接用快速幂取模就行了,前三位则有些小技巧: 对任意正数都有n=10^T(T可为小数),设T=x+y,则n=10^(x+y)=10^x*10^y,其中10^x为10的整倍数(x为整数确定数位长度),所以主要求出10^y的值。 T=log ...
分类:
其他好文 时间:
2016-09-21 20:05:34
阅读次数:
198
题目链接:http://lightoj.com/volume_showproblem.php?problem=1383 题意:在平面图中,有一条河,用直线y=k表示,河上面(y>k)的都是敌方区域,y<k的都是水,现在有s个狙击手在水中不知道他们的位置;有n个敌军的士兵,已知他们的坐标; 狙击手有一 ...
分类:
其他好文 时间:
2016-09-21 20:06:49
阅读次数:
154